Dissertation > Excellent graduate degree dissertation topics show

Research on Algorithms for Detecting Outlier Spatial Lines Based on Topological Relations for GML Data

Author: ZhuJuan
Tutor: JiGenLin
School: Nanjing Normal University
Course: Applied Computer Technology
Keywords: Topological relationship Spatial outlier detection GML Different degree
CLC: P208
Type: Master's thesis
Year: 2011
Downloads: 11
Quote: 0
Read: Download Dissertation

Abstract


Outlier detection is an important research problem of data mining. The purpose of outlier detection is to discovery the unexpected, interesting and useful patterns of further analysis. Spatial outlier detection is aimed at detecting the spatial objects which are different form other spatial objects in their spatial attributes and topological relationships. Now, only point objects without line objects or polygon objects are considered in the existing spatial outlier detection algorithms that the different degree on topological relationships are not included in either. Therefore, in this paper, algorithms for detecting outlier spatial lines based on topological relationships for GML data are deeply studied, and some innovative contributions are achieved as follows:1. Algorithms DOL_IR1 and DOL_IR2 are 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, In algorithm DOL_IR1, the difference degree is looked as the standard of the distance between one line and another line, Algorithm DBSCAN is used to detect outlier lines based on intersection relationship. In algorithm DOL_IR2, the spatial lines are clustered according to their different degrees and whether the cluster is ’outlier’ or ’normal’ is decided by its outlier factor. The experimental results show that algorithm DOL_IR1 and algorithm DOL_IR2 both can detect outlier lines based on intersection relationship accurately and effectively.2. Propose algorithms DOL_AR1 and DOL_AR2 for detecting outlier lines based on adjacent relationship for GML data. The difference degree between one line and another line on adjacent relationship is defined. The difference degree is used as the standard of the distance between one line and another line, algorithm DBSCAN is used in algorithm DOL_AR1 to detect outlier spatial lines. In algorithm DOL_AR2, cluster spatial lines by the difference degree on adjacent relationship and define the outlier factor of every cluster, the outlier factor of the cluster determines whether the cluster is ’outlier’ or not. The experimental results show that algorithm DOL_AR1 and algorithm DOL_AR2 both can detect outlier lines based on adjacent relationship accurately and effectively. But the runtimes of the algorithms are computed and compared in the content, algorithm DOL_AR2 is more effectively.3. Present algorithms DOL_IA_R1 and DOL_IA_R2 for detecting outlier lines based on intersection and adjacent relationships for GML data. The intersection relationship and the adjacent relationship constitute the topological relationship. Algorithms DOL_IA_R1 and DOL_IA_R2 consider the topological relationship and define the different degree based on intersection and adjacent relationships. Algorithms DOL_IA_R1 and DOL_IA_R2 detect outlier lines using algorithm DBSCAN and clustering algorithm. The experimental results show that algorithm DOL_IA_R1 and algorithm DOL_IA_R2 both can detect outlier lines based on intersection and adjacent relationships accurately and effectively, the efficiency of algorithm DoL_IA_R2 is higher.

Related Dissertations

  1. Doped ZrO_2 information function film and its properties of,O484.4
  2. Design and Implementation of city-level geographic information sharing interactive systems based on XML Web Service,P208
  3. Research on Expression and Transfer of 3D Spatial Data Based on Web Services,P208
  4. Qualitative Spatial Reasoning and the Construction of Spatial Knowledge Database,P208
  5. Based on CityGML spatial data storage research,P208
  6. SVG-based WebGIS Spatial Data Visualization,TP391.41
  7. Native GML spatial data storage and indexing,P208
  8. Design and Implementation of generic GML parser,P208
  9. GML data storage indexing mechanism,TP391.3
  10. The GML data mining technology research,TP311.13
  11. GML data storage research,P208
  12. Land-using Data Sharing Research Based on Geography Markup Language,F301
  13. Study on GML Documents Oriented Access Control Model for Spatial Data,P208
  14. Research and Application on Oilfield GIS Spatial Data Integration Based on GML,TP311.52
  15. The Research and Application of Graphics Information Sharing and Interoperation in Power System Based on GML,TM769
  16. CityGML -based urban 3D modeling and sharing research,P208
  17. GML spatial and temporal sequential pattern mining research,P208
  18. GML temporal clustering mining research,P208
  19. Method topology update GML,P208
  20. GML temporal and spatial outliers mining technology research,TP311.13

CLC: > Astronomy,Earth Sciences > Surveying and Mapping > General issues > Mapping database and information system
© 2012 www.DissertationTopic.Net  Mobile