基于全息熵的空间离群点挖掘算法研究

摘要

The outlier detection algorithms based on distance and density are faced with the challenges of both the dimensions and the amount of data scalability， and the autocorrelation and heterogeneity of spatial data determines that outlier detection algorithm w%基于距离和基于密度的离群点检测算法受到维度和数据量伸缩性的挑战，而空间数据的自相关性和异质性决定了以属性相互独立和分类属性的基于信息理论的离群点检测算法也难以适应空间离群点检测，因此提出了基于全息熵的混合属性空间离群点检测算法。算法利用区域标志属性进行区域划分，在区域内利用空间关系确定空间邻域，并用R▲*△-树进行检索。在此基础上提出了基于全息熵的空间离群度的度量方法和空间离群点挖掘算法，有效解决了混合属性的离群度的度量和离群点的挖掘问题。由于实现区域划分有利于并行计算，从而可适应大数据量的计算。理论和实