基于网格结构的二次CLARANS聚类算法-计算机应用与软件.PDFVIP

第３０卷第３期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．３ ２０１３年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１３ 基于网格结构的二次 ＣＬＡＲＡＮＳ聚类算法 苏　勇　黄　烨　周　冬 （江苏科技大学电气与信息工程学院　江苏张家港２１５６００） （江苏科技大学计算机科学与工程学院　江苏镇江２１２００３） 摘　要　　针对ＣＬＡＲＡＮＳ算法聚类效率低、聚类效果依赖初始节点等问题，提出一种基于网格的二次ＣＬＡＲＡＮＳ算法（ＴｗｉＣＬＡＲ ＡＮＳ）。首先利用网格聚类算法划分数据空间，提取出密集网格中的所有数据对象，用ＣＬＡＲＡＮＳ算法进行初次聚类，然后将第一次 聚类得到的局部最优解作为第二次聚类的初始参照点，对原始数据样本进行第二次聚类，最大程度上避免孤立点信息的丢失，防止 聚类结果陷入局部最优。实验结果表明，与ＣＬＡＲＡＮＳ