• 제목/요약/키워드: Weighted Distance

검색결과 372건 처리시간 0.02초

Modified distance measures for PCA-based face recognition

  • Song Young-Jun;Kim Young-Gil;Kim Nam
    • International Journal of Contents
    • /
    • 제1권2호
    • /
    • pp.1-4
    • /
    • 2005
  • In this paper, we compare 5 weighted distance measures between feature vectors with respect to the recognition performance of the principal component analysis(PCA)-based face recognition method, and propose modified weighted distance. The proposed method was modification of z, the weighted vector. The simulation was performed using the ORL face database, showed the best result for some weighted distances such as weighted manhattan, weighted angle-based, weighted modified manhattan, and weighted modified SSE. We also showed that using some various values of z(weighted values) we can achieve better recognition results that using the existing weighted value.

  • PDF

간판영상에서 한글 인식 성능향상을 위한 가중치 기반 음소 단위 분할 교정 (Weighted Disassemble-based Correction Method to Improve Recognition Rates of Korean Text in Signboard Images)

  • 이명훈;양형정;김수형;이귀상;김선희
    • 한국콘텐츠학회논문지
    • /
    • 제12권2호
    • /
    • pp.105-115
    • /
    • 2012
  • 본 논문에서는 휴대폰 카메라를 통해 간판영상의 한글문자를 인식한 후 오인식 된 결과를 교정하는 방법으로 인식 후보를 음소단위 분할하고 연산 가중치를 적용한 weighted Disassemble Levenshtein Distance(wDLD)를 제안한다. 제안된 방법은 인식된 문자열을 음소 단위로 분할한 후 입력 형태의 거리값을 산출하여, 가장 유사한 상호명을 데이터베이스에서 검출 한다. 제안된 방법의 효율성을 검증하기 위해, 전국의 상호명 중 중복되는 상호명을 제거한 130만개의 상호명을 이용하여 데이터베이스 사전을 구축하였다. 또한 대표적인 문자열 비교 알고리즘인 Levenshtein Distance와 음소를 분할하여 적용한 Disassemble Levenshtein Distance 방법, 그리고 본 논문에서 제안한 인식 후보의 음소 단위 분할 방법과 연산 가중치를 적용한 weighted Disassemble Levenshtein Distance의 교정율을 비교 분석 하였다. 그 결과 제안된 weighted Disassemble Levenshtein Distance(wDLD)은 Levenshtein Distance와 Disassemble Levenshtein Distance방법에 비해 각각 평균 29.85%와 6%의 인식률의 향상을 보였다.

가중특징 Mahalanobis거리를 이용한 마이크 어레이 음석인식의 성능향상 (Performance Improvement of Microphone Array Speech Recognition Using Features Weighted Mahalanobis Distance)

  • ;정현열
    • The Journal of the Acoustical Society of Korea
    • /
    • 제29권1E호
    • /
    • pp.45-53
    • /
    • 2010
  • In this paper, we present the use of the Features Weighted Mahalanobis Distance (FWMD) in improving the performance of Likelihood Maximizing Beamforming (Limabeam) algorithm in speech recognition for microphone array. The proposed approach is based on the replacement of the traditional distance measure in a Gaussian classifier with adding weight for different features in the Mahalanobis distance according to their distances after the variance normalization. By using Features Weighted Mahalanobis Distance for Limabeam algorithm (FWMD-Limabeam), we obtained correct word recognition rate of 90.26% for calibrate Limabeam and 87.23% for unsupervised Limabeam, resulting in a higher rate of 3% and 6% respectively than those produced by the original Limabearn. By implementing a HM-Net speech recognition strategy alternatively, we could save memory and reduce computation complexity.

WEIGHTED POSSIBILISTIC VARIANCE AND MOMENTS OF FUZZY NUMBERS

  • Pasha, E.;Asady, B.;Saeidifar, A.
    • Journal of applied mathematics & informatics
    • /
    • 제26권5_6호
    • /
    • pp.1169-1183
    • /
    • 2008
  • In this paper, a method to find the weighted possibilistic variance and moments about the mean value of fuzzy numbers via applying a difuzzification using minimizer of the weighted distance between two fuzzy numbers is introduced. In this way, we obtain the nearest weighted point with respect to a fuzzy number, this main result is a new and interesting alternative justification to define of weighted mean of a fuzzy number. Considering this point and the weighted distance quantity, we introduce the weighted possibilistic mean (WPM) value and the weighted possibilistic variance(WPV) of fuzzy numbers. This paper shows that WPM is the nearest weighted point to fuzzy number and the WPV of fuzzy number is preserved more properties of variance in probability theory so that it can simply introduce the possibilistic moments about the mean of fuzzy numbers without problem. The moments of fuzzy numbers play an important role to estimate of parameters, skewness, kurtosis in many of fuzzy times series models.

  • PDF

가중치 하우스도르프 거리를 이용한 프로파일 얼굴인식 (Face Recognition Based on Weighted Hausdorff Distance for Profile Image)

  • 이영학
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.474-483
    • /
    • 2004
  • 본 논문에서는 3차원 정면 얼굴 영상으로부터 추출된 프로파일(profile) 영상을 깊이 정보가 반영된 가중치 하우스도르프 거리(weighted hausdorff distance-WHD)를 이용하여 두 영상을 비교하는 인식 알고리즘을 제안한다. 3차원 얼굴 영상은 2차원과 달리, 깊이 정보를 가지고 있으므로 사람 얼굴의 프로파일 영상을 보다 정확하게 그리고 다양한 얼굴 위치에서 추출되어 질 수 있다. 코는 얼굴에서 가장 돌출된 형상을 가지고 있으므로, 3차원 데이터의 깊이 값을 평균을 이용한 반복 선택 방법을 사용하여 코의 정점 위치를 찾는다. 이를 기준점으로 수직성분들의 깊이 값을 2차원 평면으로 나타내면 프로파일 영상이 추출된다. 입력 영상과 데이터베이스 영상과의 유사도 비교를 위해, 깊이정보를 가중치로 사용한 WHD방법으로서 두 프로파일 영상의 거리비교는 Ll을 이용하여 비교하였다. 제안된 방법으로, 인식률은 5위 이내가 94.3%의 인식률을 나타내었다.

  • PDF

고속도로 건설에 따른 지역간 접근도의 변화분석 (Analysis of the Changes in Inter-regional Accessibility by the Highway Construction)

  • 김형철
    • 대한교통학회지
    • /
    • 제10권3호
    • /
    • pp.43-58
    • /
    • 1992
  • The purpose of this study is to analyse the changes in inter-regional accessibility according to the highway construction. Accessibility of the physical distance(APD), accessibility of the time distance(ATD) and accessibility of the weighted physical distance(AWPD), accessibility of the weighted time distance(AWTD) are used as accessibility index. The result shows that APD, ATD, AWPD and AWTD are improved in the Chechon, Sangju, Chomchon region by the construction of Chongju-Sangju Highway and Taegu-Chunchon Highway. Taechon, Sosan, Kunsan region also improved by the construction of Sohaean Highway and Konju-Sohaean Highway.

  • PDF

고의서에 나타난 경혈과 병증의 연관성 측정 및 시각화 - 침구자생경 분석 예를 중심으로 - (Measure of the Associations of Accupoints and Pathologies Documented in the Classical Acupuncture Literature)

  • 오준호
    • Korean Journal of Acupuncture
    • /
    • 제33권1호
    • /
    • pp.18-32
    • /
    • 2016
  • Objectives : This study aims to analyze the co-occurrence of pathological symptoms and corresponding acupoints as documented by the comprehensive acupuncture and moxibustion records in the classical texts of Far East traditional medicine as an aid to a more efficient understanding of the tacit treatment principles of ancient physicians. Methods : The Classic of Nourishing Life with Acupuncture and Moxibustion(Zhenjiu Zisheng Jing; hereinafter ZZJ) was selected as the primary reference book for the analysis. The pathology-acupoint co-occurrence analysis was performed by applying 4 values of vector space measures(weighted Euclidean distance, Euclidean distance, $Cram\acute{e}r^{\prime}s$ V and Canberra distance), which measure the distance between the observed and expected co-occurrence counts, and 3 values of probabilistic measures(association strength, Fisher's exact test and Jaccard similarity), which measure the probability of observed co-occurrences. Results : The treatment records contained in ZZJ were preprocessed, which yielded 4162 pathology-acupoint sets. Co-occurrence was performed applying 7 different analysis variables, followed by a prediction simulation. The prediction simulation results revealed the Weighted Euclidean distance had the highest prediction rate with 24.32%, followed by Canberra distance(23.14%) and association strength(21.29%). Conclusions : The weighted Euclidean distance among the vector space measures and the association strength among the probabilistic measures were verified to be the most efficient analysis methods in analyzing the correlation between acupoints and pathologies found in the classical medical texts.

가중 거리 개념이 도입된 HCNN을 이용한 화자 독립 숫자음 인식에 관한 연구 (Speaker-Independent Korean Digit Recognition Using HCNN with Weighted Distance Measure)

  • 김도석;이수영
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1422-1432
    • /
    • 1993
  • HCNN(Hidden Control Neural Network)은 신경회로망에 의한 비선형 예측과 HMM의 segmentation 기능을 접합시킨 신경회로망 모델로서, 시간에 따라 입출력 사상 함수를 변화시킴으로써 음성 신호를 잘 모델링할 수 있도록 되어 있다. 본 논물에서는 첫째, HCNN의 성능이 HMM보다 우수함을 보이고, 둘째로, HCNN에서의 예측 오차 측정에 적절한 거리 측도를 이용하기 위해 가중거리가 도입된 HCNN을 제안하여, 화자 독립 음성 인식에 있어 그 성능이 우수함을 보였다. 여기서 가중거리는 음성 특징 벡터 각 구성 성분의 분산도 차이를 고려한 거리이다. 화자 독립 숫자음 인식 실험 결과, 유클리드 저리를 이용한 HCNN에 대해 95%의 인식율을 얻었는데, 이는 HMM에 비해 1.28% 높은 결과로서, 확률적인 제한이 가해진 HMM에 비해 시스템의 동작인 모델링을 이용한 HCNN이 더 우수함을 알 수 있다. 또한 가중거리를 이용한 CNN에 대해서는 97.35%의 인식율을 얻었는데, 이는 유클리드 거리를 이용한HCNN에 비해 2.3%가 향상된 결과이다. 가중 거리를 도입한 HCHN의 경우에 더 높은 인식율을 얻은 이유는, 오인식이 많이 되는 화자의 인식율을 높임으로써 화자간의 인식율차가 감소하게 되기 때문임을 알 수 있었고, 따라서 화자 독립 음성인식에 가중거리를 도입한 HCNN이 보다 적합합을 알 수 있다.

  • PDF

거리 기반의 특징 선택을 이용한 간질 분류 (Classification of Epilepsy Using Distance-Based Feature Selection)

  • 이상홍
    • 디지털융복합연구
    • /
    • 제12권8호
    • /
    • pp.321-327
    • /
    • 2014
  • 특징 선택은 중복 또는 서로간의 관련이 없는 특징을 제거하여 분류 성능을 향상시키는 기술이다. 본 논문에서는 가중 퍼지소속함수 기반 신경망 (Neural Network with Weighted Fuzzy Membership Functions; NEWFM)에서 제공하는 가중 퍼지소속함수의 경계합 (Bounded Sum of Weighted Fuzzy Membership functions, BSWFM)의 무게중심간의 거리를 이용한 새로운 특징 선택을 제안하여 분류 성능을 향상시켰다. 이러한 거리 기반의 특징 선택을 이용하여 초기 24개의 특징으로부터 무게중심간의 거리가 짧은 특징을 하나씩 제거되면서 분류 성능이 가능 높은 22개의 최소 특징을 선택하였다. 이들 22개의 최소 특징을 NEWFM의 입력으로 사용하여 97.7%, 99.7%, 98.7%의 민감도, 특이도, 정확도를 각각 구하였다.

가중 원형 정합을 이용한 인쇄체 숫자 인식 (Machine-printed Numeral Recognition using Weighted Template Matching)

  • 정민철
    • 한국산학기술학회논문지
    • /
    • 제10권3호
    • /
    • pp.554-559
    • /
    • 2009
  • 본 논문에서는 인쇄체 숫자를 인식하기 위해 가중 원형 정합(weighted template matching) 방법을 제안한다. 원형 정합은 입력 영상 전체를 하나의 전역적인 특징으로 처리하는 데 반해, 제안된 가중 원형 정합은 패턴의 특징이 나타나는 국부적인 영역에 해밍 거리(Hamming distance)의 가중치를 두어 패턴 특징을 강조하여 숫자 패턴의 인식률을 높인다. 실험에서는 기존의 원형 정합을 사용했을 때, 오류 역전파 신경망을 사용했을 때와 가중 원형 정합을 사용했을 때의 혼돈 행렬(confusion matrix)을 각각 서로 비교한다. 실험 결과는 본 논문에서 제안한 방법에 의해 인쇄체 숫자의 인식률이 크게 향상된 것을 보인다.