• 제목/요약/키워드: 유사도평가함수

검색결과 78건 처리시간 0.027초

강건한 문맥독립 화자식별을 위한 프레임 선택방법, 복합방법, 수정된 가중모델순위 방법 (Frame Selection, Hybrid, Modified Weighting Model Rank Method for Robust Text-independent Speaker Identification)

  • 김민정;오세진;정호열;정현열
    • 한국음향학회지
    • /
    • 제21권8호
    • /
    • pp.735-743
    • /
    • 2002
  • 본 논문에서는 세 가지 문맥독립 화자식별방법을 제안한다. 먼저, 화자 식별시 성도의 특성을 충분히 표현하지 못한 프레임이 포함되지 않도록 하는 프레임선택 (Frame Selection; FS)방법을 제안한다. 이 방법은 각 프레임에서 가장 큰 유사도와 두 번째로 큰 유사도의 차이를 평가하여 중요 프레임을 선택한 후, 선택된 프레임만을 이용하여 유사도를 계산하는 방법이다. 두 번째로 제안하는 복합 (Hyrid)방법은 FS와 가중모델순위 (Weighting Model Rank: WMR)방법을 결합시킨 것으로, FS방법을 이용하여 중요 프레임을 선택한 후, 지수함수 가중치를 이용하여 식별화자를 결정하는 것이다. 마지막으로 제안하는 수정된 가중모델순위 (Modified WMR; MWMR)방법은 식별화자를 결정할 때 유사도의 상대적 위치만을 고려하였던 기존의 U방법과는 달리 유사도와 유사도의 상대적 위치를 함께 고려하는 방법이다. 화자식별 실험결과 제안한 방법들이 기존의 ML 방법보다 향상된 식별률을 보였으며, 복합 방법 및 MWMR방법의 경우에는 WMR방법보다 각각 약 2%와 3%의 향상된 식별률을 나타내어 제안한 방법들의 유효성을 확인할 수 있었다.

지역적/전역적 형태기술자 최적화를 통한 단백질 구조 동등성 평가 (Optimization of Shape Descriptor for Comparability Assessment of Protein Structure)

  • 서정근;전성환;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.631-634
    • /
    • 2019
  • 단백질의 구조적 동등성을 평가를 위한 형태 기반의 기술자에 대한 연구는 제한적으로 이루어지고 있으며 대부분 지역적 특성 값으로 표현된 지역적 접근 방법이 다수를 이루고 있다. 지역적 특성과 전역적 특성을 포함하는 형태기술자의 경우 각 특성들이 동등한 중요도로 결합되어 있다. 본 연구에서는 선형 회귀분석을 적용하여 각 특성에 대한 중요도를 최적화하여 형태기술자를 재정의 하였다. 최적화된 형태기술자를 단백질의약품인 인슐린 모델에 적용하여 구조적 동등성을 평가할 수 있는 방법론을 제시하였다. 최적화된 형태기술자는 동일한 그룹에 속한 인간 인슐린 단백질 모델과 지역적으로 다른 구조를 가지는 인슐린 아날로그 그룹을 명확히 구분할 수 있음을 확인하였고 이러한 성능은 이전 연구의 형태기술자와 3D 저니크 기술자보다 더 좋은 성능을 보였다. 또한 제안한 방법은 고해상도 단백질 3차 구조 정보를 활용하여 유사성을 판별한 RMSD 방법과 유사하게 서로 다른 표면 구조를 가지는 단백질을 구별할 수 있음을 확인하였다. 이러한 결과로부터 본 연구에서 제시하는 형태기술자 및 최적화된 동등성 평가 함수는 SAXS 분석과 같이 저해상도 단백질 표면 모델을 확보할 수 있는 분석에 적용하여 단백질의 구조적 동등성을 판별할 수 있는 기반을 제공할 수 있을 것으로 판단된다.

귀의 특성을 고려한 스피커의 선형 왜곡보상 시스템의 설계 및 구현에 관한 연구 (Speaker Linear Distortion Canceller Considering Properties of Human Ear)

  • 이원우;허정권;김진영;성굉모
    • 한국음향학회지
    • /
    • 제12권5호
    • /
    • pp.38-46
    • /
    • 1993
  • 스피커는 입력이 전기신호이고 출력이 소리인 전기 음향 장치로서, 고유의 전달함수를 갖는 하나의 시스템으로 생각할 수 있다. 일한 스피커 시스템의 전달함수는 여러 가지 원인으로 인해 주파수 영역에서 평탄한 특성을 가지지 못하며 선형위상의 조건을 만족시키기가 힘들다. 음색을 변화시키는 스피커의 전달함수를 선형이라고 가정할 때 스피커의 앞단에서 스피커의 선형 전달함수의 역에 해당하는 선형 필터를 추가함으로쏘, 음색의 왜곡은 보정할 수 있다. 본 연구에서는 이러한 스피커의 선형왜곡을 보상하기 위한 선형필터로서 FIR 필터를 사용하였으나, 2장에 제시되어 있는 기존의 알고리듬과는달리 귀의 청감특성을 이용하여 가청주파수 대역에 대해 몇 개의 대역으로 나눈 후, 각 대역마다 보상 할 주파수 해상도를 달리하는 새로운 알고리듬에 대해 기술하였다. 이러한 다해상도 선형왜곡 보상시스템은 각 대역마다 다른 해상도로 보상한다는점에서는 필터뱅크 보상 시스템과 유사하지만, 대역통과필터가 아닌 저역통과필터만을 이용하여 설계의 복잡서응ㄹ 줄였으며 각 대역마다 독립적으로 보상하는 필터뱅크 보상시스템과는 달리 1차 대역에서 보상하지 ath한 오차를 2차, 3차에서 보상하는 새로운 기법을 이용하였다. 본 알고리듬을 적용한 모의실험을 통하여 성능을 평가한 결과 가청음대역에서 ±6dB의 왜곡을 보인 스피커가 실효 tap수를 272로 했을 때 ±0.5dB의 리플을 보이는 양호한 결과를 얻었다.

  • PDF

이종의 공간 데이터 셋의 면 객체 자동 매칭 방법 (Automated Areal Feature Matching in Different Spatial Data-sets)

  • 김지영;이재빈
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.89-98
    • /
    • 2016
  • 본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

목적 코드에서 유사도 검출과 그 도구의 설계 (Similarity Detection in Object Codes and Design of Its Tool)

  • 유장희
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.1-8
    • /
    • 2020
  • 컴퓨터 프로그램의 표절 또는 복제에 대한 유사도 검출은 구현에 사용된 프로그래밍 언어, 분석 대상 코드의 종류에 따라 각기 다른 감정 방법과 도구가 필요하다. 최근 들어 증가하고 있는 내장형 시스템의 목적 코드에 대한 유사도 감정은 원시 코드와 비교해 더욱 복잡한 과정 및 고도의 기술과 함께 상당한 자원을 요구하고 있다. 본 연구에서는 목적 코드를 대상으로 역 어셈블리 기법의 적용과 같은 역공학 방법을 이용하여, 목적 코드의 어셈블리어 변환을 통한 어셈블리어 레벨에서의 함수 단위 유사도 감정 방법에 관하여 연구하였다. 그리고, 어셈블리어 레벨에서의 유사도 비교를 위해 코드의 구문분석을 통한 명령어 및 오퍼랜드 테이블을 생성하고, 이를 대상으로 유사도를 검출할 수 있는 도구의 설계에 관하여 기술하였다.

노면 상관도를 고려한 3차원 노면형상 생성에 관한 연구 (Generation of Three Dimensional Road Surface Profiles with Considering Coherence Relation)

  • 김광석
    • 한국산학기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.917-922
    • /
    • 2009
  • 본 연구에서는 ISO, MIRA, 그리고 Wong에 의해 제안된 노면 PSD 함수를 기초의 3차원 노면의 생성 방법에 대해 연구하였다. 주어진 노면 거칠기 특성이 PSD 함수를 사용하여 2차원 노면을 생성한 뒤 상관도를 고려하여 횡방향으로 연속적으로 배치함으로써 실제 노면 특성에 유사한 3차원 노면을 생성하였다. 생성된 노면의 상관도를 평가한 결과 실제 노면의 상관도 특성과도 잘 일치함을 확인하였다. 또한, 3차원 노면을 자동으로 생성하기 위하여 반복적으로 횡방향 노면을 생성시켜 주는 프로그램을 개발하였다.

적합도 함수를 이용한 최적의 추천자 그룹 생성 및 유지 알고리즘 (Globally Optimal Recommender Group Formation and Maintenance Algorithm using the Fitness Function)

  • 김용구;이민호;박수홍;황철주
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권1호
    • /
    • pp.50-56
    • /
    • 2009
  • 본 논문에서는 P2P 네트워크 환경에서 유사한 특성을 가진 다른 노드(node)를 찾아 추천자(recommender) 그룹을 형성하고 유지하는 새로운 알고리즘을 제안한다. 두 노드의 유사한 특성을 비교하기 위해 본 논문에서는 두 노드의 특성값(characteristic value. 이하 CV)을 이용한 적합도 검사(fitness evaluation)를 사용하여 유사도(similarity)를 확인한다. 유사도의 크기가 작을수록 두 노드는 매우 유사한 특성을 가지게 된다. 또한, 본 논문에서 제안하는 GORGFM(Globally Optimal Recommender Group Formation and Maintenance) 알고리즘은 최단 기간 내에 최적의 추천자 그룹을 형성하고 사용자의 선호도 변화에 대응할 수 있는 알고리즘이다. GORGFM 알고리즘을 평가하기 위해 본 논문에서는 매칭율(matching rate)과 얼마나 빠르고 정확하게 추천자 그룹을 형성하는가에 대해 시뮬레이션 한다. GORGFM 알고리즘은 네트워크에서뿐만 아니라 인터넷상에서 컨텐츠(contents) 검색 등과 같이 적합도 함수(fitness function)를 이용할 수 있는 모든 시스템에 적용할 수 있다.

갱도의 심도 정보만을 고려한 지반침하위험도 평가법 개발 (Development of Subsidence Hazard Estimation Method Based on the Depth of Gangway)

  • 정용복;송원경;강상수
    • 터널과지하공간
    • /
    • 제18권4호
    • /
    • pp.272-279
    • /
    • 2008
  • 본 연구에서는 폐광산으로 인한 광산재해 중 기간 및 일반 시설물이나 인명의 피해를 초래하는 지반침하의 예측 및 평가를 위하여 국내에서 비교적 용이하게 확보할 수 있는 정보인 갱도심도를 사용하여 단순하면서도 국내 지질 및 채굴조건에 적합한 지반침하위험도 평가법을 개발하였다. 개발된 방법을 가상의 규칙적인 채굴적과 실제 침하현장에 대하여 적용한 결과 기존의 영향함수법에 의한 결과 및 현장 침하 사례와 유사한 결과를 얻었다. 따라서 본 연구에서 개발한 평가법은 복잡한 지질구조와 불규칙한 채굴적으로 대표되는 국내광산의 지반침하위험도평가 및 예측에 효과적으로 사용할 수 있을 것을 판단된다.

도로 네트워크 환경을 위한 궤적 클러스터링 (Trajectory Clustering in Road Network Environment)

  • 백지행;원정임;김상욱
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.317-326
    • /
    • 2009
  • 최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들을 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 하는 효과적인 클러스터링 기법에 대하여 논한다. 이를 위하여 우선 본 논문에서는 궤적을 각 이동 객체가 시간에 따라 지나온 도로 세그먼트들의 연속으로 정의한다. 다음, 도로 세그먼트들의 길이와 식별자 정보를 이용한 새로운 유사도 측정 함수를 제안하고, 이를 이용하여 측정된 궤적간의 유사도 정보를 기반으로 FastMap과 계층 클러스터링(hierarchical clustering)기법을 이용하여 전체 궤적들을 클러스터링하는 방식을 제안한다. 또한, 본 논문에서는 실제 응용에서 대부분의 이동 객체는 최단 거리를 이용하여 움직인다는 특성을 반영한 새로운 궤적 생성 기법을 제안하고, 이렇게 생성된 궤적 데이터를 이용하여 제안된 클러스터링 기법에 대한 다양한 성능 평가 결과를 보인다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.

다해상도 영상정합을 위한 상호정보 최적화 (Optimization of Mutual Information for Multiresolution Image Registration)

  • 홍헬렌;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제7권1호
    • /
    • pp.37-49
    • /
    • 2001
  • 본 논문에서는 다중 모달리티 영상으로부터 상호보완적인 정보를 추출하여 통합된 형태로 표현하기 위하여 다해상도 영상정합을 위한 상호정보 최적화 방법을 제안한다. 본 방법은 두 영상이 기하학적으로 정렬되면 명암도 유사성 측정을 위한 평가함수인 상호정보가 최대화된다는 가정 하에 두 영상에서 대응되는 화소 명암도간 통계적 의존관계나 정보중복성을 계산하여 영상간 변환관계를 추정하여 정합한다. 실험결과로는 뇌 자기공명영상과 뇌 전산화단층 촬영영상을 사용하여 육안평가를 통한 정확성 측면과 초기조건 변화와 잡음 첨가를 통한 견고성 측면으로 검증한다. 본 방법은 표면이나 특징 부위 추출에 의한 정합이 아닌 영상 자체 정보를 사용함으로써 사용자와의 빈번한 상호작용을 줄이며 비모수화 밀도추정으로 기존 평가함수보다 견고하게 밀도추정이 가능하다. 또한 다해상도 기법을 적용한 확률적 최적화로 견고한 수렴을 유도한다.

  • PDF