Title :
A Large Knowledge Base Partitioning and Reasoning Study Based on Graph Theory
Author :
Rui, He ; Chunmei, Lin
Author_Institution :
Coll. of Environ. & Resource Sci., Zhejiang Univ., Hangzhou, China
Abstract :
In this paper, we present a method for solving the partitioning problem of complex knowledge bases. This proposed method utilizes the feature of fuzzy cognitive map (FCM) to construct partitioning rules, the partition algorithm based on strongly connected of directed graph helps to partition a fuzzy cognitive map into a series of sub-FCM. Further, we discuss the inference among sub-FCM. Finally, an illustrative example is provided, and its results suggest that the method is capable of partitioning and reasoning large knowledge bases.
Keywords :
directed graphs; fuzzy set theory; inference mechanisms; knowledge based systems; directed graph; fuzzy cognitive map; graph theory; knowledge base partitioning; knowledge base reasoning; Art; Cognition; Educational institutions; Fuzzy cognitive maps; Fuzzy systems; Graph theory; Helium; Inference algorithms; Knowledge acquisition; Partitioning algorithms; fuzzy cognitive map; graph theory; knowledge base; partition;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.443