• Title/Summary/Keyword: 유사패턴

Search Result 1,592, Processing Time 0.032 seconds

A Method Finding Representative Questionare for Mutual Information and Entropy (상호정보와 엔트로피를 활용한 대표문항 선택방법)

  • Choi, Byong-Su;Kim, Hyun-Ji
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.4
    • /
    • pp.591-598
    • /
    • 2010
  • A questionnaire may consist of duplicated or similar items. This study finds the duplicated or similar items by using the MDS and the cluster analysis of response patterns. By identifying the characteristics of the cluster, those items are combined into a representative item. The similarity of items is measured by the mutual information.

Motif-Based Protein Clustering (Motif 기반의 단백질 군집화)

  • Jin, Hoon;Kim, Hyun-Sik; Kim, In-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.235-237
    • /
    • 2002
  • motif란 기능적으로 유사한 단백질 군의 아마노산 서열들에 공통적으로 나타나는 일정한 패턴이나 부분서열을 말한다. 본 논문에서는 motif들로 각 단백질의 특성을 표현한 다음, 이것을 기초로 유사성을 비교하여 단백질들을 기능적으로 유사한 여러개의 계층적 군으로 나누는 군집화 방법을 소개하였다. 영역 특성상 확장성과 계층성을 가지는 신경망 GHSOM을 군집화 알고리즘으로 사용하였고, 실제 307 개의 단백질들에 대한 군집화 실험을 통해 그 효과를 확인해보았다.

  • PDF

The Off-line Verification System of Signature of Handwrite (필적 및 서명에 대한 Off-line 자동분석시스템)

  • Kim, Sei-Hoon;Ha, Jeung-Yo;Kim, Gye-Young;Choi, Hyung-Il
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02c
    • /
    • pp.189-193
    • /
    • 2007
  • 필적 감정은 개인의 고유한 필적 개성을 이용하여 임의의 두 필기 문장 또는 텍스트가 동일인에 의해 작성되었는지를 판별하는 기술로 유서대필 및 보안수사, 서명의 검증, 범죄 수사 등에 활용되어지고 있다. 이러한 작업은 감정 전문가의 판단기준에 의해 필적의 유사성을 판별하기 때문에 객관성 결여 및 과도한 소요 시간, 과도한 처리비용의 문제를 내포하게 된다. 이러한 문제를 해결하여 판별의 객관성과 업무의 신속한 처리를 가능하게 하기 본 논문에서는 컴퓨터를 통한 패턴 분석을 적용하여 두 필적의 유사성을 판별하는 방법을 본 논문에서는 제안한다. 이를 위하여 본 논문은 학습단계와 자동분석단계로 나뉘며, 학습단계에서는 입력된 문서영상에서 필적의 영역을 추출한 후, 특징을 추출하고 DTW연산을 통하여 학습을 한다. 자동분석단계에서는 대조할 문서영상에서의 특징을 추출하고 입력된 문서영상과 대조할 문서영상간의 마할라노비스 거리(Mahalanobis Distance)를 구하여 서명 및 필적에 대한 유사도를 도출한다. 실험은 4명의 필적을 이용하여 비교하였으며, 우수한 결과를 보였다.

  • PDF

Collision Sound Representation for Realtime Synthesis (실시간 합성을 위한 가상 충돌음 표현)

  • Yi, Jeong-Seon;Nam, Yang-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.257-260
    • /
    • 2006
  • 가상현실에서의 사운드는 충돌이나 접촉 등의 인터랙션을 전달함에 있어서 그래픽 영상보다도 효과적인 경우가 많다. 그러나, 기존 연구에서는 발생 가능한 충돌음을 임의적으로 녹음한 후 실시간에서 단순 재생하는 방법으로 재현하고 있는 것이 대부분이다. 그러나, 가상환경은 미리 주어진 시나리오에 의해 플레이되는 것이 아니기 때문에 실시간으로 주어지는 인터랙션에 대해 적합한 충돌음을 실시간에 합성해야 한다. 본 논문에서는 녹음된 음의 단순재생을 피하고 실시간 가상환경의 충돌음 발생 요인을 바탕으로 유사한 물질의 충돌음을 하나의 대표 모델로서 표현하는 방법을 제안한다. 즉, 모든 샘플들을 저장하는 대신 하나의 고유음과 필요한 속성 표현을 제공하는 것이다. 이러한 고유음 표현은 실시간에 속성 요소의 변형에 의해 다양한 상황에 적응적인 음을 생성하게 된다. 이러한 충돌음 표현의 생성과 타당성을 파악하기 위해 충돌음을 방생시키는 물질들에 대한 진동음의 스펙트로그램 분석을 행하였고, 유사 물질별로 하나의 고유음 표현을 생성하여 해당 물질의 실제 충돌음과 비교함으로써 주요 주파수 패턴의 유사함을 확인하였다.

  • PDF

XML Document Analysis based on Similarity (유사성 기반 XML 문서 분석 기법)

  • Lee, Jung-Won;Lee, Ki-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.6
    • /
    • pp.367-376
    • /
    • 2002
  • XML allows users to define elements using arbitrary words and organize them in a nested structure. These features of XML offer both challenges and opportunities in information retrieval and document management. In this paper, we propose a new methodology for computing similarity considering XML semantics - meanings of the elements and nested structures of XML documents. We generate extended-element vectors, using thesaurus, to normalize synonyms, compound words, and abbreviations and build similarity matrix using them. And then we compute similarity between XML elements. We also discover and minimize XML structure using automata(NFA(Nondeterministic Finite Automata) and DFA(Deterministic Finite automata). We compute similarity between XML structures using similarity matrix between elements and minimized XML structures. Our methodology considering XML semantics shows 100% accuracy in identifying the category of real documents from on-line bookstore.

Development of a Daily Pattern Clustering Algorithm using Historical Profiles (과거이력자료를 활용한 요일별 패턴분류 알고리즘 개발)

  • Cho, Jun-Han;Kim, Bo-Sung;Kim, Seong-Ho;Kang, Weon-Eui
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.10 no.4
    • /
    • pp.11-23
    • /
    • 2011
  • The objective of this paper is to develop a daily pattern clustering algorithm using historical traffic data that can reliably detect under various traffic flow conditions in urban streets. The developed algorithm in this paper is categorized into two major parts, that is to say a macroscopic and a microscopic points of view. First of all, a macroscopic analysis process deduces a daily peak/non-peak hour and emphasis analysis time zones based on the speed time-series. A microscopic analysis process clusters a daily pattern compared with a similarity between individuals or between individual and group. The name of the developed algorithm in microscopic analysis process is called "Two-step speed clustering (TSC) algorithm". TSC algorithm improves the accuracy of a daily pattern clustering based on the time-series speed variation data. The experiments of the algorithm have been conducted with point detector data, installed at a Ansan city, and verified through comparison with a clustering techniques using SPSS. Our efforts in this study are expected to contribute to developing pattern-based information processing, operations management of daily recurrent congestion, improvement of daily signal optimization based on TOD plans.

Saponin and Ginsenoside Content in Korean Red Ginseng Products (고려홍삼 제품류의 사포닌 및 진세노사이드 함량)

  • 최강주;고성룡
    • Journal of Ginseng Research
    • /
    • v.13 no.2
    • /
    • pp.178-182
    • /
    • 1989
  • Red ginseng products manufactured by the Korea Ginseng and Tobacco Corporation were analyzed to determine the crude saponin , total saponin and ginsenoside contentents by gravimetry, spertrometry and HPLC, respectively, to see if effective quality control of the components in the products can be achieved. Medicinal powders, powders, tablets and capsules which were made from ginseng powder showed similarity in saponin content, the ratio of PD to PT saponin, and the ginsenoside content and composition, while extract powder, extract, extract tea, extract pills and tea, which were made of ginseng extract, showed difference in saponin content, ratio of PD to PT saponin, and the content and composition of ginsengside. It is, accordingly, believed that ginseng products which are uniform in contents and saponin composition can be produced by carrying out strict quality control throughout the processes of making raw red ginseng into final products.

  • PDF

Comparison Between Hidden Layers of Neural Networks and Topics for Hidden Layer Comprehension (인공신경망 은닉층 해석을 위한 토픽과의 비교)

  • Jeong, Young-Seob
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.910-913
    • /
    • 2017
  • 데이터의 양이 증가하면서 인공신경망을 통한 데이터 분석 기술이 주목받고 있으며, 텍스트, 그림, 동영상 등에 이르기까지 다양한 종류의 데이터를 자동으로 분석하여, 번역기, 채팅봇, 그림 캡션 자동 생성 등에 대한 연구 및 서비스 개발에 활용되고 있다. 인공신경망 기반으로 수행된 많은 연구들이 공통적으로 가진 한계가 있는데, 그것은 은닉층에 대한 해석이 어렵다는 것이다. 가령, 입력층, 은닉층, 그리고 결과층으로 이루어진 인공신경망을 임의의 데이터로 학습시키면, 입력층과 은닝층 사이에 존재하는 행렬은 해당 데이터에 존재하는 패턴 정보를 내포하게 된다. 따라서, 행렬에 존재하는 패턴 정보를 직접 분석할 수 있다면, 인공신경망 결과물에 대한 해석이 가능할 뿐만 아니라 성능을 높이기 위해 어떤 조정이 필요한지에 대한 직관도 얻을 수 있을 것이다. 하지만, 이 행렬의 실체는 숫자로 이루어진 벡터이므로 사람이 직접 해석하는 것은 불가능하며, 지금까지 수행되어온 대부분의 인공신경망 연구들은 공통적으로 이러한 한계점을 가지고 있다. 본 연구는 데이터에 존재하는 패턴을 잡아내면서도 해석이 가능한 토픽 모델과 인공신경망의 결과물을 비교함으로써, 인공신경망 은닉층 해석에 대한 실마리를 찾기 위한 연구이다. 실험을 통해 토픽과 은닉층 패턴의 유사성을 검증하고, 향후 인공신경망 연구에서 은닉층에 대한 가능성을 논한다.

Spectral Domain Analysis of Input Impedance and Radiation Pattern in Rectangular Microstrip Patch Antenna on Anisotropy Substrates with Airgap (공기 갭을 갖는 이방성 매질 위의 사각 마이크로스트립 패치 안테나의 입력 임피던스와 방사패턴에 대한파수 영역 해석)

  • 윤중한;곽경섭
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.5
    • /
    • pp.187-196
    • /
    • 2003
  • Effects of Airgap and anisotropy substrate on input impedance and radiation pattern of rectangular microstrip patch antenna are studied in terms of an integral equation formulation. The input impedance and radiation pattern of microstrip patch antenna is investigated by using Galerkin's moment method in solving the integral equation. Sinusoidal functions are selected as basis functions, which resemble in the actual standing wave on the Patch. From the numerical results, the variation of input impedance and radiation patterns in the variation of air gap thickness, anisotropy ratio of substrate, and relative permittivity of anisotropy substrate are presented.

A Study on the Wavelet Matched Filter Design and Correlation Properties in the Optical Correlator (웨이브릿 정합 필터의 설계와 광상관기 구조에서의 상관특성에 관한 연구)

  • 김주영;김석희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.4
    • /
    • pp.701-711
    • /
    • 1994
  • In this paper, we design wavelet matched filters using Wavelet Transform available in the field of time-frequency analysis, for the optical patter recognition, and study optical correlation properites according to variations of the dilation factor of wavelet functions, which were compared with conventional matched filter and POF. We have found that the wavelet matched filters depend upon the shapes if used input patterns and dilation factors of the wavelet function in order to have the best dicriminability. Also, we show the edge enhanced effects of 2-D image, which is one of the properities of the wavelet transform. If has been found that the wavelet matched filter can discriminate better than the conventional matched filter and POF owing to their bandpass properties, and found that the proposed wavelet matched filters have more sensitive correlation response than POF.

  • PDF