• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.256-260
• /
• 2006

본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.28-30
• /
• 2003

인터넷망의 지속적인 발달과 더불어 웹서비스가 차지하는 비중은 매우 커지고 있다. 이와 관련해 서비스 발견을 위한 다양한 노력들이 진행되었으며. 그 중에서도 DAML-S문서로 기술된 매치메이커에서 제시한 알고리즘은 서비스 발견자와 서비스 제공자사이의 서비스 발견에 대한 유사도 측정의 한 방법을 제시하고 있다. 하지만 온톨로지상의 관계표현에 있어 네 가지 규칙만을 적용하여 정밀한 유사도 측정이 불가능하다는 단점이 있다. 따라서 본 논문에서는 기존의 알고리즘의 개선을 위해 두 가지 유사도 측정함수 1) 계층구조함수 2) 계층계수함수를 정의하고, 이에 기반한 새로운 서비스 발견 알고리즘을 제시하고자 한다.

• Proceedings of the Korean Statistical Society Conference
• /
• 2000.11a
• /
• pp.261-266
• /
• 2000

이변량 반복측정자료에서 Chinchilli 등(1996)이 제안한 가중일치상관계수는 두 변수의 일치성을 나타내는 측도이다. 기존에 제안된 가중일치상관계수 추정법은 변동효과 및 측정오차의 분산성분을 각각 최소제곱법으로 비편향 추정하여 구하는 것이다. 본 연구에서는 반복측정자료의 주변 우도함수를 설정한 후, 우도함수에 기초한 분산성분을 구하여 가중일치상관계수를 추정하는 방법을 제안한다. 이때, 각 분산성분은 유사/의사 우도함수 및 사후 분포에서 반복시행을 통하여 구해진다.

• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.464-475
• /
• 2003

few sample objects and compressed histogram information of image databases. The histogram information is used to estimate the selectivity of spherical range queries and a small number of sample objects is used to compensate the selectivity error due to the difference of the similarity measures between meta server and local image databases. An extensive experiment on a large number of image data demonstrates that our proposed method performs well in the distributed heterogeneous environment.

• The Journal of Society for e-Business Studies
• /
• v.17 no.4
• /
• pp.209-219
• /
• 2012

Objects such as products, product reviews, and user profiles are important in e-commerce domain. Vector is one of the most widely used object representation scheme. Information of e-commerce objects may be modeled by vectors in which the featured values are assigned to various dimensions. E-commerce objects are in general quantitatively large while some are similar or even same in reality. It Plays, therefore, an important role to measure the similarity between objects. In this paper, we survey the state-of-the -art vector similarity measures. Similarity measures are analyzed to feature the algebraic characteristics and relationship of those, and upon which we classify the related measures accordingly. We then present such features that standard vector similarity measures should convey.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.3
• /
• pp.75-82
• /
• 2009

The comparison of images uses PSNR generally. In the case that PSNR value is above 35, it is hard to distinguish the quality of images. In 2006 Lee has proposed the protocol to be able to prove ownership of image using publishing MSB bit strings of original image instead of original images and used the new function to measure correlation of MSB bit strings of two images. In the view of measuring the quality of images, correlation is a bit different from PSNR. That is, if an object image to gene ate from an original image has lower quality, PSNR has very low value, but though the quality is bad, correlation of the images is very high in the view of similarity. In this paper, we modify MSB comparison function that LEE suggested and propose the ICOR function, then analyze the possibility to decide correlation of two images.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.522-524
• /
• 1999

절차지향 소프트웨어를 객체지향 소프트웨어로 변환하는 여러 가지 방법이 존재한다. 프로그램을 변환하기 위하여 일반적으로 함수, 변수와 자료형들 간의 관계를 이용한다. 이들간의 관계성을 이용하면 결과로서 객체 후보가 생성된다. 생성된 객체 후보와 영역 전문가에 의하여 생성된 영역 모델을 비교하여 두 모델간의 유사성을 측정하여야 한다. 본 논문에서는 클래스의 시그너처(클래스 이름, 속성의 이름, 속성의 자료형, 메소드 이름, 메소드의 리턴형, 메소드 파라미터의 자료형)을 이용하여 클래스와 객체 후보의 유사도를 측정하고, 측정된 유사도의 평균값을 이용하여 객체 후보군의 유사도를 측정한다. 기존의 연구 방법과는 다르게 n개의 클래스와 m개의 객체 후보사이의 구문적 측면의 유사도 측정뿐만이 아니라 의미적 측면의 유사도를 측정하는 방법을 제시하여 최적합 객체 후보군을 추출하도록 하였다.

• Journal of Korea Multimedia Society
• /
• v.16 no.7
• /
• pp.802-809
• /
• 2013

In this paper, we propose the similarity measurement method between two program codes by counting the frequency and length of continuous patterns of specifiers and keywords, which exist in two program codes. In addition, we propose the visualization method of this analysis result by formal concept analysis. Proposed method considers adjacencies of specifiers or keywords, which have not been considered in the previous similarity measurements. Proposed method can detect the plagiarism by analyzing the pattern in each function regardless of the order of function call and execution. In addition, the result of the similarity measurement is visualized by the lattice of formal concept analysis to increase the user understanding about the relations between program codes. Experimental results showed that proposed method succeeded in 96% plagiarism detections. Our method could be applied into the analysis of general documents.

• Water for future
• /
• v.29 no.4
• /
• pp.119-129
• /
• 1996

The daily soil water contents were obtained from the time domain reflectometry (TDR) method and energy balance-water budget approach with eddy correlation at the two small semiarid watersheds of Lucky Hills and Kendall during the summer rainy period. There was a comparison of daily soil water content measured and estimated from these two different approaches. The comparison is valuable to evaluate the accuracy of current soil water content measuring system using TDR and energy balance-water budget approach using eddy correlation method at small watersheed scale. The degree of similarity between the regressions of these two methods of measuring soil water content was explained by determining the correlations between these methods. Simple linear regression analyses showed that soil water content measured from TDR method was responsible for 58% and 63% of the variations estimated from energy balance-water budget approach with eddy correlation at Lucky Hills and Kendall, respectively. The scatter plots and the regression analyses revealed that two different approaches for soil water content measurement at small watershed scale have no significant difference.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1689-1695
• /
• 2007

본 연구는 2006년 전국 4대 권역, 6개 지점에 대한 유사량 측정성과에 대한 분석을 실시하였다. 6개 지점에 대해 살펴보면 한강권역은 적성(임진강수계) 및 여주 지점, 낙동강 권역은 왜관 및 낙동 지점, 금강 권역은 공주 지점, 영산강 권역은 구례(섬진강수계) 지점이다. 이들 지점에 대해 유사량 측정 실시하였고, 그 결과를 바탕으로 현장에 적합한 유사량 측정 기준, 부유사 및 하상토 입경 분포 곡선 분석, 부유사량 산정, 향후 개선사항에 대해 정리하였다. 유사량 분석 결과는 다음과 같다. 전반적으로 측선별 농도의 편차는 크지 않는 것으로 나타났으며, 6개지점의 모두 유량 및 유사량 관계를 기존의 단순 지수함수로 표현하기에는 측정성과의 분산이 너무 큰 것으로 나타났다. 이는 기존 보고서에도 알려진 바와 같이 수위 상승시와 하강시의 유사량 특성이 너무 상이하기 때문이다. 향후 정밀한 측정 및 분석으로 유량 및 유사량 관계를 적절히 표현하는 방식이 필요하다고 판단된다. 그리고, 향후 전문인력에 의한 정밀 유사량 관측과 장기관측을 통해 보다 신뢰성 있는 유사량 특성을 분석할 수 있을 것이며, 홍수 방재를 위한 기반을 마련할 수 있을 것이다.