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

摘要：

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

关键词：空间数据库、空间数据挖掘、空间离群点、空间邻域

所属期刊栏目：11

分类号：TP311.13;TP392;TP18(计算技术、计算机技术)

资助基金：国家科技攻关项目2001AA633010-04;中国科学院资助项目49971063;江苏省自然科学基金BK2001045

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

页数：共8页

页码：982-989