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

검색결과 1,079건 처리시간 0.034초

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

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

  • PDF

점착성 유사의 침강 속도와 농도의 관계에 대한 고찰 (A Study on the Relationship between Concentration and Settling Velocity of Cohesive Sediment)

  • 손민우;변지선;박병은
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.87-87
    • /
    • 2019
  • 흔히 진흙으로 대표되는 점착성 유사는 모래와 같은 비점착성 유사와 달리 응집 현상으로 인해 지속적으로 유사 입자의 크기가 변화한다. 응집 현상은 점착성 유사 입자의 응집 과정과 파괴과정으로 구성된다. 응집 현상 중 응집 과정은 유사 입자 간의 충돌로 인해 발생하는 것으로 이해되며, 충돌을 야기하는 메커니즘으로는 브라운 운동(Brownian Motion), 차등침강(Differential Settling), 난류 전단 (Turbulent Flow Shear)이 있다. 파괴 과정은 입자간 충돌로 인해 깨지는 것이 아닌 난류 전단(Turbulent Shear)로 인한 덩어리 분리(Massive Splitting)가 발생하는 것으로 이해한다. 이러한 유체의 특성, 흐름 특성 (난류 거동) 뿐만 아니라 유사 입자의 특성 모두의 영향을 받으며 지속적인 응집 현상을 겪는 점착성 유사 입자들은 하나의 커다란 덩어리인 플럭(Floc)을 형성한다. 형성된 플럭의 구조는 프랙탈 기하학을 따르는 것으로 이해된다. 따라서 플럭의 구조는 자기 유사성을 띠며, 플럭의 밀도는 형성된 플럭 크기의 함수가 된다. 플럭의 크기가 증가할수록 플럭의 프랙탈 차원이 감소하며, 플럭의 밀도는 감소한다. 많은 이전의 연구에서 플럭의 침강 속도를 농도에 따른 함수로 가정하고 경험식을 이용하여 산정하나, 유사 입자의 침강 속도는 크기와 밀도의 함수임을 Stokes Law를 통해 생각해 볼 수 있다. 이에 본 연구에서는 응집 현상의 결과물로 형성된 응집물의 크기와 밀도를 각각 산정하고, Stokes Law를 이용하여 침강 속도와 응집물 크기의 관계에 대한 연구를 수행하고자 한다. 보다 심도 있는 연구를 위해서는 응집 현상을 야기하는 메커니즘에 대한 이해가 필수적이다. 간소화된 응집 모형으로부터 얻어진 플럭 크기를 이용하여 프랙탈 차원, 플럭의 밀도를 산정한다. 형성된 응집물의 크기와 침강 속도의 관계에 대한 이해를 통해 보다 정확한 플럭의 침강 속도 산정이 가능할 것으로 생각된다.

  • PDF

통합유사도 함수의 이용과 시간정보를 고려한 협업필터링 기반의 추천시스템 (New Collaborative Filtering Based on Similarity Integration and Temporal Information)

  • 최근호;김건우;유동희;서용무
    • 지능정보연구
    • /
    • 제17권3호
    • /
    • pp.147-168
    • /
    • 2011
  • 상품 및 서비스에 대한 개인화된 추천 서비스가 중요해짐에 따라, 많은 연구자들은 추천시스템 개발을 위한 다양한 지식과 기법들을 제공해왔다. 이러한 기법들 중에서 협업 필터링(Collaborative Fitering) 기법은 여러 분야에서 널리 사용되고 있으며, 그 유용성이 입증되었다. 하지만, 추천시스템의 성능을 더욱 높이기 위해서 현재의 협업 필터링 기법은 다음과 같은 점들을 고려해야 한다. 첫째, 대부분의 추천시스템과 관련한 연구에서 특정 고객과 성향이 유사한 다른 고객들을 찾기 위해 사용되는 유사도 함수들(Similarity Functions)은 대부분 특정한 관점에 초점을 두고 있기 때문에 다양한 관점에서 성향이 유사한 다른 고객들을 찾는데 한계를 가진다. 따라서, 특정 관점에 치우치지 않는 통합된 유사도 함수를 사용해야 할 필요가 있다. 둘째, 고객들의 성향은 시간이 지남에 따라 변화하기 때문에, 이를 추천결과에 반영하기 위해서는 시간에 따른 고객들의 구매 성향의 변화를 고려해야 한다. 본 연구는 여러 실험들을 통해 다음의 가설을 검정하는 것을 목적으로 하였다-다양한 관점이 동시에 반영된 통합 유사도 함수의 이용과 시간정보를 이용한 사용자의 구매 성향의 변화를 반영할 경우 추천의 정확도가 향상될 것이다. 다양한 실험을 통해, 본 연구에서 제시한 추천시스템은 전통적인 협업 필터링 기반의 추천시스템들에 비해 일반적으로 상당히 높은 정확도를 보였으며 이를 통해, 본 연구에서 제시한 가설이 채택될 수 있음을 확인하였다.

커버곡 검색 정확도 향상을 위한 적합도 기반 크로마그램 쌍별 유사도 (A relevance-based pairwise chromagram similarity for improving cover song retrieval accuracy)

  • 서진수
    • 한국음향학회지
    • /
    • 제43권2호
    • /
    • pp.200-206
    • /
    • 2024
  • 음악 유사도 계산은 음악 검색 서비스 구현에서 중요한 구성 요소 중 하나이다. 본 논문은 커버곡 검색 성능을 제고하기 위해서, 크로마그램 벡터 별로 커버곡 검색 적합도를 구하여 음악 유사도 계산 시 가중치로 활용한다. 커버곡 검색 적합도는 확률 적합도 모델을 이용하여 구한다. 커버곡 검색에 도움이 될 수 있는 분별도가 높은 벡터에 높은 가중치를 부여하고, 흔하게 존재하여 분별도가 떨어지는 벡터에 낮은 가중치를 부여하는 방식으로 음악 유사도 함수를 유도한다. 두 가지 커버곡 실험 데이터셋에서 성능 비교를 수행하여 제안한 음악 유사도 함수가 커버곡 검색 성능을 개선시킬 수 있음을 보였다.

온톨로지 기반 웹 콘텐츠 추천 기법 (Web Contents Recommendation based on Ontology)

  • 김제민;박영택
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.294-299
    • /
    • 2006
  • 추천 시스템은 사용자 프로파일을 기반으로 개인 취향에 맞는 정보나 제품에 대한 이용성을 향상 시킨다. 본 논문에서는 시멘틱 환경 내에서 사용자 개개인에 맞는 웹 콘텐츠를 제공하기 위한 온톨로지 기반의 웹 콘텐츠 추천 방법론을 제안한다. 이를 위해서 2가지에 초점을 두었다. 첫 번째, 사용자 프로파일의 쓰임새를 향상시키기 위해 온톨로지 모델을 적용한다. 이는 비슷한 서비스를 제공하는 여러 웹 서비스 사이트에서 사용자의 기호 정보를 공유할 수 있다는 이점을 갖는다. 또한 온톨로지를 기반으로 생성된 사용자 프로파일은 콘텐츠 추천 점수 계산을 위한 정확한 입력 데이터를 제공한다. 두 번째로 각각의 웹 콘텐츠들의 추천 점수를 계산하는 함수를 정의한다. 제안하고자 하는 함수는 각 웹 콘텐츠의 계층구조와 웹 콘텐츠를 구성하는 속성들의 관계를 명시한 온톨로지를 기반으로, 사용자 프로파일의 내용과 웹 콘텐츠의 개념 유사도(Concept Similarity)와 관계 유사도(Relation Similarity) 구한다. 따라서 본 논문에서는 전체 유사도(Concept Similarity+Relation Similarity)를 추천 점수로 적용한다.

  • PDF

다봉성 함수의 최적화를 위한 향상된 유전알고리듬의 제안 (An Enhanced Genetic Algorithm for Optimization of Multimodal)

  • 김영찬;양보석
    • 한국지능시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.373-378
    • /
    • 2001
  • 본 연구에서의 다봉성 함수의 최적화를 위한 향상된 유전알고리듬을 제안하였다. 이 방법은 2개의 주요 단계로 구성된다. 첫째 단계는 유전알고리듬과 함수인정기준을 이용한 전역탐색단계이다. 초기해 집단에 대한 개체군의 소속도를 함수인정기준에 따라 결정한다. 둘째 단계는 개체군과 탐색최적해 사이의 유사도를 결정하고, 재구성된 탐색공간에서 단일점 탐색법에 의해 최적해를 탐색한다. 4개의 시험함수를 이용한 수치 예에 대해 종래의 방법과의 비교를 통하여 제안된 알고리듬이 모든 전역최적해 뿐만 아니라 국부최적해도 탐색이 가능함을 확인하였다.

  • PDF

폭함수 단위도법을 이용한 시공간 강우변동의 유출영향 평가 (Evaluation of spatio-temporal rainfall variation on runoff focusing on masan areas)

  • 권유정;서용원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.313-313
    • /
    • 2020
  • 여름철 발생하는 집중호우는 해안지역 및 하천유역의 저지대에 상습적인 침수를 유발하며, 도시지역은 높은 불투수율로 인해 추가적인 침수 피해가 발생하는 경우가 많다. 본 연구에서는 폭함수를 통해 하천망의 공간적인 특성을 함수형태로 나타내어 유역의 수문분석에 이용하는 폭함수 단위도법(WFIUH, Width Function Instantaneous Unit Hydrograph)을 소개하고, 적용성을 검토하기 위하여 실제 유역 및 강우 사상에 적용해보았다. WFIUH는 기존의 집중형 수문모형과 다르게 매개변수를 물리적으로 결정할 수 있으며, 유역특성과 시공간적 변동성을 수문곡선 산정에 반영할 수 있는 장점이 있다. WFIUH의 적용성을 검토하기 위하여 2003년 한반도에 심각한 침수피해를 입힌 태풍 매미로 인해 발생한 강우사상과 그로인해 큰 피해가 있었던 마산 지역의 남천, 삼호천 일부 유역을 대상으로 강우-유출 분석을 실시하였다. 분석결과 범용 수문모형인 HEC-HMS와 비교 시 유사한 결과를 보이며, 실제 관측치와도 유사한 결과를 보이는 것으로 나타났다. 또한 강우의 이동을 반영하여 강우의 이동이 수문곡선과 첨두유량에 미치는 영향을 비교분석 하였다.

  • PDF

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

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

  • PDF

이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계 (A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases)

  • 김인범
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.613-624
    • /
    • 2003
  • 본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.

  • PDF

정적 주요 경로 API 시퀀스를 이용한 소프트웨어 유사성 검사 (Detecting Software Similarity Using API Sequences on Static Major Paths)

  • 박성수;한환수
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1007-1012
    • /
    • 2014
  • 소스코드가 없이 실행코드만으로 소프트웨어 간의 유사성을 비교하기위해 소프트웨어 버스마크를 이용한다. 소프트웨어 버스마크란 그 소프트웨어만의 고유한 특징으로 소프트웨어 식별에 사용된다. 본 논문에서는 정적 주요경로 상의 API 함수 시퀀스를 이용하여 소프트웨어 간의 유사성을 산정하는 방법을 제시한다. 바이너리코드에서 소프트웨어의 특성이 뚜렷하게 나타나는 API 함수만을 사용하여 소프트웨어 유사성 검사의 신뢰성을 높이고, 정적 분석 기법에 동적 분석 기법의 특징을 적용하여 강인성을 높이는 방법을 모색하였다. 정적 분석으로 바이너리코드의 주요경로를 추출하고, API 함수 시퀀스 간의 효과적인 유사성 측정을 위해 서열정렬 알고리즘인 Smith-Waterman 알고리즘을 이용한 유사성 척도를 제안한다. 버스마크의 신뢰성을 평가하기 위하여 같은 프로그램의 여러 버전을 대상으로 실험하였고, 강인성을 평가하기 위해 오픈소스 소프트웨어의 소스코드를 다양한 컴파일환경으로 바꾸어 실험하였다.