• 제목/요약/키워드: Index of Similarity

검색결과 671건 처리시간 0.025초

이미지 시퀀스 데이터베이스에서의 유사성 기반 서브시퀀스 검색 (Similarity-Based Subsequence Search in Image Sequence Databases)

  • 김인범;박상현
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.501-512
    • /
    • 2003
  • 본 논문은 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하게 검색할 수 있는 색인 방법을 제안한다. 타임 워핑 거리는 시퀀스들의 길이가 다르거나 샘플링 비율이 다른 많은 응용에서 Lp 거리보다 더욱 적합하다. 우리가 제안한 색인 방법은 디스크 기반의 접미어 트리를 색인 구조체로 채택하고, 유사하지 않은 서브시퀀스를 잘못된 누락 없이 잘 여과하기 위해 하한 거리 함수를 사용한다. 이 방법은 특정 차원의 상대적 가중치를 손쉽게 부여하기 위해 정규화를 적용하고 색인 트리를 압축하기 위해 이산화 과정을 수행한다. 메디컬 이미지와 합성 이미지 시퀀스를 대상으로 한 실험은 본 논문에서 제안한 방법이 naive한 방법보다 우수한 성능을 보이고 대용량의 이미지 시퀸스 데이터베이스로의 확장이 용이함을 입증한다.

모자이크 영상의 객관적 품질평가지수 산정 방법 (Calculation of Objective Quality-Evaluation-Index for Mosaic Imagery)

  • 우희숙;노명종;박준구;조우석;김병국
    • 대한공간정보학회지
    • /
    • 제17권3호
    • /
    • pp.33-40
    • /
    • 2009
  • 본 연구에서는 모자이크 영상에 대하여 정량적인 품질평가지수에 대한 적용 가능성을 제시하였다. 우선, 영상 품질평가를 위해 접합영상의 접합선을 이용한 연속성 평가와 색상을 이용한 유사성(similarity) 및 대비(contrast)를 이용하여 품질평가지수를 산정하였다. 선정된 품질평가 항목을 기반으로 최종적인 품질평가지수를 산정하여 실험자에 의한 주관적 평가와의 비교, 검증을 수행하였다. 그 결과 정량적 품질평가지수가 주관적 평가지수와 유사한 결과를 나타냄으로써 제시한 영상 품질평가지수를 이용하여 제작된 모자이크 영상에 대한 정량적이고 객관적인 모자이크 영상의 품질평가가 가능하다는 것을 보여주었다.

  • PDF

천연활엽수림의 지형적 위치와 사면방위에 따른 군집 구조적 속성 분석 및 비교 (Analysis and Comparison of Community Structural Attributes by Topographic Positions and Aspects in the Natural Deciduous Forest)

  • 양희문;김지홍
    • Journal of Forest and Environmental Science
    • /
    • 제18권1호
    • /
    • pp.73-86
    • /
    • 2001
  • 강원도 가리산 일대 천연활엽수림을 대상으로 산림의 구조적 변화에 영향을 미칠 것으로 고려되는 지형적 위치와 사면방위에 따라 군집을 분류하고, 표본구 조사법에 의하여 군집 구조적 속성을 분석, 비교한 결과는 다음과 같다. 1. 계곡지역을 제외한 산복과 능선지역의 상층임관에서는 신갈나무의 세력이 가장 높게 나타났으나, 계곡지역에서 가장 높은 상대우점도를 보이는 가래나무, 능선지역에서만 높은 세력을 보이는 소나무 등에 의해 지형적 위치별 산림군집간 수종구성의 차이가 큰 것으로 파악되었다. 모든 사면방위 산림군집에서는 신갈나무가 가장 높은 상대우점도를 보이고 있으며, 공통적인 우점종들이 많이 나타나고 있어 지형적 위치별 산림군집들에 비해 수종구성의 변이가 크지 않은 것으로 파악되었다. 2. 상층임관에서는 산복지역의 종다양도가 1.96으로 가장 높았으나, 중층과 하층임관에서는 계곡지역의 종다양도가 각각 2.66, 2.77로 가장 높게 나타났다. 능선지역은 낮은 종풍부성과 균재성에 의해 모든 수관층에서 종다양도가 낮은 것으로 파악되었다. 사면방위에 따라서는 북동지역이 모든 수관층에서 가장 높은 것으로 파악되었으며, 군집간 종다양도의 변이 역시 지형적 위치별 산림군집이 사면방위 군집에 비해 큰 것으로 나타났다 3. 지형적 위치별 산림군집간 유사도는 산복과 능선지역이 가장 높게, 계독과 능선지역이 가장 낮게 산출되었으나, 전반적으로 유사도 수치가 낮아 산림군집간에는 구조적 차이가 큰 것으로 파악되었다. 반면에, 사면방위별 산림군집들은 전체 산림지역과의 유사도 뿐만 아니라 상호간의 군집간 유사도가 높은 것으로 파악되었다.

  • PDF

지리산국립공원 노고단 일원 식생복원지 회복 평가 (Evaluation of Vegetation Recovery after Restortaion Works at the Nogodan Area, Jirisan National Park)

  • 오구균
    • 한국환경생태학회지
    • /
    • 제31권1호
    • /
    • pp.93-103
    • /
    • 2017
  • 본 연구의 목적은 식생복원사업후 경과년수에 따라 지리산국립공원 노고단일원의 식생구조의 회복수준을 평가하는 데 있다. 1992년(23년 전)에 시행한 헬기장 주변 훼손지 복원연구 시험지역, 1996년(19년 전)에 시행한 노고단 정상부 훼손지 복원사업지역, 2008년(7년전)에 시행한 군시설 이전지 복원사업지역에 모니터링 시험구 14개소, 복원지 인근 자연림에 대조구 12개소등 총 26개소의 조사구를 설치하여 복원사업지와 인근 자연림간 식물상, 상대우점치, 종다양도, 유사도지수 등을 분석하여 식생회복 정도를 평가하였다. 23년이 경과된 훼손지복원시험지역은 시험구와 대조구 간 종구성의 유사도지수 평균치가 35.2%이었고, 관목층 수고는 20% 수준으로 회복되었다. 19년이 경과된 정상부 식생복원사업지역은 종구성의 유사도지수 평균치가 17.6%로서 상대적으로 낮았으나, 털진달래가 출현하는 관목층의 수고는 20%의 수준으로 회복되었다. 7년이 경과된 군시설이전지역의 유사도지수는 34.3%로 비교적 높았으며, 관목층의 피복도는 대조구의 20% 수준을 나타냈다. 국립공원지역의 생태복원평가기법과 생태복원기술개발을 위하여 복원사업지역에 대한 장기모니터링이 필요하다.

Development of a Personalized Similarity Measure using Genetic Algorithms for Collaborative Filtering

  • Lee, Soojung
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권12호
    • /
    • pp.219-226
    • /
    • 2018
  • Collaborative filtering has been most popular approach to recommend items in online recommender systems. However, collaborative filtering is known to suffer from data sparsity problem. As a simple way to overcome this problem in literature, Jaccard index has been adopted to combine with the existing similarity measures. We analyze performance of such combination in various data environments. We also find optimal weights of factors in the combination using a genetic algorithm to formulate a similarity measure. Furthermore, optimal weights are searched for each user independently, in order to reflect each user's different rating behavior. Performance of the resulting personalized similarity measure is examined using two datasets with different data characteristics. It presents overall superiority to previous measures in terms of recommendation and prediction qualities regardless of the characteristics of the data environment.

A Table Integration Technique Using Query Similarity Analysis

  • Choi, Go-Bong;Woo, Yong-Tae
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권3호
    • /
    • pp.105-112
    • /
    • 2019
  • In this paper, we propose a technique to analyze similarity between SQL queries and to assist integrating similar tables. First, the table information was extracted from the SQL queries through the query structure analyzer, and the similarity between the tables was measured using the Jacquard index technique. Then, similar table clusters are generated through hierarchical cluster analysis method and the co-occurence probability of the table used in the query is calculated. The possibility of integrating similar tables is classified by using the possibility of co-occurence of similarity table and table, and classifying them into an integrable cluster, a cluster requiring expert review, and a cluster with low integration possibility. This technique analyzes the SQL query in practice and analyse the possibility of table integration independent of the existing business, so that the existing schema can be effectively reconstructed without interruption of work or additional cost.

The Study on Flora and Distribution Characteristics of Orchidaceae on Moor

  • Rho, Jae-Hyun
    • 한국환경과학회지
    • /
    • 제12권2호
    • /
    • pp.179-184
    • /
    • 2003
  • Total 7 moors, Yong-neup on Mt. Daeam, Chilbo Mt. moor, Dogapsa-neup on Mt. Wolchul, Wangdeungiae-neup on Mt. Jiri, Mujechi-neup on Mt. Jungjok, Buljae-neup on Mt. Kyungak and Geoinri-neup on Dongsang, were investigated by literatures and survey. Distribution, conditions, and similarity of dominant species and Orchidaceae on moor were analyzed. The results are follows; There are total 46 wetland plant species observed more than twice from 7 moors. The plants classified as constancy class V, which are appeared more than 80%, are Iris ensata var. spontane, Juncus effusus var. decipiens, Sanguisorba tenuifolia var. alba, Habenaria linearifolia, Sium ninsi, Lobelia sessilifolia, Lastrea theiyptoris, and Eupatorium chinensis var. simplicifolium. Highly appearing Orchidaceae, which was classified to constancy class IV plant, are Habenaria linearifolia, Pogonia japonica, Eipactis thunbergii, and Platanthera mandarinorum. They are the typical index plants of the moors. Habitual environment of Habenaria radiate and Platanthera hologlottis can be affected by environmental aspects such as latitude, altitude and the water quality. However those of Habenaria linearifolia, Epipactis thunbergii, and Pogonia japonica are not affected by latitude and altitude, but may be determined by water condition of wetland. As the result of similarity index analysis for appearance of Orchidaceae identifying each moors in the view of species composition, swamps at Dogapsa-neup and Buljae-neup are very similar. However Yong-neup is totally different from those of Dogapsa-neup and Buljae-neup. Yong-neup had shown the high similarity indices of 0.85 and 0.75 with Wangdeungiae-neup and Mujechi-neup, respectively. Growth properties of wild Orchidaceae at wetland were almost similar. Platanthera mandarinorum and Liparis kumokiri had characteristics of good adaptability. Most of them need light. Pogonia was the only long-day plant. The flowering time of these Orchidaceae was from May to September.

다중선택 시험에서 부정행위자 발견을 위한 새로운 통계적 측도 (A New Statistical Index for Detecting Cheaters on Multiple Choice Tests)

  • 한은수;임요한;이경은
    • 응용통계연구
    • /
    • 제26권1호
    • /
    • pp.81-92
    • /
    • 2013
  • 학문적 진실성(academic integrity)을 위반하는 잠재적 부적행위를 판단할 때, 잘못된 결정을 피하기 위해서는 확고한 근거를 마련하는 것이 중요하다. 교육학 연구자들은 부정행위를 발견 혹은 확신 할 수 있는 많은 통계적인 방법들을 발전시켰다. 그러나, 대부분의 방법들은 단순히 상관계수를 기초로한 방법들이어서 종종 응답자들의 패턴을 설명하기가 어렵다. 이 논문에서는, 이런 어려움을 해결하기 해결하기 위하여 표준화된 부호 엔트로피 유사성 점수(Standardized Signed Entropy Similarity Score)라는 새로운 통계적인 측도를 제안한다. 또한, 이 제안한 방법을 실제 시험 자료를 이용 부정행위자를 발견하는데 적용하였고, 다른 기존의 방법들과 비교하였다.

농촌지역 소택형습지의 생육환경에 따른 저서성대형무척추동물 군집 특성 (Community Characteristics of Benthic Macroinvertebrates according to Growth Environment at Rural Palustrine Wetland)

  • 손진관;김남춘;김미희;강방훈
    • 한국환경복원기술학회지
    • /
    • 제15권5호
    • /
    • pp.129-144
    • /
    • 2012
  • This study was conducted to understand the community characteristics of benthic macroinvertebrates according to Growth Environment at 6 Palustrine Wetlands in a rural area. As growth environment factors, size, water depth, water inlet and water outlet, land-use and water environment was analyzed. Two years' quantitative collection of benthic macroinvertebrate was carried out, and it executed community analysis and ESB index calculation and also carried out twinspan, MDS and correlation analysis. As a result, the collected benthic macroinvertebrate was 1254 individuals with 3 Phylums, 6 Classes, 14 Orders, 35 Families, 52 Genera and 61 Species. Odonata and Coenagreionidae had the highest species and individuals. Dominance Index was 0.252~0.698, Diversity Index was 1.661~2.902, Evenness Index was 0.414~0.724, and Species Richness Index was 1.990~6.224. As a result of community analysis, when correlation analysis was executed, Dominance Index had the opposite tendency with Diversity Index and Evenness Index, which had the same tendency with the previous studies. When ESB Index was calculated, Grade 2 (polluted) had the highest species with 48 species (78.7%). It is determined from the Environmental quality evaluation and saprobity evaluation result according to ESB index that there is a need to revise environmental evaluation system more specifically. As a result of MDS analysis, the subject spots A and D had the highest similarity, and the subject spot E and D had a relatively high similarity. The life environment that is the closest related with species diversity is estimated by the land-use. As for number of Individual, it seems to have the closest relation with inlet, which is to be determined as a characteristics of Palustrine Wetland. Through such investigation, this study is expected to be utilized for various types of habitats including ecological pond and to be utilized for the increase of species diversity in rural areas.

뇌졸중 환자의 상지에서 근육협응 패턴과 관절협응 패턴의 유사성에 관한 연구 (A Study of Symmetry in the Patterns of Muscle Coordination and Interjoint Coordination in the Upper Limb Activity Among Subjects With Stroke)

  • 이정아;신화경;정이정;조상현
    • 한국전문물리치료학회지
    • /
    • 제13권1호
    • /
    • pp.54-60
    • /
    • 2006
  • This study aimed to compare movement patterns of shoulder joints between the right and left symmetry in stroke patients and control subjects. This study proposes use of the voluntary response index (VRI) calculated from quantitative analysis of surface electromyographic (sEMG) and motion data recorded during voluntary movement as a feeding task. The VRI is comprised of two numeric values, one derived from the total muscle activity recorded for the voluntary motor task (magnitude), and the other from the sEMG distribution across the recorded muscles with the similarity index (SI). Five stroke patients and five age-matched healthy controls were recruited. Feeding motion was performed using the provided spoon five times with rests taken on a chair in between tasks. EMG data were digitized and analyzed on the basis of the root mean square (RMS) envelope of activity. The average amplitude of responses was calculated. Responsiveness and clinically meaningful levels of discrimination between stroke patients and control for EMG magnitude and SI were determined. The similarity index of the results from two successive examinations of both sides apart for stroke patients and control subjects were .86 and .95 in motion analysis and .84 and .99 in electromyographic analysis. The SI of sEMG data and motion data was significantly correlated in stroke patients. The data suggest that SI is a sensitive program for comparing and analyzing the symmetry of muscle activity and motion in both sides. This analysis method has a clinical value in grading muscular activity and movement impairment after brain injury.

  • PDF