• Journal of the Korean Physical Society
• /
• 제73권10호
• /
• pp.1589-1595
• /
• 2018

Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

• 한국지능시스템학회논문지
• /
• 제21권5호
• /
• pp.637-644
• /
• 2011

음원이 디지털화 되면서 쉽게 음악을 구매하고 들을 수 있게 되었다. 하지만 많은 음악 중에서 음악가, 장르, 제목, 앨범 타이틀 등 전통적인 음악 정보를 이용하여 사용자들이 자신의 취향에 맞는 음악을 찾는 데는 여전히 어려움이 있다. 이러한 어려움을 해소하기 위해 내용기반 음악검색과 감성기반 음악검색 방법 등이 제안되고 개발되고 있다. 본 논문에서는 이러한 어려움을 해소하기 위한 감성기반 음악 검색방법에서 다차원 벡터형태의 MPEG-7 저수준 오디오 서술자들의 감성기반 검색에서의 중요도를 결정하기 위한 새로운 방법을 제안하였다. 제안된 방법에서는 상호간에 대립되는 감성을 대표되는 음악들의 유사성을 다차원 서술자 관점에서 측정하고 이 유사관계를 러프 근사화와 군집 내/군집 간의 유사성 비율을 이용하여 서술자의 중요성을 결정한다. 중요성을 바탕으로 결정된 가중치는 여러 개의 오디오 서술자들의 유사성을 총체화하는데 이용되며 이를 활용하여 감성기반 음악검색을 수행한다. 제안된 방법은 내용기반 음악 검색을 기반으로 한 감성기반 음악검색 구조에서 실험한 결과 평균 검색 개수측면에서 기존의 휴리스틱 방법보다 좋은 검색 결과를 나타내었다.

• 정보처리학회논문지B
• /
• 제9B권6호
• /
• pp.745-752
• /
• 2002

본 논문은 이 기종간의 표준 압축형식을 변환하는데 있어 실시간 변환이 가능하도록 하며 프레임의 특성을 이용하여 압축률을 좀 더 높여 보는데 그 목적을 두고 있다. 이 기종간의 표준 압축형식 변환으로는 압축률이 낮은 MPEG2에서 압축률이 높은 H.263으로의 변환을 시도하였다. MPEG2에서 H.263으로 변환한 후 좀 더 압축률을 높이기 위하여 분석한 결과 MPEG2의 P 프레임내의 인트라 매크로블록 수가 H.263의 P 프레임의 인트라 매크로블록보다 많다는 것을 알 수 있었다. 인트라 매크로블록은 P 프레임을 생성하는 과정에서 움직임 예측 과정의 결과치가 임계치에 미치지 못했을 경우에 생성되는 것으로써 공간적인 압축 과정을 통하여 압축되기 때문에 P 프레임의 압축률에 큰 영향을 준다. 따라서 본 논문에서는 P 프레임의 압축률을 높이기 위하여 MPEG2 P 프레임에 생성된 인트라 매크로블록의 개수를 줄여 보았다. 이를 위한 해결방법으로써 P 프레임내의 인트라 매크로블록 변환 과정에 움직임 예측 과정을 삽입하여 변환하였다. 그리고 움직임 예측 과정의 복잡도를 줄이기 위하여 복원과정에서 알 수 있는 이웃하는 매크로블록의 정보와 움직임 벡터 정보를 이용하여 가이드 탐색 방법을 제안하였다. 실험 결과 MPEG2에서 H.263으로 변환이 실시간으로 이루어짐을 확인하였다.

• The Journal of the Acoustical Society of Korea
• /
• 제29권3E호
• /
• pp.131-139
• /
• 2010

This paper proposes a novel spectral hole substitution technique for low bit-rate audio coding. The spectral holes frequently occurring in relatively weak energy bands due to zero bit quantization result in severe quality degradation, especially for harmonic signals such as speech vowels. The enhanced aacPlus (EAAC) audio codec artificially adjusts the minimum signal-to-mask ratio (SMR) to reduce the number of spectral holes, but it still produces noisy sound. The proposed method selectively predicts the spectral shapes of hole bands using either intra-band correlation, i.e. harmonically related coefficients nearby or inter-band correlation, i.e. previous frames. For the bands that have low prediction gain, only the energy term is quantized and spectral shapes are replaced by pseudo random values in the decoding stage. To minimize perceptual distortion caused by spectral mismatching, the criterion of the just noticeable level difference (JNLD) and spectral similarity between original and predicted shapes are adopted for quantizing the energy term. Simulation results show that the proposed method implemented into the EAAC baseline coder significantly improves speech quality at low bit-rates while keeping equivalent quality for mixed and music contents.