loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1
Weighted Rough Graph and Its Application
Jinan, China
October 16-October 18
ISBN: 0-7695-2528-8
ASCII Text
x 
 
Tong He, Yong Chen, Kaiquan Shi, "Weighted Rough Graph and Its Application," Intelligent Systems Design and Applications, International Conference on, vol. 1, pp. 486-491, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006.
 
 
BibTex
x
 
@article{ 10.1109/ISDA.2006.279,
author = {Tong He and Yong Chen and Kaiquan Shi},
title = {Weighted Rough Graph and Its Application},
journal ={Intelligent Systems Design and Applications, International Conference on},
volume = {1},
year = {2006},
isbn = {0-7695-2528-8},
pages = {486-491},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISDA.2006.279},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Intelligent Systems Design and Applications, International Conference on
TI - Weighted Rough Graph and Its Application
SN - 0-7695-2528-8
SP486
EP491
A1 - Tong He,
A1 - Yong Chen,
A1 - Kaiquan Shi,
PY - 2006
KW - null
VL - 1
JA - Intelligent Systems Design and Applications, International Conference on
ER -
 
Tong He, Shandong Univ., China
Yong Chen, Shandong Univ., China; Jinan Univ., China
Kaiquan Shi, Shandong Univ., China
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.
Citation:
Tong He, Yong Chen, Kaiquan Shi, "Weighted Rough Graph and Its Application," isda, vol. 1, pp.486-491, Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06) Volume 1, 2006
Usage of this product signifies your acceptance of the Terms of Use.