Abstract

Constructing a merged concept lattice with formal concept analysis (FCA) is an important research direction in the field of integrating multi-source geo-ontologies. Extracting essential geographical properties and reducing the concept lattice are two key points of previous research. A formal integration method is proposed to address the challenges in these two areas. We first extract essential properties from multi-source geo-ontologies and use FCA to build a merged formal context. Second, the combined importance weight of each single attribute of the formal context is calculated by introducing the inclusion degree importance from rough set theory and information entropy; then a weighted formal context is built from the merged formal context. Third, a combined weighted concept lattice is established from the weighted formal context with FCA and the importance weight value of every concept is defined as the sum of weight of attributes belonging to the concept’s intent. Finally, semantic granularity of concept is defined by its importance weight; we, then gradually reduce the weighted concept lattice by setting up diminishing threshold of semantic granularity. Additionally, all of those reduced lattices are organized into a regular hierarchy structure based on the threshold of semantic granularity. A workflow is designed to demonstrate this procedure. A case study is conducted to show feasibility and validity of this method and the procedure to integrate multi-source geo-ontologies.

Highlights

  • Introduction and MotivationHow to effectively integrate extremely large collections of heterogeneous data from multiple sources is, nowadays, a great challenge [1]

  • Given the formal context K = ( G, M, I ) and its derived decision table S = (U, C ∪ D, V, f ) in which D is the set of decision properties assigned by a given classification standard, a weighted formal context is defined to be K 0 = ( G, M, I, W ), where W is the set of combined weight values of each attribute belonging to M, based on inclusion degree importance and information entropy

  • Heterogeneous ontology semantics of different domains are extracted from geo-ontologies

Read more

Summary

Introduction and Motivation

How to effectively integrate extremely large collections of heterogeneous data from multiple sources is, nowadays, a great challenge [1]. Li et al [10] introduced information entropy to characterize the importance of attributes in order to merge multi-source geo-ontologies by constructing a weighted concept lattice and a set of algorithms is given to realize the reduction of this weighted concept lattice. A Semantic Representation of Geographical Concepts with Formal Concept Analysis

Concept and Concept Lattices
A Semantic Representation of Geographical Concepts
Necessary Knowledge of Rough Set Theory
Attribute Importance Based on Inclusion Degree
Information Entropy
Combined Weight Based on Attribute Importance and Information Entropy
Construction of Weighted Concept Lattice
Then we use the remaining to
Conclusions and Outlook
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call