The Research of Constructing Rough Concept Lattices Model

Article Preview

Abstract:

Formal concept lattices and rough set theory are two kinds of complementary mathematical tools for data analysis and data processing. The algorithm of concept lattice reduction based on variable precision rough set is proposed by combining the algorithms of β-upper and lower distribution reduction in variable precision rough set. The traditional algorithms aboutβvalue select algorithm, attribute reduction based on discernibility matrix and extraction rule in VPRS are discussed, there are defects in these traditional algorithms which are improved. Finally, the generation system of concept lattice based on variable precision rough set is designed to verify the validity of the improved algorithm and a case demonstrates the whole process of concept lattice construction.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

664-667

Citation:

Online since:

June 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Yao Y Y. A comparative study of formal concept analysis and rough set theory in data analysis, Rough Sets and Current Trends in Computing. In: Proceedings of 3rd International Conference, RSC TC'04, (2004).

DOI: 10.1007/978-3-540-25929-9_6

Google Scholar

[2] Beynon M. Reducts within the variable precision rough sets model: a further investigation[J]. European Journal of Operational Research, 2001, 134: 592-605.

DOI: 10.1016/s0377-2217(00)00280-0

Google Scholar

[3] Petko Valtchev, Rokia Missaoui, Robert Godin: Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges[C]. Second International Conference on Formal Concept Analysis, ICFCA 2004, Sydney, Australia, February 23-26, 2004: 352-371. Proceedings.

DOI: 10.1007/978-3-540-24651-0_30

Google Scholar

[4] Wang L-D., Liu X-D. Concept analysis via rough set and AFS algebra Information Sciences 2008, 178(21), 4125-4137.

DOI: 10.1016/j.ins.2008.07.004

Google Scholar