基于n树的聚类算法
针对基于密度算法在高维数据处理中时间复杂度过大的问题,提出了一种基于n树空间索引结构的聚类算法，通过对划分后单元的合理编码，可实现快速判断任意单元的相邻单元。由于新算法采用了在n树生成过程中剪枝的方法，可有效地节省内存及IO的开销，与DBSCAN算法在不同维教上实验比较表明，新算法在处理海量、高维数据集的能力上有很大的提高。
网格算法 密度算法 聚类算法 空间划分树 空间索引结构
韩军师 邹开其
(大连大学 信息工程学院,大连大学 信息科学与工程辽宁省重点实验室,大连 辽宁 116622)
国内会议
中国系统工程学会模糊数学与模糊系统专业委员会第十四届学术会议
福建武夷山
中文
217-222
2008-10-31（万方平台首次上网日期，不代表论文的发表时间）