Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction

International Journal of Approximate Reasoning

Volumn 54, Issue 1, 2013, Pages 149-165

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

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b GUANGXI UNIVERSITY   (China)

Author keywords

Formal concept analysis; Incomplete context; Incomplete decision context; Knowledge reduction; Rough set theory; Rule acquisition

Indexed keywords

CONCEPT LATTICES; DECISION RULES; DISCERNIBILITY MATRIX; FORMAL CONTEXTS; INCOMPLETE CONTEXT; INCOMPLETE DECISION CONTEXT; KNOWLEDGE REDUCTION; NUMERICAL EXPERIMENTS; RULE ACQUISITION;

BOOLEAN FUNCTIONS; FORMAL CONCEPT ANALYSIS; INFORMATION ANALYSIS; NUMERICAL METHODS; ROUGH SET THEORY;

MERGERS AND ACQUISITIONS;

EID: 84870063097     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2012.07.005     Document Type: Article

References (58)

1. R. Wille, Restructuring lattice theory: an approach based on hierarchies of concepts, in: I. Rival (Ed.), Ordered Sets, Reidel, Dordrecht-Boston, 1982, pp. 445-470.
2. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
3. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2006 3 27
4. J.B. Zhang, T.R. Li, D. Ruan, and D. Liu Rough sets based matrix approaches with dynamic attribute variation in set-valued information systems International Journal of Approximate Reasoning 53 4 2012 620 635
5. R.E. Kent Rough concept analysis: a synthesis of rough sets and formal concept analysis Fundamenta Informaticae 27 1996 169 181
6. 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 2004), Uppsala, Sweden, 2004, pp. 59-68.
7. H.L. Lai, and D.X. Zhang Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory International Journal of Approximate Reasoning 50 2009 695 707
8. L. Wei, and J.J. Qi Relation between concept lattice reduction and rough set reduction Knowledge-Based Systems 23 8 2010 934 938
9. C. Carpineto, and G. Romano Exploiting the potential of concept lattices for information retrieval with CREDO Journal of Universal Computer Sciences 10 8 2004 985 1013
10. S.O. Kuznetsov Machine learning on the basis of formal concept analysis Automation and Remote Control 62 10 2001 1543 1564
11. R. Wille Why can concept lattices support knowledge discovery in databases? Journal of Experimental and Theoretical Artificial Intelligence 14 2-3 2002 81 92
12. R. Belohlavek, B. De Baets, J. Outrata, and V. Vychodil Inducing decision trees via concept lattices International Journal of General Systems 38 4 2009 455 467
13. D. Richards, and U. Malik Multi-level knowledge discovery from rule bases Applied Artificial Intelligence 17 2003 181 205
14. G. Stumme, R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhal Intelligent structuring and reducing of association rules with formal concept analysis F. Baader, G. Brewka, T. Eiter, Proceedings of KI'2001 2001 Springer-Verlag Berlin, Heidelberg 335 350
15. P. Valtchev, R. Missaoui, and R. Godin Formal concept analysis for knowledge discovery and data mining: the new challenge P. Eklund, Proceedings of the 2nd International Conference on Formal Concept Analysis (ICFCA'04) 2004 Springer-Verlag Berlin, Heidelberg 352 371
16. M.J. Zaki Mining non-redundant association rules Data Mining and Knowledge Discovery 9 3 2004 223 248
17. T.T. Quan, L.N. Ngo, and S.C. Hui An effective clustering-based approach for conceptual association rules mining International Conference on Computing and Communication Technologies 2009 IEEE Computer Society Washington, D.C. 1 7
18. G. Snelting Reengineering of configurations based on mathematical concept analysis ACM Transactions on Software Engineering and Methodology 5 2 1996 146 189
19. S. Sampath, S. Sprenkle, E. Gibson, L. Pollock, and A.S. Greenwald Applying concept analysis to user-session-based testing of web applications IEEE Transactions on Software Engineering 33 10 2007 643 658
20. Y. Leung, J.M. Ma, W.X. Zhang, and T.J. Li Dependence-space-based attribute reductions in inconsistent decision information systems International Journal of Approximate Reasoning 49 3 2008 623 630
21. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reduction based on variable precision rough sets model Information Sciences 159 3-4 2004 255 272
22. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 17 2008 3356 3373
23. J. Qian, D.Q. Miao, Z.H. Zhang, and W. Li Hybrid approaches to attribute reduction based on indiscernibility and discernibility relation International Journal of Approximate Reasoning 52 2 2011 212 230
24. D.Q. Miao, C. Gao, N. Zhang, and Z.F. Zhang Diverse reduct subspaces based co-training for partially labeled data International Journal of Approximate Reasoning 52 8 2011 1103 1117
25. T. Feng, S.P. Zhang, and J.S. Mi The reduction and fusion of fuzzy covering systems based on the evidence theory International Journal of Approximate Reasoning 53 1 2012 87 103
26. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer Berlin
27. 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
28. Ch. Aswani Kumar, and S. Srinivas Concept lattice reduction using fuzzy K-means clustering Expert Systems with Applications 37 3 2010 2696 2704
29. W.X. Zhang, L. Wei, and J.J. Qi Attribute reduction theory and approach to concept lattice Science in China: Series F - Information Sciences 48 6 2005 713 726
30. 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
31. J.S. Mi, Y. Leung, and W.Z. Wu Approaches to attribute reduction in concept lattices induced by axialities Knowledge-Based Systems 23 6 2010 504 511
32. T.J. Li, and W.Z. Wu Attribute reduction in formal contexts: a covering rough set approach Fundamenta Informaticae 111 1 2011 15 32
33. Y.Y. Yao Concept lattices in rough set theory Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society 2004 IEEE Computer Society Washington, D.C. 796 801
34. I. Düntsch, G. Gediga, Modal-style operators in qualitative data analysis, in: Proceedings of the 2002 IEEE International Conference on Data Mining, IEEE Computer Society, Washington, DC, 2002, pp. 155-162.
35. L. Wei, J.J. Qi, and W.X. Zhang Attribute reduction theory of concept lattice based on decision formal contexts Science in China: Series F - Information Sciences 51 7 2008 910 923
36. H. Wang, and W.X. Zhang Approaches to knowledge reduction in generalized consistent decision formal context Mathematical and Computer Modelling 48 11-12 2008 1677 1684
37. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge reduction in formal contexts IEEE Transactions on Knowledge and Data Engineering 21 10 2009 1461 1474
38. J.H. Li, C.L. Mei, and Y.J. Lv Knowledge reduction in decision formal contexts Knowledge-Based Systems 24 5 2011 709 715
39. J.H. Li, C.L. Mei, and Y.J. Lv A heuristic knowledge-reduction method for decision formal contexts Computers and Mathematics with Applications 61 4 2011 1096 1106
40. 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
41. H.X. Li, M.H. Wang, X.Z. Zhou, and J.B. Zhao An interval set model for learning rules from incomplete information table International Journal of Approximate Reasoning 53 1 2012 24 37
42. P. Burmeister, and R. Holzer On the treatment of incomplete knowledge in formal concept analysis B. Ganter, G.W. Mineau, Conceptual Structures: Logical Linguistic, and Computational Issues 2000 Springer-Verlag Berlin, Heidelberg 385 398
43. S. Obiedkov Modal logic for evaluating formulas in incomplete contexts U. Priss, D. Corbett, G. Angelova, Conceptual Structures: Integration and Interfaces LNA I vol. 2393 2002 Springer-Verlag Berlin, Heidelberg 314 325
44. D. Dubois, F. Dupin de Saint-Cyr, and H. Prade A possibility-theoretic view of formal concept analysis Fundamenta Informaticae 75 1-4 2007 195 213
45. R. Holzer Knowledge acquisition under incomplete knowledge using methods from formal concept analysis: Parts I and II Fundamenta Informaticae 63 1 2004 17 39 41-63
46. P. Burmeister, ConImp - a program for formal concept analysis, Technische Hochschule Darmstadt, 1987.
47. B. Ganter Attribute exploration with background knowledge Theoretical Computer Science 217 2 1999 215 233
48. T.S. Blyth, and M.F. Janowitz Residuation Theory 1972 Pergamon Press New York
49. J. Jarvinen, M. Kondo, and J. Kortelainen Logics from Galois connections International Journal of Approximate Reasoning 49 2008 595 606
50. G. Gratzer, General Lattice Theory, Basel-Stuttgart, Birkhauser, 1978.
51. M. Kaytoue, S.O. Kuznetsov, A. Napoli, and S. Duplessis Mining gene expression data with pattern structures in formal concept analysis Information Sciences 181 10 2011 1989 2001
52. E.M. Norris An algorithm for computing the maximal rectangles in a binary relation Revue Roumaine de Mathematiques Pures et Appliquees 23 2 1978 243 250
53. R. Godin, R. Missaoui, and H. Alaoui Incremental concept formation algorithms based on Galois (concept) lattices Computational Intelligence 11 2 1995 246 267
54. L. Nourine, and O. Raynaud A fast algorithm for building lattices Information Processing Letters 71 1999 199 204
55. S.O. Kuznetsov, and S.A. Obiedkov Comparing performance of algorithms for generating concept lattices Journal of Experimental and Theoretical Artificial Intelligence 14 2002 189 216
56. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers. Dordrecht 331 362
57. Z. Pawlak, and A. Skowron Rough sets and Boolean reasoning Information Sciences 177 2007 41 73
58. A. Frank, A. Asuncion, UCI Repository of machine learning databases, Tech. Rep., Univ. California, Sch. Inform. Comp. Sci., Irvine, CA, 2010. Available from: < http://archive.ics.uci.edu/ml >.