TY - GEN
T1 - Weighted rough graph and its application
AU - He, Tong
AU - Chen, Yong
AU - Shi, Kaiquan
PY - 2006
Y1 - 2006
N2 - Rough graph is the graph that can be used to research uncertainty problems, and it is a new research tool to analyze the rough characteristic of the system [4], This paper makes further research on rough graph, and gives the definitions of class connection of rough graph and some subgraphs of rough graph. Furthermore, this paper presents the definition of weighted rough graph by enduing the edges of rough graph with weight attribute, and gives the algorithm of exploring the class optimal tree in weighted rough graph, which generalizes the classical Kruskal algorithm of exploring the optimal tree. Finally, the application in relationship analysis shows the effectiveness of the algorithm.
AB - Rough graph is the graph that can be used to research uncertainty problems, and it is a new research tool to analyze the rough characteristic of the system [4], This paper makes further research on rough graph, and gives the definitions of class connection of rough graph and some subgraphs of rough graph. Furthermore, this paper presents the definition of weighted rough graph by enduing the edges of rough graph with weight attribute, and gives the algorithm of exploring the class optimal tree in weighted rough graph, which generalizes the classical Kruskal algorithm of exploring the optimal tree. Finally, the application in relationship analysis shows the effectiveness of the algorithm.
UR - http://www.scopus.com/inward/record.url?scp=34547540796&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547540796&partnerID=8YFLogxK
U2 - 10.1109/ISDA.2006.279
DO - 10.1109/ISDA.2006.279
M3 - Conference contribution
AN - SCOPUS:34547540796
SN - 0769525288
SN - 9780769525280
T3 - Proceedings - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications
SP - 486
EP - 491
BT - Proceedings - ISDA 2006
T2 - ISDA 2006: Sixth International Conference on Intelligent Systems Design and Applications
Y2 - 16 October 2006 through 18 October 2006
ER -