ISNN:一种基于密度的高效增量聚类算法 (2006年)

目的提高算法效率，减少磁盘访问次数。提出一种基于密度的高效增量聚类算法ISNN。方法将更新对象的空间进行划分，定义了基于该划分的最近邻居概念，在此基础上应用一种剪枝策略来确定受影响对象的集合，数据更新时，只需要对受影响对象集合进行处理。结果受影响对象集合远小于原数据集合，显著地提高了算法效率。结论实验表明，ISNN在效率和磁盘访问次数上都显著优于SNN算法。