基于半监督自动谱聚类算法的网络故障检测

摘要：

针对网络故障检测中利用先验知识不足和多数谱聚类算法需事先确定聚类数的问题,提出一种新的基于成对约束信息传播与自动确定聚类数相结合的半监督自动谱聚类算法.通过学习一种新的相似性测度函数来满足约束条件,改进NJW聚类算法,对非规范化的Laplacian矩阵特征向量进行自动谱聚类,从而提高聚类性能.在UCI标准数据集和网络实测数据上的实验表明,该算法较相关比对算法聚类准确率更高,可满足网络故障检测的实际需要.

关键词：半监督聚类、谱聚类、成对约束、相似度矩阵、自动聚类、网络故障检测

所属期刊栏目：48

分类号：TP393;TP18(计算技术、计算机技术)

资助基金：国家自然科学基金50674086;江苏省教育厅“青蓝工程”基金资助2008-30;南通市科技产业化计划项目CL2010018

在线出版日期：2012-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：89-94