空间数据库中离群点的度量与查找新方法
黄添强1,2, 秦小麟3, 王钦敏4,5(1.福州大学空间信息工程研究中心，福州 350002;2.福建师范大学数学与计算机学院计算机科学与工程系，福州 350007;3.南京航空航天大学计算机科学与工程系，南京 210016;4.福州大学空间信息工程研究中心，福州350002;5.福建师范大学数学与计算机学院计算机科学与工程系，福州350007) 摘 要
如今查找离群点的方法有以下两类：第1类方法是面向统计数据库，把各种数据都看成是多维空间，没有区分空间维与非空间维的方法；第2类方法是面向空间数据库，区分空间维与非空间维的方法。目前提出的方法大多数是第1类方法，由于这类方法在空间数据库中直接应用可能产生错误的判断或找到无意义的离群点，而已有的第2类方法又查找效率太低或不能查找局部离群点，为此提出了一个新的基于邻域的离群点度量方法——空间偏离因子，这种方法面向空间数据库，不但可区分空间维与非空间维，并可以找到局部或全局的离群点；同时提出一种与邻域划分相结合的快速查找算法。理论分析表明，该方法是合理的。真实数据与模拟数据的实验也再次验证了这个模型与算法的可行性。
关键词
New Approach of Spatial Outliers Measurement and Detection in Spatial Databases
() Abstract
Keywords
|
中国图象图形学报 │ 京ICP备05080539号-4 │ 本系统由