Title :
A hypergraph model of granular computing
Author :
Chen, Guang ; Zhong, Ning ; Yao, Yiyu
Author_Institution :
Int. WIC Inst., Beijing Univ. of Technol., Beijing
Abstract :
A hypergraph model of granular computing is proposed. In this model, a vertex refers to an object, a hyperedge corresponds to a granule, a hypergraph relates to a set of granules and their relations in a specific granularity, and a series of hypergraphs correspond to a hierarchical structure. The mapping between hypergraphs presents the relations of the granules in different levels. One can solve a problem by focusing on different levels of details, and move easily among different levels at various stages. Based on our discussion, the hypergraph model is an effective representation method of granular structures and a useful way for problem solving.
Keywords :
graph theory; learning (artificial intelligence); granular computing; hypergraph model; Clustering algorithms; Computer science; Concrete; Databases; Graph theory; Informatics; Partitioning algorithms; Problem-solving; Set theory; Topology;
Conference_Titel :
Granular Computing, 2008. GrC 2008. IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2512-9
Electronic_ISBN :
978-1-4244-2513-6
DOI :
10.1109/GRC.2008.4664749
