| 高维离群检测算法及其应用 |
| |
| 引用本文： | 鞠可一,周德群,张玉强.高维离群检测算法及其应用[J].系统工程,2008,26(11). |
| |
| 作者姓名： | 鞠可一 周德群 张玉强 |
| |
| 作者单位： | [1]南京航空航天大学经济与管理学院,江苏南京210016 [2]海军飞行学院实验中心,辽宁葫芦岛125001 |
| |
| 基金项目： | 国家自然科学基金资助项目
，
教育部博士点基金资助项目
|
| |
| 摘 要： | 离群检测的目的在于找出隐含在海量数据中相对稀疏而孤立的异常数据模式.由于高维数据的特殊性,传统的离群挖掘算法往往不适合发掘高维空间中的离群点.本文将蚁群算法用于改进超图模型,提出了一种新的离群检测算法--AHHDOD算法,在检测出离群数据模式的同时给出离群点的归属.经检验,该算法能有效收敛于最优解,且其时间复杂度更低.最后,将该方法应用于矿难预警检测中,能对可能出现的危机状况给出预警提示.实验证明,该方法取得的预警结果是可信的和可接受的.
|
| 关 键 词： | 蚁群算法 超图 高维数据 离群检测 矿难预警 |
Outlier Detection Algorithm in High Dimension and Its Application |
| |
| JU Ke-yi,ZHOU De-qun,ZHANG Yu-qiang.Outlier Detection Algorithm in High Dimension and Its Application[J].Systems Engineering,2008,26(11). |
| |
| Authors: | JU Ke-yi ZHOU De-qun ZHANG Yu-qiang |
| |
| Institution: | JU Ke-yi1,ZHOU De-qun1,ZHANG Yu-qiang2(1.College of Economics , Management,Nanjing University of Aeronautics , Astronautics,Nanjing 210004,China,2.The Naval Fly Academy,Huludao 125001,China) |
| |
| Abstract: | The aim of outlier detection is to find out abnormal data patterns concealed in abundant data sets which were sparse and isolate.Mine disaster occurred much more frequently in our country,so it is urgent to take out an effective method to prevent mine disasters and guarantee miner's life and property.In this paper,we presente a new method-AHHDOD,it could not only find out the abnormal data patterns,but also can give the attribution of them.Finally,this method was put into use in the mine disaster forewarnin... |
| |
| Keywords: | Ant Colony Algorithm Hypergraph High Dimensional Data Outlier Detection Mine Disaster Forewarning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
