• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.026 seconds

A Study on Ways to Improve Benefits of Travel-time in Analyzing the Economic Efficiency (경제성분석시 통행시간절감편익 개선방안에 관한 연구)

  • Lee, Sooil;Lee, Seungjae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.3D
    • /
    • pp.263-270
    • /
    • 2010
  • This research has reviewed the ways to improve the benefits of shortening of transit hours among the benefit items in analysis of economic efficiency. The existing way of calculating the benefits of shortening the transit hours in analysis of economic efficiency has been using O/D in peak to multiply by 365. This method has a problem of not considering the change of traffic according to the month and the day of the week. To improve such problem, the volume of traffics at 361 regular research branches of the chronological statistics of traffic volume was used to analyze the pattern change of traffic volume per day of the week and per month by t-test and cluster analysis. The results show a difference in traffic volume according to the day of the week and the month. In the research example, a supposed O/D and network were used to apply weight per day of the week and per month to see a slight difference with the existing method of calculating benefits of shortening the transit hours. This signifies the necessity to study about the weight to consider the change pattern of traffic volume.

A Study on the Application Status and Appropriateness of Light Railway Systems - In the Seoul Metropolitan Area - (경량전철의 도시별 적용실태조사와 적정성에 관한 연구 - 수도권을 중심으로 -)

  • Kim, Jongki;Ha, Seungwoo;Seo, Jongwon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.4D
    • /
    • pp.403-411
    • /
    • 2010
  • Nowadays, Light railway system is attracted public attention as solution for metropolitan traffic congestion. But it is difficult to decide an appropriate light railway system. It is especially hard in the Seoul metropolitan to decide an appropriate system, because there are many factors that must considered. So we research application status of light railway system that is scheduled or promoted in the Korea and the foreign nations. And we selected systems by types of city. In this paper, we divided into 6 types of city through factor analysis and cluster. And we considered various factor such as technology, transportation, environment etc that used previous research and feasibility study. To determine the priority among the factors, AHP(Analytic Hierarchy Process) was applied as a method for multi-standard decision method.

Exploring the Feasibility of 16S rRNA Short Amplicon Sequencing-Based Microbiota Analysis for Microbiological Safety Assessment of Raw Oyster

  • Jaeeun Kim;Byoung Sik Kim
    • Journal of Microbiology and Biotechnology
    • /
    • v.33 no.9
    • /
    • pp.1162-1169
    • /
    • 2023
  • 16S rRNA short amplicon sequencing-based microbiota profiling has been thought of and suggested as a feasible method to assess food safety. However, even if a comprehensive microbial information can be obtained by microbiota profiling, it would not be necessarily sufficient for all circumstances. To prove this, the feasibility of the most widely used V3-V4 amplicon sequencing method for food safety assessment was examined here. We designed a pathogen (Vibrio parahaemolyticus) contamination and/or V. parahaemolyticus-specific phage treatment model of raw oysters under improper storage temperature and monitored their microbial structure changes. The samples stored at refrigerator temperature (negative control, NC) and those that were stored at room temperature without any treatment (no treatment, NT) were included as control groups. The profiling results revealed that no statistical difference exists between the NT group and the pathogen spiked- and/or phage treated-groups even when the bacterial composition was compared at the possible lowest-rank taxa, family/genus level. In the beta-diversity analysis, all the samples except the NC group formed one distinct cluster. Notably, the samples with pathogen and/or phage addition did not form each cluster even though the enumerated number of V. parahaemolyticus in those samples were extremely different. These discrepant results indicate that the feasibility of 16S rRNA short amplicon sequencing should not be overgeneralized in microbiological safety assessment of food samples, such as raw oyster.

Male Nurse's Taeoom Experience (남자 간호사의 태움 경험)

  • Kyong-Suk Hong
    • Journal of Industrial Convergence
    • /
    • v.22 no.4
    • /
    • pp.83-91
    • /
    • 2024
  • The purpose of this study was to explore the Taeoom experience of male nurses to understand the essence of the experience. Accordingly, in-depth interviews were conducted with 10 male nurses with more than 1 year of clinical experience who had experience in Taeoom experience, and the data were analyzed using the phenomenological research method (Colaizzi). As a result of this study, the Taeoom experience of male nurses was divided into 37 meaning units, 19 themes, 4 theme cluster collections and the 4 theme cluster collections of this study were 'The experience of completely changing a person's life', 'Surviving in a female organization', 'A nursing organization that is difficult to change', and 'I am a nurse'. The results of this study suggest that multifaceted efforts are required to understand the characteristics of male nurses at the level of nursing organizations and to integrate them within the organization.

Recognition and Tracking of Moving Objects Using Label-merge Method Based on Fuzzy Clustering Algorithm (퍼지 클러스터링 알고리즘 기반의 라벨 병합을 이용한 이동물체 인식 및 추적)

  • Lee, Seong Min;Seong, Il;Joo, Young Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.2
    • /
    • pp.293-300
    • /
    • 2018
  • We propose a moving object extraction and tracking method for improvement of animal identification and tracking technology. First, we propose a method of merging separated moving objects into a moving object by using FCM (Fuzzy C-Means) clustering algorithm to solve the problem of moving object loss caused by moving object extraction process. In addition, we propose a method of extracting data from a moving object and a method of counting moving objects to determine the number of clusters in order to satisfy the conditions for performing FCM clustering algorithm. Then, we propose a method to continuously track merged moving objects. In the proposed method, color histograms are extracted from feature information of each moving object, and the histograms are continuously accumulated so as not to react sensitively to noise or changes, and the average is obtained and stored. Thereafter, when a plurality of moving objects are overlapped and separated, the stored color histogram is compared with each other to correctly recognize each moving object. Finally, we demonstrate the feasibility and applicability of the proposed algorithms through some experiments.

Classification Method of Sleep Induction Sounds in Sleep Care Service based on Brain Wave (뇌파에 기반한 수면케어 서비스에서 수면유도음향의 분류기법)

  • Wi, Hyeon Seung;Lee, Byung Mun
    • Journal of Korea Multimedia Society
    • /
    • v.23 no.11
    • /
    • pp.1406-1417
    • /
    • 2020
  • Sounds that have been evaluated to be effective in inducing sleep are helpful to reduce sleep disorders. Generally, several sounds have been verified the effects by brainwave experiments, but it cannot be considered on all users because of individual variation for effects. Moreover, the effectiveness for inducing sleep is not known for all new sounds made by creative activities. Therefore, new classification system is required to collect new effective sounds with considering personal brainwave characteristics. In this paper, we propose a new sound classification method by applying improved MinHash cluster to brain waves. The proposed method will classify them through whether it is effective for sleep care by evaluation his brainwave during listening for each sound. In order to prove effectiveness of the proposed classification method, we conducted accuracy experiment for sleep sound classification using verified sleep induction sound. In addition, we have compared time for existing method and proposed method. The former is scored 85% accuracy in the experiment. We confirmed the latter one that the average processing time was reduced to 70%. It is expected to be one of method for pre-screening whether it is effective when a new sound is introduced as a sound for sleep induction.

Hierarchical Organization of Embryo Data for Supporting Efficient Search (배아 데이터의 효율적 검색을 위한 계층적 구조화 방법)

  • Won, Jung-Im;Oh, Hyun-Kyo;Jang, Min-Hee;Kim, Sang-Wook
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.2
    • /
    • pp.16-27
    • /
    • 2011
  • Embryo is a very early stage of the development of multicellular organism such as animals and plants. It is an important research target for studying ontogeny because the fundamental body system of multicellular organism is determined during an embryo state. Researchers in the developmental biology have a large volume of embryo image databases for studying embryos and they frequently search for an embryo image efficiently from those databases. Thus, it is crucial to organize databases for their efficient search. Hierarchical clustering methods have been widely used for database organization. However, most of previous algorithms tend to produce a highly skewed tree as a result of clustering because they do not simultaneously consider both the size of a cluster and the number of objects within the cluster. The skewed tree requires much time to be traversed in users' search process. In this paper, we propose a method that effectively organizes a large volume of embryo image data in a balanced tree structure. We first represent embryo image data as a similarity-based graph. Next, we identify clusters by performing a graph partitioning algorithm repeatedly. We check constantly the size of a cluster and the number of objects, and partition clusters whose size is too large or whose number of objects is too high, which prevents clusters from growing too large or having too many objects. We show the superiority of the proposed method by extensive experiments. Moreover, we implement the visualization tool to help users quickly and easily navigate the embryo image database.

Validation Technique of Simulation Model using Weighted F-measure with Hierarchical X-means (WF-HX) Method (계층적 X-means와 가중 F-measure를 통한 시뮬레이션 모델 검증 기법)

  • Yang, Dae-Gil;HwangBo, Hun;Cheon, Hyun-Jae;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.2
    • /
    • pp.562-574
    • /
    • 2012
  • Simulation validation techniques which have been employed in most studies are statistical analysis, which validate a model with mean or variance of throughput and resource utilization as an evaluation object. However, these methods have not been able to ensure the reliability of individual elements of the model well. To overcome the problem, the weighted F-measure method was proposed, but this technique also had some limitations. First, it is difficult to apply the technique to complex system environment with numerous values of interarrival time because it assigns a class to an individual value of interarrival time. In addition, due to unbounded weights, the value of weighted F-measure has no lower bound, so it is difficult to determine its threshold. Therefore, this paper propose weighted F-measure technique with cluster analysis to solve these problems. The classes for the technique are defined by each cluster, which reduces considerable number of classes and enables to apply the technique to various systems. Moreover, we improved the validation technique in the way of assigning minimum bounded weights without any lack of objectivity.

Automatic Classification Algorithm for Raw Materials using Mean Shift Clustering and Stepwise Region Merging in Color (컬러 영상에서 평균 이동 클러스터링과 단계별 영역 병합을 이용한 자동 원료 분류 알고리즘)

  • Kim, SangJun;Kwak, JoonYoung;Ko, ByoungChul
    • Journal of Broadcast Engineering
    • /
    • v.21 no.3
    • /
    • pp.425-435
    • /
    • 2016
  • In this paper, we propose a classification model by analyzing raw material images recorded using a color CCD camera to automatically classify good and defective agricultural products such as rice, coffee, and green tea, and raw materials. The current classifying agricultural products mainly depends on visual selection by skilled laborers. However, classification ability may drop owing to repeated labor for a long period of time. To resolve the problems of existing human dependant commercial products, we propose a vision based automatic raw material classification combining mean shift clustering and stepwise region merging algorithm. In this paper, the image is divided into N cluster regions by applying the mean-shift clustering algorithm to the foreground map image. Second, the representative regions among the N cluster regions are selected and stepwise region-merging method is applied to integrate similar cluster regions by comparing both color and positional proximity to neighboring regions. The merged raw material objects thereby are expressed in a 2D color distribution of RG, GB, and BR. Third, a threshold is used to detect good and defective products based on color distribution ellipse for merged material objects. From the results of carrying out an experiment with diverse raw material images using the proposed method, less artificial manipulation by the user is required compared to existing clustering and commercial methods, and classification accuracy on raw materials is improved.

Classification of Precipitation Regions Associated with Extratropical Cyclone in Korea (한국(韓國)의 온대저기압성(溫帶低氣壓性) 강수지역(降水地域) 구분(區分))

  • Kim, Sung-Ryul;Yang, Jin-Suk
    • Journal of the Korean association of regional geographers
    • /
    • v.1 no.1
    • /
    • pp.45-60
    • /
    • 1995
  • The purpose of this study is to classify the Korean precipitation regions on the basis of the characteristics of extratropical cyclonic precipitation. From now on, extratropical cyclone is called cyclone in short. By using factor analysis and Ward method in cluster analysis, precipitation regions on the basis of the characteristics of cyclonic precipitation are classified The principal data used in this study are daily precipitation records obtained from 60 weather stations of the Korea Meteorological Service during the ten years($1981{\sim}1990$), and weather charts published by the Japan Meteorological Agency. The results obtained in this study are summarized as follows: (1) In the factor analysis using 43 variables which have relation to the extratropical cyclonic precipitations, They are seven factors whose eigenvalues are above 1.0. This explains 86 percent of total amount. The first factor explains the characteristics of precipitation in the middle-west area and its contribution degree has the highest 10.9 percent. (2) According to the cluster analysis method of Ward, extratropical cyclonic precipitation regions are classified seven macro regions(such as Kyungki and North Youngseo, Youngdong and Ullungdo, Hoseo and South Youngseo, Honam and Northwest Chejudo, Southeast Chejudo, North Youngnam, and South Youngnam), 22 meso regions. (3) The characteristics of precipitation regions have relations to the path of cyclone, the direction of air inflow and the strike of mountain ranges. As the conclusion, the Central China Low brings much precipitation in the southern coast and southern area of Korea as moving to the northeastward. The North China Low moves eastward and brings much precipitation in the western area of the Taeback mountain ranges. The probability of extratropical cyclonic precipitation is the lowest in the inland of Yeongnam and the eastern coastal areas which belong to the rain shadow region. Namely, The seasonal and spatial characteristics of precipitation are closely associated with the path of cyclone and the direction of air inflow according to its passage, and the strike of mountain ranges.

  • PDF