空间数据库中离群点的度量与查找新方法

被引：5

作者：

黄添强 ^{[1
]}

秦小麟 ^{[2
]}

王钦敏 ^{[3
]}

机构：

[1] 福建师范大学数学与计算机学院计算机科学与工程系

[2] 南京航空航天大学计算机科学与工程系

[3] 福州大学空间信息工程研究中心

来源：

中国图象图形学报 | 2006年 / 07期

关键词：

空间数据库; 空间数据挖掘; 空间离群点; 空间邻域;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

如今查找离群点的方法有以下两类第1类方法是面向统计数据库,把各种数据都看成是多维空间,没有区分空间维与非空间维的方法;第2类方法是面向空间数据库,区分空间维与非空间维的方法。目前提出的方法大多数是第1类方法,由于这类方法在空间数据库中直接应用可能产生错误的判断或找到无意义的离群点,而已有的第2类方法又查找效率太低或不能查找局部离群点,为此提出了一个新的基于邻域的离群点度量方法——空间偏离因子,这种方法面向空间数据库,不但可区分空间维与非空间维,并可以找到局部或全局的离群点;同时提出一种与邻域划分相结合的快速查找算法。理论分析表明,该方法是合理的。真实数据与模拟数据的实验也再次验证了这个模型与算法的可行性。

引用

页码：982 / 989

页数：8

共 4 条

[1] Detecting pattern-based outliers [J].