• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.038 seconds

Genetic Diversity among the Genera Allium in Mongolia Based on Random Amplified Polymorphic DNA (RAPD) Analysis

  • Chun, Jong-Un;Bae, Chang-Hyu
    • Plant Resources
    • /
    • v.4 no.3
    • /
    • pp.121-129
    • /
    • 2001
  • Intraspecific genetic diversity of sixteen accessions of Mogolian Alliums including fifteen species was investigated using randomly amplified polymorphic DNA (RAPD) analysis. Twenty three out of forty primers revealed scorable polymorphism. A total of 440 RAPD markers were generated on the 16 accessions of Mongolian Alliums. Among 440 RAPDs assayed, 439 were polymorphic with a mean polymorphic rate of 99.7%. Unweighted pair-group method using an arithmetic average (UPGMA) cluster analysis using RAPD data separated the 16 Allium accessions into two broad groups at similarity index 0.70. The clustering of the species was closely related with previous classification between A. altaicum and A. fistulosum. In addition, a high genetic similarity was showed between A. cepa and A. tagar.

  • PDF

Adaptive Thresholding Technique for Binarization of License Plate Images

  • Kim, Min-Ki
    • Journal of the Optical Society of Korea
    • /
    • v.14 no.4
    • /
    • pp.368-375
    • /
    • 2010
  • Unlike document images, license plate images are mostly captured under uneven lighting conditions. In particular, a shadowed region has sharp intensity variation and sometimes that region has very high intensity by reflected light. This paper presents a new technique for thresholding license plate images. This approach consists of three parts. In the first part, it performs a rough thresholding and classifies the type of license plate to adjust some parameters optimally. Next, it identifies a shadow type and binarizes license plate images by adjusting the window size and location according to the shadow type. And finally, post-processing based on the cluster analysis is performed. Experimental results show that the proposed method outperformed five well-known methods.

Classification of the Environmental Noise Sources by considering the Characteristics of the Sound Quality (음질특성을 고려한 환경소음원의 분류에 대한 연구)

  • 황대선;조연;허덕재;조경숙
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.707-711
    • /
    • 2004
  • Recently, the interests about noises have increased with the rapid development of our living environment Until now the estimation methods to sounds have used the equivalent levels. The sensitivities of human beings aren't considered in these methods. It's a situation to need new estimation methods for environmental noises. They must be analyzed by the characteristics of sounds before making the noise regulations newly. In this study, the noises were measured around our living environment And the frequency analysis, Sound Quality Metrics, the cluster analysis and so on are used to classify the environmental noises.

  • PDF

Determining the Optimal Number of Signal Clusters Using Iterative HMM Classification

  • Ernest, Duker Junior;Kim, Yoon Joong
    • International journal of advanced smart convergence
    • /
    • v.7 no.2
    • /
    • pp.33-37
    • /
    • 2018
  • In this study, we propose an iterative clustering algorithm that automatically clusters a set of voice signal data without a label into an optimal number of clusters and generates hmm model for each cluster. In the clustering process, the likelihood calculations of the clusters are performed using iterative hmm learning and testing while varying the number of clusters for given data, and the maximum likelihood estimation method is used to determine the optimal number of clusters. We tested the effectiveness of this clustering algorithm on a small-vocabulary digit clustering task by mapping the unsupervised decoded output of the optimal cluster to the ground-truth transcription, we found out that they were highly correlated.

Recovery Method of missing Motion Vector using Cluster (클러스터를 이용한 손실된 움직임 벡터 복원 방법)

  • 손남례;이귀상
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2371-2374
    • /
    • 2003
  • In transmitting compressed video bit-stream over Internet, packet loss causes error propagation in both spatial and temporal domain, which in turn leads to severe degradation in image qualify In this paper, a new approach for the recovery of lost or erroneous Motion Vector(MV)s by clustering the movements of neighboring blocks by their homogeneity is proposed. MVs of neighboring blocks are clustered according to ALA(Average Linkage Algorithm) clustering and a representative value for each cluster is determined to obtain the candidate MV set. By computing the distortion of the candidates, a MV with the minimum distortion is selected. Experimental results show that the proposed algorithm exhibits better performance in many cases than existing methods.

  • PDF

A Study on the Related Characteristics of Discharge-Water Quality in Nakdong River (낙동강 주요지점에서 유량-수질의 관련특성에 관한 연구)

  • Cho, Hyeon-Kyeong
    • Journal of Environmental Science International
    • /
    • v.20 no.3
    • /
    • pp.373-384
    • /
    • 2011
  • This study aims at the examination of the relative characteristics of discharge and water quality in river basins using statistical methods. For it, water quality and discharge data was collected in observed stations of Nakdong river and carried out correlation analysis, regression analysis, factor analysis and cluster analysis. And it was investigated the applicability of water quality prediction using Nearest-neighbor method. As a result, it grasped a trenditional characteristics and mutual relations between discharge an water quality data. Therefore, this results were suggested the comprehensive data and methods for a management of water quality, effective operation and policy development in Nakdong river basin.

Location-aware Clustering for Efficient Data Gathering in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 데이터 수집을 위한 위치 기반의 클러스터링)

  • Chang, Hyeong-Jun;Lee, In-Chul;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1893-1894
    • /
    • 2008
  • Advances in hardware and wireless network technologies have placed us at the doorstep of a new era where small wireless devices will provide access to information anytime, anywhere as well as actively participate in creating smart environments. In this paper, we propose location-aware clustering method in wireless sensor networks. Previous clustering algorithm assumes that all nodes know its own location by GPS. But, it is unrealistic because of GPS module cost and large energy consumption. So, we operate localization ahead of cluster set-up phase. And Considering node density and geographic information, Cluster Heads are elected uniformly. Moreover, communication between CHs is prolonged network lifetime.

  • PDF

Design and Implementation of Multichannel Visualization Module on PC Cluster for Virtual Manufacturing (가상 공장 시뮬레이션을 위한 PC 클러스터 기반의 멀티채널 가시화 모듈의 설계와 구현)

  • Kim Yong-Sik;Han Soon-Hung;Yang Jeong-Sam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.3 s.246
    • /
    • pp.231-240
    • /
    • 2006
  • Immersive virtual reality (VR) for the manufacturing planning helps to shorten the planning times as well as to improve the quality of planning results. However, VR equipment is expensive, both in terms of development efforts and device. Engineers also spend time to manually repair erroneous 3-D shape because of imperfect translation between 3-D engineering CAD model and VR system format. In this paper a method is proposed to link 3-D engineering CAD model to a multichannel visualization system with PC clusters. The multichannel visualization module enables distributed computing for PC clusters, which can reduce the cost of VR experience while offering high performance. Each PC in a cluster renders a particular viewpoint of a scene. Scenes are synchronized by reading parameters from the master scene control module and passing them to client scenes.

Color Image Quantization Using Local Region Block in RGB Space (RGB 공간상의 국부 영역 블럭을 이용한 칼라 영상 양자화)

  • 박양우;이응주;김기석;정인갑;하영호
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.83-86
    • /
    • 1995
  • Many image display devices allow only a limited number of colors to be simultaneously displayed. In displaying of natural color image using color palette, it is necessary to construct an optimal color palette and map each pixel of the original image to a color palette with fast. In this paper, we proposed the clustering algorithm using local region block centered one color cluster in the prequantized 3-D histogram. Cluster pairs which have the least distortion error are merged by considering distortion measure. The clustering process is continued until to obtain the desired number of colors. Same as the clustering process, original color image is mapped to palette color via a local region block centering around prequantized original color value. The proposed algorithm incorporated with a spatial activity weighting value which is smoothing region. The method produces high quality display images and considerably reduces computation time.

A study on high availability of the linux clustering web server (리눅스 클러스터링 웹 서버의 고가용성에 대한 연구)

  • 박지현;이상문;홍태화;김학배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.88-88
    • /
    • 2000
  • As more and more critical commercial applications move on the Internet, providing highly available servers becomes increasingly important. One of the advantages of a clustered system is that it has hardware and software redundancy. High availability can be provided by detecting node or daemon failure and reconfiguring the system appropriately so that the workload can be taken over bi the remaining nodes in the cluster. This paper presents how to provide the guaranteeing high availability of clustering web server. The load balancer becomes a single failure point of the whole system. In order to prevent the failure of the load balancer, we setup a backup server using heartbeat, fake, mon, and checkpointing fault-tolerance method. For high availability of file servers in the cluster, we setup coda file system. Coda is a advanced network fault-tolerance distributed file system.

  • PDF