Knowledge reduction in concept lattices based on irreducible elements

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

Volumn 5540 LNCS, Issue , 2009, Pages 128-142

  Wang, Xia ^a   Zhang, Wenxiu ^b  

^a PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Attribute characteristic; Concept lattice; Irreducible element; Knowledge reduction

Indexed keywords

ALGORITHM ANALYSIS; ATTRIBUTE CHARACTERISTIC; CONCEPT LATTICE; CONCEPT LATTICES; DATA ANALYSIS; IMPLICIT KNOWLEDGE; IRREDUCIBLE ELEMENT; KNOWLEDGE DISCOVERY; KNOWLEDGE REDUCTION; NEW APPROACHES; REDUCTS;

KNOWLEDGE REPRESENTATION;

EID: 70349798296     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02097-1_7     Document Type: Conference Paper

References (24)

1. Wille, R.: Restructuring Lattice Theory: an Approach Based on Hierarchies of Concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445-470. Reidel, Dordrecht (1982
2. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, New York (1999
3. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341-356 (1982
4. Kent, R.E.: Rough Concept Analysis: a Synthesis of Rough Sets and Formal Concept Analysis. Fundamenta Informaticae 27, 169-181 (1996
5. Yao, Y.Y.: Concept Lattices in Rough Set Theory. In: 2004 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004), pp. 796-801. IEEE Press, Los Alamitos (2004
6. Oosthuizen, G.D.: Rough Sets and Concept Lattices. In: Rough Sets, and Fuzzy Sets and Knowledge Discovery (RSKD 1993), pp. 24-31. Springer, London (1994
7. Saquer, J., Deogun, J.: Formal Rough Concept Analysis. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS(LNAI), vol.1711, pp. 91-99. Springer, Heidelberg (1999
8. Saquer, J., Deogun, J.: Concept Approximations Based on Rough Sets and Similarity Measures. International Journal of Applied Mathematics and Computer Sciences 11, 655-674 (2001
9. D̈untsch, I., Gediga, G.: Algebraic Aspects of Attribute Dependencies in Information Systems. Fundamenta Informaticae 29(1-2), 119-133 (1997
10. Pagliani, P.: From Concept Lattices to Approximation Spaces: Algebraic Structures of Some Spaces of Partial Objects. Fundamenta Informaticae 18(1), 1-25 (1993
11. Hu, K.Y., Lu, Y.C., Shi, C.Y.: Advances in Concept Lattice and Its Application. Journal of Tsinghua University (Science & Technology) 40(9), 77-81 (2000
12. Ho, T.B.: An Approach to Concept Formation Based on Formal Concept Analysis. IEICE Transactions on Information and Systems E 782D(5), 553-559 (1995
13. Carpineto, C., Romano, G.: GALOIS: an Order-theoretic Approach to Conceptual Clustering. In: The Tenth International Conference on Machine Learning, pp. 33- 40. Elsevier, Amsterdam (1993
14. Godin, R.: Incremental Concept Formation Algorithm Based on Galois (Concept) Lattices. Computational Intelligence 11(2), 246-267 (1995
15. Oosthuizen, G.D.: The Application of Concept Lattice to Machine Learning. Technical Report, University of Pretoria, South Africa (1996
16. Grigoriev, P.A., Yevtushenko, S.A.: Elements of an Agile Discovery Environment. In: Grieser, G., Tanaka, Y., Yamamoto, A. (eds.) DS 2003. LNCS(LNAI), vol.2843, pp. 309-316. Springer, Heidelberg (2003
17. Zhang, W.X., Wei, L., Qi, J.J.: Attribute Reduction Theory and Approach to Concept Lattice. Science in China Series F-Information Science 48(6), 713-726 (2005
18. Zhang, W.X., Wei, L., Qi, J.J.: Attribute Reduction in Concept Lattice Based on Discernibility Matrix. In: ́Sļezak, D., et al. (eds.) RSFDGrC 2005. LNCS(LNAI), vol.3642, pp. 157-165. Springer, Heidelberg (2005
19. Zhang, W.X., Qiu, G.F.: Uncertain Decision Making Based on Rough Sets. Tsinghua University Publishing House, Beijing (2005
20. Carpineto, C., Romano, G.: Concept Data Analysis. John Wiley & Sons, Ltd., Chichester (2004
21. Wang, X., Zhang, W.X.: Attribute Dependence and Reduction in Formal Contexts. International Journal of Computer Science and Knowledge Engineering 2(1), 35-49 (2008
22. Wang, X., Ma, J.M.: A Novel Approach to Attribute Reduction in Concept Lattices. In: Wang, G., et al. (eds.) RSKT 2006. LNCS(LNAI), vol.4062, pp. 522-529. Springer, Heidelberg (2006
23. Wang, X., Zhang, W.X.: Relations of Attribute Reduction Between Object and Property Oriented Concept Lattices. Knowledge-Based Systems 21(5), 398-403 (2008
24. Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002