• Title/Summary/Keyword: Pattern Similarity

Search Result 554, Processing Time 0.027 seconds

A Study on Measuring the Similarity Among Sampling Sites in Lake (저수지 수질조사 지점간 유사성 분석)

  • Lee, Yo-Sang;Koh, Deuk-Koo;Lee, Hyun-Seok
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.957-961
    • /
    • 2010
  • Multivariate statistical approaches to classify sampling sites with measuring their similarity by water quality data. For empirical study, data of two years at the 9 sampling sites with the combination of 2 depth levels and 7 important variables related to water quality is collected in reservoir. The similarity among sampling sites is measured with Euclidean distances of water quality related variables and they are classified by hierarchical clustering method. The clustered sites are discussed with principal component variables in the view of the geographical characteristics of them and reducing the number of measuring sites. Nine sampling sites are clustered as follows; One cluster of 5, 6, and 7 sampling sites shows the characteristic of low water depth and main stream of water. The sites of 2 and 4 are clustered into the same group by characteristics of hydraulics which come from that of main stream. But their changing pattern of water quality looks like different since the site of 2 is near to dam. The sampling sites of 3, 8, and 9 are individually positioned due to the different tributary.

  • PDF

EKF based Mobile Robot Indoor Localization using Pattern Matching (패턴 매칭을 이용한 EKF 기반 이동 로봇 실내 위치 추정)

  • Kim, Seok-Young;Lee, Ji-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.1
    • /
    • pp.45-56
    • /
    • 2012
  • This paper proposes how to improve the performance of CSS-based indoor localization system. CSS based localization utilizes signal flight time between anchors and tag to estimate distance. From the distances, the 3-dimensional position is calculated through trilateration. However the error in distance caused from multi-path effect transfers to the position error especially in indoor environment. This paper handles a problem of reducing error in raw distance information. And, we propose the new localization method by pattern matching instead of the conventional localization method based on trilateration that is affected heavily on multi-path error. The pattern matching method estimates the position by using the fact that the measured data of near positions possesses a high similarity. In order to gain better performance of localization, we use EKF(Extended Kalman Filter) to fuse the result of CSS based localization and robot model.

A Design of Design Pattern Retrieval System using Pattern Information (패턴정보를 이용한 디자인패턴 검색 시스템 설계)

  • Kim, Gui-Jung
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.05a
    • /
    • pp.440-443
    • /
    • 2006
  • In this paper, we implemented design pattern retrieval system for efficient management and reusability of design patterns. Pattern is consisted of property information and meta information. Property information is used for similarity measurement on classification and retrieval of patterns. Meta information is used for UML modeling of patterns. We classified design patterns with the empirical scope in addition to Gamma's basic classification.

  • PDF

A Novel Cryptosystem Based on Steganography and Automata Technique for Searchable Encryption

  • Truong, Nguyen Huy
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.5
    • /
    • pp.2258-2274
    • /
    • 2020
  • In this paper we first propose a new cryptosystem based on our data hiding scheme (2,9,8) introduced in 2019 with high security, where encrypting and hiding are done at once, the ciphertext does not depend on the input image size as existing hybrid techniques of cryptography and steganography. We then exploit our automata approach presented in 2019 to design two algorithms for exact and approximate pattern matching on secret data encrypted by our cryptosystem. Theoretical analyses remark that these algorithms both have O(n) time complexity in the worst case, where for the approximate algorithm, we assume that it uses ⌈(1-ε)m)⌉ processors, where ε, m and n are the error of our string similarity measure and lengths of the pattern and secret data, respectively. In searchable encryption, our cryptosystem is used by users and our pattern matching algorithms are performed by cloud providers.

Compositional Correlations in Canine Genome Reflects Similarity with Human Genes

  • Joy, Faustin;Basak, Surajit;Gupta, Sanjib Kumar;Das, Pranab Jyoti;Ghosh, Shankar Kumar;Ghosh, Tapash Chandra
    • BMB Reports
    • /
    • v.39 no.3
    • /
    • pp.240-246
    • /
    • 2006
  • The base compositional correlations that hold among various coding and noncoding regions of the canine genome have been analysed. The distribution pattern of genes, on the basis of $GC_3$ composition, shows a wide range similar to that observed in human. However the occurrence of maximum number of genes was observed in the range of 65-75% of $GC_3$ composition. The correlation between the coding DNA sequences of canine with the different noncoding regions (introns and flanking regions) is found to be significant and in many cases the degree of correlation show similarity to human genome. We found that these correlations are not limited to the GC content alone, but is holding at the level of the frequency of individual bases as well. The present study suggests that canines ideally belong to the predicted 'general mammalian pattern' of genome composition along with human beings.

Effect of High Temperature and Growth Light Intensity on Fatty Acid Composition of Panax ginseng leaf (고온(高溫)과 재배광도(栽培光度)가 인삼(人蔘) 잎의 지방산(脂肪酸) 조성(組成)에 미치는 영향(影響))

  • Park, Hoon;Park, Hyeon-Suk;Hong, Jong-Uck
    • Applied Biological Chemistry
    • /
    • v.29 no.4
    • /
    • pp.366-371
    • /
    • 1986
  • Fatty acid compositions of Panax ginseng leaves (6 year) grown under different light intensity in field and of the detached leaves exposed to high temperature (20 hours) were investigated by gas chromatography. Linoleic, linolenic, palmitic and palmitoleic acid were the major components(80%) of leaf lipid. The higher the growth light intensity, the lower the percentage of unsaturated acids or bonds, indicating metabolic adaptation to high temperature. Pattern similarity of fatty acid composition was little changed until 20% light but significantly different at 30%, suggesting 20% as limitation light intensity. The close similarity of fatty acid composition between the loaves grown under 30% light and the one at harvest rises uncertainty between adaptation to high temperature and senescence. Total fatty acid content decreased with the increase of light intensity. Short term high temperature $(25^{\circ}C\;or\;35^{\circ}C)$ increased total fatty acid content, unsaturated acid percentage and insignificant difference in pattern similarity of composition.

  • PDF

Effects of the types of property and the tasks on the pattern of property inference (표적속성과 추론과제의 유형에 따른 속성추론의 양상)

  • 도경수
    • Korean Journal of Cognitive Science
    • /
    • v.13 no.2
    • /
    • pp.25-36
    • /
    • 2002
  • Two experiments were performed to explore the effects of the types of property and the tasks on the pattern of property inference in a source selection task in which the source objects were to be selected. animals that were globally similar to the target animal was selected as possible sources when the target properties were anatomical. However animals that were strongly associated with the target property were selected when the target properties were about ability In a passive inference task where premises were given. the global similarity between the source objects and the target object differently affected the confidence of the conclusion depending on the types of the target property: The similarity between the source and the target affected the degree of confidence when the target properties were anatomical ones, but did not affect when the target properties were about ability. The results suggested that participants seemed to have primitive understanding of the relevance of sources to the target properties, but did not. spontaneously seek or use the relevant information.

  • PDF

Similarity-based Dynamic Clustering Using Radar Reflectivity Data (퍼지모델을 이용한 유사성 기반의 동적 클러스터링)

  • Lee, Han-Soo;Kim, Su-Dae;Kim, Yong-Hyun;Kim, Sung-Shin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.219-222
    • /
    • 2011
  • There are number of methods that track the movement of an object or the change of state, such as Kalman filter, particle filter, dynamic clustering, and so on. Amongst these method, dynamic clustering method is an useful way to track cluster across multiple data frames and analyze their trend. In this paper we suggest the similarity-based dynamic clustering method, and verifies it's performance by simulation. Proposed dynamic clustering method is how to determine the same clusters for each continuative frame. The same clusters have similar characteristics across adjacent frames. The change pattern of cluster's characteristics in each time frame is throughly studied. Clusters in each time frames are matched against each others to see their similarity. Mamdani fuzzy model is used to determine similarity based matching algorithm. The proposed algorithm is applied to radar reflectivity data over time domain. We were able to observe time dependent characteristic of the clusters.

  • PDF

Recent Pattern of Mortality in Korea (최근의 사망패턴에 관한 고찰)

  • 최인현;변용찬
    • Korea journal of population studies
    • /
    • v.8 no.2
    • /
    • pp.46-67
    • /
    • 1985
  • In this paper, an attempt has been made to examine the pattern of mortality in Korea during 1970~80. By applying the age-sex specific mortality rates quoted from 1978~79 life tables for Korea published by NBOS, EPB to those of the West pattern of regional model life tables and the far eastern pattern of model life tables for developing countries, life expectancy at birth were calculated. Also the author reviewed the trends of death rates, life expectancy and cause of death using vital registration data and other materials. Summarized results are as follows; 1. Crude death rates in Korea was reduced to one fifth in the 1983 compared to that in 1920's. Life expectancy also improved to almost double in 1985 compared to 1920's. But the difference in the life expectancy between male and female increased during that period and it was recorded as 6.4 years in 1985. This discrepancy was mainly due to the different tempo of decreasing in mortality level by sex, particularly, for the age 40 and above. 2. For the pattern of mortality in Korea, it showed that female mortality could accounted closer to the West pattern model life tables. There were high similarity between actual pattern prevalent in Korea and West pattern. And its coefficient of variance was also very low. However for the case of male, it was difficult to find the exact model life tables for explaining the actual situation on the male mortality pattern which means exist considerable dissimilarity in older ages. The Far eastern pattern of U.N. model life tables show better results than West pattern, however, the deviation of the pattern to actual was severe. Also in Far eastern pattern, high coefficient of variance was existed. Furthermore it was found in the paper that the mortality level of Korean male for the age 40 and above were much higher than that of Far eastern pattern which was reflected the high mortality of the male adult in Far east region. 3. The analysis of cause of death showed that circulatory disease such as cerebrovascular disease and hypertensive disease accounted for the leading cause of death in Korea for the age 40 and above. There should he paid special attention to chronic retrogressive diseases for the older age groups. For younger age groups, injury and poisoning were reported as important cause of death.

  • PDF