基于单元区域的高维数据聚类算法

摘要：

提出一种高维数据集合聚类算法(CAHD).采用双向搜索策略在指定的n维空间或其子空间上发现数据点密集的单元区域,采用逐位相与的方法为这些密集单元区域聚类.双向搜索策略能够有效地减少搜索空间,提高算法效率,聚类密集单元区域只用到逐位与和位移2种机器指令.实验结果表明,在发现的类数量相同的情况下,CAHD算法的运行时间比其他算法减少30%.

关键词：聚类算法、高维数据、单元

所属期刊栏目：34

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家科技攻关计划基金资助项目2002BA901A02;湖北省科技攻关基金资助项目2004AA21080i

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：101-102,107