A heuristic knowledge-reduction method for decision formal contexts

Computers and Mathematics with Applications

Volumn 61, Issue 4, 2011, Pages 1096-1106

  Li, Jinhai ^a   Mei, Changlin ^a   Lv, Yuejin ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b GUANGXI UNIVERSITY   (China)

Author keywords

Concept lattice; Decision formal context; Heuristic algorithm; Knowledge reduction; Time complexity

Indexed keywords

BOOLEAN REASONING; CONCEPT LATTICES; DECISION FORMAL CONTEXT; FORMAL CONTEXTS; HEURISTIC KNOWLEDGE; KNOWLEDGE REDUCTION; NP-HARD PROBLEM; NUMERICAL EXPERIMENTS; REDUCTION METHOD; TIME COMPLEXITY;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; INFORMATION ANALYSIS; NUMERICAL METHODS;

HEURISTIC METHODS;

EID: 79651473729     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.12.060     Document Type: Article

References (29)

1. R. Wille Restructuring lattice theory: an approach based on hierarchies of concepts I. Rival, Ordered Sets 1982 Reidel Dordrecht, Boston 445 470
2. B. Ganter, and R. Wille Formal Concept Analysis, Mathematical Foundations 1999 Springer Berlin
3. R. Belohlavek A note on variable threshold concept lattices: threshold-based operators are reducible to classical concept-forming operators Information Sciences 177 15 2007 3186 3191
4. C. Carpineto, and G. Romano Galois: an order-theoretic approach to conceptual clustering P. Utgoff, Proceedings of the 1993 International Conference on Machine Learning ICML'93 1993 Elsevier Amherst 33 40
5. R. Godin Incremental concept formation algorithm based on Galois (concept) lattice Computational Intelligence 11 1995 246 267
6. T.B. Ho An approach to concept formation based on formal concept analysis IEICE Transactions on Information and Systems E782D 5 1995 553 559
7. P.H.P. Nguyen, and D. Corbett A basic mathematical framework for conceptual graphs IEEE Transactions on Knowledge and Data Engineering 18 2 2006 261 271
8. G. Stumme, R. Wille, and U. Wille Conceptual knowledge discovery in databases using formal concept analysis methods Lecture Notes in Artificial Intelligence 1510 1998 450 458
9. G. Stumme, R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhal Computing iceberg concept lattices with TITANIC Data and Knowledge Engineering 42 2 2002 189 222
10. R. Wille Concept lattices and conceptual knowledge systems Computers and Mathematics with Applications 23 69 1992 493 515
11. W.X. Zhang, J.M. Ma, and S.Q. Fan Variable threshold concept lattices Information Sciences 177 22 2007 4883 4892
12. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
13. Y. Leung, M.M. Fischer, W.Z. Wu, and J.S. Mi A rough set approach for the discovery of classification rules in interval-valued information systems International Journal of Approximate Reasoning 47 2 2008 233 246
14. Z.Q. Meng, and Z.Z. Shi A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets Information Sciences 179 16 2009 2774 2793
15. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reductions based on variable precision rough sets model Information Sciences 159 34 2004 255 272
16. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Information Sciences 178 5 2008 1355 1371
17. S.K.M. Wong, and W. Ziarko On optimal decision rules in decision tables Bulletin of the Polish Academy of Sciences 33 1985 693 696
18. J. Wang, and J. Wang Reduction algorithms based on discernibility matrix: the ordered attributes method Journal of Computer Science and Technology 16 2001 489 504
19. G.Y. Wang, H. Yu, and D. Yang Decision table reduction based on conditional information entropy Chinese Journal of Computers 25 2002 759 766
20. R.E. Kent Rough concept analysis: a synthesis of rough sets and formal concept analysis Fundamenta Informaticae 27 1996 169 181
21. Y.Y. Yao, A comparative study of formal concept analysis and rough set theory in data analysis, in: Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing, RSCTC'04, Uppsala, Sweden, 2004, pp. 5968.
22. S. Elloumi, J. Jaam, A. Hasnah, A. Jaoua, and I. Nafkha A multi-level conceptual data reduction approach based on the Lukasiewicz implication Information Sciences 163 4 2004 253 262
23. W.X. Zhang, L. Wei, and J.J. Qi Attribute reduction theory and approach to concept lattice Science in China: Series FInformation Sciences 48 6 2005 713 726
24. M. Liu, M.W. Shao, W.X. Zhang, and C. Wu Reduction method for concept lattices based on rough set theory and its application Computers and Mathematics with Applications 53 9 2007 1390 1410
25. H. Wang, and W.X. Zhang Approaches to knowledge reduction in generalized consistent decision formal context Mathematical and Computer Modelling 48 2008 1677 1684
26. L. Wei, J.J. Qi, and W.X. Zhang Attribute reduction theory of concept lattice based on decision formal contexts Science in China: Series FInformation Sciences 51 7 2008 910 923
27. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge discovery in formal contexts IEEE Transactions on Knowledge and Data Engineering 21 10 2009 1461 1474
28. P. Valtchev, R. Missaoui, R. Godin, Formal concept analysis for knowledge discovery and data mining: the new challenge, in: Proceedings of the 2004 International Conference on Formal Concept Analysis, 2004, pp. 352371.
29. L. Nourine, and O. Raynaud A fast algorithm for building lattices Information Processing Letters 71 1999 199 204