Relations between granular reduct and dominance reduct in formal contexts

Knowledge-Based Systems

Volumn 65, Issue , 2014, Pages 1-11

  Shao, Ming Wen ^a,b   Leung, Yee ^c  

^a QINGDAO TECHNOLOGICAL UNIVERSITY   (China)

^b SHIHEZI UNIVERSITY   (China)

^c CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Attribute reduction; Concept lattice; Dominance relation; Formal concept analysis; Rough set

Indexed keywords

GRANULATION; INFORMATION ANALYSIS; ROUGH SET THEORY;

ATTRIBUTE REDUCTION; CONCEPT LATTICES; DOMINANCE RELATION; FORMAL CONTEXTS; KEY ISSUES; KNOWLEDGE DISCOVERY AND DATA MININGS; KNOWLEDGE REDUCTION;

FORMAL CONCEPT ANALYSIS;

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

References (66)

1. C. Alcalde, A. Burusco, R. Fuentes-Gonzalez, and I. Zubia The use of linguistic variables and fuzzy propositions in the L-Fuzzy Comput. Math. Appl. 62 2011 3111 3122
2. R. Belohlavek, B.De Baets, J. Outrata, and V. Vychodil Computing the lattice of all fixpoints of a fuzzy closure operator IEEE Trans. Fuzzy Syst. 18 3 2010 546 557
3. R. Belohlavek, E. Sigmund, and J. Zacpal Evaluation of IPAQ questionnaires supported by formal concept analysis Inf. Sci. 181 2011 1774 1786
4. R. Belohlavek, and V. Vychodil Formal concept analysis with background knowledge: Attribute priorities IEEE Trans Syst. Man Cybern. Cybern.-Part C: Appl. Rev. 39 4 2009 399 409
5. M.W. Berry, and M. Brown Understanding Search Engines: Mathematical Modeling and Text Retrieval 2005 SIAM Philadelphia
6. G. Beydoun Formal concept analysis for an e-learning semantic web Expert Syst. Appl. 36 2009 10952 10961
7. M. Beynon Reducts within the variable precision rough sets model: A further investigation Eur. J. Oper. Res. 134 3 2001 592 605 (Pubitemid 32768265)
8. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, University of California, Department of Information and Computer Science, Irvine, CA, 1998. < http://www.ics.uci.edu/m∼learn/MLRepository.html >.
9. K.S.K. Cheung, and D. Vogel Complexity Reduction in Lattice-Based Information Retrieval Inf. Retrieval 8 2005 285 299 (Pubitemid 40526285)
10. 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
11. 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 2004 253 262
12. D.M. Endres, P. Földiák, and U. Priss An application of formal concept analysis to semantic neural decoding Ann. Math. Artif. Intell. 57 2009 233 248
13. B. Ganter, and R. Wille Formal Concept Analysis Mathematic Foundations 1999 Springer Berlin
14. G. Gediga, I. Duntsch, Modal-style operators in qualitative data analysis, in: Proceedings of the 2002 IEEE International Conference on Data Mining, 2002, pp. 155-162.
15. R. Godin, and R. Missaoi An incremental concept formation approach for learning from databases Theor. Comput. Sci. 133 1994 387 419
16. S. Greco, B. Matarazzo, R. Słowiński, A new rough set approach to multicriteria and multiattribute classification, in: L. Polkowski, A. Skowron, (Eds.), Rough sets and Current Trends in Computing, Lecture Notes in Artificial Intelligence, vol. 1424, 1998, pp. 60-67. (Pubitemid 128093392)
17. S. Greco, B. Matarazzo, and R. Słowiński Rough sets theory for multicriteria decision analysis Eur. J. Oper. Res. 129 2001 11 47
18. S. Greco, B. Matarazzo, and R. Słowiński Rough sets methodology for sorting problems in presence of multiple attributes and criteria Euro. J. Oper. Res. 138 2002 247 259 (Pubitemid 34065096)
19. S. Greco, B. Matarazzo, and R. Słowiński Dominance-based Rough Set Approach as a proper way of Handling graduality in rough set theory Transactions on Rough Sets VII, LNCS vol. 4400 2007 Springer Berlin
20. S.K. Harms, and J.S. Deogum Sequential association rule mining with time lags J. Intell. Inf. Syst. 22 1 2004 7 22
21. Q. Hu, Z. Xie, and D. Yu Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation Pattern Recognit. 40 2007 3509 3521 (Pubitemid 47223272)
22. K. Hu, Y. Sui, Y. Lu, J. Wang, C. Shi, Concept approximation in concept lattice, in: Knowledge Discovery and Data Mining, Proceedings of the 5th Pacific-Asia Conference, Lecture Notes in Computer Science, vol. 2035, 2001, pp.167-173. (Pubitemid 33255107)
23. G.Q. Jiang, J. Pathak, and Christopher G. Chute Formalizing ICD coding rules using Formal Concept Analysis J. Biomed. Inf. 42 2009 504 517
24. M. Kaytoue, S.O. Kuznetsov, A. Napoli, and S. Duplessis Mining gene expression data with pattern structures in formal concept analysis Inf. 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 (Pubitemid 32089959)
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, and J. Kim Concept lattices for visualizing and generating user profiles for context-aware service recommendations Expert Syst. Appl. 36 2009 1893 1902
29. 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
30. H.L. Lai, and D.X. Zhang Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory Int. J. Approx. Reason. 50 2009 695 707
31. Y.B. Lei, and M.K. Luo Rough concept lattices and domains Ann. Pure Appl. Logic 159 2009 333 340
32. 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 (Pubitemid 350138360)
33. Y. Leung, and D.Y. Li Maximal consistent block technique for rule acquisition in incomplete information systems Inf. Sci. 153 2003 85 106
34. 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 (Pubitemid 40454556)
35. Y. Li, S.C.K. Shiu, and S.K. Pal Combining feature reduction and case selection in building CBR classifiers IEEE Trans. Knowl. Data Eng. 18 3 2006 415 429 (Pubitemid 43172610)
36. F. Li, and Z. Liu Concept lattice based on the rough sets Int. J. Adv. Intell. 1 1 2009 141 151
37. L.F. Li, and J.K. Zhang Attribute reduction in fuzzy concept lattices based on the T implication Knowl.-Based Syst. 23 2010 497 503
38. J.H. Li, C.L. Mei, and Y.J. Lv Knowledge reduction in real decision formal contexts Inf. Sci. 189 2012 191 207
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. 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 (Pubitemid 46756160)
41. J.S. Mi, Y. Leung, and W.Z. Wu Approaches to attribute reduction in concept lattices induced by axialities Knowl.-Based Syst. 23 2010 504 511
42. J.S. Mi, W.Z. Wu, and W.X. Zhang Approaches to knowledge reductions based on variable precision rough sets model Inf. Sci. 159 3/4 2004 255 272
43. J.J. Qi, L. Wei, Z.Z. Li, A partitional view of concept lattice, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, vol. 3, 2005, pp. 74-83.
44. Z. Pawlak Rough sets Int. J. Comput. Inf. Sci. 11 1982 341 356
45. J. Saquer, J.S. Deogun, Formal rough concept analysis, in: New directions in Rough Sets, Data Mining, and Granular-Soft, Lecture Notes in Computer Science, vol. 1711, 1999, pp. 91-99.
46. M.W. Shao, and W.X. Zhang The set approximation in formal contexts Lect. Notes Comput. Sci. 3641 2005 43 53
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. H. Wang, and W.X. Zhang Relationships between concept lattice and rough set Lect. Notes Artif. Intell. 4029 2006 538 547 (Pubitemid 44089842)
50. L.D. Wang, and X.D. Liu Concept analysis via rough set and AFS algebra Inf. Sci. 178 2008 4125 4137
51. X. Wang Approaches to attribute reduction in concept lattices based on rough set theory Int. J. Hybrid Inf. Technol. 5 2 2012 67 79
52. X. Wang, and W.X. Zhang Relations of attribute reduction between object and property oriented concept lattices Knowl.-Based Syst. 21 5 2008 398 403
53. L. Wei, and J.J. Qi Relation between concept lattice reduction and rough set reduction Knowl.-Based Syst. 23 2010 934 938
54. 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.
55. Q. Wu, and Z.T. Liu Real formal concept analysis based on grey-rough set theory Knowl.-Based Syst. 22 2009 38 45
56. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Inf. Sci. 178 5 2008 1355 1371
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. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Inf. Sci. 174 3/4 2005 143 164 (Pubitemid 40893967)
59. S.B. Yahia, K. Arour, A. Slimani, and A. Jaoua Discovery of compact rules in relational databases Inf. J. 3 4 2000 497 511
60. H.Z. Yang, M.W. Shao, Attribute characters of formal contexts under homomorphisms, in: Granular Computing, 2008, IEEE International Conference on Granular Computing, 2008, pp.724-730.
61. Y.Y. Yao, Concept lattices in rough set theory, in: Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society, 2004, pp. 796-801.
62. Y.Y. Yao, and Y.H. Chen Rough set approximations in formal concept analysis J. Trans. Rough Sets LNCS 4100 2006 285 305
63. M.J. Zaki, and C.T. Ho Scalable algorithms for association mining IEEE Trans Knowl. Data Eng. 12 2 2000 372 390
64. J.F. Zhang, Y.Y. Jiang, K.H. Chang, S.L. Zhang, J.H. Cai, and L.H. Hu A concept lattice based outlier mining method in low-dimensional subspaces Pattern Recognit. Lett. 30 2009 1434 1439
65. W.X. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reductions in inconsistent systems Int. J. Intell. Syst. 21 9 2003 989 1000
66. W.X. Zhang, L. Wei, and J.J. Qi Attribute reduction theory and approach of concept lattices Sci. China: Ser. E-Inf. Sci. 35 6 2005 628 639