一种基于密度的不确定数据离群点检测算法

摘要：

不确定数据普遍存在于如移动计算、RFID技术和传感器网络等大量应用之中.由于不确定数据的离群点检测算法可以提高服务质量,提出一种基于密度的不确定数据离群检测算法RLOF.该算法引入一种R2-tree结构,有效降低了计算局部离群因子时的时间复杂度,同时降低了不确定数据集中的数据更新成本以及海量数据维护成本.理论分析和实验结果充分证明了该算法是有效可行的.

关键词：不确定数据、离群点检测、R2-tree索引、最小充分邻域

所属期刊栏目：42

分类号：TP274(自动化技术及设备)

资助基金：江苏省产学研联合创新资金项目SBY201320423

在线出版日期：2015-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：172-176