Skip to main content

2017 | OriginalPaper | Buchkapitel

Using Ontology and Cluster Ensembles for Geospatial Clustering Analysis

verfasst von : Xin Wang, Wei Gu

Erschienen in: Intelligent Computing Methodologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Geospatial clustering is an important topic in spatial analysis and knowledge discovery research. However, most existing clustering methods clusters geospatial data at data level without considering domain knowledge and users’ goals during the clustering process. In this paper, we propose an ontology-based geospatial cluster ensemble approach to produce better clustering results with the consideration of domain knowledge and users’ goals. The approach includes two components: an ontology-based expert system and a cluster ensemble method. The ontology-based expert system is to represent geospatial and clustering domain knowledge and to identify the appropriate clustering components (e.g., geospatial datasets, attributes of the datasets and clustering methods) based on a specific application requirement. The cluster ensemble is to combine a diverse set of clustering results which is produced by recommended clustering components into an optimal clustering result. A real case study has been conducted to demonstrate the efficiency and practicality of the approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Mutual information is a symmetric measure to quality the statistical information shared between two distributions.
 
2
The number of current cancer care facilities in Alberta is 26.
 
Literatur
1.
Zurück zum Zitat Ng, R., Han, J.: Efficient and effective clustering method for spatial data mining. In: Proceedings of 20th International Conference on Very Large Data Bases (1994) Ng, R., Han, J.: Efficient and effective clustering method for spatial data mining. In: Proceedings of 20th International Conference on Very Large Data Bases (1994)
2.
Zurück zum Zitat Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall, Upper Saddle River (2003) Shekhar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall, Upper Saddle River (2003)
3.
Zurück zum Zitat Graco, W., Semenova, T., Dubossarsky, E.: Toward knowledge-driven data mining. In: International Workshop on Domain Driven Data Mining at 13th ACM SIGKDD (2007) Graco, W., Semenova, T., Dubossarsky, E.: Toward knowledge-driven data mining. In: International Workshop on Domain Driven Data Mining at 13th ACM SIGKDD (2007)
4.
Zurück zum Zitat Tung, A.K.H., Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based clustering in large databases. In: Proceedings of International Conference on Database Theory (2001) Tung, A.K.H., Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based clustering in large databases. In: Proceedings of International Conference on Database Theory (2001)
5.
Zurück zum Zitat Wang, X., Hamilton, H.J.: Towards an ontology-based spatial clustering framework. In: Proceedings of 18th Canadian Artificial Intelligence Conference (2005) Wang, X., Hamilton, H.J.: Towards an ontology-based spatial clustering framework. In: Proceedings of 18th Canadian Artificial Intelligence Conference (2005)
6.
Zurück zum Zitat Mitropoulos, P., Mitropoulos, I., Giannikos, I., Sissouras, A.: A biobjective model for the locational planning of hospitals and health centers. Health Care Manag. Sci. 9, 171–179 (2006)CrossRef Mitropoulos, P., Mitropoulos, I., Giannikos, I., Sissouras, A.: A biobjective model for the locational planning of hospitals and health centers. Health Care Manag. Sci. 9, 171–179 (2006)CrossRef
7.
Zurück zum Zitat Liao, K., Guo, D.: A clustering-based approach to the capacitated facility location problem. Trans. GIS 12, 323–339 (2008)CrossRef Liao, K., Guo, D.: A clustering-based approach to the capacitated facility location problem. Trans. GIS 12, 323–339 (2008)CrossRef
8.
Zurück zum Zitat Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based multidimensional data mining. Computer 32, 46–50 (1999) Han, J., Lakshmanan, L.V.S., Ng, R.T.: Constraint-based multidimensional data mining. Computer 32, 46–50 (1999)
9.
Zurück zum Zitat Wang, X., Rostoker, C., Hamilton, H.J.: Density-based spatial clustering in the presence of obstacles and facilitators. In: Proceedings of 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (2004) Wang, X., Rostoker, C., Hamilton, H.J.: Density-based spatial clustering in the presence of obstacles and facilitators. In: Proceedings of 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (2004)
11.
Zurück zum Zitat Breaux, T.D., Reed, J.W.: Using ontology in hierarchical information clustering. In Proceedings of 38th Annual Hawaii International Conference on System Sciences (2005) Breaux, T.D., Reed, J.W.: Using ontology in hierarchical information clustering. In Proceedings of 38th Annual Hawaii International Conference on System Sciences (2005)
12.
Zurück zum Zitat Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, Burlington (2006)MATH Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, Burlington (2006)MATH
13.
Zurück zum Zitat Strehl, A., Ghosh, J.: Cluster ensembles – a knowledge reuse framework for combining multiple partitions. Mach. Learn. Res. 3, 583–617 (2002)MathSciNetMATH Strehl, A., Ghosh, J.: Cluster ensembles – a knowledge reuse framework for combining multiple partitions. Mach. Learn. Res. 3, 583–617 (2002)MathSciNetMATH
15.
Zurück zum Zitat Gruber, T.R.: A translation approach to portable ontologies. Knowl. Acquis. 5, 199–220 (1993)CrossRef Gruber, T.R.: A translation approach to portable ontologies. Knowl. Acquis. 5, 199–220 (1993)CrossRef
17.
Zurück zum Zitat Ng, M.K.: A note on constrained k-means algorithms. Pattern Recogn. 33, 515–519 (2000)CrossRef Ng, M.K.: A note on constrained k-means algorithms. Pattern Recogn. 33, 515–519 (2000)CrossRef
18.
Zurück zum Zitat Fonseca, F., Egenhofer, M., Agouris, P., Câmara, G.: Using ontologies for integrated geographic information systems. Trans. GIS 6, 231–257 (2002)CrossRef Fonseca, F., Egenhofer, M., Agouris, P., Câmara, G.: Using ontologies for integrated geographic information systems. Trans. GIS 6, 231–257 (2002)CrossRef
19.
Zurück zum Zitat Maedche, A., Zacharias, V.: Clustering ontology-based metadata in the semantic web. In: Proceedings of 6th European Conference on Principles of Data Mining and Knowledge Discovery (2002) Maedche, A., Zacharias, V.: Clustering ontology-based metadata in the semantic web. In: Proceedings of 6th European Conference on Principles of Data Mining and Knowledge Discovery (2002)
20.
Zurück zum Zitat Worboys, M.F.: Metrics and topologies for geographic space. In: Advances in Geographic Information Systems Research II: International Symposium on Spatial Data Handling (1996) Worboys, M.F.: Metrics and topologies for geographic space. In: Advances in Geographic Information Systems Research II: International Symposium on Spatial Data Handling (1996)
21.
Zurück zum Zitat Egenhofer, M.J., Clementini, E., di Felice, P.: Topological relations between regions with holes. Int. J. Geogr. Inf. Sci. 8, 129–142 (1994)CrossRef Egenhofer, M.J., Clementini, E., di Felice, P.: Topological relations between regions with holes. Int. J. Geogr. Inf. Sci. 8, 129–142 (1994)CrossRef
22.
Zurück zum Zitat Papadias, D., Egenhofer, M.: Hierarchical spatial reasoning about direction relations. GeoInformatica 1, 251–273 (1997)CrossRef Papadias, D., Egenhofer, M.: Hierarchical spatial reasoning about direction relations. GeoInformatica 1, 251–273 (1997)CrossRef
23.
Zurück zum Zitat Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. Int. J. Geogr. Inf. Sci. 5, 161–174 (1991)CrossRef Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. Int. J. Geogr. Inf. Sci. 5, 161–174 (1991)CrossRef
25.
Zurück zum Zitat Wang, X., Gu, W., Ziébelin, D., Hamilton, H.: An ontology-based framework for geospatial clustering. Int. J. Geogr. Inf. Sci. 24(11), 1601–1630 (2010)CrossRef Wang, X., Gu, W., Ziébelin, D., Hamilton, H.: An ontology-based framework for geospatial clustering. Int. J. Geogr. Inf. Sci. 24(11), 1601–1630 (2010)CrossRef
26.
Zurück zum Zitat Crubézy, M., Musen, M.: Ontologies in support of problem solving. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies. International Handbooks on Information Systems, pp. 321–341. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24750-0_16 CrossRef Crubézy, M., Musen, M.: Ontologies in support of problem solving. In: Staab, S., Studer, R. (eds.) Handbook on Ontologies. International Handbooks on Information Systems, pp. 321–341. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24750-0_​16 CrossRef
27.
Zurück zum Zitat Parmentier, T., Ziebelin, D.: Distributed problem solving environment dedicated to DNA sequence annotation. In: Proceedings of 11th European Workshop on Knowledge Acquisition, Modeling and Management (1999) Parmentier, T., Ziebelin, D.: Distributed problem solving environment dedicated to DNA sequence annotation. In: Proceedings of 11th European Workshop on Knowledge Acquisition, Modeling and Management (1999)
28.
Zurück zum Zitat Teitz, M.B., Bart, P.: Heuristic methods for estimating the generalized vertex median of a weighted graph. Oper. Res. 16, 955–961 (1968)CrossRefMATH Teitz, M.B., Bart, P.: Heuristic methods for estimating the generalized vertex median of a weighted graph. Oper. Res. 16, 955–961 (1968)CrossRefMATH
Metadaten
Titel
Using Ontology and Cluster Ensembles for Geospatial Clustering Analysis
verfasst von
Xin Wang
Wei Gu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63315-2_35