空间孤立点检测

被引:5
作者
文俊浩 [1 ]
吴中福 [2 ]
吴红艳 [2 ]
机构
[1] 重庆大学软件学院
[2] 重庆大学计算机学院
关键词
空间孤立点; 空间孤立点检测; Mahalanobis 距离; 空间数据集;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
空间孤立点是指与邻居具有不连续性的空间点,或者是偏离观测值以至使人们认为是由不同的体系产生的。空间孤立点检测在交通、生态、公共安全、卫生健康、地震、海啸等领域有广泛应用。传统的根据一个非空间属性值进行孤立点判断的方法容易引起孤立点判断失误。作者在针对多个属性进行考虑的基础上,提出以空间维确定邻居关系,非空间维定义距离函数,使用 Mahalanobis 距离检测孤立点,研究一种新的检测空间孤立点的算法,并对时间复杂度进行分析。仿真实验说明算法可以有效地发现大规模空间数据中的孤立点。
引用
收藏
页码:186 / 187+210 +210
页数:3
相关论文
empty
未找到相关数据