计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
10期
1966-1975
,共10页
刘良旭%乐嘉锦%乔少杰%宋加涛
劉良旭%樂嘉錦%喬少傑%宋加濤
류량욱%악가금%교소걸%송가도
轨迹数据%异常点检测%局部异常度%距离特征矩阵%R树索引
軌跡數據%異常點檢測%跼部異常度%距離特徵矩陣%R樹索引
궤적수거%이상점검측%국부이상도%거리특정구진%R수색인
随着大量的定位数据被收集在应用服务器,如何从大量定位轨迹数据挖掘异常信息已逐渐成为一个令人关注的研究课题.针对当前流行的、以轨迹片段表示局部特征的异常点检测算法存在的问题,文中提出了以轨迹点表示局部特征的异常点检测算法TraLOD.该算法不仅提出了将每个轨迹点赋予一个0~1的值来表示其局部异常程度,而且还引入了相对距离来计算轨迹片段之间的不匹配性.此外,针对数据挖掘算法效率低的缺点,TraLOD引入了R-Tree和距离特征矩阵来提高算法效率.性能分析和实验都证明了TraLOD的有效性.
隨著大量的定位數據被收集在應用服務器,如何從大量定位軌跡數據挖掘異常信息已逐漸成為一箇令人關註的研究課題.針對噹前流行的、以軌跡片段錶示跼部特徵的異常點檢測算法存在的問題,文中提齣瞭以軌跡點錶示跼部特徵的異常點檢測算法TraLOD.該算法不僅提齣瞭將每箇軌跡點賦予一箇0~1的值來錶示其跼部異常程度,而且還引入瞭相對距離來計算軌跡片段之間的不匹配性.此外,針對數據挖掘算法效率低的缺點,TraLOD引入瞭R-Tree和距離特徵矩陣來提高算法效率.性能分析和實驗都證明瞭TraLOD的有效性.
수착대량적정위수거피수집재응용복무기,여하종대량정위궤적수거알굴이상신식이축점성위일개령인관주적연구과제.침대당전류행적、이궤적편단표시국부특정적이상점검측산법존재적문제,문중제출료이궤적점표시국부특정적이상점검측산법TraLOD.해산법불부제출료장매개궤적점부여일개0~1적치래표시기국부이상정도,이차환인입료상대거리래계산궤적편단지간적불필배성.차외,침대수거알굴산법효솔저적결점,TraLOD인입료R-Tree화거리특정구진래제고산법효솔.성능분석화실험도증명료TraLOD적유효성.