Ontology Building from Incomplete Information System Based on Granular Computing

With the development of web, there are an increasing number of incomplete information systems. Approaches to building ontology from this kind of data source have become much more important. Granular computing (GrC) is a nature way of human problem-solving. It is intended to deal with impression, uncertainty, and partial truth. In this paper, by applying the principle of granular computing and concept lattice, a granular model of ontology building from multi-valued incomplete information systems was described. A domain concept granule and a domain concept granule lattice were presented. An algorithm of generating the domain concept granule lattice was proposed. With the domain concept granule lattice, ontology building can be fulfilled. A real world example illustrated shows that the proposed algorithm is effective and feasible. Therefore, granular computing should be of great help in representing and constructing ontologies.