• Title/Summary/Keyword: Pattern Similarity

Search Result 554, Processing Time 0.025 seconds

Similarity Search in Time-Series Databases Using Decomposition Method (시계열 데이터베이스에서의 분해법을 이용한 유사 검색 기법)

  • 박신유;문봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.110-112
    • /
    • 2000
  • 최근 몇 년간 시계열 데이터의 저장 및 분석에 대한 연구가 활발히 진행되고 있으며, 시계열 데이터베이스에서 유사패턴(similarity pattern)을 탐색하는 기법이 광범위한 응용분야에서 중요한 연구주제로 자리잡고 있다. 본 논문에서는 회귀분석방법을 바탕으로 한 분해 시계열 방법을 이용함으로써 기존의 유사성의 개념을 확장시켰다. 즉, 시계열 데이터가 가지고 있는 패턴을 여러 성분으로 분해하여 각기 다른 저장 공간에 저장하고, 이를 이용하여 유사성을 탐색할 때에도 분리된 각 성분 중 특정 변동특성이 유사한 데이터를 추가적으로 요구되는 시간없이 검색할 수 있다. 이는 전체 시계열 데이터를 이해하는데 뿐만 아니라 데이터를 예측하는 방법에도 유용하게 사용될 수 있다.

  • PDF

Design of digital DBNN for pattern recoginition (패턴인식을 위한 디지탈 DBNN의 설계)

  • 송창영;문성룡;김환용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.3001-3011
    • /
    • 1996
  • In this paper, using DBNN algorithm which is used in the binary pattern classification or speech signal processing the digital DBNN circuit is designed having the variable expansion depending the size of input data and pattern type. The processing elemen(PE) of the proposed network consists of the synapse and MAXNET circuits for the similarity measurement between reference and input pattern. Global MAXNET selects the global winner among the local winners which is selected in each PE. Through the several simultions, and thus each PE and global MAXNET search the reference pattern that was the most simlar to input pattern for the discord of the pattern.

  • PDF

Measurement of Rhythmic Similarity for Auditory Memory Game (청각 기억 게임을 위한 리듬 유사도 측정 기술)

  • Kim, Ju-Wan;Lee, Se-Won;Park, Ho-Chong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.30 no.3
    • /
    • pp.136-141
    • /
    • 2011
  • In this paper, a method for measuring rhythmic similarity between two sound signals for auditory memory game is proposed. The proposed method analyzes energy fluctuation, the temporal duration of energy peak, the timbre of two signals, and detects beat positions for each signal. Then, it determines the rhythm vector after compensating a difference in tempo and the number of beats between two signals. Finally, a method for rhythmic similarity measurement is defined as a function of the dissimilarity between two rhythm vectors and a difference in the number of beats. The rhythmic similarity measured by the proposed method and that by the subjective listening test are compared, and the correlation of 0.86 between two results is achieved.

Genetic Diversity of Barley Cultivars as Revealed by SSR Masker

  • Kim, Hong-Sik;Park, Kwang-Geun;Baek, Seong-Bum;Suh, Sae-Jung;Nam, Jung-Hyun
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.47 no.5
    • /
    • pp.379-383
    • /
    • 2002
  • Allelic diversity of 44 microsatellite marker loci originated from the coding regions of specific genes or the non-coding regions of barley genome was analyzed for 19 barley genotypes. Multi-allelic variation was observed at the most of marker loci except for HVM13, HVM15, HVM22, and HVM64. The number of different alleles ranged from 2 to 12 with a mean of 4.0 alleles per micro-satellite. Twenty-one alleles derived from 10 marker loci are specific for certain genotypes. The level of polymorphism (Polymorphic Information Content, PIC) based on the band pattern frequencies among genotypes was relatively high at the several loci such as HVM3, HVM5, HVM14, HVM36, HVM62 and HVM67. In the cluster analysis using genetic similarity matrix calculated from microsatellite-derived DNA profiles, two major groups were classified and the spike-row type was a major factor for clustering. Correlation between genetic similarity matrices based on microsatellite markers and pedigree data was highly significant ($r=0.57^{**}$), but these two parameters were moderately associated each other. On the other hand, RAPD-based genetic similarity matrix was more highly associated with microsatellite-based genetic similarity ($r=0.63^{**}$) than coefficient of parentage.

Reproducibility of Virtual Power Shoulder Jacket by Silhouette Variation (파워숄더 재킷의 실루엣에 따른 가상착의 재현)

  • Park, Jeongah;Lee, Jeongran
    • Fashion & Textile Research Journal
    • /
    • v.24 no.3
    • /
    • pp.315-324
    • /
    • 2022
  • This study aims to verify the sewing technology and the expression of the virtual garment program by comparing the appearance similarity between the real and the virtual power shoulder jacket. To this end, the H and the X silhouettes of the power shoulder jacket were selected as the reference designs. After making the reference designs into real jackets by applying the human body dimensions of women in their twenties, virtual avatars and jackets were produced using CLO 3D programs. The results showed that the H-type with only expanded shoulders and less design variation had a high similarity between the reference photo and real garment, the real and virtual garment, and the reference photo and virtual garment. The power shoulder jacket of the reference picture was well reproduced in the real and virtual garments. Conversely, the X-type jacket, which is a tight fit and has many design variations, showed somewhat low similarity in the circumference items and the basic construction line. Especially in tight-fitted power shoulder jackets, the fact that shoulder angles and the essential items for pattern making cannot be reflected in reproducing virtual models was found to be a limitation in increasing the similarity of virtual clothing. Furthermore, the sewing system gap between the real and the virtual clothing exposed a difference in the appearance of virtual clothing.

Recognition of Shape Similarity using Shape Pattern Representation for Design Computation (컴퓨터를 이용한 디자인 프로세스에 있어서 형태패턴의 스키마적 표현을 이용한 건축형태의 유사성 판단에 관한 연구)

  • 차명열
    • Archives of design research
    • /
    • v.15 no.4
    • /
    • pp.337-346
    • /
    • 2002
  • Among many design processes such as learning, storing, retrieving and applying, the process that learns design knowledge is very important for producing creative results that solve design purposes in design computations. The computer should have the ability similar to human in learning design knowledge. It should recognize not only physical properties but also high level design knowledge constructed from the first level physical properties. The high level design knowledge are recognised in terms of isometric translation relationships. This paper explains properties of isometric translation and methods how the computer can recognize high level shape design knowledge using shape pattern representation.

  • PDF

A Robust Pattern Watermarking Method by Invisibility and Similarity Improvement (비가시성과 유사도 증가를 통한 강인한 패턴 워터마킹 방법)

  • 이경훈;김용훈;이태홍
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.10
    • /
    • pp.938-943
    • /
    • 2003
  • In this paper, we Propose a method using the Tikhonov-Miller process to improve the robustness of watermarking under various attacks. A visually recognizable pattern watermark is embedded in the LH2, HL2 and HH2 subband of wavelet transformed domain using threshold and besides watermark is embeded by utilizing HVS(Human Visual System) feature. The pattern watermark was interlaced after random Permutation for a security and an extraction rate. To demonstrate the improvement of robustness and similarity of the proposed method, we applied some basic algorithm of image processing such as scaling, filtering, cropping, histogram equalizing and lossy compression(JPEG, gif). As a result of experiment, the proposed method was able to embed robust watermark invisibility and extract with an excellent normalized correlation of watermark under various attacks.

XML Document Clustering Based on Sequential Pattern (순차패턴에 기반한 XML 문서 클러스터링)

  • Hwang, Jeong-Hee;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1093-1102
    • /
    • 2003
  • As the use of internet is growing, the amount of information is increasing rapidly and XML that is a standard of the web data has the property of flexibility of data representation. Therefore electronic document systems based on web, such as EDMS (Electronic Document Management System), ebXML (e-business extensible Markup Language), have been adopting XML as the method for exchange and standard of documents. So research on the method which can manage and search structural XML documents in an effective wav is required. In this paper we propose the clustering method based on structural similarity among the many XML documents, using typical structures extracted from each document by sequential pattern mining in pre-clustering process. The proposed algorithm improves the accuracy of clustering by computing cost considering cluster cohesion and inter-cluster similarity.

Pattern Similarity Retrieval of Data Sequences for Video Retrieval System (비디오 검색 시스템을 위한 데이터 시퀀스 패턴 유사성 검색)

  • Lee Seok-Lyong
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.347-356
    • /
    • 2006
  • A video stream can be represented by a sequence of data points in a multidimensional space. In this paper, we introduce a trend vector that approximates values of data points in a sequence and represents the moving trend of points in the sequence, and present a pattern similarity matching method for data sequences using the trend vector. A sequence is partitioned into multiple segments, each of which is represented by a trend vector. The query processing is based on the comparison of these vectors instead of scanning data elements of entire sequences. Using the trend vector, our method is designed to filter out irrelevant sequences from a database and to find similar sequences with respect to a query. We have performed an extensive experiment on synthetic sequences as well as video streams. Experimental results show that the precision of our method is up to 2.1 times higher and the processing time is up to 45% reduced, compared with an existing method.

A comparative study of major of social indicators focusing on the population between Korea and Taiwan (한국과 대만의 주요 사회지표 비교고찰 -인구지표를 중심으로-)

  • 한영자;고갑석
    • Korea journal of population studies
    • /
    • v.9 no.2
    • /
    • pp.30-41
    • /
    • 1986
  • It is worthwhile to compare the major social indicators between Korea the and Taiwan particularly focusing on population because two countries share close similarities in many aspects and gave access to the advanced level among the developing countries in recent years. Similarities or dissimilarities presented in this paper will be helpful to the researchers and the policy makers of the two countries by giving them insight on the situation. The similarities and dissimilarities between the two countries in the field of demography and social indicators are summarized as follows : 1. Similarity indicators can be found in fertility. One of them is Net Reproduction Rate and it was less than one in both countries in 1985. The past trend of fertility, in fact level and pattern of it, of the two countries from 1960 to 1985 has been very similar. 2. Level and pattern of mortality is quite different between two countries. Mortality level of Taiwan is lower than that of Korea. 3. The close similarity between two countries was shown in population structure and aging index. 4. On future population projection, the population structure and the level and pattern of fertility of the two countries are very similar. During fourty years, the period from the current population growth rate which is a little more than 1% to the zero growth rate, the annual population growth rate of the two countries is approximately 0.6% and that is similar to those of the current industrialized countries. According to the medium variant of the projection, Korean population will reach Zero Growth Rate between 2020 and 2025 whereas Taiwan between 2025 and 2020 5. Current level of contraceptive prevalence of both countries is very similar showing above 70% of the eligible women in 1985 and one of the valuable factors of achieving this high rate within short period must be the national program of the family planning. A close cooperation in the field of population policy formulation and its implementation is indispensable because Korea and Taiwan have similarity in many population indicators.

  • PDF