高维数据聚类中相似性度量方法的研究.pdfVIP

The 2011 International Conference of Youth Communication Research on Similarity Measurement of High Dimensional Guotao PAN, Decai HUANG College of Computer Science, Zhejiang University of Technology, Hangzhou,China Abstract: The comparison between the distances of the high dimensional data objects doesn’t exist when the method of distance measurement for low dimensional space is adopted in high dimensional space. Because the high dimensional data have the features of scarcity and the empty space phenomenon. Research on the distance function or similarity measurement for high dimensional data becomes one of the important research directions. Through analyzing and summarizing the inapplicability of the traditional measurement being used in high di- mensional space, a new high dimensional data similarity measurement method with the technology of feature selection has been proposed to measure the similarity between the objects in high dimensional space. The nu- merical simulation result demonstrates that the function is reasonable and effective in high dimensional data clustering. Keywords: high dimensional data; similarity measurement; feature selection; data cluster 高维数据聚类中相似性度量方法的研究 潘国涛，黄德才 浙江工业大学计算机学院，杭州，中国，310023 【摘要】将低维空间中的相似性度量方法应用于高维空间时, 由于高维数据存在着稀疏性和空空间现象 的特点，高维数据对象之间距离的对比性不复存在。研究适合于高维空间的相似性度量方法已成为高维 数据挖掘的主要方向之一。通过对传统相似性度量方法在高维空间中的不适应性进行了分析和总结，在 基于维度的思想之上，结合特征选择算法，提出一种新的高维数据的相似性度量方法，并且对其有效性 进行分析。通过数值仿真实验, 论证了该相似性度量方法在高维数据聚类中的合理性和有效性。 【关键词】高维数据; 相似性度量; 特征选择; 数据聚类 象[1] [2] 1 引言 所引发的“维灾” 问题。一般的，对高维数据进行