• 제목/요약/키워드: 유사도 계산 방법

검색결과 1,270건 처리시간 0.03초

2차원 유사 스펙트럴 해양 음전달 모델링 (2-D Pseudo-spectral Acoustic Propagation Modeling for Ocean Environment)

  • 김기산;성우제
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.425-428
    • /
    • 2004
  • 본 논문에서는 시간영역에서 해양 음 전달 해석을 위해 엇갈림 격자에서 유사 스펙트럴 알고리듬을 기반으로 한 전산조직을 개발하였다. 유사 스펙트럴 방법은 파수 영역에서 파수에 음압의 푸리에 변환을 곱한 후 이를 역 푸리에 변환함으로서 공간 도함수를 구하는 방법이다. 유사 스펙트럴 방법은 빠른 푸리에 변환법의 사용으로 계산속도가 빠르며, 엇갈림 격자에서 이 방법을 사용하면 음 전달 현상을 정확하고 안정되게 모사할 수 있다. 무한 및 반무한 영역에서 이 알고리듬에 의한 결과가 해석해와 잘 일치함을 확인하였고, 다양한 해양환경에서 시간영역 모델링을 수행하여 스냅사진을 얻어내었으며 이 스냅사진을 통해 복잡한 해양환경에서 신호의 전파 현상을 파악할 수 있었다.

  • PDF

퍼지패턴매칭에 의한 음성인식에 관한 연구 (A Study on Speech Recognition Using Fuzzy Pattern Matching)

  • 이기영
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1991년도 학술발표회 논문집
    • /
    • pp.3-6
    • /
    • 1991
  • 본 연구에서는 음성의 패턴작성법을 개선하고 음성인식율을 향상시키기 위하여 퍼지패턴매칭을 개선한 뉴럴퍼지패턴매칭에(a neural-fuzzy pattern matching)의해 특정화자 고립단어인식을 수행하였다. 이 방법에서는 신경회로망의 연상기억에 의한 사상에 의해 패턴을 작성하여 주파수변동을 흡수하고 표준패턴고 선형매칭에 의해 유사도를 측정하여 인식하므로써 시간변동의 문제를 보완하였다. 또한, 이 방법에서 사용하는 특징피라미터는 2진화 스펙트럽이며, 유사도는 논리연산에 의해 측정되기 때문에 종래의 왜곡척도를 이용한 DTW 방법에 비해 기억용량과 계산량이 매우 작다. 이 방법의 인식성능을 평가하기 위하여 남녀가 발성한 28개의 도시명을 대상으로 인식실험을 수행한 결과, 신경회로망을 이용하지 않은 퍼지패턴매칭보다 오인식을 감소시켰으며, 뉴럴-퍼지 패턴매칭에 의한 특정화자 고립단어인식의 우수성을 확인하였다.

  • PDF

단백질 구조 비교를 위한 이차구조의 상관관계 계산 (Calculation of Relation between Secondary Structures for Protein Structure Comparison)

  • 조민수;안건태;이명준;이수현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.890-892
    • /
    • 2003
  • 단백질 구조의 표현 방법을 정형화하고 호환성 및 상호작용성을 향상하기 위하여 단백질의 이차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 기술하는 PSA가 제안되었다. 본 논문에서는 PSA에서 정의된 단백질의 이차구조 사이에 정의된 요소 중에서 네 가지의 각도관계와 다섯 가지의 거리관계를 계산하는 방법에 대하여 기술하였으며, 이를 자바로 구현하여 그 결과를 확인하였다. 본 논문에서 제안한 방법은 단백질의 이차구조 사이의 상관관계를 포함하는 PSAML 데이터로부터 단백질의 구조 및 유사성을 비교하기 위한 단백질 구조비교 시스템에서 사용할 수 있다.

  • PDF

하천 유역 특성을 고려한 유량 및 유사량 산정에 관한 연구 (Study for Evaluation of Discharge and Sediment Considering of Characterastics of River Basin)

  • 한만신;최계운;김광남;정재광
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.347-347
    • /
    • 2011
  • 하천에서의 유사량의 추정은 하천유사 해결을 위한 자료획득이 기본이고, 하천내의 수리구조물의 설계 및 유지관리, 하천개수 및 하도의 안정, 홍수터 관리, 저수지의 설계 및 운영 등 하천계획에 필요한 기본적 요소 중 하나이다. 유사량을 추정하는 방법은 Einstein(1950) 공식이나 Toffaleti(1968) 공식 등과 같은 하천 유사량 공식을 이용한 간접적인 계산방법과 현장 실측을 통한 직접적인 방법이 있다. 그러나 유사량 공식을 이용한 추정은 아직도 그 신뢰성이 떨어지며, 대부분의 기존 유사량 공식들이 하상토 유사량을 위주로 추정하여, 소류사가 지배적인 경우에는 이런 공식들을 이용하여도 어느 정도 신뢰성이 확보되는 결과를 얻을 수 있을 것으로 판단되나, 부유사가 지배적인 하천의 경우 정확도가 많이 떨어지는 것으로 알려져 있다. 따라서, 현재까지 가장 신뢰할 수 있는 방법은 현장실측에 의한 방법이며, 유사량 공식은 부득이한 경우에만 이용하는 것이 바람직하다. 실측 유사량 산정을 위하여 하천 규모에 따라 구분하였으며, 국가하천인 경우 임진강을 대상으로 민간인 출입이 가능한 구간(L = 84.5km), 중소규모하천인 경우 안성천 수계의 황구지천과 인천의 계양천을 대상으로 하였고, 임진강의 경우에는 부유사의 대부분이 이토나 점토로 구성되어 있고 중 상류에서 하상재료의 구성이 대체로 호박돌이나 암반으로 이루어진 부분이 많아 주로 모래로 이루어진 충적하천에서 이용되는 수정 Einstein(1955) 방법에 의한 총 유사랑 추정은 의미가 없기 때문에(한국건설기술연구원, 1992) 본 조사에서는 임진강의 총유사량을 부유사양으로 간주하였으며 다른 유사량 공식을 이용한 부유사량과 비교를 통하여 공식을 제안하였다. 유사량 측정은 하천별로 2007년부터 2009년까지 평수기와 홍수기로 구분하여 측정하였으며, 수리량과 하상토자료를 이용하여 종유사량을 산정하는 Einstein(1950) 공식, Rijn(1984) 공식, Toffaleti(1968) 공식, Shen & Hung(1971) 공식, Yang(1973) 공식, Yang(1979)공식, Ackers & White(1973) 공식, Engelud & Hansen(1967) 공식, Ranga Raju(1981) 공식을 이용하여 결과 값을 비교하였다.

  • PDF

추천 시스템을 위한 2-way 협동적 필터링 방법을 이용한 예측 알고리즘 (A Predictive Algorithm using 2-way Collaborative Filtering for Recommender Systems)

  • 박지선;김택헌;류영석;양성봉
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권9호
    • /
    • pp.669-675
    • /
    • 2002
  • 최근 전자상거래에서 대부분의 개인화 된 추천 시스템들은 고객의 취향에 맞는 적절한 상품을 추천하기 위하여 협동적 필터링 기술을 적용하고 있다. 사용자 기반 협동적 필터링은 특정 고객의 선호도와 가장 유사한 선호도를 가지는 고객 그룹의 선호도를 바탕으로 그 고객의 특정 상품에 대한 선호도를 예측하는 기법이다. 그러나 이 방법은 두 고객이 모두 평가를 한 상품이 있어야 하고 오직 두 고객 사이에서만 상관 관계를 구할 수 있으므로 예측의 정확성이 떨어질 가능성이 있다. 아이템 기반 협동적 필터링은 고객이 선호도를 입력한 기존의 상품들과 예측하고자 하는 상품의 상관 관계를 계산하여 선호도를 예측한다. 이 방법에서는 상품들간의 유사도를 계산하기 위하여 두 상품에 대해 선호도를 입력한 고객들의 정보를 사용한다. 그러나 고객들간의 유사도가 전혀 고려되지 않기 때문에 만약 특정 고객과 전혀 선호도가 비슷하지 않은 사용자들의 평가를 기반으로 한다면, 상품들간의 유사도가 정확 하지 않고 아울러 추천 시스템의 예측 능력과 추천 능력이 저하되는 문제점이 있다. 본 논문에서는 기존의 아이템 기반 협동적 필터링 기술의 문제점을 보완하고 추천 시스템의 예측 능력을 향상시키기 위하여 유사한 선호도를 가지는 고객들의 평가에 근거하여 상품들간의 유사도를 구하여 특정 상품에 대한 고객의 선호도를 예측하여 추천해 주는 기법을 제안한다. 본 논문에서 제안한 방법의 성능을 기존의 여러 다른 협동적 필터링 방법들과의 비교실험을 통해 평가하였다. 실험 결과 본 논문에서 제안한 방법이 기존의 다른 방법들보다 우수함을 확인할 수 있었다.

한국어정보검색에서 구문적 용어불일치 완화방안 (Alleviating Syntactic Term Mismatches in Korean Information Retrieval)

  • 윤보현;김상범;임해창
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1998년도 제10회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.143-149
    • /
    • 1998
  • 한국어 정보검색에서 복합명사와 명사구로 발생하는 색인어와 질의어간의 구문적 용어 불일치는 많은 문제를 일으켜왔다. 본 논문에서는 복합명사 분해와 명사구 정규화를 함께 수행하여 유사도 측정값을 적당히 유지함으로써 재현율을 저하시키지 않고서 정확률을 향상시킬 수 있는 구문적 용어불일치 완화방안을 제시하고자 한다 색인모듈에서는 통계정보를 이용하여 복합명사를 분해하고, 의존관계를 이용하여 명사구를 정규화한다. 분해되고 정규화된 키워드에 경계정보 '/'가 할당되고, 가중치가 계산된다. 검색모듈에서는 경계정보를 이용하여 부분일치를 고려하는 유사도 계산을 수행한다. KTSET 2.0으로 실험한 결과, 제안한 방법은 구문적 용어불일치를 완화할 수 있으며, 재현율을 저하시키지 않고서 정확률을 향상시킬 수 있음을 보인다.

  • PDF

의미적으로 확장된 태그들을 이용한 XML 문서들의 유사성 계산. (Similarity Computation for XML Document with Semantically Extended Tags)

  • 송인상;백주련;김응모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.369-372
    • /
    • 2006
  • XML(eXtensible Markup language) 사용의 급속한 증가는 웹에 존재하는 많은 양의 정보들을 XML기반 데이터로 생성하게 했으며 저장과 교환에 있어서 표준이 되도록 했다. 이는 사용자에 의한 임의의 태그정의를 가능하게 하는 XML 사용의 용이성에 기반한다. 그러나 이러한 장점은 비슷한 내용을 갖는 XML 문서에 대해서 사람들마다 개개의 태그이름과 구조를 사용한다는 문제점을 만든다. 따라서 유사한 의미를 가지고 있지만 서로 다른 문서로 분류된다. 이러한 점을 개선하기 위해 XML 문서 태그들 간의 벡터 스페이스 모델과 XML 데이터를 이용하여 시소러스를 구축하는 방법 등이 연구되고 제안되어 왔지만 아직 초보적인 단계이다. 본 논문에서는 XML 문서를 구성하는 태그들을 동의어로 확장하여 벡터를 생성하고 생성된 벡터를 가지고 태그들 간의 유사성을 체크하여 서로 다른 XML 문서들의 유사성을 수치적으로 계산한다.

  • PDF

정보 검색에서 질의문 길이에 대한 가중치와 질의어 출현 빈도 가중치 적용 (Applying the Weight for Query Length and the Frequency of Query Term to Information Retrieval)

  • 강승식;전영진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.763-766
    • /
    • 2005
  • 정보검색 시스템에서 긴 문장으로 질의가 들어올 경우 질의문의 길이와 시스템이 정답이라고 판단한 문서에서 질의문을 분석하여 추출한 질의어들이 출현한 빈도수를 가중치로 준다면 좀더 정확한 결과를 보일 수 있을 것이라 가정하였다. 즉 벡터 모델을 이용하여 문서와 질의와의 유사도를 계산하고 여기에 질의문의 길이에 대한 가중치와 유사도를 이용하여 얻은 결과 문서에서 질의문을 분석하여 얻은 질의 용어들의 출현 빈도에 대한 가중치를 적용하는 방법을 제안하였다.

  • PDF

질의분해 적합성 피드백을 이용한 검색시스템의 성능 증진에 관한 연구 (A Study on Improving the Effectiveness of Retrieval System Using Query Splitting Relevance Feedback)

  • 김영천;박병권;이성주
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.231-235
    • /
    • 2001
  • 순수한 부울 검색 시스템은 문서와 질의 사이의 유사도를 나타내는 문서값을 계산할 수 없기 때문에, 검색된 문서들을 질의를 만족하는 정보에 따라 정렬할 수 없다. 부울 검색 시스템의 이러한 단점을 보완하는 방법으로 MMM 모델, Paice 모델, P-norm 모델이 개발되었다. 본 논문에서는 높은 검색 효과를 제공하는 질의분해 적합성 피드백(QSRF) 모델을 제안한다. 질의 분해 적합성 피드백 모델의 연산 특성이 MMM, Paice, P-norm 모델보다 우수함을 설명하고, 또한 성능 비교를 통하여 이를 입증한다.

  • PDF

하드웨어를 이용한 효율적인 인공풍 시뮬레이션 방법 (An Efficient Hardware-Based Simulation Method for Artificial Winds)

  • 이남경;유관우;백낙훈
    • 정보처리학회논문지A
    • /
    • 제13A권7호
    • /
    • pp.633-638
    • /
    • 2006
  • 본 논문에서는 자연풍에 비해 상대적으로 작은 영역에 영향을 주는 인공풍을 시뮬레이션하는 방법을 제안한다. 이를 위해 인공풍의 진행 형태를 모델링하는 방법을 제안하고, 제안하는 바람 모델이 시뮬레이션 환경에 미치는 영향을 계산하는 효율적인 방법도 제안한다. 제안하는 방법에서는 인공풍의 영향을 계산하는 수식이 기존의 조명 모델(Illumination Model)에서의 조도 계산식(Intensity Equation)과 유사함을 보이고, 이를 이용하여 바람에 의한 영향을 직접 수식으로 계산하지 않고 집중광선(Spot Light)에 대한 조도 계산식을 사용하여 효과적으로 인공풍의 힘을 계산한다. 제안하는 방법은 실시간 처리가 가능하며, 컴퓨터 게임이나 가상 현실과 같은 다양한 분야에 적용할 수 있다.