节点文献
基于单维分割的高维数据聚类算法HDCA-SDP
HDCA-SDP:clustering algorithm of high dimension data set based on single-dimension partition
【摘要】 提出一种基于单维分割的高维数据聚类算法HDCA-SDP,该算法利用单维空间能划分数据的性质,对整个数据集进行逐维聚类,解决了传统聚类算法带来的维度困扰问题,对数据集大小和数据空间维数具有良好的可伸缩性,且聚类结果的精度比传统的高维聚类算法有较大的提高.实验结果表明,该算法在处理高维大规模数据时是有效的.
【Abstract】 A new algorithm(HDCA-SDP) based on single dimension partition is proposed.This algorithm makes use of character of data partition in single dimension and clustering on the whole dataset by each dimension.The problem of dimensionality curse can be handled well.It has good scalability on the size and dimensionality of data and more precision than traditional algorithms.Experiment results show that HDCA-SDP is efficiency when clustering on high dimensional data.
【关键词】 聚类算法;
高维聚类;
单维分割;
【Key words】 clustering algorithms; high dimensional clustering; single-dimensional partition;
【Key words】 clustering algorithms; high dimensional clustering; single-dimensional partition;
【基金】 国家自然科学基金资助项目(60773103,60673060);国家科技基础条件平台项目(2004DKA20310);江苏省自然科学基金资助项目(BK2005047);江苏省“青蓝工程”基金资助项目
- 【文献出处】 扬州大学学报(自然科学版) ,Journal of Yangzhou University(Natural Science Edition) , 编辑部邮箱 ,2008年03期
- 【分类号】TP311.13
- 【被引频次】1
- 【下载频次】104