DocumentCode
3262788
Title
A hypergraph model of granular computing
Author
Chen, Guang ; Zhong, Ning ; Yao, Yiyu
Author_Institution
Int. WIC Inst., Beijing Univ. of Technol., Beijing
fYear
2008
fDate
26-28 Aug. 2008
Firstpage
130
Lastpage
135
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/GRC.2008.4664749
Filename
4664749
Link To Document