• Title/Summary/Keyword: Cluster Matching

Search Result 86, Processing Time 0.056 seconds

Evaluation of Genetic Diversity among Korean Wild Codonopsis lanceolata by Using RAPD

  • ///
    • Korean Journal of Plant Resources
    • /
    • v.10 no.3
    • /
    • pp.258-264
    • /
    • 1997
  • The introduction of molecular biology methodologies to plant improvement programs offers an invaluable opportunity for extensive germplasm characterization. We have applied the developed technique of random amplification of polymorphic DNA(RAPD)to the analysis of evaluating genetic diversity among Korean wild Codonopsis lanceolata. A total of 340 polymorpic hands were gernerated on agarose- and polyacrylamide-gel by 19 primers of abitrary sequence. grouped by cluster analysis using sample matching coefficients of similarity. Among of the samples. the minimum genetic distance value was obtained between sample no. 1(Girisan) and no. 2(Girisan), and the largest value between sample no. 11(Sulaksan) and no. 17(Sulaksan).In separate cluster dendrograms based on agareose - and polyacryamide-gel. some differences were observed; In the case of agarose gel,41 samples could be devided into 7 groups at below about 0.44 level of distance. However they were divided into 6 gourps at below about 0.40 level of distance in the case of polyacrylamide gel. These results showed that polymophic data in agrose were not grouped to wild plant selected from each mountainous district except for wild plants selected from Sulaksan and Chiaksan. We believe that polyacrylamide-RAPD is a superior method for detecting DNA polymorphism compared to agarose-RAPD method.

  • PDF

Performance Evaluation of Parallel BMA on Networked Cluster of Workstations (워크스테이션 클러스트 환경에서 병렬 BMA의 구현 및 성능 분석)

  • 김종렬;나현태;김정선;문영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.753-755
    • /
    • 1999
  • 본 논문에서는 동영상에서 움직임 벡터를 찾는 방법 중의 하나인 BMA(Block Matching Algorithm)를 워크스테이션 클러스터(cluster of workstations) 환경하에서 구현하고 이에 대한 성능 분석 모델을 제시한다. 동영상에서 움직임 벡터를 찾는 BMA는 영상처리 및 컴퓨터 비전 분야에서 널리 사용되는 방법으로 병렬화를 통해 처리 속도를 단축시킬수 있는 알고리즘이다. 그러나 워크스테이션 클러스트 환경하에서는 데이터의 분할 및 각 노드간의 통신방법에 따라서 전체적인 성능에 많은 영향을 미친다. 따라서 본 논문에서는 최적의 데이터 분할 및 각 노드간의 통신을 최소화하는 병렬 BMA를 설계.구현한다. 또한 데이터의 분할 및 각 노드간의 통신을 고려한 성능 모델을 제시하여 프로세서의 증가 및 데이터의 분배에 따른 성능을 예측하고, 실험 결과를 통하여 제시한 모델의 타당성을 입증한다.

  • PDF

207 NEW OPEN STAR CLUSTERS WITHIN 1 KPC FROM GAIA DATA RELEASE 2

  • Sim, Gyuheon;Lee, Sang Hyun;Ann, Hong Bae;Kim, Seunghyeon
    • Journal of The Korean Astronomical Society
    • /
    • v.52 no.5
    • /
    • pp.145-158
    • /
    • 2019
  • We conducted a survey of open clusters within 1 kpc from the Sun using the astrometric and photometric data of the Gaia Data Release 2. We found 655 cluster candidates by visual inspection of the stellar distributions in proper motion space and spatial distributions in l - b space. All of the 655 cluster candidates have a well defined main-sequence except for two candidates if we consider that the main sequence of very young clusters is somewhat broad due to differential extinction. Cross-matching of our 653 open clusters with known open clusters in various catalogs resulted in 207 new open clusters. We present the physical properties of the newly discovered open clusters. The majority of the newly discovered open clusters are of young to intermediate age and have less than ~50 member stars.

Characterization of Streptomyces sp. AMLK-135 Producing Anti- MRSA Antibiotics

  • Lee, Min-Jeong;Lim, Dae-Seog;Lee, Myung-Sub;Yoon, Won-Ho;Kim, Chang-Han
    • Journal of Microbiology and Biotechnology
    • /
    • v.7 no.6
    • /
    • pp.397-401
    • /
    • 1997
  • The present research program was conducted to characterize a strain of actinomycetes producing an anti methicillin-resistant Staphylococcus aureus (MRSA) antibiotic. Soil samples were collected from various sites in Korea and a number of actinomycetes were isolated from the soil samples by applying selective agar for actinomycetes. Among over 400 isolates, a strain (AMLK-135) producing anti-MRSA antibiotic against S. aureus TK 784 was selected. According to the morphological and physiological characteristics, the strain AMLK-135 was confirmed to belong to the genus Streptomyces. From the results of species identification with the TAXON program, the strain AMLK-135 was shown to belong to major cluster 5 (Streptomyces exfoliatus), but it had a low simple matching coefficient ($S_{SM}$ SM/) value to member organisms of major cluster 5. Percentage ($\%$) of strain further away of the strain AMLK-135 was low (1.9400) and it was placed further away than the outer-most members in major cluster 5. Therefore, the strain AMLK-135 was identified as a new species of the genus Streptomyces.

  • PDF

Industrial Cluster: Still a Valid Policy Tool for the Creative Economy in Korea? (산업클러스터, 창조경제를 위한 정책수단으로의 가능성)

  • Choo, Sungjae
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.16 no.4
    • /
    • pp.551-566
    • /
    • 2013
  • This study aims to evaluate the industrial cluster policy implemented in Korea during the last decade or so, examine whether it can still be a valid policy measure in the creative economy regime, and propose policy directions for the future. It is evaluated that the cluster policy has contributed to increasing productivity by improving networks between companies, universities and research centers and thus strengthening innovation infrastructure. The policy, however, by its characteristics of government-domination, failed to develop open-ended and flexible spontaneous clusters. Industrial clusters have the capability to contribute to the virtuous circle of creative economy by enhancing creativity and innovativeness, and subsequently by increasing value-added. In order to maximize these positive effects, a few suggestions are made, including being faithful to the very nature of clusters, e.g. geographical proximity and connectedness, intending clusters with creativity well maintained, orienting toward multi-scalar clusters with a mixture of local and global perspectives, and matching regional and industrial policies with regards to clusters.

  • PDF

Seasonal analysis of heterotrophic bacterial community in lake Soyang (소양호 세균 군집의 계절적 분석)

  • 강찬수;김상종
    • Korean Journal of Microbiology
    • /
    • v.27 no.4
    • /
    • pp.378-384
    • /
    • 1989
  • The numerical taxonomy of heterotrophic bacterial community in Lake Soyang was analysed. 95, 115, 88 and 75 strains which were isolated at each season from spring in 1987 to winter in 1988 were clustered by single matching coefficient. The diversity indices (H') were in the range of 0.511-1.684, and the community was most diverse in spring. THe seasonal variation of generic composition was significant. Of the domonant genera, Acinetobacter, Pseudomonas, and Flavobacterium were representative.

  • PDF

Cluster and Ontology Matching Algorithms for Web Services Discovery (웹 서비스 발견을 위한 클러스터와 온톨로지 매칭 알고리즘)

  • Lee, Yong-Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.483-486
    • /
    • 2009
  • 본 논문은 클러스터링 탐색 방법과 온톨로지 학습 방법을 융합하여 보다 더 효율적인 검색 방안을 제안한다. 이를 통해 키워드가 정확하게 일치하지 않더라도 사용자가 원하는 웹 서비스를 검색할 수 있고, 반대로 키워드가 일치하지만 사용자가 의도하지 않은 웹 서비스는 검색 결과에서 제거할 수 있다. 주된 아이디어는 매개변수들 사이의 숨은 시맨틱 개념을 찾아내어 온톨로지를 학습하고, 확장된 키워드 탐색 방법과 온톨로지 활용 방법을 혼합 사용하여 보다 지능적인 웹 서비스 매칭을 수행하는 것이다.

A Search for New Variable Stars in the Open Cluster NGC 129 using a Small Telescope (소형망원경을 이용한 산개성단 NGC 129 영역의 변광성 탐사)

  • Lee, Eun-Jung;Jeon, Young-Beom;Lee, Ho;Park, Hong-Suh
    • Journal of the Korean earth science society
    • /
    • v.28 no.1
    • /
    • pp.87-104
    • /
    • 2007
  • As part of the SPVS (Short-Period Variability Survey) which is a wide-field $(90'{\times}60')$ photometric monitering program at Bohyunsan Optical Astronomy (BOAO), we performed V band time-series CCD photometric observations ofthe young open cluster NGC 129 for 11 nights between October 12, 2004 and November 3, 2005 using the 155mm refractor equipped with $3K{\times}2K$ CCD camera. From the observation we obtained 2400 V band CCD frames and color-magnitude diagram of the cluster. To transform instrumental magnitude to standard magnitude, we applied ensemble normalization technique to all observed time-series data. After the photometric reduction process, we examined variations of 9537 stars. As a result, sixty six of the new variable stars were discovered. To determine the periods of the sevariables, we used DFT(Discrete Fourier Transform) and phase-matching technique. According to light curve shape, period, amplitude and the position on a C-M diagram, we classified these variables as 9 SPB type, 9 ${\delta}$ Scuti type, 29 eclipsing, 17 long term variables. However, two of them were not classified. From this study, we learned that small telescopes could be a very useful tool to observe variable stars in the open cluster in survey program.

Semi-automatic Extraction of 3D Building Boundary Using DSM from Stereo Images Matching (영상 매칭으로 생성된 DSM을 이용한 반자동 3차원 건물 외곽선 추출 기법 개발)

  • Kim, Soohyeon;Rhee, Sooahm
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_1
    • /
    • pp.1067-1087
    • /
    • 2018
  • In a study for LiDAR data based building boundary extraction, usually dense point cloud was used to cluster building rooftop area and extract building outline. However, when we used DSM generated from stereo image matching to extract building boundary, it is not trivial to cluster building roof top area automatically due to outliers and large holes of point cloud. Thus, we propose a technique to extract building boundary semi-automatically from the DSM created from stereo images. The technique consists of watershed segmentation for using user input as markers and recursive MBR algorithm. Since the proposed method only inputs simple marker information that represents building areas within the DSM, it can create building boundary efficiently by minimizing user input.

Feature-based Image Analysis for Object Recognition on Satellite Photograph (인공위성 영상의 객체인식을 위한 영상 특징 분석)

  • Lee, Seok-Jun;Jung, Soon-Ki
    • Journal of the HCI Society of Korea
    • /
    • v.2 no.2
    • /
    • pp.35-43
    • /
    • 2007
  • This paper presents a system for image matching and recognition based on image feature detection and description techniques from artificial satellite photographs. We propose some kind of parameters from the varied environmental elements happen by image handling process. The essential point of this experiment is analyzes that affects match rate and recognition accuracy when to change of state of each parameter. The proposed system is basically inspired by Lowe's SIFT(Scale-Invariant Transform Feature) algorithm. The descriptors extracted from local affine invariant regions are saved into database, which are defined by k-means performed on the 128-dimensional descriptor vectors on an artificial satellite photographs from Google earth. And then, a label is attached to each cluster of the feature database and acts as guidance for an appeared building's information in the scene from camera. This experiment shows the various parameters and compares the affected results by changing parameters for the process of image matching and recognition. Finally, the implementation and the experimental results for several requests are shown.

  • PDF