计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
10期
34-37
,共4页
陈锦阳%刘良旭%宋加涛%王让定%管博
陳錦暘%劉良旭%宋加濤%王讓定%管博
진금양%류량욱%송가도%왕양정%관박
R-tree%异常轨迹检测%TRAOD
R-tree%異常軌跡檢測%TRAOD
R-tree%이상궤적검측%TRAOD
异常检测是一种流行的数据挖掘任务,但是轨迹数据的异常检测的研究比较少,而且存在的算法也较有局限性,因此J.-G Lee等人提出了TRAOD算法.该算法能够有效地检测出异常的轨迹,但是也存在着缺陷.它的复杂度和准确度比较难平衡,在参数的选取上也比较难,算法的运行时间较长.基于TRAOD的问题,提出一种基于R-tree的高效的异常轨迹检测算法R-TRAOD.该算法通过R-tree对轨迹点进行索引搜索其领域内的轨迹点,然后根据IRAOD算法对R-tree索引出来的轨迹点进行异常轨迹的检测,这样可以提高算法的运行速度.真实数据实验测试表明,该算法比最新的TRAOD异常轨迹挖掘算法效率要高.
異常檢測是一種流行的數據挖掘任務,但是軌跡數據的異常檢測的研究比較少,而且存在的算法也較有跼限性,因此J.-G Lee等人提齣瞭TRAOD算法.該算法能夠有效地檢測齣異常的軌跡,但是也存在著缺陷.它的複雜度和準確度比較難平衡,在參數的選取上也比較難,算法的運行時間較長.基于TRAOD的問題,提齣一種基于R-tree的高效的異常軌跡檢測算法R-TRAOD.該算法通過R-tree對軌跡點進行索引搜索其領域內的軌跡點,然後根據IRAOD算法對R-tree索引齣來的軌跡點進行異常軌跡的檢測,這樣可以提高算法的運行速度.真實數據實驗測試錶明,該算法比最新的TRAOD異常軌跡挖掘算法效率要高.
이상검측시일충류행적수거알굴임무,단시궤적수거적이상검측적연구비교소,이차존재적산법야교유국한성,인차J.-G Lee등인제출료TRAOD산법.해산법능구유효지검측출이상적궤적,단시야존재착결함.타적복잡도화준학도비교난평형,재삼수적선취상야비교난,산법적운행시간교장.기우TRAOD적문제,제출일충기우R-tree적고효적이상궤적검측산법R-TRAOD.해산법통과R-tree대궤적점진행색인수색기영역내적궤적점,연후근거IRAOD산법대R-tree색인출래적궤적점진행이상궤적적검측,저양가이제고산법적운행속도.진실수거실험측시표명,해산법비최신적TRAOD이상궤적알굴산법효솔요고.