• Title/Summary/Keyword: search similarity

Search Result 535, Processing Time 0.235 seconds

Optical Implementation of Improved IPA Model Using Hierarchical Recognition Algorithm (계층적 인식 알고리즘을 이용한 개선된 패턴상호연상모델의 광학적 구현)

  • 하재홍;김성용;김수중
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.7
    • /
    • pp.55-62
    • /
    • 1994
  • Interpattern association (IPA) model which the interconnection weight matrix(IWM) is constructed by the association between patterns is effective in similar pattern recognitions. But, if the number of reference patterns is increased, the ability of recognition is decreased. Using a hierarchical recognition algorithm which adopts the tree search strategy, we classified reference patterns into sub-groups by similarity. In IPA model, if input includes random noise we make it converge to reference pattern by means of input includes random noise we make it converge to reference pattern by means of increasing the number of pixels of prohibited state in IWM. In relation to reference patterns the pixel of prohibited state made partially prohibited state of no connected state using which is not included common and feature regions by each reference patterns.

  • PDF

Genome Analysis of Phage SMSAP5 as Candidate of Biocontrol for Staphylococcus aureus

  • Lee, Young-Duck;Park, Jong-Hyun
    • Food Science of Animal Resources
    • /
    • v.35 no.1
    • /
    • pp.86-90
    • /
    • 2015
  • In this study, we reported the morphogenetic analysis and genome sequence by genomic analysis of the newly isolated staphylococcal phage SMSAP5 from soil of slaughterhouses for cattle. Based on transmission electron microscopy evident morphology, phage SMSAP5 belonged to the Siphoviridae family. Phage SMSAP5 had a double-stranded DNA genome with a length of 45,552 bp and 33 % G+C content. Bioinformatics analysis of the phage genome revealed 43 open reading frames. A blastn search revealed that its nucleotide sequence shared a high degree of similarity with that of the Staphylococcus phage tp310-2. In conclusion, this study is the first report to show the morphological features and the complete genome sequence of the phage SMSAP5 from soil of slaughterhouses for cattle.

Genomic analysis of WCP30 Phage of Weissella cibaria for Dairy Fermented Foods

  • Lee, Young-Duck;Park, Jong-Hyun
    • Food Science of Animal Resources
    • /
    • v.37 no.6
    • /
    • pp.884-888
    • /
    • 2017
  • In this study, we report the morphogenetic analysis and genome sequence of a new WCP30 phage of Weissella cibaria, isolated from a fermented food. Based on its morphology, as observed by transmission electron microscopy, WCP30 phage belongs to the family Siphoviridae. Genomic analysis of WCP30 phage showed that it had a 33,697-bp double-stranded DNA genome with 41.2% G+C content. Bioinformatics analysis of the genome revealed 35 open reading frames. A BLASTN search showed that WCP30 phage had low sequence similarity compared to other phages infecting lactic acid bacteria. This is the first report of the morphological features and complete genome sequence of WCP30 phage, which may be useful for controlling the fermentation of dairy foods.

A Gaze Tracking based on the Head Pose in Computer Monitor (얼굴 방향에 기반을 둔 컴퓨터 화면 응시점 추적)

  • 오승환;이희영
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.227-230
    • /
    • 2002
  • In this paper we concentrate on overall direction of the gaze based on a head pose for human computer interaction. To decide a gaze direction of user in a image, it is important to pick up facial feature exactly. For this, we binarize the input image and search two eyes and the mouth through the similarity of each block ( aspect ratio, size, and average gray value ) and geometric information of face at the binarized image. We create a imaginary plane on the line made by features of the real face and the pin hole of the camera to decide the head orientation. We call it the virtual facial plane. The position of a virtual facial plane is estimated through projected facial feature on the image plane. We find a gaze direction using the surface normal vector of the virtual facial plane. This study using popular PC camera will contribute practical usage of gaze tracking technology.

  • PDF

Applying Metricized Knowledge Abstraction Hierarchy for Securely Personalized Context-Aware Cooperative Query

  • Kwon Oh-Byung;Shin Myung-Geun;Kim In-Jun
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2006.06a
    • /
    • pp.354-360
    • /
    • 2006
  • The purpose of this paper is to propose a securely personalized context-aware cooperative query that supports a multi-level data abstraction hierarchy and conceptual distance metric among data values, while considering privacy concerns around user context awareness. The conceptual distance expresses a semantic similarity among data values with a quantitative measure, and thus the conceptual distance enables query results to be ranked. To show the feasibility of the methodology proposed in this paper we have implemented a prototype system in the area of site search in a large-scale shopping mall.

  • PDF

Cell-based Signature Tree: Efficient Indexing Structures for Similarity Search in High-Dimensional Feature Space (셀기반 시그니쳐 트리: 고차원 데이터의 유사어 검색을 위한 효율적인 색인 구조)

  • 송광택;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.134-136
    • /
    • 2000
  • 본 논문에서는 고차원의 특징 벡터 공간에서의 객체에 대한 효율적인 검색을 지원하는 셀기반 시그니쳐 트리 색인 구조(CS-트리, CI-트리)를 제안한다. 특징 벡터 공간을 셀로써 분할하고 특징 벡터는 셀의 시그니쳐로 표현되며 트리에 저장된다. 특징 벡터 대신 시그니쳐를 사용하여 트리의 깊이가 낮아짐으로서 검색을 효율적으로 수행할 수 있다. 또한 셀에 적합한 새로운 가지치기 거리를 이용한 유사성 검색 알고리즘으로 수행할 수 있다. 또한 셀에 적합한 새로운 가지치기 거리를 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 성능 비교를 수행하여, 성능비교 결과 본 논문에서 제안하는 CS-트리와 CI-트리가 검색 시간 측면에서 최대 30%의 검색 성능이 개선됨을 보인다.

  • PDF

Association Based Similarity Search in Time Series Databases (시퀀스 데이타들 간의 관계성에 기반한 유사 검색 기법)

  • Kang, Seong-Goo;Lee, Suk-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.52-54
    • /
    • 2005
  • 시퀀스 데이타는 크기를 가지는 일련의 값들로 이루어져 있어 일반적인 상품 데이타와는 달리 서로간의 관계성을 파악하기가 어려운 것으로 알려져 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 관계성을 보이는 시퀀스를 유사 시퀀스로 검색해 내는 기법을 제안한다. 이를 위해 유클리드 거리만으로 유사도가 결정되던 기존의 유사 검색을 변형하여 시퀀스의 상대적 위치와 형태를 고려한 시퀀스의 변화율을 척도로 사용하였으며 고차원이라는 문제를 해결하기 위하여 관계성을 수치로 표현하였다. 또한 본 논문에서는 기존의 하르 웨이블릿을 변형한 기하 웨이블릿을 이용하여 인덱스를 구성하였으며 보정 과정을 통해 기존의 유사 검색 기법으로도 문제가 변형될 수 있음을 보였다.

  • PDF

System Requirement Analysis of Multi-Role Helicopter by Implementing Quality Function Deployment (QFD(Quality Function Deployment)를 이용한 다목적 헬리콥터의 시스템 요구도 분석)

  • Kim, Minji;Park, Mi-Young;Lee, Jae-Woo;Byun, Younghan
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.1 no.2
    • /
    • pp.56-62
    • /
    • 2005
  • In this study, we first define user requirements to fulfill the reconnaissance and the search missions, by analyzing the system characteristics and operation environment. By investigating the design technology level, the development and procurement costs, the strong system design concepts and possible alternatives will be proposed. To analyze the system requirements, the Quality Function Deployment of the systems engineering approach will be implemented. The promising design alternatives that satisfy the user requirements are extracted by constructing the Morphological Matrix, then the best design concept will be obtained using the Pugh Concept Selection Matrix and the TOPSIS(Technique of Order Preference by Similarity to Ideal Solution).

  • PDF

Creating Architectural Scenes from Photographs Using Model-based Stereo arid Image Subregioning

  • Aphiboon, Jitti;Papasratorn, Borworn
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1666-1669
    • /
    • 2002
  • In the process of creating architectural scenes from photographs using Model-based Stereo 〔1〕, the geometric model is used as prior information to solve correspondence problems and recover the depth or disparity of real scenes. This paper presents an Image Subregioning algorithm that divides left and right images into several rectangular sub-images. The division is done according to the estimated depth of real scenes using a Heuristic Approach. The depth difference between the reality and the model can be partitioned into each depth level. This reduces disparity search range in the Similarity Function. For architectural scenes with complex depth, experiments using the above approach show that accurate disparity maps and better results when rendering scenes can be achieved by the proposed algorithm.

  • PDF

Building of Protein 3-D Structure Database and Similarity Search System (3D 단백질 구조 데이터베이스 및 유사성 검색 시스템 구축)

  • Li, Rong-Hua;Park, Sung-Hee;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.79-82
    • /
    • 2002
  • 단백질 3차 구조 정보는 PDB에서 플랫화일 형태로 제공되고 있으며 이러한 플랫화일 각각의 엔트리들은 단백질 3차 분자 구조를 구성하는 원자들의 공간좌표정보, 서열정보, 실험정보 및 참조정보 등으로 구성된다. 이러한 정보들을 포함하고 있는 플랫파일로부터 필수적인 구조정보 및 서열정보 등의 효율적 검색을 위해서는 플랫파일을 데이터베이스로 구축함과 동시에, 구축된 데이터베이스를 위한 유사성 검색시스템 구축이 요구된다. 따라서, 이 논문에서는 Protein DataBank에서 제공하는 플랫파일을 공간객체 모델링기법에 기반한 관계형 데이터베이스로 구축하고 PSI-BLAST를 적용하여 단백질 서열 유사성 검색 시스템을 구축한다. 이렇게 함으로써 단백질 3자 구조 분자를 구성하는 원자에 대한 검색과 구조에 대한 서열 유사성 검색을 통하여 단백질 3차 구조 분류 및 구조 예측 시스템 구축에 활용할 수 있다.

  • PDF