• Biomedical Science Letters
• /
• v.13 no.4
• /
• pp.293-304
• /
• 2007

The emergence of extended spectrum $\beta$-lactamase (ESBL) producing bacteria is worldwide concern. Until recently, the most frequently identified strains in the Republic of Korea were E. coli and Klebsiella spp. The incidence of resistance to extended spectrum $\beta$-lactam antibiotics is increasing in Wonju city, Korea. Total 57 strains of ESBL producing E. coli and Klebsiella species were isolated from Wonju Christian Hospital during a 9 month-period from April to December, 2003. To determine the prevalence and genotypes of the ESBL producing clinical isolates, antibiotic susceptibility and ESBL activity test by VITEK system and double disk synergy (DDS) test, and PCR based genotyping were performed. Fourteen (82%) isolates of 17 ESBL producing E. coli were found to have $bla_{TEM}$ gene and 5 (29%) isolates were found to have $bla_{CTX-M}$ gene by polymerase chain reaction (PCR). Thirty (75%) isolates of 40 ESBL producing Klebsiella species with $bla_{TEM}$ gene, 38 (95%) isolates with $bla_{SHV}$ gene, and 7 (20%) isolates with $bla_{CTX-M}$ type gene were also identified. Enterobacterial repetitive intergenic consensus (ERIC) PCR and similarity index by dendrogram for genetical similarity to band pattern of each clinical isolates were examined. ESBL producing E. coli were grouped into 6 clusters up to 84% of similarity index and Klebsiella species were grouped into 12 clusters up to 76% of similarity index. In conclusion, ESBL producing clinical isolates were characterized with the results from antimicrobial resistance pattern and genetical similarity using ERiC PCR.

• Journal of Information Processing Systems
• /
• v.13 no.5
• /
• pp.1158-1167
• /
• 2017

Many real-world applications information are organized and represented with graph structure which is often used for representing various ubiquitous networks, such as World Wide Web, social networks, and protein-protein interactive networks. In particular, similarity evaluation between graphs is a challenging issue in many fields such as graph searching, pattern discovery, neuroscience, chemical compounds exploration and so forth. There exist some algorithms which are based on vertices or edges properties, are proposed for addressing this issue. However, these algorithms do not take both vertices and edges similarities into account. Towards this end, this paper pioneers a novel approach for similarity evaluation between graphs based on formal concept analysis. The feature of this approach is able to characterize the relationships between nodes and further reveal the similarity between graphs. Therefore, the highlight of our approach is to take vertices and edges into account simultaneously. The proposed algorithm is evaluated using a case study for validating the effectiveness of the proposed approach on detecting and measuring the similarity between graphs.

• The Korean Journal of Mycology
• /
• v.22 no.4
• /
• pp.386-393
• /
• 1994

To investigate taxonomical relationships of Fusarium species, $esterase-{\alpha},\;-{\beta}$, acid phosphatase, malate dehydrogenase, peroxidase and polygalacturonase were extracted and the isozyme patterns were compared by using polyacrylamide gel electrophoretic analysis. Only polygalacturonase was monozyme and the other enzymes showed little differences in banding patterns. Genetic similarities based on the isozyme banding patterns were as follows: the interspecific similarity between F. subglutinans and F. moniliforme in Liseola showed the closest relationship of 74.3% of all species studies. And the similarity between section Elegans and section Liseola was 45.4%. F. napiforme and F. nygamai showed the similarity of 64.7%, similar to the correlation between species in the same section. The similarity of these two species to Liseola and Elegans showed 55.2% and 45.4%, being revealed that they would be closer to Liseola than Elegans. However, these results were similar to those of any other sections. Therefore it suggested that these 2 species should be in a different section from any other sections. And F. graminearum showed the similarity of 28.2% to the other 6 species.

• The Korean Journal of Mycology
• /
• v.19 no.2
• /
• pp.101-108
• /
• 1991

To classify fungal species employed for pharmacological effects, mycelial proteins of six isolates of Ganoderma lucidum, five isolates of Schizophyllum commune and five isolates of Cordyceps spp. were separated on polyacrylamide gel to compare them by esterase, acid phosphatase, leucine aminopeptidase and peroxidase patterns. Similarity of isozyme patterns among the isolates of G. lucidum IY003, IY004, IY005 and IY008 was indicated over 70%, but that among the isolates of G. lucidum IY009, IY010 and others was indicated from 48% to 9%. Highest similarity of isozymes of S. commune was observed to be between IY803 and IY805, and similarity between these two isolates was 57%. Similarity among other isolates was shown to be from 40% to 56%. Isozyme patterns of Cordyceps spp. were comparatively different, even though they were originated from the same kind of insect as their isolate. Similarity between Cordyceps spp. IY901 and IY904, which was isolated from moths, was 67% and that of IY905 and IY909, which was originated from the larvae, was 42%. Similarity among other isolates was shown to be from 12% to 67%.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.6
• /
• pp.147-152
• /
• 2007

Face detection is a crucial part of the face recognition system. It determines the performance of the whole recognition system. Hausdorff distance metric has been used in face detection and recognition with good results. It defines the distance metric based only on the geometric similarity between two sets or points. However, not only the geometry but also the local patterns around the points are available in most cases. In this paper a new Hausdorff distance measure is proposed that makes hybrid use of the similarity of the geometry and the local patterns around the points. Several experiments shows that the new method outperforms the conventional method.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.1
• /
• pp.185-192
• /
• 2010

This research suggests that valuate similarities by using the matches of patterns which is appeared on different two documents. Statistical ways such as fingerprint method are mainly used for evaluate similarities of existing documents. However, this method has a problem of accuracy for the high similarity which is occurred when many similar words are appeared from two irrelevant documents. These issues are caused by simple comparing of statistical parameters of two documents. But the method using patterns suggested on this research solved those problems because it judges similarity by searching same patterns. This method has a defect, however, that takes long time to search patterns, but this research introduce the algorithms complement this defect.

• Journal of Biomedical Engineering Research
• /
• v.33 no.1
• /
• pp.15-24
• /
• 2012

Classification of human thought is an emerging research field that may allow us to understand human brain functions and further develop advanced brain-computer interface (BCI) systems. In the present study, we introduce a new approach to classify various mental states from noninvasive electrophysiological recordings of human brain activity. We utilized the full spatial and spectral information contained in the electroencephalography (EEG) signals recorded while a subject is performing a specific mental task. For this, the EEG data were converted into a 2D spatiospectral pattern map, of which each element was filled with 1, 0, and -1 reflecting the degrees of event-related synchronization (ERS) and event-related desynchronization (ERD). We evaluated the similarity between a current (input) 2D pattern map and the template pattern maps (database), by taking the inner-product of pattern matrices. Then, the current 2D pattern map was assigned to a class that demonstrated the highest similarity value. For the verification of our approach, eight participants took part in the present study; their EEG data were recorded while they performed four different cognitive imagery tasks. Consistent ERS/ERD patterns were observed more frequently between trials in the same class than those in different classes, indicating that these spatiospectral pattern maps could be used to classify different mental states. The classification accuracy was evaluated for each participant from both the proposed approach and a conventional mental state classification method based on the inter-hemispheric spectral power asymmetry, using the leave-one-out cross-validation (LOOCV). An average accuracy of 68.13% (${\pm}9.64%$) was attained for the proposed method; whereas an average accuracy of 57% (${\pm}5.68%$) was attained for the conventional method (significance was assessed by the one-tail paired $t$-test, $p$ < 0.01), showing that the proposed simple classification approach might be one of the promising methods in discriminating various mental states.

• The Journal of Korean Association of Computer Education
• /
• v.6 no.1
• /
• pp.1-8
• /
• 2003

We introduce a efficient vertical mining algorithm that reduces searching complexity for frequent k-itemsets significantly. This method includes sorting items by their LSI(Least Support Itemsets) similarity and then searching frequent itemsets in tree-based manner. The search tree structure provides several useful heuristics and therefore, reduces search space significantly at early stages. Experimental results on various data sets shows that the proposed algorithm improves searching performance compared to other algorithms, especially for a database having long pattern.

• Proceedings of the KIEE Conference
• /
• 2002.11c
• /
• pp.206-209
• /
• 2002

This paper proposes a fractal dimension method for measurement of degree of similarity between prototype pattern and input pattern at ART1 (Adaptive Resonance Theory 1) neural network. In order to confirm the validity of proposed method, comparison of the performance has made between the conventional method and the proposed method through simulation. The results show that the proposed method has considerably improved the performance.

• Journal of Wetlands Research
• /
• v.5 no.2
• /
• pp.33-42
• /
• 2003

Habitat pattern and distribution of the water birds were analyzed along the Hyungsan River on nine sites during fifteen months from January 2001 to March 2002. Water birds including 16,186 individuals and 86 species in total were observed from all the surveyed sites at the downstream of the Hyungsan river. Site 5, which has been observed 4,669 individuals and 60 species of the birds, was the most favorite habitat for the water birds in the Hyungsan River. And the diversity of water birds from the Hyungsan river showed the fewest species and individual numbers of the water birds at the site 2 located at the estuary of the river and site 3, the small reservoir for filtering of the draining water from the industrial area. The similarity between habitats in the Hyungsan river was divided of three groups by the cluster analysis with the bird species and individual numbers such as coastal area, estuary sites, and rice paddy field areas.