关键词: 特征提取, 单侧连续匹配, K-means聚类, 线性对齐匹配（LAM）, 容错性

Abstract: According to the situation that precision and efficiency of search can not achieve desired effect based-on music retrieval，presents a kind of hierarchical clustering algorithm based-on unilateral continuous matching，which is clustering the character of music before matching them.According to the similarity the algorithm clusters the character space and forms different kinds of clusters.Then it marks on the cluster center，and has a more precise matching from the database which has been clustered.Experiments show that the algorithm not only increases the efficiency of the music match，but also ensures a rather high accuracy.

Key words: feature extraction, unilateral continuous matching, K-means, Linear Alignment Matching（LAM）, fault tolerance