Rule acquisition and complexity reduction in formal decision contexts

International Journal of Approximate Reasoning

Volumn 55, Issue 1 PART 2, 2014, Pages 259-274

  Shao, Ming Wen ^a   Leung, Yee ^b   Wu, Wei Zhi ^c  

^a QINGDAO TECHNOLOGICAL UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c ZHEJIANG OCEAN UNIVERSITY   (China)

Author keywords

Attribute reduction; Complexity reduction; Formal concept analysis; Rough set; Rules acquisition

Indexed keywords

DECISION TABLES; INFORMATION ANALYSIS; ROUGH SET THEORY;

ATTRIBUTE REDUCTION; COMPLEXITY REDUCTION; DECISION INFORMATION; DISCERNIBILITY FUNCTION; DISCERNIBILITY MATRIX; FORMAL CONTEXTS; RULE ACQUISITION; RULES ACQUISITION;

FORMAL CONCEPT ANALYSIS;

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

References (66)

1. Z. Azam, J.T. Yao, Analyzing uncertainties of probabilistic rough set regions with game-theoretic rough sets, Int. J. Approx. Reason., 2013, doi: http://dx.doi.org/10.1016/j.ijar. 2013.03.015.
2. R. Belohlavek Lattices of fixed points of fuzzy Galois connections Math. Logic Quart. 47 2001 111 116
3. R. Belohlavek Fuzzy closure operators Int. J. Math. Anal. Appl. 262 2001 473 489
4. R. Belohlavek Fuzzy Relational Systems, Foundations and Principles 2002 Kluwer New York
5. R. Belohlavek Logic precision in concept lattices J. Logic Comput. 12 2002 137 148
6. R. Belohlavek, and V. Vychodil Formal concept analysis with background knowledge: attribute priorities IEEE Trans. Syst. Man, Cybernet. C: Appl. Rev. 39 4 2009 399 409
7. G. Beydoun Formal concept analysis for an e-learning semantic web Expert Syst. Appl. 36 2009 10952 10961
8. A. Burusco, and R. Fuentes-Gonzalez Construction of the L-Fuzzy concept lattice Fuzzy Sets Syst. 97 1998 109 114
9. A. Burusco, and R. Fuentes-Gonzalez Concept lattices defined from implication operators Fuzzy Sets Syst. 114 3 2000 431 436
10. C. Carpineto, and G. Romano A lattice conceptual clustering system and its application to browsing retrieval Mach. Learn. 10 1996 95 122
11. K.S.K. Cheung, and D. Vogel Complexity reduction in lattice-based information retrieval Inform. Retr. 8 2005 285 299
12. L. Chaudron, N. Maille, Generalized formal concept analysis, in: The Eighth International Conference on Conceptual Structures (ICCS2000), Darmstadt, Germany; Lecture Notes in Artificial Intelligence, vol. 1867, 2000, pp. 357-370.
13. B.A. Davey, and H.A. Priestley Introduction to Lattices and Order 2nd ed. 1990 Cambridge University Press Cambridge
14. J.S. Deogun, and J. Saqer Monotone concepts for formal concept analysis Discr. Appl. Math. 144 2004 70 78
15. Y.J. Dua, and H.M. Li Strategy for mining association rules for web pages based on formal concept analysis Appl. Soft Comput. 10 2010 772 783
16. S. Ferre, O. Ridoux, A logical generalization of formal concept analysis, in: The Eighth International Conference on Conceptual Structures (ICCS2000), Darmstadt, Germany; Lecture Notes in Artificial Intelligence, vol. 1867, 2000, pp. 371-384.
17. B. Gediga, and R. Wille Formal Concept Analysis, Mathematic Foundations 1999 Springer Berlin
18. G. Georgescu, and A. Popescu Non-dual fuzzy connections Arch. Math. Logic 43 8 2004 1009 1039
19. J.W. Grzymala-Busse, P.G. Clark, M. Kuehnhausen, Generalized probabilistic approximations of incomplete data, Int. J. Approx. Reason., 2013, http://dx.doi.org/10.1016/j.ijar. 2013.04.007
20. S.K. Harms, and J.S. Deogum Sequential association rule mining with time lags J. Intell. Inform. Syst. 22 1 2004 7 22
21. J.P. Herbert, and J.T. Yao Criteria for choosing a rough set model Comput. Math. Appl. 57 2009 908 918
22. J.P. Herbert, and J.T. Yao Game-theoretic rough sets Fundam. Inform. 108 3-4 2011 267 286
23. X.Y. Jia, Z.M. Tang, W.H. Liao, L. Shang, On an optimization representation of decision-theoretic rough set model, Int. J. Approx. Reason., 2013, doi: http://dx.doi.org/10.1016/j.ijar. 2013.02.010.
24. M. Kaytoue, S.O. Kuznetsov, A. Napoli, and S. Duplessis Mining gene expression data with pattern structures in formal concept analysis Inform. Sci. 181 2011 1989 2001
25. S. Krajči Cluster based efficient generation of fuzzy concepts Neural Network World 5 2003 521 530
26. M. Kryszkiewicz Comparative study of alternative types of knowledge reduction in inconsistent systems Int. J. Intell. Syst. 16 2001 105 120
27. C.A. Kumar, and S. Srinivas Concept lattice reduction using fuzzy K-means clustering Expert Syst. Appl. 37 2010 2696 2704
28. O. Kwon, Y. Lee, and D. Sarangib A Galois lattice approach to a context-aware privacy negotiation service Expert Syst. Appl. 38 2011 12619 12629
29. F. Lehmann, and R. Wille A triadic approach to formal concept analysis Lect. Notes Artif. Intell. 954 1995 32 43
30. 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 Int. J. Approx. Reason. 47 2 2008 233 246
31. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Inform. Sci. 153 2003 85 106
32. Y. Leung, W.Z. Wu, and W.X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach Eur. J. Oper. Res. 168 1 2006 164 180
33. J.Y. Liang, and J.H. Wang An algorithm for extracting rule-generating sets based on concept lattice J. Comput. Res. Devel. 41 18 2004 1334 1339
34. D.C. Liang, D. Liu, W. Pedrycz, P. Hu, Triangular fuzzy decision-theoretic rough sets, Int. J. Approx. Reason., 2013, doi: http://dx.doi.org/10.1016/j.ijar.2013.03.014.
35. H.X. Li, and X.Z. Zhou Risk decision making based on decision-theoretic rough set: a multi-view decision model Int. J. Comput. Intell. Syst. 4 2011 1 11
36. T.J. Li, X.P. Yang, An axiomatic characterization of probabilistic rough sets, Int. J. Approx. Reason., 2013, doi: http://dx.doi.org/10.1016/j.ijar.2013. 02.012.
37. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Inform. Sci. 181 2011 3709 3722
38. M. Liu, M.W. Shao, W.X. Zhang, and C. Wu Reduction method for concept lattices based on rough set theory and its application Comput. Math. Appl. 53 9 2007 1390 1410
39. H.W. Liu, L. Liu, and H.J. Zhang A fast pruning redundant rule method using Galois connection Appl. Soft Comput. 11 2011 130 137
40. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
41. A. Popescu A general approach to fuzzy concept Math. Logic Quart. 50 3 2001 1 17
42. Y. H Qian, C.Y. Dang, J. Y Liang, and D.W. Tang Set-valued ordered information systems Inform. Sci. 179 2009 2809 2832
43. Y. H Qian, J. Y Liang, and C.Y. Dang Interval ordered information systems Comput. Math. Appl. 56 2008 1994 2009
44. Y.H Qian, H. Zhang, Y.L. Sang, J.Y Liang, Multigranulation decision-theoretic rough sets, Int. J. Approx. Reason., 2013, doi: http://dx.doi.org/10.1016/j.ijar.2013.03.004.
45. A. Skowron, A synthesis of decision rules: Applications of discernibility matrix, in: Proceedings of the International Conference on Intelligent Information Systems, Augustow, Poland, 1993, pp. 30-46.
46. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support: Handbook of Applications and Advances of Rough Sets Theory 1992 Kluwer Academic Publisher Dordrecht 331 362
47. J. Tadrat, V. Boonjing, and P. Pattaraintakorn A new similarity measure in formal concept analysis for case-based reasoning Expert Syst. Appl. 39 2012 967 972
48. G.Y. Wang Rough reduction in algebra view and information view Int. J. Intell. Syst. 18 2003 679 688
49. X. Wang, and W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowledge-Based Syst. 21 5 2008 398 403
50. L. Wei, J.J. Qi, and W.X. Zhang Attribute reduction theory of concept lattices based on decision formal contexts Sci. China Ser. - Inform. Sci. 51 7 2008 910 923
51. R. Wille Restructuring lattice theory: an approach based on hierarchies of concepts I. Rival, Ordered Sets 1982 Reidel Dordrecht-Boston 445 470
52. Q. Wu, and Z.T. Liu Real formal concept analysis based on grey-rough set theory Knowl.-Based Syst. 22 2009 38 45
53. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Inform. Sci. 178 5 2008 1355 1371
54. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge reduction in formal contexts IEEE Trans. Knowl. Data Eng. 21 10 2009 1461 1474
55. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Inform. Sci. 174 3/4 2005 143 164
56. S.B. Yahia, K. Arour, A. Slimani, and A. Jaoua Discovery of compact rules in relational databases Inform. J. 3 4 2000 497 511
57. X.P. Yang, and J.T. Yao Modelling multi-agent three-way decisions with decision theoretic rough sets Fund. Inform. 115 2012 157 171
58. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Inform. Sci. 178 17 2008 3356 3373
59. Y.Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Inform. Sci. 179 5 2009 867 882
60. Y.Y. Yao Three-way decisions with probabilistic rough sets Inform. Sci. 180 2010 341 353
61. Y.Y. Yao The superiority of three-way decisionin probabilistic rough set models Inform. Sci. 181 2011 1080 1096
62. W.X. Zhang, J.M. Ma, and S.Q. Fan Variable threshold concept lattices Inform. Sci. 177 22 2007 4883 4892
63. W.X. Zhang, L. Wei, and J.J. Qiu Attribute reduction theory and approach of concept lattices Sci. China Ser. E: Inform. Sci. 35 6 2005 628 639
64. W. Zhu, and F.Y. Wang Reduction and axiomization of covering generalized rough sets Inform. Sci. 152 2003 217 230
65. W. Ziarko Probabilistic approach to rough sets Int. J. Approx. Reason. 49 2008 272 284
66. W. Ziarko Variable precision rough set model J. Comput. Syst. Sci. 46 1993 39 59