• 제목/요약/키워드: Music Algorithm

검색결과 344건 처리시간 0.023초

UniTag 온톨로지를 이용한 태그 기반 음악 추천 기법 (A Tag-based Music Recommendation Using UniTag Ontology)

  • 김현희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.133-140
    • /
    • 2012
  • 본 논문에서는 소셜 음악 사이트에서 사용자들이 생성한 태그를 바탕으로 음악을 추천하는 기법을 제안한다. 협력적 태깅 시스템은 사용자가 직접 선정한 단어를 콘텐츠에 부여할 수 있도록 하므로, 사용자의 선호도를 구체적으로 파악할 수 있는 정보를 제공한다. 특히, 감정을 표현하는 감정 태그들은 음악 장르나 음악가와 같이 사실을 나타내는 사실 태그들과는 다르게 선호도를 훨씬 직접 표현하고 있다. 따라서 태그의 의미를 파악하여 감정 태그와 사실 태그로 분류하고, 감정 태그는 감정표현의 정도에 따라 가중치를 부여하기 위해서 UniTag라고 하는 태그 온톨로지를 개발하였다. UniTag 온톨로지를 이용하여 정제된 태그 집합은 사용자 프로파일 생성에 사용되며, 태그 기반 사용자 프로파일을 바탕으로 음악 추천 알고리즘을 수행하였다. 제안하는 추천 방법의 효율성을 평가하기 위해서, 전통적인 청취 횟수 기반 추천, 감정 태그 가중치를 고려하지 않은 추천, 그리고 감정 태그 가중치를 고려한 추천의 세 가지 추천 방법의 정확도와 재현율을 비교하였다. 실험 결과는, 감정 태그 가중치를 고려한 추천 방식이 정확도의 측면에서 다른 두 가지 방식보다 효율적이라는 것을 보여준다.

근사 공분산 행렬을 이용한 빠른 입사각 추정 알고리듬 (Fast DOA Estimation Algorithm using Pseudo Covariance Matrix)

  • 김정태;문성훈;한동석;조명제;김정구
    • 대한전자공학회논문지TC
    • /
    • 제40권1호
    • /
    • pp.15-23
    • /
    • 2003
  • 본 논문에서는 입사 신호의 근사 공분산 행렬을 이용하여 신호의 입사각을 빠르게 추정하는 입사각 추정 알고리듬을 제안한다. MUSIC(MUltiple Signal Classification) 알고리듬과 같은 기존의 부분공간 입사각 추정 알고리듬은 입력 공분산 행렬을 구하기 위해서 다수의 표본 신호를 필요로 하며, 입력 공분산 행렬을 획득하기 위한 표본 신호의 수신시간 동안 입사각 추정이 수행될 수 없으므로 빠른 신호처리가 불가능하다. 또한 코히어런트 신호가 입사하는 경우에 코히어런트 신호간의 간섭으로 신호의 입사각을 정확하게 추정할 수 없다. 제안한 입사각 추정 알고리듬은 빔 형성기를 이용하여 매 표본 신호의 공간적인 빔 형성을 먼저 수행하여 신호간의 간섭을 제거한 후에 센서의 출력 값을 이용하여 방위각 응답(bearing response)과 방향 스펙트럼(directional spectrum)을 구한다. 방위각 응답으로 대략적인 신호의 입사각을 추정한 후에 방향 스펙트럼을 이용하여 정착하게 신호의 입사각을 추정한다. 제안 입사각 추정 알고리듬은 공분산 행렬을 구하기 위하여 그 순간의 각 어레이 소자에 입사되는 표본 신호만을 사용하고 방위각 응답을 구하기 위해서 몇 순간 동안의 표본 신호만 필요로 하므로 기존 입사각 추정 알고리듬에 비하여 크게 향상된 입사각 추정 속도를 갖는다.

실시간 이차원 지휘운동의 해석 (On-Line Two-Dimensional Conducting Motion Analysis)

  • 김종성;유범재;오상록
    • 전자공학회논문지B
    • /
    • 제28B권11호
    • /
    • pp.876-885
    • /
    • 1991
  • This paper proposes an on-line method of understanding humans conducting action observed through a vision sensor. The vision system captures images of conducting action and extracts image coordinates of endpoint of the baton. A proposed algorithm based on the expert knowledge about conducting recognizes patterns of the conducting action from the extracted image coordimates and play the corresponding music score. Complementary algorithms are also proposed for identifying the first beat static point and dynamics through extensive experiments, this algorithm is found to detect lower edges and upper edges without error.

  • PDF

신호 고유벡터를 이용한 코히어런트 대역확산 신호의 도래각 추정 (Direction-of-arrival estimation of coherent spread spectrum signals using signal eigenvector)

  • 김영수
    • 한국통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.515-523
    • /
    • 1997
  • A high resolution algorithm is presented for resolving multiple coherent spread spectrum signals that are incident on an equispaced linear array. Unlike the conventional noise-eigenvector based methods, this algorithm makes use of the signal eigenvectors of the array spectral density matrix that are associates with eigenvalues that are larger than the sensor noise level. Simulation results are shown to demonstate the high performance of the proposed approach in comparison with MUSIC in which coherent signal subspace method (CSM) is employed.

  • PDF

내용 기반 음악 정보 검색에서 주제 선율의 변화 패턴을 이용한 색인 및 검색 기법 (Indexing and Retrieval Mechanism using Variation Patterns of Theme Melodies in Content-based Music Information Retrievals)

  • 구경이;신창환;김유성
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.507-520
    • /
    • 2003
  • 본 연구에서는 내용 기반 음악 정보 검색 시스템의 검색 속도를 증진하기 위해 음악의 대표 선율인 주제 선율을 추출하여 주제 선율 색인을 구성하고 이를 이용한 효율적인 내용 기반 음악 정보 검색 기법을 제안하였다. 추출된 주제 선율을 다차원 공간 색인 기법인 M-tree를 이용하여 주제 선율 색인으로 구성하기 위해 주제 선율의 평균 음 높이 변화량과 평균 음 길이 변화량을 이용하였으며 검색의 정확도를 증진하기 위해 음 높이 변화 패턴을 요약한 높이 시그니처와 음 길이 변화 패턴을 요약한 길이 시그니처를 이용하였다. 또한 제안된 내용 기반 음악 정보 검색 기법에서는 사용자의 질의 선율로부터 질의 선율의 패턴 정보를 구성하고 M-tree의 k-근접 검색 및 범위 검색 기법을 이용하여 사용자의 질의 선율과 유사한 주제 선율을 포함하고 있는 음악 정보를 검색한다. 검색된 결과로부터 순위 부여한 후 사용자 피드백을 하여 사용자의 만족도를 증진하기 위한 특성을 포함하도록 하였다. 또한, 본 논문에서 제안된 주제 선율 색인 기법 및 내용 기반 검색 기법을 포함한 내용 기반 음악 정보 검색 시스템의 프로토타입을 구현하여 제안된 기법의 실효성을 입증하였다.

허밍 질의를 이용한 오류에 강한 악곡 정보 검색 기법 (Error-Tolerant Music Information Retrieval Method Using Query-by-Humming)

  • 정현열;허성필
    • 한국음향학회지
    • /
    • 제23권6호
    • /
    • pp.488-496
    • /
    • 2004
  • 본고에서는 악곡정보 검색을 위한 검색키로써 허밍을 이용한 검색 방법에 관한 내용을 기술하였다. 고정도의 악곡 검색 시스템은 사용자의 불안정한 음정 및 템포 그리고 애매한 기억에 의한 음표의 삽입 및 탈락에 대응이 가능해야 한다. 또한 입력된 음향신호로부터 검색에 필요한 정확한 특징량의 추출과 효과적인 멜로디 표현 기법이 요구된다. 일반적으로 사용자의 허밍으로부터 음고 정보를 얻기 위해 입력된 음향신호로부터 피치정보를 추출하지만, 피치 추출 알고리즘은 이러한 입력 허밍으로부터 때때로 하모닉 피치를 추출한다. 이러한 문제점을 고려하여, 본 논문에서는 음고 정보의 특징량으로 복수 피치 후보를 고려한 방법을 제안한다. 게다가 복수 피치 후보에 신뢰도라는 파라미터를 도입하여 신뢰도가 높은 피치후보의 선택 가능성을 높였다. 검색엔진에서는 제안하는 복수 피치 후보의 수용을 위해 DP알고리즘을 3차원으로 확장하였다. 또한 제안하는 알고리즘은 DP패스에 따라 음표의 삽입/탈락에 다이내믹하게 대응이 가능하도록 멜로디 표현 방법을 변경하였다. 성능 평가를 위해 종래 기법과의 비교 실험 결과 보다 높은 검색 결과를 얻었다.

Research on Noise Reduction Algorithm Based on Combination of LMS Filter and Spectral Subtraction

  • Cao, Danyang;Chen, Zhixin;Gao, Xue
    • Journal of Information Processing Systems
    • /
    • 제15권4호
    • /
    • pp.748-764
    • /
    • 2019
  • In order to deal with the filtering delay problem of least mean square adaptive filter noise reduction algorithm and music noise problem of spectral subtraction algorithm during the speech signal processing, we combine these two algorithms and propose one novel noise reduction method, showing a strong performance on par or even better than state of the art methods. We first use the least mean square algorithm to reduce the average intensity of noise, and then add spectral subtraction algorithm to reduce remaining noise again. Experiments prove that using the spectral subtraction again after the least mean square adaptive filter algorithm overcomes shortcomings which come from the former two algorithms. Also the novel method increases the signal-to-noise ratio of original speech data and improves the final noise reduction performance.

HummingBird: 향상된 스케일드앤워프트 매칭을 이용한 유사 음악 검색 시스템 (HummingBird: A Similar Music Retrieval System using Improved Scaled and Warped Matching)

  • 이혜환;심규석;박형민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.409-419
    • /
    • 2007
  • 허밍을 통한 유사 검색 질의가 주어질 때 효과적으로 음악 데이타베이스를 검색하는 시스템에 대한 연구는 다양한 방향으로 진행되어 왔다. 최근에는 음악 데이타베이스와 허밍 질의를 시계열 데이터로 변환하여 시계열 데이타의 유사 검색과 관련하여 제안되어 왔던 여러 가지 거리 척도(distance measure)나 인덱싱 기법등을 적용하여 효과적으로 질의를 처리하려는 시도가 계속 되고 있다. 허밍 질의의 특성을 고려하여 균일 스케일링(Uniform Scaling)과 동적 프로그래밍을 사용한 타임 워핑(Dynamic Time Warping)을 함께 고려한 스케일드 앤 워프트 매칭(Scaled and Warped Matching) 거리를 사용하여 효과적인 유사 검색을 하는 방법은 가장 최근 제시된 방법 중 하나이다. 본 논문에서는 허밍을 통한 유사 검색 시스템인 Humming BIRD(Humming Based sImilaR miDimusic retrieval system)를 제안하고 구현하였다. 슬라이딩 윈도우를 사용하여 음악의 임의의 부분에 대한 허밍 질의를 처리할 수 있도록 하였으며 더 효율적으로 검색하기 위해 이전의 균일 스케일링을 변형하여 중심을 일치시킨(center-aligned) 균일 스케일링을 제안하고 이와 타임 워핑을 결합한 형태의 스케일드 앤워프트 매칭을 제안하였다. 이 거리의 좀 더 타이트한 하한을 계산하는 하계 함수를 사용하여 탐색 공간(search space)을 효과적으로 줄여 더 빠르고 효과적인 유사 검색을 가능하도록 하였다. 마지막으로 실험을 통해 개선된 스케일드 앤 워프트 매칭이 이전에 비해 같은 검객 결과를 얻으면서도 효과적으로 검색함을 탐색 공간을 줄이는 가지치기 성능을 비교함으로써 보였다.

동심원 배열 안테나를 적용한 캐스케이드 도래각 추정 성능분석 (Performance Analysis of Cascade AOA Estimator with Concentric Ring Array Antenna)

  • 김태윤;황석승
    • 한국전자통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.849-856
    • /
    • 2020
  • 배열 안테나 수신기에서 도래각(Angle of Arrival : AOA) 정보는 다양한 상황에서 특정 신호의 위치추정 및 효율적인 신호 획득을 위한 주요한 요소 중 하나이다. 위성망을 통한 도래각 추정은 위성에 탑재된 평면(격자형, 원형) 배열 안테나를 이용하여 빠르게 넓은 지역의 도래각 정보를 획득할 수 있다는 장점을 가진다. 위성 환경에서는 배열 안테나의 크기에 제약이 있어, 다수개의 안테나 요소를 사용하면서 전체 크기가 작은 동심원 배열 (CCA : Concentric Circular Array or CRA : Concentric Ring Array) 안테나 구조가 단일 원형 배열(UCA : Uniform Circular Array) 안테나 구조에 비해 효율적이다. 본 논문은 동심원 배열 안테나를 적용한 CAPON과 Beamspace MUSIC으로 구성된 캐스케이드 도래각 추정 알고리즘을 소개한다. 또한, 컴퓨터 시뮬레이션을 통해 제시된 알고리즘에 대한 성능평가를 실시하고, 단일 원형 배열 안테나의 경우와 비교/분석한다.

FRBR 모형의 KORMARC 데이터베이스로의 적용 가능성에 대한 실험적 연구 - 음악자료를 중심으로 - (An Experimental Study on the FRBR Model Adaptation to KORMARC Database : Focusing on Music Materials)

  • 김현희;유영준;박서은
    • 한국도서관정보학회지
    • /
    • 제38권2호
    • /
    • pp.185-202
    • /
    • 2007
  • 본 연구에서는 다양한 파생관계를 갖는 음악자료를 대상으로 통합서지용 KORMARC 데이터베이스에 FRBR 모형의 적용가능성을 실험적으로 검증하였다. FRBR 모형을 적용하기 위하여 통합서지용 KORMARC과 비도서자료용 KORMARC의 태그와 식별기호를 FRBR 모형의 관점에서 비교 분석하여 KORMARC에서 저작과 표현형을 식별하고 구현형들을 클러스터링 하기 위한 알고리즘을 설계하였다. 그런 다음에 알고리즘을 실제 107건의 음악자료 레코드에 적용하여 그 성공률(75%)을 분석하였다. 끝으로 실험과정에서 발견된 문제점을 분석하여 향후 통합서지용 KORMARC 환경에서 FRBR화를 위해 선행되어야 할 세 가지 방안을 제시하였다. 본 연구결과는 디지털 도서관의 검색 인터페이스를 설계하는데 있어서 이용될 수 있을 뿐만 아니라 FRBR 모형 적용을 위한 목록규칙 제정의 기초 자료로 활용될 수 있을 것이다.

  • PDF