An Entropy-Based Weighted Concept Lattice for Merging Multi-Source Geo-Ontologies

To deal with the complexities associated with the rapid growth in a merged concept lattice, a formal method based on an entropy-based weighted concept lattice (EWCL) is proposed as a mechanism for merging multi-source geographic ontologies (geo-ontologies). First, formal concept analysis (FCA) is used to formalize different term-based representations in relation to the geographic domain, and to construct a merged formal context. Second, a weighted concept lattice (WCL) is applied to reduce the merged concept lattice, based on information entropy and a deviance analysis. The entropy of the attribute set is exploited to acquire the intent weight value, and the standard deviation contributes to computing the intent importance deviance value, according to the user preferences and interests. Some nodes of the merged concept lattice are then removed if their intent weights are lower than the intent importance thresholds specified by the user. Finally, experiments were conducted by combining fundamental geographic information data and spatial data in the hydraulic engineering domain from China. The results indicate that the proposed method is feasible and valid for reducing the complexities associated with the merging of geo-ontologies. Although there are still some problems in the application, the manuscript offers a new approach for the merging of geo-ontologies.

[1]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[2]  Tae-Sun Choi,et al.  Entropy-Based Block Processing for Satellite Image Registration , 2012, Entropy.

[3]  Derrick G. Kourie,et al.  An incremental algorithm to construct a lattice of set intersections , 2009, Sci. Comput. Program..

[4]  Allen H. Renear,et al.  Strategic Reading, Ontologies, and the Future of Scientific Publishing , 2009, Science.

[5]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[6]  Liu Yahong.  A Geographic Ontology Fusion Method Based on Granular Theory , 2013 .

[7]  Gerd Stumme,et al.  FCA-MERGE: Bottom-Up Merging of Ontologies , 2001, IJCAI.

[8]  Bin Li,et al.  A formal method for integrating distributed ontologies and reducing the redundant relations , 2009, Kybernetes.

[9]  Cherukuri Aswani Kumar,et al.  Knowledge discovery in data using formal concept analysis and random projections , 2011, Int. J. Appl. Math. Comput. Sci..

[10]  Marinos Kavouras,et al.  Fusion of top-level and geographical domain ontologies based on context formation and complementarity , 2001, Int. J. Geogr. Inf. Sci..

[11]  Jihoon Kim,et al.  Concept lattices for visualizing and generating user profiles for context-aware service recommendations , 2009, Expert Syst. Appl..

[12]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[13]  Marinos Kavouras,et al.  Comparing categories among geographic ontologies , 2005, Comput. Geosci..

[14]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[15]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[16]  Rung Ching Chen,et al.  Merging domain ontologies based on the WordNet system and Fuzzy Formal Concept Analysis techniques , 2011, Appl. Soft Comput..

[17]  Nicola Guarino,et al.  A Formal Ontology of Properties , 2000, EKAW.

[18]  Zhang Ji-fu.  Intension Weight Value Acquisition of Weighted Concept Lattice Based on Information Entropy and Deviance , 2011 .

[19]  Imre Csiszár,et al.  Axiomatic Characterizations of Information Measures , 2008, Entropy.

[20]  Alejandra Cechich,et al.  Ontology-driven geographic information integration: A survey of current approaches , 2009, Comput. Geosci..

[21]  Zhang Ji.  Weighted Concept Lattice and Incremental Construction , 2005 .

[22]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[23]  Rose Dieng,et al.  Knowledge Engineering and Knowledge Management Methods, Models, and Tools , 2002, Lecture Notes in Computer Science.

[24]  Alejandra Cechich,et al.  GeoMergeP: Geographic Information Integration through Enriched Ontology Matching , 2010, New Generation Computing.

[25]  Miguel Torres Ruiz,et al.  GEONTO-MET: an approach to conceptualizing the geographic domain , 2011, Int. J. Geogr. Inf. Sci..

[26]  Yiyu Yao,et al.  A multiview approach for intelligent data analysis based on data operators , 2008, Inf. Sci..

[27]  Witold Pedrycz,et al.  A completeness analysis of frequent weighted concept lattices and their algebraic properties , 2012, Data Knowl. Eng..