Next Article in Journal
A Spatial Data Infrastructure Integrating Multisource Heterogeneous Geospatial Data and Time Series: A Study Case in Agriculture
Previous Article in Journal
A Method for Traffic Congestion Clustering Judgment Based on Grey Relational Analysis
Open AccessArticle

Density-Based Clustering with Geographical Background Constraints Using a Semantic Expression Model

by 1,2,3,4, 1,5, 6 and 1,2,3,*
1
School of Resources and Environmental Science, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
2
Key Laboratory of GIS, Ministry of Education, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
3
Key Laboratory of Digital Mapping and Land information Application Engineering, National Administration of Surveying, Mapping and Geoinformation, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
4
Collaborative Innovation Center of Geospatial Technology, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
5
The First Surveying and Mapping Institute of Zhejiang Province, 135 Jiaogong Road, Hangzhou 31012, China
6
College of Civil Engineering and Architecture, Zhejiang University of Technology, 18 Chaowang Road, Hangzhou 310014, China
*
Author to whom correspondence should be addressed.
Academic Editor: Wolfgang Kainz
ISPRS Int. J. Geo-Inf. 2016, 5(5), 72; https://doi.org/10.3390/ijgi5050072
Received: 7 March 2016 / Revised: 4 May 2016 / Accepted: 9 May 2016 / Published: 19 May 2016
A semantics-based method for density-based clustering with constraints imposed by geographical background knowledge is proposed. In this paper, we apply an ontological approach to the DBSCAN (Density-Based Geospatial Clustering of Applications with Noise) algorithm in the form of knowledge representation for constraint clustering. When used in the process of clustering geographic information, semantic reasoning based on a defined ontology and its relationships is primarily intended to overcome the lack of knowledge of the relevant geospatial data. Better constraints on the geographical knowledge yield more reasonable clustering results. This article uses an ontology to describe the four types of semantic constraints for geographical backgrounds: “No Constraints”, “Constraints”, “Cannot-Link Constraints”, and “Must-Link Constraints”. This paper also reports the implementation of a prototype clustering program. Based on the proposed approach, DBSCAN can be applied with both obstacle and non-obstacle constraints as a semi-supervised clustering algorithm and the clustering results are displayed on a digital map. View Full-Text
Keywords: ontologies; geospatial clustering; geospatial data mining; semantic constraints; DBSCAN ontologies; geospatial clustering; geospatial data mining; semantic constraints; DBSCAN
Show Figures

Figure 1

MDPI and ACS Style

Du, Q.; Dong, Z.; Huang, C.; Ren, F. Density-Based Clustering with Geographical Background Constraints Using a Semantic Expression Model. ISPRS Int. J. Geo-Inf. 2016, 5, 72. https://doi.org/10.3390/ijgi5050072

AMA Style

Du Q, Dong Z, Huang C, Ren F. Density-Based Clustering with Geographical Background Constraints Using a Semantic Expression Model. ISPRS International Journal of Geo-Information. 2016; 5(5):72. https://doi.org/10.3390/ijgi5050072

Chicago/Turabian Style

Du, Qingyun; Dong, Zhi; Huang, Chudong; Ren, Fu. 2016. "Density-Based Clustering with Geographical Background Constraints Using a Semantic Expression Model" ISPRS Int. J. Geo-Inf. 5, no. 5: 72. https://doi.org/10.3390/ijgi5050072

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop