基于参考线段的轨道聚类算法研究
针对经典的轨道聚类算法TRACLU 在线段聚类阶段已有的空间索引结构不能直接用于支持线段的高效近邻查询操作,使得该线段聚类算法的时间复杂度为O(N2),其中N 为轨道划分后线段的总数目.因此,当线段的总数目N 增大时,要求较大的内存支持,I/O 消耗也很大.为此将参考线段引入到轨道聚类,提出了一种基于参考线段的轨道聚类算法RLTC,采用一定数目的参考线段来有效的表示一个聚类区域的空间几何特征.实验表明,该算法在保持TRACLUS 算法聚类质量的同时,并具有较高的执行效率.
数据挖掘 轨道聚类算法 参考线段 空间索引结构 近邻查询
王明涛 皮德常
南京航空航天大学信息科学与技术学院,南京,江苏,中国,210016
国内会议
昆明
中文
201-207
2010-07-01（万方平台首次上网日期，不代表论文的发表时间）