• 제목/요약/키워드: 유사도 질의

Search Result 1,858, Processing Time 0.032 seconds

Performance Improvement For Content-Based Image Retrieval Using Probabilistic Bollean Model And Relevance Learning (확률적 부울(Boolean) 모델과 연관성 학습을 통한 내용기반 영상 검색 성능 향상)

  • 고병철;변혜란
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.556-558
    • /
    • 2001
  • 전체 영상을 이용하지 않고 영상 안에 포함된 특정 객체 혹은 영역만을 이용하는 "영역에 의한 질의(query-by-region)" 방법은 내용기반 영상 검색 중 상위개념의 방법 이지만, 영상 분할의 한계, 여러개로 분할된 영역을 모두 검색하기 위한 인덱싱 문제, 유사성 측정 시 선형적으로 분리되지 않는 특징 값들에 대한 무리한 선형 조합으로 인한 검색 오류와 같은 많은 문제점을 안고 있다. 따라서 본 논문에서는 영역 기반 영상 검색 시스템인 FRIP에 대하여 영상 분할의 한계를 극복하고, 사용자의 주관성을 영상 검색에 적용하기 위해 확률적 연관성 학습 모델(MPFRL)을 유사성 측정 단계에서 적용 하였고, 아울러 검색 모델로는 기존에 일반적으로 사용되어 오던, 선형 모델을 사용하지 않고 선형 모델보다 유연한 검색 결과를 보여주는 확률적 이접 부울 모델(PDB)을 사용하였다. 또한, 검색 시간을 단축 시키기 위해, 선형 검색 방법에 부울 AND 연산자를 적용 시킴으로써, 검색 시간을 상당부분 단축 할 수 있었다. 실험 결과, 본 논문에서 제안하는 방법(MPFRL+PDB)을 사용할 경우 검색 결과가 선형 조합 보다 향상되는 것을 알 수 있었다. 아울러 사용자 피드백을 통해 사용자가 특징 가중치를 일일이 조절하지 않더라도 단순한 몇 번의 클릭만으로 사용자의 주관성을 반영하고 보다 정확한 검색 결과를 보여 줄 수 있는 시스템을 설계 할 수 있었다.

  • PDF

Conceptual Pattern Matching of Time Series Data using Hidden Markov Model (은닉 마코프 모델을 이용한 시계열 데이터의 의미기반 패턴 매칭)

  • Cho, Young-Hee;Jeon, Jin-Ho;Lee, Gye-Sung
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.44-51
    • /
    • 2008
  • Pattern matching and pattern searching in time series data have been active issues in a number of disciplines. This paper suggests a novel pattern matching technology which can be used in the field of stock market analysis as well as in forecasting stock market trend. First, we define conceptual patterns, and extract data forming each pattern from given time series, and then generate learning model using Hidden Markov Model. The results show that the context-based pattern matching makes the matching more accountable and the method would be effectively used in real world applications. This is because the pattern for new data sequence carries not only the matching itself but also a given context in which the data implies.

Content-based Retrieval System using Image Shape Features (영상 형태 특징을 이용한 내용 기반 검색 시스템)

  • 황병곤;정성호;이상열
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.1
    • /
    • pp.33-38
    • /
    • 2001
  • In this paper, we present an image retrieval system using shape features. The preprocessing to gain shape feature includes edge extraction using chain code. The shape features consist of center of mass, standard deviation, ratio of major axis and minor axis length. The similarity is estimated as comparing the features of query image with the features of images in database. Thus, the candidates of images are retrieved according to the order of similarity. The result of an experimentation is dullness for scale, rotation and translation. We evaluate the performance of shape features for image retrieval on a database with over 170 images. The Recall and the Precision is each 0.72 and 0.83 in the result of average experiment. So the proposed method is presented useful method.

  • PDF

수종 점막 추출액중 메치오닌엔케팔린 및 유사체의 분해 억제

  • 전인구;이치호;신영희
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1993.04a
    • /
    • pp.178-178
    • /
    • 1993
  • 생리활성 펩타이드류의 경점막 수송을 검토하기 위하여 토끼의 비강, 직장, 질 또는 눈 점막 구출액에서의 메치오닌엔케팔린 (Met-Enk) 및 그 합성 유사체인 [D-알라$^2$]-메치오닌엔케팔린아미드 (YAGFM)의 효소적 분해를 억제하고자 수종 효소억제제를 검토하였다. 방법: 토끼의 질, 직장 및 비강 점막을 차례로 적출하여 신속히 Valia-Chien투과셀에 마운팅하고, 눈의 각막은 절취하여 따로 각막 투과셀에 마운팅한 다음 등장 인산염 완충액 3.5ml씩으로 8시간씩 3회 추출하여 점막측 및 장막측 추출액을 제조하였다. 추출 완료 직후 이들 추출액에 Met-Enk 또는 YAGFM 50$\mu\textrm{g}$/ml의 농도로 첨가하고 여러 효소억제제를 단독 또는 혼합하여 첨가한 조건에서 37$^{\circ}C$에서 60 rpm으로 24시간 동안 흔들면서 경시적으로 시료를 취하여 잔존 펩타이드의 양을 HPLC법으로 정량하여 속도론적으로 비교 검토하였다. 이 연구에 사용한 효소억제제로는 아미노펩티다제의 억제제인 amastatin (AM), bestatin (BS). 엔케팔리나제 A의 억제제로 알려진 thiophan (TP), 엔케팔리나제 B의 억제작용이 있는 것으로 밝혀진 thimerosal (TM), metalloenzyme의 억제제인 에데트산나트륨 (EDTA) 등을 검토하였고 또 $\beta$-시클로덱스트린 유도체인 디메칠-$\beta$-시클로덱스트린과 2-히드록시프로필-$\beta$-시클로덱스트린이 펩타이드의 분해억제효과도 함께 검토하였다.

  • PDF

Surveillance Video Retrieval based on Object Motion Trajectory (물체의 움직임 궤적에 기반한 감시 비디오의 검색)

  • 정영기;이규원;호요성
    • Journal of Broadcast Engineering
    • /
    • v.5 no.1
    • /
    • pp.41-49
    • /
    • 2000
  • In this paper, we propose a new method of indexing and searching based on object-specific features at different semantic levels for video retrieval. A moving trajectory model is used as an indexing key for accessing the individual object in the semantic level. By tracking individual objects with segmented data, we can generate motion trajectories and set model parameters using polynomial curve fitting. The proposed searching scheme supports various types of queries including query by example, query by sketch, and query on weighting parameters for event-based video retrieval. When retrieving the interested video clip, the system returns the best matching event in the similarity order.

  • PDF

Isolation and Identification of an Unauthorized Sildenafil Analogue in a Commercial Functional Food (시판 기능성식품으로부터의 실데나필 유도체 부정첨가물질의 분리 및 구조규명)

  • Baek, Du-Jong
    • Journal of the Korean Chemical Society
    • /
    • v.54 no.4
    • /
    • pp.443-446
    • /
    • 2010
  • HPLC analysis of a commercial herb drink marketed as a functional food revealed to contain an unauthorized substance similar to sildenafil, the active ingredient of the prescription drug Viagra$^{(R)}$ approved for the treatment of male erectile dysfunction. In order to identify the illegal additive, the herb drink was extracted with methylene chloride, and the extract was purified further using semipreparative HPLC. The chemical structure of the isolated substance was elucidated based on IR, LC/MS-ESI, and NMR spectroscopy, which showed the characteristics similar to sildenafil with minor modification. The only difference was the substitution of the methylpiperazine moiety of sildenafil to the hydroxyethylpiperazine group of the illegal additive.

XML Documents Clustering Technique Based on Bit Vector (비트벡터에 기반한 XML 문서 군집화 기법)

  • Kim, Woo-Saeng
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.5
    • /
    • pp.10-16
    • /
    • 2010
  • XML is increasingly important in data exchange and information management. A large amount of efforts have been spent in developing efficient techniques for accessing, querying, and storing XML documents. In this paper, we propose a new method to cluster XML documents efficiently. A bit vector which represents a XML document is proposed to cluster the XML documents. The similarity between two XML documents is measured by a bit-wise AND operation between two corresponding bit vectors. The experiment shows that the clusters are formed well and efficiently when a bit vector is used for the feature of a XML document.

Construction of Korean Verb Wordnet Using Preexisting Noun Wordnet and Monolingual Dictionary (명사 워드넷과 단일어 사전을 이용한 한국어 동사 워드넷 구축)

  • Lee, Ju-Ho;Bae, Hee-Suk;Kim, Eun-Hye;Kim, Hye-Kyong;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 2002.10e
    • /
    • pp.92-97
    • /
    • 2002
  • 의미기반 정보 검색, 자연어 질의 응답, 지식 자동 습득, 담화 처리 등 높은 수준의 자연언어처리 시스템에서 의미처리를 위한 대용량의 지식 베이스가 필요하다. 이러한 지식 베이스 중에서 가장 기본적인 것이 워드넷이다. 이러한 워드넷을 이용함으로써 여러 의미 사이의 의미 유사도를 구할 수 있고, 속성을 물려받을 수 있기 때문에 비슷한 속성을 가진 의미들을 한꺼번에 다루는 데 유용하다. 본 논문에서는 기본 어휘를 바탕으로 기존의 명사 워드넷과 단일어 사전을 이용하여 한국어 동사 워드넷을 구축하는 방법을 제시한다. 본 논문에서 1차 작업을 통하여 구축한 동사 워드넷에는 동사 1,757개에 대한 4,717개의 의미(중복을 포함하면 모두 5,235개의 의미)를 포함하고 있으며 특별히 의미가 많이 편중된 14개의 개념에 속한 571개의 의미를 53개의 세부 개념으로 재분류하여 최종적으로 모두 767개의 계층적 개념으로 구성된 동사 워드넷이 만들어 졌다.

  • PDF

Content-based Image Retrieval using Color and Block Region Features (컬러와 블록영역 특징을 이용한 내용기반 화상 검색)

  • 최기호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6C
    • /
    • pp.610-618
    • /
    • 2002
  • This paper presents a new image retrieval method that is based on color space and block region information. The color space information of images can be obtained by color binary set, and the block region information can be obtained by regional segmentation and feature. The candidate images are decided by comparing with color features and its binary set of query image and image feature database for retrieval. Particularly, it is possible that the retrieval using similarity-measurements has the weights of color spatial distribution arid its objective block region features. This retrieval method using color spatial and block region features is shown with the effectiveness on the result of implementation on image database with 6,000 images.

Designing of Comparison System for Protein Tertiary Substructure Database (단백질 3차 하위구조 비교 시스템 설계)

  • Yu, Nam Hee;Jung, Kwang Su;Sohn, Gyo Yong;Chung, Yong Je;Ryu, Keun Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.369-371
    • /
    • 2009
  • 생명체 내에서 기능 수행 시 각종 물질들이나 단백질들끼리 상호결합을 해야 한다. 이런 결합성을 결정짓는 것들이 단백질의 3차원 구조이기 때문에 단백질 구조연구는 중요하다. 이 논문에서는 단백질 구조데이터 및 관련된 구조정보의 통합된 데이터베이스를 구축하고 웹 환경에서 질의된 단백질과 유사성 비교를 진행하여 그 결과 및 연관된 정보를 검색하여 체계적으로 정보를 제공하는 단백질 구조 비교시스템을 제안한다. 제안 시스템을 구축하기 위하여 공개용 단백질 구조데이터 저장소인 Protein Data Bank의 플랫파일에서 필수적인 구조데이터정보만을 추출하여 여기에서 단백질의 하위구조 생성 알고리즘을 적용하여 데이터베이스를 구축한다. 사용자가 인터넷을 통하여 진행한 질의는 하위구조처리 모듈을 통하여 하위구조를 생성하고 구조유사부분에 대해 RMSD값이 계산되고 이와 연관된 구조정보의 검색이 진행 된 후 체계적으로 출력화면에 보여준다. 제안 시스템은 단백질의 전체적인 서열과 구조 정보를 이용하지 않고서, 단백질 기능을 결정하는 핵심영역을 포함하는 표면을 효과적으로 비교함으로써 기존의 구조비교 시스템보다 빠른 검색과 상세한 분석을 지원한다.