无监督连接划分聚类算法及其在入侵检测中的应用

摘要

阐述了一种无监督连接划分聚类算法,算法基本思想是首先通过分割的方法将数据集划分为若干个原子簇,滤除噪声原子簇,然后通过对原子簇间连接亲密度的分析,构造原子簇间的连接图,切断连接亲密度很低的原子簇连接,合并连接亲密度高的连接,划分得到最后的聚类结果.算法具有很高的有效性,适用于高维数据集,能够对任意形状的簇进行聚类.通过分析与实验,证明该方法具有良好的效果.