Comparison of Rough Graph and its S-Rough Graph

Article Preview

Abstract:

By using rough similarity degree, this paper compares rough graph and its S-rough graph. Some basic conclusions are presented. Furthermore, the particular properties of rough similarity degree between rough graph and its S-rough graph which is got under effect of single edge transfer are discussed.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

843-846

Citation:

Online since:

February 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Z. Pawlak: Rough Sets, International Journal of Computer and Information Sciences, vol. 11, pp.341-356 (1982).

Google Scholar

[2] J. A. Bondy, U. S. R. Murty: Graph Theory with Applications. (The Macmillan Press LTD, London 1976).

Google Scholar

[3] T. He, K. Shi: Rough Graph and Its Structure, Journal of Shandong University, vol. 41(6), pp.46-50(2006).

Google Scholar

[4] T. He, Y. Chen, and K. Shi: Weighted Rough Graph and Its Application, Proc. of Sixth IEEE International Conference on Intelligent System Design and Applications, pp.486-491(2006).

DOI: 10.1109/isda.2006.279

Google Scholar

[5] T. He, P. Xue, and K. Shi: The Application of Rough Graph in Relationship Mining, Journal of Systems Engineering and Electronics, vol. 19(4), pp.742-747(2008).

Google Scholar

[6] T. He: Complex Relationship Mining Algorithm and Its Application, Proc. of 3rd IEEE International Conference on Computer Design and Applications, pp.119-122(2011).

Google Scholar

[7] K. Shi: S-Rough Sets and Its Application in Diagnosis-Recognition for Disease, Proceedings of the First International Conference on Machine Learning and Cybernetics, vol. 4(1), pp.50-54(2002).

Google Scholar

[8] T. He: S-Rough Graph and Its Properties, Proc. of International Conference on Computer Science and Network Technology, vol. 3(2), pp.344-347(2011).

Google Scholar

[9] J. Li, K. Shi: Single Element Transfer and Dynamic Structure Characteristic of S-Rough Set, Journal of Shandong University, vol. 41(6), pp.36-39(2006).

Google Scholar