• 제목/요약/키워드: pattern similarity

검색결과 554건 처리시간 0.027초

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

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

  • PDF

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

  • 송창영;문성룡;김환용
    • 한국통신학회논문지
    • /
    • 제21권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)

  • 김주완;이세원;박호종
    • 한국음향학회지
    • /
    • 제30권3호
    • /
    • pp.136-141
    • /
    • 2011
  • 본 논문에서는 청각 기억 게임을 위하여 두 개의 소리 파형을 비교하여 파형의 리듬 유사도를 정량적으로 측정하는 기술을 제안한다. 제안한 방법은 두 입력 파형에 대하여 에너지 변화, 에너지 피크의 지속 시간, 음색 등을 분석하여 각 파형에 포함된 비트 위치를 검출하고, 두 파형의 템포 차이와 비트 수의 차이를 보상하는 과정을 통하여 두 파형의 리듬 벡터를 각각 정의한다. 다음, 두 리듬 벡터 사이의 차이와 비트 수의 차이를 적용하여 두 입력 파형의 리듬 유사도를 정량적으로 표현하는 식을 정의한다. 제안한 방법으로 측정한 리듬 유사도와 주관적 청취 평가로 측정한 리듬 유사도를 비교하였으며, 두 방법에 의한 리듬 유사도가 상관도 0.86을 가지는 것을 확인하였다.

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
    • 한국작물학회지
    • /
    • 제47권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)

  • 박정아;이정란
    • 한국의류산업학회지
    • /
    • 제24권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)

  • 차명열
    • 디자인학연구
    • /
    • 제15권4호
    • /
    • pp.337-346
    • /
    • 2002
  • 디자인 지식의 습득, 저장, 검색 및 응용과 같은 컴퓨터를 이용한 디자인 과정에 있어서, 창조적이며 디자인 요구에 적당한 결과물을 생산하는데 필요한 디자인 지식을 인지하고 습득하는 과정은 매우 중요하다 하겠다. 특히 인간의 인지능력과 유사한 기능을 같고 중요한 형태 디자인 지식을 습득하는 것은 필수적이다. 형태의 물리적인 속성에 의하여 인지되는 1차원적인 형태 지식이 아닌, 이들로부터 형성되는 2차원 또는 그 이상의 차원에서 인지되는 형태 디자인 지식을 인지해야만 한다. 지식의 인지 및 습득은 기억 장치에 저장되어 있는 지식과 인지되는 지식을 비교하여 동일하거나 유사한 경우 그 디자인 지식이 습득된다. 이때 1차원적인 디자인 지식은 형판 매칭과 속성 매칭에 의하여 그 유사성이 쉽게 인지되지만, 2차원 이상의 디자인 지식에 대해서는 인간은 쉽게 인지하나 컴퓨터를 이용한 인지에는 어려움이 많다. 본 연구는 컴퓨터에 이러한 능력을 부여하기 위하여 형태패턴 표현을 이용한 형태의 유사성을 판별하는 방법에 대하여 설명하였다.

  • PDF

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

  • 이경훈;김용훈;이태홍
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.938-943
    • /
    • 2003
  • 본 논문에서는 Tikhonov-Miller 처리를 이용하여 다양한 공격에 대해서 워터마킹의 강인성을 향상시키는 방법을 제안한다. 시각적으로 판별할 수 있는 패턴 워터마크를 웨이브릿 변환 영역에서 수평(LH2), 수직(HL2), 대각(HH2) 성분의 부대역에 임계치를 기준으로 가중치를 달리 부여하여 삽입한다. 또한 인간 시각 시스템의 특징을 이용하여 워터마크를 삽입한다. 삽입한 워터마크는 보안성과 높은 추출율을 위해 무작위로 섞었다. 그런 다음 섞어 짜 맞추기(Interlace)를 했다. 제안한 방법의 강인성과 유사성 향상을 입증하기 위해 명암, 크기 변화, 필터링, 잘라내기, 히스토그램 평활화, 손실압축(JPEG, gif)과 같은 영상처리를 하였다. 실험 결과 제안한 방법은 비가시성을 고려하여 강인하게 워터마크를 삽입할 수 있고 여러 공격에 대해서 더욱 높은 상관 계수로 추출할 수 있었다.

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

  • 황정희;류근호
    • 정보처리학회논문지D
    • /
    • 제10D권7호
    • /
    • pp.1093-1102
    • /
    • 2003
  • 인터넷의 사용 증가로 정보의 양은 기하급수적으로 증가하고 있으며 웹 데이터의 표준인 XML의 데이터 표현의 유연성으로 인해 EDMS(Electronic Document Management System), ebXML(e-business extensible Markup Language) 등 웹 기반의 전자문서론 이용하는 시스템들은 XML를 문서 교환 방식 및 표준 문서 형식으로 도입하고 있는 실정이다. 그러므로 점차 확산되어 가고 있는 XML 문서에 대한 효율적인 문서의 관리와 검색을 위한 연구가 필요하다. 이 논문에서는 다중 문서간의 구조적 유사성을 분류하기 위하여 엘리먼트의 순서적 의미를 갖는 XML 문서를 대상으로 순차패턴을 이용하여 문서의 특성을 반영하는 대표구조를 추출하고 추출된 구조를 기반으로 유사 구조 문서를 클러스터링하는 방법을 제시한다. 이 논문의 제안 알고리즘은 클러스터의 응집도와 클러스터간의 유사도를 함께 고려하는 비용계산 방식을 이용하므로써 클러스터링의 정확도를 높일 수 있는 효과를 얻을 수 있다.

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

  • 이석룡
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.347-356
    • /
    • 2006
  • 비디오 스트림은 다차원 공간에서 데이터 포인트의 시퀀스로 표현될 수 있다. 본 논문에서는 시퀀스 내의 데이터 포인트들의 값들의 근사치에 대한 정보와 시퀀스 내의 포인트들의 방향성에 대한 정보를 내포하고 있는 트랜드 벡터(trend vector)에 대한 소개와 이 벡터를 이용하여 데이터 시퀀스를 위한 유사 패턴 검색 기법을 제안한다. 시퀀스는 복수 개의 세그먼트로 분할되며 각 세그먼트는 트랜드 벡터로 표현된다. 질의처리는 시퀀스 내의 각각의 포인트들에 대하여 수행되는 대신, 트랜드 벡터들에 대하여 처리된다. 제안한 기법은 이 벡터를 사용하여 질의와 무관한 데이터 시퀀스들을 데이터베이스로부터 여과하고 질의 시퀀스와 유사한 시퀀스들을 검색하도록 설계되었다. 제안한 기법을 검증하기 위하여 비디오 스트림과 가상으로 생성된 데이터에 관하여 실험을 수행하였으며, 실험 결과 제안한 기법의 정밀도(precision)는 기존의 방법에 비하여 2.1배까지 향상되었으며 처리시간은 45%까지 감소되었음을 보여주고 있다.

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

  • 한영자;고갑석
    • 한국인구학
    • /
    • 제9권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