• Title/Summary/Keyword: similarity comparison

Search Result 749, Processing Time 0.025 seconds

Relationship Between Genome Similarity and DNA-DNA Hybridization Among Closely Related Bacteria

  • Kang, Cheol-Hee;Nam, Young-Do;Chung, Won-Hyong;Quan, Zhe-Xue;Park, Yong-Ha;Park, Soo-Je;Desmone, Racheal;Wan, Xiu-Feng;Rhee, Sung-Keun
    • Journal of Microbiology and Biotechnology
    • /
    • v.17 no.6
    • /
    • pp.945-951
    • /
    • 2007
  • DNA-DNA hybridization has been established as an important technology in bacterial species taxonomy and phylogenetic analysis. In this study, we analyzed how the efficiency with which the genomic DNA from one species hybridizes to the genomic DNA of another species (DNA-DNA hybridization) in microarray analysis relates to the similarity between two genomes. We found that the predicted DNA-DNA hybridization based on genome sequence similarity correlated well with the experimentally determined microarray hybridization. Between closely related strains, significant numbers of highly divergent genes (>55% identity) and/or the accumulation of mismatches between conserved genes lowered the DNA-DNA hybridization signal, and this reduced the hybridization signals to below 70% for even bacterial strains with over 97% 16S rRNA gene identity. In addition, our results also suggest that a DNA-DNA hybridization signal intensity of over 40% indicates that two genomes at least shared 30% conserved genes (>60% gene identity). This study may expand our knowledge of DNA-DNA hybridization based on genomic sequence similarity comparison and further provide insights for bacterial phylogeny analyses.

An Identification Method of Detrimental Video Images Using Color Space Features (컬러공간 특성을 이용한 유해 동영상 식별방법에 관한 연구)

  • Kim, Soung-Gyun;Kim, Chang-Geun;Jeong, Dae-Yul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.6
    • /
    • pp.2807-2814
    • /
    • 2011
  • This paper proposes an identification algorithm that detects detrimental digital video contents based on the color space features. In this paper, discrimination algorithm based on a 2-Dimensional Projection Maps is suggested to find targeted video images. First, 2-Dimensional Projection Maps which is extracting the color characteristics of the video images is applied to extract effectively detrimental candidate frames from the videos, and next estimates similarity between the extracted frames and normative images using the suggested algorithm. Then the detrimental candidate frames are selected from the result of similarity evaluation test which uses critical value. In our experimental test, it is suggested that the results of the comparison between the Color Histogram and the 2-Dimensional Projection Maps technique to detect detrimental candidate frames. Through the various experimental data to test the suggested method and the similarity algorithm, detecting method based on the 2-Dimensional Projection Maps show more superior performance than using the Color Histogram technique in calculation speed and identification abilities searching target video images.

Comparison of External Information Performance Predicting Subcellular Localization of Proteins (단백질의 세포내 위치를 예측하기 위한 외부정보의 성능 비교)

  • Chi, Sang-Mun
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.11
    • /
    • pp.803-811
    • /
    • 2010
  • Since protein subcellular location and biological function are highly correlated, the prediction of protein subcellular localization can provide information about the function of a protein. In order to enhance the prediction performance, external information other than amino acids sequence information is actively exploited in many researches. This paper compares the prediction capabilities resided in amino acid sequence similarity, protein profile, gene ontology, motif, and textual information. In the experiments using PLOC dataset which has proteins less than 80% sequence similarity, sequence similarity information and gene ontology are effective information, achieving a classification accuracy of 94.8%. In the experiments using BaCelLo IDS dataset with low sequence similarity less than 30%, using gene ontology gives the best prediction accuracies, 93.2% for animals and 86.6% for fungi.

Comparison of the Similarity Among the Plant Communities of the Grazing Pasture by the Cluster-Analysis (군집분석을 이용한 방목초지 식물군락의 유사성 비교)

  • Park, Geun-Je;Spatz, G.
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.24 no.4
    • /
    • pp.293-300
    • /
    • 2004
  • This study was carried out to investigate the ecological behaviour forage value and similarity among the plant communities of the grazing pasture near Witzenhausen in middle part of Germany. Sixteen plant communities of the different grazing pasture were mostly the Molinio-Arrhenatheretea and Festuco-Brometea, and those were named the class of plant sociological nomenclature. The ecological behaviour and forage value of the communities except mesobromion(half dry grassland community) were relatively good for forage production. The correlation coefficient between class No. 14 and 12 of plant communities was highest, and the similarity among the communities were greatly affected by botanical composition. The resemblance measure of the cluster-analysis by complete-linkage-method for the similarity among plant communities was better the euclidean distance than those of others. The clustering analysis showed that the communities of relatively similar botanical composition were closely grouped.

A Study on the Comparison of Fit Similarity Between the Actual and Virtual Clothing According to the Pants Silhouette (팬츠 실루엣에 따른 실제착의와 가상착의의 유사도 비교 연구)

  • Won, Yunhae;Lee, Jeong Ran
    • Fashion & Textile Research Journal
    • /
    • v.23 no.6
    • /
    • pp.826-835
    • /
    • 2021
  • The purpose of this study was to compare the similarity between actual and virtual pants using a virtual 3D CLO program. A subject corresponding to the average size of a women in her twenties was selected and an avatar with the same specifications was produced. Silhouettes of the pants were classified into trousers, slacks, and wide pants and images of actual and virtual pants were evaluated from the front, side, and back. The results were as follows: Overall, the resemblance of the trousers was evaluated higher than that of other pants. The average similarity of trousers was 4.20 at the front, 3.98 at the side, and 4.17 at the back, which was much like the actual clothing. In contrast, that of the slacks was 3.62, 3.73, and 3.79 and of the wide pants was 3.81, 3.53, and 3.97. The similarity between the actual and virtual clothing was relatively well reproduced when the shape of the pants was like the silhouette of the human body. However, if the pants were tight or loose, virtual fits failed to display the wrinkles caused by the tightness or the excessive slack. The virtual fit showed fewer wrinkles and did not depict the location and the shape of hemlines as accurately as the actual fit, although virtual fits adequately displayed the baseline and dart on the pants.

Changes in a facial recognition algorithm following different types of orthognathic surgery: a comparative study

  • Kim, Won-Yong;Han, Se Jin
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.48 no.4
    • /
    • pp.201-206
    • /
    • 2022
  • Objectives: Contemporary biometric technologies have been gaining traction in both public and private security sectors. Facial recognition is the most commonly used biometric technology for this purpose. We aimed to evaluate the ability of a publicly available facial recognition application program interface to calculate similarity scores of presurgical and postsurgical photographs of patients who had orthognathic surgery. Materials and Methods: Presurgical and postsurgical photographs of 75 patients who had orthognathic surgery between January 2018 and November 2020 in our department were used. Frontal photographs of patients in relaxed and smiling states were taken. The patients were classified into three groups: Group 2 had one-jaw surgery, Group 3 had two-jaw surgery to correct mandibular prognathism, and Group 4 had two-jaw surgery to correct facial asymmetry. For comparison, photographs of 10 participants were used as controls (Group 1). Two facial recognition application programs (Face X and Azure) were used to assess similarity scores. Results: The similarity scores in the two programs showed significant results. The similarity score of the control group, which did not undergo orthognathic surgery, was the highest. The results for Group 2, Group 3, and Group 4 were higher in the order of Group 2, Group 3, and Group 4. Conclusion: In this study, all orthodontic patients were recognized as the same person using the face recognition program before and after surgery. A significant difference in similarity results was obtained between the groups with both Face X and Azure and in both relaxed and smiling states.

The Comparison of Cultural Color in Traditional Performance of Korea and Japan (한.일 전통극의 색채문화 비교)

  • Kim, Ji-Eon
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.32 no.10
    • /
    • pp.1629-1639
    • /
    • 2008
  • The purpose of this study is to research the similarity and difference of color application in the culture of Korea and Japan. The subject of this research is the costume color of Changgeuk and Kabuki. This survey analyzes Munsell's 3 attributes(Hue, Value, Chroma), tone, and 3D color analysis by extracted color data. And representative color according to Obangsaek is proposed. The results of this study are as follows: 1. High chroma red in Kabuki costume is more used as symbolic color(passion and luxurious) in order to show character's personality than that in Changguek costume. 2. Low chroma YR color(no-dyeing color) in Changgeuk costume much more used because of Korean white robe preference and eco-friendly thinking. But high chroma yellow is restrictive color for symbolic color of emperor in Korea and Japan. 3. Blue is most frequently used in both costumes because blue is encouraging color by the theory of exponents of the five elements doctrine. 4. White in Korean Changguek costume is more used for white robe preference thinking, but black in Kabuki costume is much more used for symbol of power in Japan. The similarity of Korean and Japanese cultural color is to use much Obangsaek, less Ogansaek by the theory of exponents of the five elements doctrine, but the difference of Korean and Japanese cultural color is to use color differently according to preference thinking system.

Spectral Clustering with Sparse Graph Construction Based on Markov Random Walk

  • Cao, Jiangzhong;Chen, Pei;Ling, Bingo Wing-Kuen;Yang, Zhijing;Dai, Qingyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2568-2584
    • /
    • 2015
  • Spectral clustering has become one of the most popular clustering approaches in recent years. Similarity graph constructed on the data is one of the key factors that influence the performance of spectral clustering. However, the similarity graphs constructed by existing methods usually contain some unreliable edges. To construct reliable similarity graph for spectral clustering, an efficient method based on Markov random walk (MRW) is proposed in this paper. In the proposed method, theMRW model is defined on the raw k-NN graph and the neighbors of each sample are determined by the probability of the MRW. Since the high order transition probabilities carry complex relationships among data, the neighbors in the graph determined by our proposed method are more reliable than those of the existing methods. Experiments are performed on the synthetic and real-world datasets for performance evaluation and comparison. The results show that the graph obtained by our proposed method reflects the structure of the data better than those of the state-of-the-art methods and can effectively improve the performance of spectral clustering.

Numerical and Experimental Investigation on the Supersonic Impulse Turbine Design Performance Estimation Methodology (초음속 충동형 터빈의 설계성능 검증방법에 대한 해석 및 시험적 고찰)

  • Jeong, Eun-Hwan;Park, Pyun-Goo;Lee, Hang-Gi;Kim, Jin-Sun;Kim, Dae-Jin;Kim, Jin-Han
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.13 no.5
    • /
    • pp.7-14
    • /
    • 2009
  • A methodology of design performance estimation for the supersonic impulse turbine was investigated. Relations of similarity condition and test nozzle area ratio were derived. Comparison of efficiencies between the turbines with real nozzle and test nozzle are made numerically and experimentally. The CFD results and test result confirmed that the turbine with test nozzle was able to predict real turbine performance. In addition, design performance of the supersonic impulse turbine also could be estimated using real nozzle in air-medium test. In this case, design efficiency was found at the pressure-ratio and velocity-ratio of similarity condition of test nozzle.

Performance Prediction of Centrifugal Compressor Based on Performance Test, Similarity Conversion and CFD Simulation

  • Zhu, Changyun;Qin, Guoliang
    • International Journal of Fluid Machinery and Systems
    • /
    • v.5 no.1
    • /
    • pp.38-48
    • /
    • 2012
  • One centrifugal compressor is applied for refrigeration and its working substance is R134a. The operating points obtained by using similar conversion at different rotation speeds are compared with the numerical results. They keep consistent with each other while the rotation speeds are lower, but the error between them will become large with the increasing of the rotation speed. Then the operating points are obtained when the working substance is air by using two similar conversion methods separately. Based on the comparison, it can be obtained that the result of keeping the specific volume ratio of inlet and outlet is more accurate than the result of maintaining Ma number. Then the test result is compared with the similarity result and the numerical result when the working substance is air. It is obtained that the similarity result is more consistent with the test result better than the numerical result and the trend of efficiency and pressure ratio change with the flow rate is consistent with the test result. In the process of similar conversion, the efficiency ${\eta}$ is no useful for similitude design and it has less influence on the conversion result.