计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
30期
89-94
,共6页
半监督聚类%谱聚类%成对约束%相似度矩阵%自动聚类%网络故障检测
半鑑督聚類%譜聚類%成對約束%相似度矩陣%自動聚類%網絡故障檢測
반감독취류%보취류%성대약속%상사도구진%자동취류%망락고장검측
针对网络故障检测中利用先验知识不足和多数谱聚类算法需事先确定聚类数的问题,提出一种新的基于成对约束信息传播与自动确定聚类数相结合的半监督自动谱聚类算法.通过学习一种新的相似性测度函数来满足约束条件,改进NJW聚类算法,对非规范化的Laplacian矩阵特征向量进行自动谱聚类,从而提高聚类性能.在UCI标准数据集和网络实测数据上的实验表明,该算法较相关比对算法聚类准确率更高,可满足网络故障检测的实际需要.
針對網絡故障檢測中利用先驗知識不足和多數譜聚類算法需事先確定聚類數的問題,提齣一種新的基于成對約束信息傳播與自動確定聚類數相結閤的半鑑督自動譜聚類算法.通過學習一種新的相似性測度函數來滿足約束條件,改進NJW聚類算法,對非規範化的Laplacian矩陣特徵嚮量進行自動譜聚類,從而提高聚類性能.在UCI標準數據集和網絡實測數據上的實驗錶明,該算法較相關比對算法聚類準確率更高,可滿足網絡故障檢測的實際需要.
침대망락고장검측중이용선험지식불족화다수보취류산법수사선학정취류수적문제,제출일충신적기우성대약속신식전파여자동학정취류수상결합적반감독자동보취류산법.통과학습일충신적상사성측도함수래만족약속조건,개진NJW취류산법,대비규범화적Laplacian구진특정향량진행자동보취류,종이제고취류성능.재UCI표준수거집화망락실측수거상적실험표명,해산법교상관비대산법취류준학솔경고,가만족망락고장검측적실제수요.