文献类型：期刊文献

英文题名：Clustering algorithm for audio signals based on the sequential Psim matrix and Tabu Search

作者：Li, Wenfa[1];Wang, Gongming[2];Li, Ke[1]

通讯作者：Wang, GM[1]

机构：[1]Beijing Union Univ, Coll Informat Technol, 97 Beisihuan East Rd, Beijing, Peoples R China;[2]Chinese Acad Sci, Inst Biophys, 15 Datun Rd, Beijing, Peoples R China

第一机构：北京联合大学智慧城市学院

通讯机构：[1]corresponding author), Chinese Acad Sci, Inst Biophys, 15 Datun Rd, Beijing, Peoples R China.

年份：2017

卷号：2017

期号：1

外文期刊名：EURASIP JOURNAL ON AUDIO SPEECH AND MUSIC PROCESSING

收录：;EI(收录号：20175004516511);Scopus(收录号：2-s2.0-85037098601);WOS:【SCI-EXPANDED(收录号:WOS:000416970700001)】；

基金：This work is partly supported by the National Nature Science Foundation of China (No. 61502475) and the Importation and Development of High-Caliber Talents Project of the Beijing Municipal Institutions (No. CIT & TCD201504039).`

语种：英文

外文关键词：Audio signal clustering; Sequential Psim matrix; Tabu Search; Heuristic search; K-Medoids; Spectral clustering

摘要：Audio signals are a type of high-dimensional data, and their clustering is critical. However, distance calculation failures, inefficient index trees, and cluster overlaps, derived from the equidistance, redundant attribute, and sparsity, respectively, seriously affect the clustering performance. To solve these problems, an audio-signal clustering algorithm based on the sequential Psim matrix and Tabu Search is proposed. First, the audio signal similarity is calculated with the Psim function, which avoids the equidistance. The data is then organized using a sequential Psim matrix, which improves the indexing performance. The initial clusters are then generated with differential truncation and refined using the Tabu Search, which eliminates cluster overlap. Finally, the K-Medoids algorithm is used to refine the cluster. This algorithm is compared to the K-Medoids and spectral clustering algorithms using UCI waveform datasets. The experimental results indicate that the proposed algorithm can obtain better Macro-F1 and Micro-F1 values with fewer iterations.