| 基于反k近邻的流数据离群点挖掘算法 |
| |
| 引用本文： | 张忠平,梁永欣.基于反k近邻的流数据离群点挖掘算法[J].计算机工程,2009,35(12):11-13. |
| |
| 作者姓名： | 张忠平 梁永欣 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金，教育部科学技术研究基金重点项目，河北省教育厅科研计划基金 |
| |
| 摘 要： | 基于局部离群因子的增量挖掘算法需要多次扫描数据集。反k近邻适用于度量离群程度,根据该性质提出基于反k近邻的流数据离群点挖掘算法（SOMRNN）。采用滑动窗口模型更新当前窗口,仅须进行一次扫描,提高了算法效率。通过查询过程实现在任意指定时刻对当前窗口进行整体查询,及时捕捉数据流概念漂移现象。实验结果证明,SOMRNN具有适用性和有效性。
|
| 关 键 词： | 数据流 离群点 反k近邻 滑动窗口 |
| 修稿时间： | |
Stream Data Outlier Mining Algorithm Based on Reverse k Nearest Neighbors |
| |
| ZHANG Zhong-ping,LIANG Yong-xin.Stream Data Outlier Mining Algorithm Based on Reverse k Nearest Neighbors[J].Computer Engineering,2009,35(12):11-13. |
| |
| Authors: | ZHANG Zhong-ping LIANG Yong-xin |
| |
| Affiliation: | College of Information Science and Engineering;Yanshan University;Qinhuangdao 066004 |
| |
| Abstract: | Incremental mining algorithms based on local outlier factor demand multiple scans of the data set.Stream data Outlier Mining algorithm based on Reverse k Nearest Neighbors(SOMRNN) is proposed according to the concept that reverse k nearest neighbors is suitable to measure outlier degree.The sliding window is adopted to update the current window with one scan,which improves the algorithm efficiency.The capability of queries at arbitrary time on the whole current window is achieved by query manager procedure,... |
| |
| Keywords: | data stream outlier reverse k nearest neighbors sliding window |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
