Rule-preserved object compression in formal decision contexts using concept lattices

Knowledge-Based Systems

Volumn 71, Issue , 2014, Pages 435-445

  Li, Jinhai ^a   Mei, Changlin ^b   Wang, Junhong ^c   Zhang, Xiao ^b  

^a KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c SHANXI UNIVERSITY   (China)

Author keywords

Concept lattice; Formal context; Formal decision context; Object compression; Rule acquisition

Indexed keywords

MERGERS AND ACQUISITIONS;

COMPRESSION METHODS; CONCEPT LATTICES; FORMAL CONTEXTS; FORMAL DECISION CONTEXT; REAL-LIFE DATABASE; RULE ACQUISITION; SOUND AND COMPLETE; THEORETICAL FRAMEWORK;

INFORMATION ANALYSIS;

EID: 84908018863     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.08.020     Document Type: Article

References (66)

1. Ch. Aswani Kumar, and S. Srinivas Concept lattice reduction using fuzzy K-means clustering Expert Syst. Appl. 37 3 2010 2696 2704
2. Y. Bastide, N. Pasquier, R. Taouil, G. Stumme, and L. Lakhal Mining minimal non-redundant association rules using frequent closed itemsets Proceeding of the First International Conference on Computational Logic 2000 Springer-Verlag Berlin 972 986
3. R. Belohlávek Fuzzy Galois connections Math. Logic Quart. 45 4 1999 497 504
4. R. Belohlávek Concept lattice and order in fuzzy logic Ann. Pure Appl. Logic 128 1-3 2004 277 298
5. A. Burusco, and R. Fuentes-González The study of the L-fuzzy concept lattice Math. Soft Comput. 3 1994 209 218
6. C. Carpineto, and G. Romano Exploiting the potential of concept lattices for information retrieval with CREDO J. Univ. Comput. Sci. 10 8 2004 985 1013
7. I. Düntsch, and G. Gediga Modal-style operators in qualitative data analysis Proceedings of the 2002 IEEE International Conference on Data Mining 2002 IEEE Computer Society Washington, DC 155 162
8. V. Duquenne Towards an intensional logic of symptoms Curr. Psychol. Cogn. 15 3 1996 323 345
9. V. Duquenne, C. Chabert, and A. Cherfouh Structuration of phenotypes and genotypes through galois lattices and implications Appl. Artif. Intell.: Int. J. 17 2003 243 256
10. S. Elloumi, J. Jaam, A. Hasnah, A. Jaoua, and I. Nafkha A multi-level conceptual data reduction approach based on the Lukasiewicz implication Inf. Sci. 163 4 2004 253 262
11. A.H. Fielding Clustering and Classification Techniques for the Biosciences 2007 Cambridge University Press London
12. A. Frank, A. Asuncion, UCI Repository of Machine Learning Databases, Tech. Rep., Univ. California, Sch. Inform. Comp. Sci., Irvine, CA, 2010. < http://archive.ics.uci.edu/ml >.
13. B. Ganter, and S.O. Kuznetsov Scale coarsening as feature selection R. Medina, S. Obiedkov, Proceedings sixth International Conference on Formal Concept Analysis (ICFCA 2008) 2008 Springer-Verlag Berlin, Heidelberg 217 228
14. B. Ganter, and R. Wille Formal Concept Analysis: Mathematical Foundations 1999 Springer Berlin
15. R. Godin, R. Missaoui, and H. Alaoui Incremental concept formation algorithms based on Galois (concept) lattices Comput. Intell. 11 2 1995 246 267
16. J.L. Guigues, and V. Duquenne Famille minimales d'implications informatives résultant d'un tableau de données binaires Math. Sci. Humaines 95 1986 5 18
17. R. Holzer Knowledge acquisition under incomplete knowledge using methods from formal concept analysis: Parts I and II Fund. Inform. 63 1 2004 17 39 pp. 41-63
18. A. Jaoua, A. Al-Rashdi, H. AL-Muraikhi, M. Al-Subaiey, N. Al-Ghanim, S. Al-Misaifri, Conceptual data reduction, application for reasoning and learning, in: 4th Workshop on Information and Computer Science, 2002.
19. A. Jaoua, and S. Elloumi Galois connection, formal concepts and Galois lattice in real relations: application in a real classifier J. Syst. Softw. 60 2002 149 163
20. X.P. Kang, D.Y. Li, S.G. Wang, and K.S. Qu Rough set model based on formal concept analysis Inf. Sci. 222 2013 611 625
21. R.E. Kent Rough concept analysis: a synthesis of rough sets and formal concept analysis Fund. Inform. 27 1996 169 181
22. S.O. Kuznetsov Mathematical aspects of concept analysis J. Math. Sci. 80 2 1996 1654 1698
23. S.O. Kuznetsov Machine learning on the basis of formal concept analysis Autom. Rem. Control 62 10 2001 1543 1564
24. S.O. Kuznetsov Complexity of learning in concept lattices from positive and negative examples Discr. Appl. Math. 142 1-3 2004 111 125
25. S.O. Kuznetsov Galois connections in data analysis: contributions from the Soviet era and modern Russian research Lect. Notes Artif. Intell. 3626 2005 196 225
26. S.O. Kuznetsov, and S.A. Obiedkov Comparing performance of algorithms for generating concept lattices J. Exp. Theor. Artif. Intell. 14 2002 189 216
27. J. Li, C. Mei, A.K. Cherukuri, and X. Zhang On rule acquisition in decision formal contexts Int. J. Mach. Learn. Cybern. 4 6 2013 721 731
28. J. Li, C. Mei, and Y. Lv Knowledge reduction in decision formal contexts Knowl.-Based Syst. 24 5 2011 709 715
29. J. Li, C. Mei, and Y. Lv A heuristic knowledge-reduction method for decision formal contexts Comput. Math. Appl. 61 4 2011 1096 1106
30. J. Li, C. Mei, and Y. Lv Knowledge reduction in formal decision contexts based on an order-preserving mapping Int. J. Gen. Syst. 41 2 2012 143 161
31. J. Li, C. Mei, and Y. Lv Knowledge reduction in real decision formal contexts Inf. Sci. 189 2012 191 207
32. J. Li, C. Mei, and Y. Lv Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction Int. J. Approx. Reason. 54 1 2013 149 165
33. T.J. Li, and W.Z. Wu Attribute reduction in formal contexts: a covering rough set approach Fund. Inform. 111 1 2011 15 32
34. L.F. Li, and J.K. Zhang Attribute reduction in fuzzy concept lattices based on T implication Knowl.-Based Syst. 23 6 2010 497 503
35. 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
36. J.S. Mi, Y. Leung, and W.Z. Wu Approaches to attribute reduction in concept lattices induced by axialities Knowl.-Based Syst. 23 6 2010 504 511
37. 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
38. L. Nourine, and O. Raynaud A fast algorithm for building lattices Inform. Process. Lett. 71 1999 199 204
39. Z. Pawlak Rough sets Int. J. Comput. Inform. Sci. 11 1982 341 356
40. D. Pei, M.Z. Li, and J.S. Mi Attribute reduction in fuzzy decision formal contexts 2011 International Conference on Machine Learning and Cybernetics 2011 IEEE Press New York 204 208
41. D. Pei, and J.S. Mi Attribute reduction in decision formal context based on homomorphism Int. J. Mach. Learn. Cybern. 2 4 2011 289 293
42. A. Popescu A general approach to fuzzy concepts Math. Logic Quart. 50 3 2004 265 280
43. K.S. Qu, Y.H. Zhai, J.Y. Liang, and M. Chen Study of decision implications based on formal concept analysis Int. J. Gen. Syst. 36 2007 147 156
44. S. Sampath, S. Sprenkle, E. Gibson, L. Pollock, and A.S. Greenwald Applying concept analysis to user-session-based testing of web applications IEEE Trans. Softw. Eng. 33 10 2007 643 658
45. M.W. Shao, Y. Leung, and W.Z. Wu Rule acquisition and complexity reduction in formal decision contexts Int. J. Approx. Reason. 55 1 2013 259 274
46. G. Snelting Reengineering of configurations based on mathematical concept analysis ACM Trans. Softw. Eng. Methodol. 5 2 1996 146 189
47. 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
48. G. Stumme, R. Wille, and U. Wille Conceptual knowledge discovery in databases using formal concept analysis methods Lect. Notes Comput. Sci. 1510 1998 450 458
49. 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
50. F.J. Venter, G.D. Oosthuizen, and J.D. Roos Knowledge discovery in databases using lattices Expert Syst. Appl. 13 4 1997 259 264
51. L.D. Wang, and X.D. Liu Concept analysis via rough set and AFS algebra Inf. Sci. 178 2008 4125 4137
52. H. Wang, and W.X. Zhang Approaches to knowledge reduction in generalized consistent decision formal context Math. Comput. Modell. 48 11-12 2008 1677 1684
53. X. Wang, and W.X. Zhang Concept lattices of subcontexts of a context Fund. Inform. 54 2009 157 169
54. L. Wei, J.J. Qi, and W.X. Zhang Attribute reduction theory of concept lattice based on decision formal contexts Sci. China: Ser. F - Inf. Sci. 51 7 2008 910 923
55. R. Wille Restructuring lattice theory: an approach based on hierarchies of concepts I. Rival, Ordered Sets 1982 Reidel Dordrecht-Boston 445 470
56. R. Wille Why can concept lattices support knowledge discovery in databases J. Exp. Theor. Artif. Intell. 14 2-3 2002 81 92
57. 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
58. H.Z. Yang, Y. Leung, and M.W. Shao Rule acquisition and attribute reduction in real decision formal contexts Soft Comput. 15 6 2011 1115 1128
59. 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.
60. 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, DC 796 801
61. Y.Y. Yao, Y. Zhao, J. Wang, On reduct construction algorithms, in: Proceeding of the First International Conference on Rough Sets and Knowledge Technology, 2006, pp. 297-304.
62. M.J. Zaki Mining non-redundant association rules Data Min. Knowl. Discov. 9 3 2004 223 248
63. 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 Int. J. Approx. Reason. 53 4 2012 620 635
64. W.X. Zhang, J.M. Ma, and S.Q. Fan Variable threshold concept lattices Inf. Sci. 177 22 2007 4883 4892
65. W.X. Zhang, and G.F. Qiu Uncertain Decision Making Based on Rough Sets 2005 Tsinghua University Press Beijing
66. W.X. Zhang, L. Wei, and J.J. Qi Attribute reduction theory and approach to concept lattice Sci. China: Ser. F - Inf. Sci. 48 6 2005 713 726