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

• 作者: 周勇 夏士雄 姜大庆
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 半监督聚类 谱聚类 成对约束 相似度矩阵 自动聚类 网络故障检测
• 年，卷（期）: 2012,（30）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 89-94
• 分类号: TP393|TP18
• 字数: 6431字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.30.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜大庆	南通农业职业技术学院信息工程系	14	44	3.0	5.0
5	夏士雄	中国矿业大学计算机科学与技术学院	118	1158	18.0	28.0
6	周勇	中国矿业大学计算机科学与技术学院	85	984	16.0	29.0