|Table of Contents|

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

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2010年03期
Page:
127-130
Research Field:
计算机科学
Publishing date:

Info

Title:
An Algorithm for Detecting Outlier Lines Based on Intersection Relationship for GML Data
Author(s):
Zhu Juan1; Ji Genlin2
1.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210097,China 2. Jiangsu Research C enter of In form ation S ecu rity& Privacy Technology, N an jing 210097, C hina
Keywords:
GML;  lines;  intersection re la tionsh ip;  outlier de tection
PACS:
TP311.13
DOI:
-
Abstract:
A new a lgo rithm DOL- IR is presented for detecting outlier lines based on intersec tion re la tionsh ip for GML data. Inte rsection relations between spatia l lines and o ther spatia l ob jects a re compu ted. The d iffe rence degree betw een one line and another line is defined as the standa rd o f the d istance betw een one line and another line. A lgo rithm DBSCAN is used to detec t outlier lines based on intersection relationsh ip. The exper im enta l resu lts show that a lgo rithm DOL- IR can detec t outlie r lines based on intersection re la tionsh ip accurate ly and e ffectively.

References:

[ 1] Barnett V, Lew is T. Outliers in S tatistical Data[M ]. New Yo rk: JohnW iley& Sons, 1994.
[ 2] Knorr E, Ng R. F ind ing intensional know ledg e o f distance-based outliers[ C ] / / Proc of the 25th Verg Larg e Databases Conference. Ed inburgh: M o rgan Kaufm ann Publishers, 1999: 211-222.
[ 3] BreunigM M, K rieg elH P, Ng R T, e t a.l Optics o:f identify ing density-based loca l outliers[ C] / / Proc of the 3rd European Con ference on Princ ip les and Practice o f Know ledge Discovery in Databases, Lecture No tes in Com puter Sc ience 1704. Prague: Spr inge r, 1999: 262-270.
[ 4] Prearata F, Sham osM. Compu tational Geom etry: An Introduc tion[M ]. Ber lin: Springer-Verlag, 1988.
[ 5] Jagad ish H V, Koudas N, M uthukr ishnan S. M in ing dev iants in a time series databases[ C ] / / Pro c o f the 25th Conference on Ve ry Large Databases. Edinburgh: M o rgan Kaufmann Pub lishe rs, 1999: 102-113.
[ 6] 郑建国, 焦李成. 偏差检测挖掘方法研究[ J]. 计算机工程, 2001, 27( 8): 33-35.
[ 7] Sheng Y ijiang, Q ing Boan. C lustering-based ou tlie r detec tion m ethod[ C ] / / 5 th Internationa l Conference on Fuzzy Sy stem s and Know ledge D iscovery. P iscataw ay: IEEE Com pute r Society, 2008: 429-433.
[ 8] 张书亮, 闾国年, 龚健雅, 等. 地理标示语言) ) ) Geo-W eb基础[M ] . 北京: 科学出版社, 2008: 3-4.
[ 9] 陈佳春, 吉根林. 基于空间相邻关系的GML点对象离群检测算法[ J]. 南京师范大学学报: 工程技术版, 2009, 9( 1): 61-63.
[ 10] 李尼格, 鲍培明, 沙露. 一种基于面包含关系的GML空间离群面检测算法[ J]. 广西师范大学学报: 自然科学版, 2009, 27( 3): 118-121.
[ 11] 张宏, 温永宁, 刘爱利, 等. 地理信息系统算法基础[M ]. 北京: 科学出版社, 2006: 23-24.
[ 12] EsterM, K rieg elH P, Jorg S, et a .l A density-based a lgor ithm for d iscover ing cluster ing in large spa tia l da tabases w ith no ise[ C] / / Proceed ing o f 2nd Conference on Know ledge D iscov ery in Databases. Piscataway: IEEE Press, 1996: 226- 231.

Memo

Memo:
-
Last Update: 2013-04-08