A novel approach to attribute reduction in formal concept lattices

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5009 LNAI, Issue , 2008, Pages 426-433

  Liu, Jing ^a   Mi, Ju Sheng ^a  

^a HEBEI NORMAL UNIVERSITY   (China)

Author keywords

Attribute reduction; Concept lattice; Formal context; Meet irreducible element

Indexed keywords

ALGORITHMS; FORMAL LANGUAGES; KNOWLEDGE REPRESENTATION; OBJECT RECOGNITION; PROBLEM SOLVING;

ATTRIBUTE REDUCTION; FORMAL CONTEXT; MEET-IRREDUCIBLE ELEMENT;

DATA REDUCTION;

EID: 44649164576     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79721-0_59     Document Type: Conference Paper

References (16)

1. Carpineto, C., Romano, G.: A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval. Mach. Learn. 10, 95-122 (1996)
2. Faid, M., Missaoi, R., Godin, R.: Knowledge Discovery in Complex Objects. Comput. Intell. 15, 28-49 (1999)
3. Godin, R.: Incremental Concept Formation Algorithm Based on Calois (Concept) Lattice. Comput. Intell. 11, 246-267 (1995)
4. Godin, R., Missaoi, R.: An Incremental Concept Formation Approach for Learning from Databases. Theor. Comp. Sci. 133, 387-419 (1994)
5. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Berlin (1999)
6. Harms, S.K., Deogum, J.S.: Sequential Association Rule Mining With Time Lags. J. Intell. Inform. Sys. 22, 7-22 (2004)
7. Kent, R.E.: Rough Concept Analysis: A Synthesis of Rough Set and Formal Concept Analysis. Fund. Inform. 27, 169-181 (1996)
8. Oosthuizen, G.D.: The Application of Concept Lattice to Machine Learning. Technical Report, University of Pretoria, South Africa (1996)
9. Shao, M.W.: The Reduction for Two Kinds of Generalized Concept Lattice. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, pp. 2217-2222. IEEE Press, New York (2005)
10. Wang, X., Ma, J.M.: A Novel Approach to Attribute Reduction in Concept Lattices. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS (LNAI), vol. 4062, pp. 522-529. Springer, Heidelberg (2006)
11. Wille, R.: Knowledge Acquisition by Methods of Formal Concept Analysis. In: Diday, E. (ed.) Data Analysis, Learning Symbolic and Numeric Knowledge, pp. 365-380. Nova Science, New York (1989)
12. Wille, R.: Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts. In: Rival, I. (ed.) Ordered sets, pp. 445-470. Dordrecht-Boston, Reidel (1982)
13. Yao, Y.Y.: Concept Lattices in Rough Set Theory. In: Dick, S., Kurgan, L., Pedrycz, W., Reformat, M. (eds.) Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004), pp. 796-801. IEEE Press, Now York (2004)
14. Zhang, W.X., Wei, L., Qi, J.J.: Attribute Reduction in Concept Lattice Based on Discernibility Matrix. In: Ślezák, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 157-165. Springer, Heidelberg (2005)
15. Zhang, W.X., Qiu, G.F.: Uncertain Decision Making Based on Rough Sets. Tsinghua University Press, Beijing (2005)
16. Zhang, W.X., Wei, L., Qi, J.J.: Attribute Reduction Theory and Approach to Concept Lattice. Sei. China (F) 48, 713-726 (2005)