Title :
Fuzzy hypergraph and fuzzy partition
Author :
Lee-Kwang, Hyung ; Lee, Keon-Myung
Author_Institution :
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
fDate :
1/1/1995 12:00:00 AM
Abstract :
In this paper, the concept of hypergraph is extended to the fuzzy hypergraph. In the fuzzy hypergraph, the concepts of α-cut hypergraph, strength of edge and dual fuzzy hypergraph are developed. It is shown that the fuzzy hypergraph and α-cut hypergraph are useful to represent a fuzzy partition. An application example also shows that the strength of edge can be used to decompose the data set in a clustering problem
Keywords :
duality (mathematics); fuzzy set theory; graph theory; α-cut hypergraph; clustering; data set decomposition; dual fuzzy hypergraph; edge strength; fuzzy partition; Application software; Artificial intelligence; Circuit analysis; Computer science; Fuzzy sets; Fuzzy systems; Marine vehicles; Pattern analysis; Pattern recognition; Terminology;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on