• Title/Summary/Keyword: 유사도 측정 함수

Search Result 212, Processing Time 0.028 seconds

Shape similarity measure for M:N areal object pairs using the Zernike moment descriptor (저니키 모멘트 서술자를 이용한 M:N 면 객체 쌍의 형상 유사도 측정)

  • Huh, Yong;Yu, Ki-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.153-162
    • /
    • 2012
  • In this paper, we propose a new shape similarity measure for M:N polygon pairs regardless of different object cardinalities in the pairs. The proposed method compares the projections of two shape functions onto Zernike polynomial basis functions, where the shape functions were obtained from each overall region of objects, thus not being affected by the cardinalities of object pairs. Moments with low-order basis functions describe global shape properties and those with high-order basis functions describe local shape properties. Therefore several moments up to a certain order where the original shapes were similarly reconstructed can efficiently describe the shape properties thus be used for shape comparison. The proposed method was applied for the building objects in the New address digital map and a car navigation map of Seoul area. Comparing to an overlapping ratio method, the proposed method's similarity is more robust to object cardinality.

Similarity-based Image Clustering Method using Hierarchical Clustering Technique (다단계 클러스터링 기법을 이용한 이미지 클러스터링 기법에 관한 연구)

  • 한정규;김석대;황수찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.707-709
    • /
    • 2003
  • 본 논문에서는 유사도(similarity) 기반 이미지 클러스터링 기법에 대하여 논하고자 한다. 비트맵 이미지의 특징을 추출하고 이러한 특징에 기반한 유사도 측정 함수들을 소개하고 이미지 클러스터링 알고리즘과 구현을 통한 실험 예제들에 대해서 설명한다. 이 실험에서 우리는 유사도에 따라 이미지들이 계층적(Hierarchical)으로 집단화 되는 계층적 클러스터링 알고리즘을 사용하였다. 이미지의 특징 표현을 위해서는 HSV 기반의 히스토그램을 이용하였다. 본 논문에서 제안한 기법의 실험 결과는 이미지 데이터베이스에서 유사한 이미지를 검색하는데 높은 효율성이 있는 것을 보여준다.

  • PDF

A Study on Speedy Water Content Measurement Method for Soils (흙의 급속 함수비 측정방법에 관한 연구)

  • Park, Sung-Sik;Kim, Ju-Young;Lee, Sae-Byeok
    • Journal of the Korean Geotechnical Society
    • /
    • v.33 no.1
    • /
    • pp.57-65
    • /
    • 2017
  • During a construction of embankment, sub base, or retaining wall backfill, the speedy measurement of water content is necessary. In this study, a test method for field determination of water content of soil by the calcium carbide gas pressure (speedy water content measurement method) was evaluated for its reliability and accuracy. Dry oven and microwave oven methods were also used for water content measurement. In the test, weathered granite and Nakdong River sand in the site and kaolinite were used for water content measurement. The mass of 20, 22, 24, 26, 28, and 30 g of soil was respectively tested for 1, 3, and 5 min. The effect of each sample on water content was compared one another and analyzed. As the mass and testing time increased, the water content increased. The amount of soil was more important factor than testing time for the speedy water content measurement. In order to obtain similar result to that of dry oven method, 3 min of testing time with 24 g of soil was necessary for weathered granite classified as SM and 3 min with 30 g for Nakdong River sand classified as SP. For Nakdong River sand with 20-50% of kaolinite, the water content by speedy measurement increased as the clay content increased.

Bayesian Learning based Fuzzy Rule Extraction for Clustering (군집화를 위한 베이지안 학습 기반의 퍼지 규칙 추출)

  • 한진우;전성해;오경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.389-391
    • /
    • 2003
  • 컴퓨터 학습의 군집화는 주어진 데이터를 서로 유사한 몇 개의 집단으로 묶는 작업을 수행한다. 군집화를 위한 유사도 결정을 위한 측도는 많은 기법들에서 매우 다양한 측도들이 사용되고 또한 연구되어 왔다. 하지만 군집화의 결과에 대한 성능측정에 대한 객관적인 기준 설정이 어렵기 때문에 군집화 결과에 대한 해석은 매우 주관적이고 애매한 경우가 많다. 퍼지 군집화는 이러한 애매한 군집화 문제에 있어서 융통성 있는 군집 결정 방안을 제시해 준다. 각 개체들이 특정 군집에 속하게 될 퍼지 멤버 함수값을 원소로 하는 유사도 행렬을 통하여 군집화를 수행한다. 본 논문에서는 베이지안 학습을 통하여 군집화를 위한 퍼지 멤버 함수값을 구하였다. 본 연구에서는 최적의 퍼지 군집화 수행을 위하여 베이지안 학습 기반의 퍼지 규칙을 추출하였다. 인공적으로 만든 데이터와 기존의 기계 학습 데이터를 이용한 실험을 통하여 제안 방법의 성능을 확인하였다.

  • PDF

다중경로 오차 제거를 위한 새로운 상관기 설계

  • Jang, Han-Jin;Kim, Jeong-Won;Hwang, Dong-Hwan;Lee, Sang-Jeong;Yeom, Cheol-Mun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.612-615
    • /
    • 2006
  • 본 논문에서는 Late 암으로부터 측정된 상관 값을 보정하여 상관함수의 비대칭을 완화시키고 다중경로 신호 오차를 제거하는 새로운 상관기 설계법을 제안하였다. 다중경로 오차에 의한 신호 추적 오차는 상관함수의 Early-Late 간 비대칭과 관련이 있으므로, 다중상관기 구조를 이용하여 상관함수의 Early-Late간 상관값 차를 측정하면 상관함수의 비대칭 정도를 추정할 수 있다. 상관값 차를 이용하여 추정한 상관함수 비대칭을 감소시키면 다중경로 신호에 의한 코드 추적 오차를 줄일 수 있다. 제안한 상관기는 4개의 암과 보정치 생성 블록으로 구성된다. 제안한 상관기의 다중경로 오차 제거 성능은 시뮬레이션을 이용하여 확인하였다. 여러 가지 지연시간 및 신호 진폭을 가지는 다중경로 신호에 대하여 일반 수신기와의 위상 추적 오차를 비교하여 성능을 평가하였다. 시뮬레이션 결과에서 제안한 상관기는 우수한 다중경로 오차 제거 성능을 가지며 일반상관기와 유사한 평균 신호 획득시간을 가짐을 알 수 있다.

  • PDF

플라즈마에서 볼츠만 관계식의 실험적 검증

  • Kim, Yeong-Cheol;Lee, Hyo-Chang;Hwang, Hye-Ju;Kim, Jun-Yeong;Kim, Dong-Hwan;Jeong, Jin-Uk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.561-561
    • /
    • 2013
  • 볼츠만 관계식을 아르곤과 산소 플라즈마에서 공간상의 전자 전류 측정과 전자에너지 분포함수의 측정을 통해 실험적으로 검증하였다. 전자의 에너지 분포가 볼츠만 관계식을 따를 때, 탐침의 전위를 고정시켜 각 위치마다 측정 할 경우 탐침과 플라즈마 간의 전위차의 감소와 플라즈마 밀도 감소가 서로 상쇄되는 효과로 인해 공간상에서 전자전류가 일정하게 측정이 된다. 또한 볼츠만 관계식을 전자역학적으로 해석할 때, 전자에너지 분포함수의 비국부적 특성을 의미하기 때문에 공간상에서 전자에너지 분포함수가 일정하게 측정된다. 낮은 압력에서 전자전류는 공간상에서 일정하였고, 전자에너지 분포함수 또한 전체 에너지 상에서 일치하는 것을 확인할 수 있었다. 이는 전자가 아르곤과 산소 플라즈마에서 각각의 경우에 볼츠만 관계식을 따르는 것으로 볼 수 있다. 하지만 압력이 높을 때, 산소 플라즈마인 경우 볼츠만 관계식 따르지 않았지만 아르곤 플라즈마에서는 여전히 볼츠만 관계식을 따르는 것을 확인할 수 있었다. 이러한 차이는 산소기체의 경우 분자기체에서 비탄성 충돌을 유발하는 반응들이 다양한 전자에너지 영역에 대해서 존재하여, 전자의 에너지 특성이 비국부적 영역에서 국부적 영역으로 전이가 되기 때문인 것으로 해석할 수 있다. 또한 챔버 벽면으로 빠져나가는 전자에 대해서도 볼츠만 관계식을 실험적으로 검증을 해 보았고, 플라즈마 내에서의 결과와 유사한 경향성을 관찰할 수 있었다.

  • PDF

Java source code Similarity Measurement System (자바소스코드 유사도 측정 시스템)

  • Kim, Eun-Hye;Lee, Song-A;Heo, Jun;Han, Kyung-Sook;Oh, Yong-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.536-539
    • /
    • 2007
  • JSMS(Java source code Similarity Measurement System)는 자바 소스 코드의 유사도를 측정하고 이와 관련한 소스코드의 정보를 시각적으로 표시하는 시스템이다. 기존의 표절 검사 시스템은 소스코드의 구조적 특징을 반영하지 못해 유사도 결과의 신뢰성이 낮고 대부분 편리성과 가독성이 좋지 않아 사용하기 불편하였다. 본 논문에서 제안하는 JSMS는 이러한 단점을 보완하기 위해 함수 선형화를 사용하여 소스코드의 구조적 특징을 반영하였다. 또한 쉽고 간단한 조작으로 편리성을 제공하며, 관련 정보와 유사 구간을 시각적으로 표시하여 가독성을 높였다. 향후 다양한 언어 지원과 폭넓은 시각적 정보 제공을 보완하여 사용자의 학습 자료로 사용할 수 있으며, 소스코드 표절의 객관적 기준이 되는 도구로 활용 가능하다.

  • PDF

A Study on the Measurement of Moisture Content in the Organic Soils (유기질토의 함수비 측정에 관한 연구)

  • Park, Sung-Sik;Choi, Sun-Gyu;Ryu, Ju-Hyung
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.10
    • /
    • pp.29-37
    • /
    • 2013
  • Organic soils are widely distributed at Youngdong areas in Kangwon prefecture and Jeonbuk area. Such organic soils usually consist of undecomposed fiber materials. It is difficult to exactly measure the water content of such organic soils because some organic materials may decompose at $110^{\circ}C$ in drying oven. In this study, both drying oven and microwave oven methods are used to measure the water content of organic soils. Three different levels of oven temperature, $60^{\circ}C$, $80^{\circ}C$, and the standard temperature of $110^{\circ}C$, were used to measure the water content of organic soils in the 1st, 2nd, and 3rd day. The water content by microwave oven was measured for two different sample masses (30, 60 g) with five different measuring times (3, 6, 9, 12, 15 min.). As the temperature increased, the water content of organic soils increased due to the decomposition of organic materials in soils. The water content of some soils increased up to 2 times as the temperature was increased from $60^{\circ}C$ to $110^{\circ}C$. However, the water content was not changed after the 1st day, regardless of drying oven temperature and soil types. The water content by microwave oven became constant after 12 min. for the 30 g sample and 15 min. for the 60 g sample used. The measured water content by microwave oven was similar to that measured by drying oven at $60^{\circ}C$.

Pre-Clustering Algorithm for Selecting Optimal Objects (최적합 객체 선정을 위한 선 클러스터링 알고리즘)

  • Jang Joo-Hyun;Roh Hi-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.901-903
    • /
    • 2005
  • 본 논문에서는 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학기 위한 다단계 절차 중 객체 추출 단계에서 선 클러스터링을 통해 불필요한 정제 결합단계를 축소하고, 영역 전문가의 선택으로 영역모델링에 가장 가까운 객체 후보군을 제시하는 알고리즘을 제안하고자 한다. 기존의 연구에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가에게 최적합 후보를 선택할 수 있는 측정 결과를 제시하였다. 하지만 영역 전문가가 제시하는 영역 모델링이 존재한다면 정제 결합단계이전에 최대한의 선 클러스터링을 통해서 영역 모델링과 가장 유사한 통합 객체를 제시할 수 있고, 정제 결합 단계를 선 클러스터링을 통해서 축소할 수 있으며 이를 통해서 객체 후보군과 영역모델링의 유사도를 향상 시키며 클러스터링에 따른 시간과 공간을 절약할 수 있다. 따라서 본 논문에서는 영역 모델링과 사용자의 함수, 전역변수의 선택을 통해 영역 모델링에 가장 유사한 객체 후보군을 찾는 선 클러스터링 알고리즘 제안 하고자 한다.

  • PDF

Semantic Similarity Search using the Signature Tree (시그니처 트리를 사용한 의미적 유사성 검색 기법)

  • Kim, Ki-Sung;Im, Dong-Hyuk;Kim, Cheol-Han;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.546-553
    • /
    • 2007
  • As ontologies are used widely, interest for semantic similarity search is also increasing. In this paper, we suggest a query evaluation scheme for k-nearest neighbor query, which retrieves k most similar objects to the query object. We use the best match method to calculate the semantic similarity between objects and use the signature tree to index annotation information of objects in database. The signature tree is usually used for the set similarity search. When we use the signature tree in similarity search, we are required to predict the upper-bound of similarity for a node; the highest similarity value which can be found when we traverse into the node. So we suggest a prediction function for the best match similarity function and prove the correctness of the prediction. And we modify the original signature tree structure for same signatures not to be stored redundantly. This improved structure of signature tree not only reduces the size of signature tree but also increases the efficiency of query evaluation. We use the Gene Ontology(GO) for our experiments, which provides large ontologies and large amount of annotation data. Using GO, we show that proposed method improves query efficiency and present several experimental results varying the page size and using several node-splitting methods.