基于相交关系的GML空间线对象离群检测算法

An Algorithm for Detecting Outlier Lines Based on Intersection Relationship for GML Data

提出了一种基于相交关系的GML空间线对象离群检测算法DOL-IR,该算法首先计算GML线对象与其他空间对象的相交关系,定义基于相交关系的相异度,将其作为空间线对象之间距离的度量准则,利用DB-SCAN聚类算法检测离群的基于空间相交关系的线对象.实验结果表明,算法DOL-IR能准确地检测出离群的基于空间相交关系的线对象,并具有较高的效率.

A new algorithm DOL_IR is presented for detecting outlier lines based on intersection relationship for GML data.Intersection relations between spatial lines and other spatial objects are computed.The difference degree between one line and another line is defined as the standard of the distance between one line and another line.Algorithm DBSCAN is used to detect outlier lines based on intersection relationship.The experimental results show that algorithm DOL_IR can detect outlier lines based on intersection relationship accurately and effectively.