西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2014年
8期
67-72,79
,共7页
数据挖掘%离群点检测%相似度%图
數據挖掘%離群點檢測%相似度%圖
수거알굴%리군점검측%상사도%도
data mining%anomalies detection%similarity%graph
针对传统离群点检测方法精确度不高的问题,提出了一种同时基于全局和局部视野综合考虑的离群点检测方法,并将其成功应用于事务图数据集的离群点检测.该方法利用极大公共频繁子图来测量任意两个事务图之间的相似度,提出利用基于公共近邻的裁剪方法对相似矩阵进行裁剪,通过计算数据结点的往返距离得出各个结点的离群值评分,弥补了传统基于稳态分布随机游走的离群点检测方法的缺陷.实验结果表明:该方法在事务图数据离群点检测方面的性能明显优于基于subdue的方法,精确度和错误报警率以及召回率提高了约10％.
針對傳統離群點檢測方法精確度不高的問題,提齣瞭一種同時基于全跼和跼部視野綜閤攷慮的離群點檢測方法,併將其成功應用于事務圖數據集的離群點檢測.該方法利用極大公共頻繁子圖來測量任意兩箇事務圖之間的相似度,提齣利用基于公共近鄰的裁剪方法對相似矩陣進行裁剪,通過計算數據結點的往返距離得齣各箇結點的離群值評分,瀰補瞭傳統基于穩態分佈隨機遊走的離群點檢測方法的缺陷.實驗結果錶明:該方法在事務圖數據離群點檢測方麵的性能明顯優于基于subdue的方法,精確度和錯誤報警率以及召迴率提高瞭約10％.
침대전통리군점검측방법정학도불고적문제,제출료일충동시기우전국화국부시야종합고필적리군점검측방법,병장기성공응용우사무도수거집적리군점검측.해방법이용겁대공공빈번자도래측량임의량개사무도지간적상사도,제출이용기우공공근린적재전방법대상사구진진행재전,통과계산수거결점적왕반거리득출각개결점적리군치평분,미보료전통기우은태분포수궤유주적리군점검측방법적결함.실험결과표명:해방법재사무도수거리군점검측방면적성능명현우우기우subdue적방법,정학도화착오보경솔이급소회솔제고료약10％.
