• Title/Summary/Keyword: 유사도 계산 방법

Search Result 1,270, Processing Time 0.032 seconds

계산상의 단점들을 개선한 새로운 형태의 재하강 M-추정함수

  • 박노진
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.1
    • /
    • pp.293-300
    • /
    • 1997
  • 재하강 M-추정함수는 여러 가지 장점을 갖고 있는 반면 이를 이용하여 추정치를 구할 경우 수치 해석상의 문제점을 갖고 있다. 물론, 그러한 문제들은 인위적인 방법에 의해 해결될 수 있으나 본 논문에서는 보다 근본적으로 문제를 해결하려 한다. 그 방법으로써 재하강 함수의 문제점을 갖고 있지 않은 Huber 형태에 유사하고 재하강 함수의 장점도 갖고 있는 새로운 형태의 재하강 M-추정함수를 유도하였다.

  • PDF

dynamic Information Ranking using Multiple Information filtering (다중 정보 여과 방법을 이용한 동적 정보 우선 순위 결정)

  • Kim, Jin;Yoon, Jeong-Seob;Jo, Genu-Sik
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2000.04a
    • /
    • pp.323-332
    • /
    • 2000
  • 인터넷을 등장으로, 끊임없이 늘어나는 정보의 양은 오히려 사용자의 정보 습득을 어렵게 만들었다. 이를 해결하기 위한 방법으로 검색된 정보에 우선 순위를 부여함으로써 사용자가 원하는 정보를 선별할 수 있는 방법이 등장하였다. 하지만, 이는 사용자의 일시적인 질의만을 가지고 정보의 우선 순위를 결정하기 때문에 사용자가 다시 판단해야 하는 부담을 안게 되었다. 이러한 문제점을 해결하기 위해, 본 논문에서는 내용 기반의 정보 검색(Content-Based Information Retrieval) 방법과 더불어 사용자의 기호를 반영하는 사용자 선호도 기반의 정보 여과(Information Filtering) 방법, 그룹 선호도 기반의 협동적 정보 여과(Collaborative Filtering) 방법을 사용하여 사용자의 요구에 선결조건으로 하며, 구축된 선호도는 벡터로써 표현되어 정보와의 유사도(degree of similarity) 계산에 사용된다. 제안된 방법을 실험하기 위해 MFC(Microsoft Foundation Class) 관련 학습 사이트를 구현하여 사용자 등록을 받았다. 이 과정에서 사용자에게 여러 가지 프로파일을 요구하였으며, 변화하는 사용자의 기호를 반영하기 위해 지속적으로 사용자의 행동을 관찰하였다. 이렇게 구축된 사용자 선호도를 바탕으로 제안된 방법을 실험하고 사용자의 feedback을 통해 결과에 대한 평가를 받아, 논문에서 제안된 방법의 타당성을 입증하였다.

  • PDF

Fast Fingerprint Alignment Method using Local Ridge Direction (지역적 융선의 방향성을 이용한 빠른 지문 정렬 방법)

  • 문성림;김동윤;정석재
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.580-582
    • /
    • 2003
  • 특징점 기반 지문 인식 방법은 지문 영상의 전처리 과정을 포함한 특징점 추출 과정과 추출된 특징점들의 유사도를 판단하는 정합 과정으로 구성된다. 특징점들의 정합과정을 수행하는 여러 가지 방법들 중 Hausdorff 거리 기반 정합 방법은 이동과 회전이 적은 지문의 특징점들에 대해 빠르게 계산할 수 있는 장점을 갖는다. 그러나, 이 방법은 이동과 회전이 많은 지문 영상의 경우 연산이 많아지는 단점을 가진다. 본 논문에서는 정합을 실행하기 전 지문의 중심점과 지역적인 블럭들의 방향성을 기준으로 정렬을 수행하여 비교되는 지문 특징점간의 회전 오차와 이동 오차를 줄임으로써, 기존의 정합 방법의 불필요한 연산량을 줄일 수 있는 방법을 제안하였다. 제안된 방법을 검증하기 위해 Hausdorff 거리 기반 정합 방법을 구현하고 그것에 대한 결과와 선정렬을 사용한 후의 정합 결과를 실험, 비교하였다. 이때의 평균 Hausdorff 거리는 Genuine의 경우 0.095가 줄어들었고, Improster의 경우 0.655가 늘어나는 성능 향상을 나타냈다.

  • PDF

(A User Authentication System Using Geometric Analysis and Similarity Comparison) (얼굴의 기하학적 분석과 유사도 비교를 이용한 사용자 인증 시스템)

  • 최내원;류동엽;지정규
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.9
    • /
    • pp.1269-1278
    • /
    • 2002
  • The more high growth of knowledge, the more need personal identity technique. Fingerprint or iris of the eye identity techniques are already commercialized and used various field. Using human face recognition or authentication are not high performance yet. But application for an organism or face recognition are expected getting important. We propose a user recognition system by verifying similarity comparison of eye and lip component images which are splitted, calculated characteristic rate of each facial components and added weight to special formula. Through test proposed methods and analysis the result, we got a high recognition rate.

  • PDF

Quasi-Lossless Fast Motion Estimation Algorithm using Distribution of Motion Vector and Adaptive Search Pattern and Matching Criterion (움직임벡터의 분포와 적응적인 탐색 패턴 및 매칭기준을 이용한 유사 무손실 고속 움직임 예측 알고리즘)

  • Park, Seong-Mo;Ryu, Tae-Kyung;Jung, Yong-Jae;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.7
    • /
    • pp.991-999
    • /
    • 2010
  • In this paper, we propose a fast motion estimation algorithm for video encoding. Conventional fast motion estimation algorithms have a serious problem of low prediction quality in some frames. However, full search based fast algorithms have low computational reduction ratio. In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. The proposed algorithm uses distribution probability of motion vectors and adaptive search patterns and block matching criteria. By taking different search patterns and error criteria of block matching according to distribution probability of motion vectors, we can reduces only unnecessary computations efficiently. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2 or MPEG-4 AVC standards.

Face Recognition Method using Geometric Feature and PCA/LDA in Wavelet Domain (웨이브릿 영역에서 기하학적 특징과 PCA/LDA를 사용한 얼굴 인식 방법)

  • 송영준;김영길
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.107-113
    • /
    • 2004
  • This paper improved the performance of the face recognition system using the PCA/LDA hybrid method based on the facial geometric feature and the Wavelet transform. Because the previous PCA/LDA methods have measured the similarity according to the formal dispersion, they could not reflect facial boundaries exactly In order to recover this defect, this paper proposed the method using the distance between eyes and mouth. If the difference of the measured distances on the query and the training images is over the given threshold, then the method reorders the candidate images according to energy feature vectors of eyes, a nose, and a chin. To evaluate the performance of the proposed method the computer simulations have been performed with four hundred facial images in the ORL database. The results showed that our method improves about 4% recognition rate over the previous PCA/LDA method.

  • PDF

Groundwater Flow Characteristics of according to Watershed Segmentation Method in Jeju Island (제주지역 유역분할 방법에 따른 지하수 흐름특성)

  • Kim, Min-Chul;Yang, Sung-Kee;Kang, Myung-Su
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.333-337
    • /
    • 2016
  • 제주지역 지하수개발을 위해서는 굴착예정지역의 지하수위를 예측하고, 지하수 해석 모델을 이용하여 사용량에 따른 수위변동을 분석한다. 그러나 지하수 개발예정지역은 관측결과가 없는 미계측 지점으로 정확한 수위를 예측하기에는 한계가 있다. 일반적으로 실무에서는 분석유역 내 관측정의 관측수위와 모델에서 계산된 지점수위만을 비교한 후 부정류 해석을 실시한다. 이러한 경우 관측지점에 한하여 유사한 지하수위를 도출할 수 있지만 미계측 지역의 지하수위는 검증되지 않은 결과이기 때문에 정확한 부정류해석이 어렵다. 특히, 제주지역의 지하수흐름은 지역별 표고분포와 상이한 결과가 나타내기 때문에 실제 지하수흐름과 유사하게 묘사될 수 있도록 분석지역의 특성에 적합한 지하수 모델 분석방법이 필요하다. 본 연구에서는 지하수 해석모형을 이용하여 대정유역의 지하수흐름을 모의하고, 실무에서 적용되는 방법의 문제점을 파악하여 모델의 지하수흐름이 실제 흐름과 유사하게 묘사될 수 있도록 모델경계설정방안을 분석하였다.

  • PDF

Stable Channel Design Analysis of Cheongmi Stream Using the Copeland Analytical Method (Copeland의 해석적 방법을 이용한 청미천의 안정하도 설계 분석)

  • Ji, Un;Pierre Y, Julien;Yeo, Hong-Koo;Kang, Joon-Gu;Kim, Kwun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.728-733
    • /
    • 2009
  • 지금까지의 하천 설계는 하천의 유량, 유사량, 하상토 입도분포, 강턱의 입자 또는 하도 표면의 특성, 하곡의 경사 등을 고려하여 안정한 횡단면을 결정하기 위한 목적으로 발전되어 왔다. 하지만, 하천 복원에 있어서 이동 하상의 안정 하도 및 하천을 설계하는 작업은 수리학적, 하천 형태학적, 그리고 유사 수리학적 측면에서 매우 복잡한 문제들을 포함하고 있으며 더 나아가 다양한 생태서식처 및 환경을 제공할 수 있는 측면까지도 고려하도록 요구되어 지고 있다. 자연하천 복원 설계시 가장 선행되어야 할 작업은 복원하고자 하는 현재의 하천 및 하도의 안정성에 대한 평가이며 이러한 과정에서 평형 하천의 개념을 반드시 고려해야 한다. 안정하도 및 평형하천 형태를 계산하는 방법들이 여러 연구자들에 의해 제안되어 왔고 여러 해석적 방법들 중 Copeland의 방법은 실제로 충적하천에서의 안정 하도 평가 및 설계에 가장 많이 이용되고 있으며 미공병단에 의해 개발된 SAM(Stable Channel Analysis Model) 모형에서 채택하고 있는 해석적 방법 중 하나이다. 본 연구에서는 Copeland의 해석적 안정하도 분석 방법을 기본 모듈로 채택하고 있는 미공병단에서 개발한 SAM(Stable Channel Analysis Model)의 기본적인 특성과 활용도에 대해서 알아보고 이를 남한강 제1지류인 청미천의 구하도 복원 예정 구간에 적용시켜 현재하도의 안정성을 평가하였다. 분석 결과, 안정하도 경사는 현재 하도 경사보다 완만한 것으로 나타났으나 SAM에서 예측하고 있는 청미천의 안정 하폭은 현재 하도의 하폭보다 훨씬 작은 것으로 나타났다. 이는 현재 청미천의 복원 구간에서 사주가 많이 발생하는 이유를 뒷받침 하는 결과라고 할 수 있다. 안정수심은 현재 하도의 수심보다 깊은 것으로 계산되었다. SAM을 이용한 계산 결과들은 현재하도의 안정성 평가뿐만 아니라 복원 구간의 안정하도 설계를 위한 기초자료로 활용될 것이다.

  • PDF

Computational Method for Searching Human miRNA Precursors (인간 miRNA 전구체 탐색을 위한 계산학적 방법)

  • Nam, Jin-Wu;Joung, Je-Gun;Lee, Wha-Jin;Zhang, Byoung-Tak
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.288-297
    • /
    • 2003
  • 본 논문은 진화 알고리즘(Evolutionary algorithm)의 기법중의 하나인 유전자 프로그래밍(Genetic programming)을 이용하여 miRNA 유전자를 발굴하기 위한 알고리즘을 소개하고 있다 miRNA는 세포내에서 유전자의 전사를 중지시킴으로써 유전자의 발현을 직접적으로 조절하게 되는 작은 RNA 집단 중의 하나이다. 그러므로 miRNA를 유전체 데이터에서 동정해내는 작업은 생물학적으로 상당히 중요하다. 한편 유전체 데이터에서 miRNA를 동정해내는 알고리즘은 생물학적 실험에서의 시간과 비용을 상당히 절감할 수 있으며, 생물학적으로 miRNA를 동정하는 많은 어려움을 덜어주게 된다. 하지만 계산학적으로 miRNA의 동정은 1차 염기서열상의 통계적인 중요도가 부족하여 기존의 유전자 예측 알고리즘을 적용하기에는 어려움이 있다. 따라서 본 연구에서는 miRNA의 염기서열보다는 2차구조에서 더 많은 유사성을 갖는다는 점을 착안하여, 2차구조내에서 공통적인 구조를 찾아내고, 그 정보를 이용하여 miRNA를 동정해내는 방법으로 접근하였다. 이 알고리즘의 성능평가를 위해 우리는 test set을 이용하여 학습된 모델의 특이도(= 34/38)와 민감도(= 38/67)를 계산하였다. 평가결과 본 알고리즘이 기존의 miRNA 예측 프로그램보다 높은 특이도를 갖고 있으며, 유사한 수준의 민감도를 갖고 있음을 보여 주고 있다.

  • PDF

A Leaf Image Retrieval Scheme based on Shape Descriptor and Dynamic Time Warping (윤곽선 특성과 동적 시간 정합을 이용한 식물 잎 이미지 검색 기법)

  • Tak, Yoon-Sik;Hwang, Een-Jun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.3-5
    • /
    • 2007
  • 본 논문에서는 새로운 내용기반 이미지 검색 기법으로 식물 잎의 윤곽선에 대하여 동적 시간 정합 기법을 이용하여 유사한 이미지를 효과적으로 검색하는 방법을 제안한다. 이를 위하여 우선 식물 잎의 기준점에 대하여 잎의 가장자리를 따라 가면서 구해지는 거리의 곡선을 통하여 잎의 외형 특성을 표현하였다. 추출된 곡선 정보의 효율적인 저장과 처리를 위하여 곡선의 특성을 표현할 수 있는 퓨리에 계수(Fourier Coefficients)를 계산하고 이를 바탕으로 유사한 이미지를 계산하였다. 이런 과정에서 생기는 문제점으로는 복잡한 형태의 곡선에 대해서는 퓨리에 계수를 통하여 저장하고 복원하는 과정에서 원본 곡선의 세부적인 형태 정보를 상실하게 된다. 이러한 문제를 해결하기 위해서는 복잡한 곡선 유형에 대해서는 복원시 상실되는 정보가 최소화될 수 있는 작은 단위의 구간으로 나누고 이에 대한 퓨리에 계수를 계산하는 방법으로 다수의 퓨리에 계수 세트를 추출하는 이진 구간 분할 (Binary Range Reduction) 알고리즘을 사용하였고 질의 이미지와 저장된 이미지들을 비교하는 과정에서 검색의 정확도를 향상시키기 위하여 동적 시간 정합(Dynamic Time Warping) 알고리즘을 사용하였다. 그리고 검색의 효율을 더욱 높이기 위하여 추출된 외형 정보를 기반으로 잎의 유형을 다양한 카테고리로 분류하는 외형 기형 기반의 잎 분류 기법을 제안하였다. 다양한 실험을 통하여 제안한 기법이 식물 잎 검색에 우수한 성능을 나타냄을 보인다.