Rule Acquisition in Formal Decision Contexts Based on Formal, Object-Oriented and Property-Oriented Concept Lattices

Scientific World Journal

Volumn 2014, Issue , 2014, Pages

  Ren, Yue ^a   Li, Jinhai ^a   Aswani Kumar, Cherukuri ^b   Liu, Wenqi ^a  

^a KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b VIT UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPARATIVE STUDY; CONCEPT ANALYSIS; DECISION MAKING; KNOWLEDGE DISCOVERY; MACHINE LEARNING; MATHEMATICAL ANALYSIS; RULE ACQUISITION ALGORITHM; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; MATHEMATICS; THEORETICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; DECISION MAKING, COMPUTER-ASSISTED; MATHEMATICS; MODELS, THEORETICAL;

EID: 84922180990     PISSN: 23566140     EISSN: 1537744X     Source Type: Journal    
DOI: 10.1155/2014/685362     Document Type: Article

References (45)

1. R. Wille, "Restructuring lattice theory: an approach based on hierarchies of concepts", in Ordered Sets, pp. 445-470, Reidel, Dordrecht, The Netherlands, 1982.
2. B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations, Springer, New York, NY, USA, 1999.
3. C. Carpineto and G. Romano, "Exploiting the potential of concept lattices for information retrieval with CREDO", Journal of Universal Computer Science, vol. 10, no. 8, pp. 985-1013, 2004.
4. S. O. Kuznetsov, "Machine learning on the basis of formal concept analysis", Automation and Remote Control, vol. 62, no. 10, pp. 1543-1564, 2001.
5. J. Poelmans, P. Elzinga, S. Viaene, and G. Dedene, "Formal concept analysis in knowledge discovery: a survey", in Proceedings of the 18th International Conference on Conceptual Structures, pp. 139-153, Kuching, Sarawak, Malaysia, 2010.
6. W. Zhang, L. Wei, and J. Qi, "Attribute reduction theory and approach to concept lattice", Science in China F: Information Sciences, vol. 48, no. 6, pp. 713-726, 2005.
7. 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 & Mathematics with Applications, vol. 53, no. 9, pp. 1390-1410, 2007.
8. T.-J. Li and W.-Z. Wu, "Attribute reduction in formal contexts: a covering rough set approach", Fundamenta Informaticae, vol. 111, no. 1, pp. 15-32, 2011.
9. J. Mi, Y. Leung, and W. Wu, "Approaches to attribute reduction in concept lattices induced by axialities", Knowledge-Based Systems, vol. 23, no. 6, pp. 504-511, 2010.
10. L. Wei and J. Qi, "Relation between concept lattice reduction and rough set reduction", Knowledge-Based Systems, vol. 23, no. 8, pp. 934-938, 2010.
11. C. Aswani Kumar and S. Srinivas, "Concept lattice reduction using fuzzy K-Means clustering", Expert Systems with Applications, vol. 37, no. 3, pp. 2696-2704, 2010.
12. L. D. Wang and X. D. Liu, "Concept analysis via rough set and AFS algebra", Information Sciences, vol. 178, no. 21, pp. 4125-4137, 2008.
13. L. K. Guo, F. P. Huang, Q. G. Li, and G. Q. Zhang, "Power contexts and their concept lattices", Discrete Mathematics, vol. 311, no. 18-19, pp. 2049-2063, 2011.
14. M. W. Shao and H. Z. Yang, "Two kinds of multi-level formal concepts and its application for sets approximations", International Journal of Machine Learning and Cybernetic, vol. 4, no. 6, pp. 621-630, 2013.
15. D. Pei and J. Mi, "Attribute reduction in decision formal context based on homomorphism", International Journal of Machine Learning and Cybernetics, vol. 2, no. 4, pp. 289-293, 2011.
16. G. Snelting, "Reengineering of Configurations Based on Mathematical Concept Analysis", ACM Transactions on Software Engineering and Methodology, vol. 5, no. 2, pp. 146-189, 1996.
17. 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, vol. 33, no. 10, pp. 643-658, 2007.
18. J. L. Guigues and V. Duquenne, "Famille minimales d'implications informatives résultant d'un tableau de données binaries", Mathématiques et Sciences Humaines, vol. 95, pp. 5-18, 1986.
19. M. Luxenburger, "Implications partielles dans un contexte", Mathématiques Informatique et Sciences Humaines, vol. 113, pp. 35-55, 1991.
20. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal, "Efficient mining of association rules using closed itemset lattices", Information Systems, vol. 24, no. 1, pp. 25-46, 1999.
21. K. Qu and Y. Zhai, "Generating complete set of implications for formal contexts", Knowledge-Based Systems, vol. 21, no. 5, pp. 429-433, 2008.
22. C. A. Kumar, "Fuzzy clustering-based formal concept analysis for association rules mining", Applied Artificial Intelligence, vol. 26, no. 3, pp. 274-301, 2012.
23. M. J. Zaki, "Mining non-redundant association rules", Data Mining and Knowledge Discovery, vol. 9, no. 3, pp. 223-248, 2004.
24. Y. Zhai, D. Li, and K. Qu, "Fuzzy decision implications", Knowledge-Based Systems, vol. 37, pp. 230-236, 2013.
25. W. X. Zhang and G. F. Qiu, Uncerta in Decision Making Based on Rough Sets, Tsinghua University Press, Beijing, China, 2005.
26. S. O. Kuznetsov, "Complexity of learning in concept lattices from positive and negative examples", Discrete Applied Mathematics, vol. 142, no. 1-3, pp. 111-125, 2004.
27. J. Li, C. Mei, and Y. Lv, "Knowledge reductionindecisionformal contexts", Knowledge-Based Systems, vol. 24, no. 5, pp. 709-715, 2011.
28. J. Li, C. Mei, A. K. Cherukuri, and X. Zhang, "On rule acquisition in decision formal contexts", International Journal of Machine Learning and Cybernetics, vol. 4, no. 6, pp. 721-731, 2013.
29. J. Li, C. Mei, and Y. Lv, "Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction", International Journal of Approximate Reasoning, vol. 54, no. 1, pp. 149-165, 2013.
30. J. Li, C. Mei, and Y. Lv, "Knowledge reduction in real decision formal contexts", Information Sciences, vol. 189, pp. 191-207, 2012.
31. H. Yang, L. Yee, and M. Shao, "Rule acquisition and attribute reduction in real decision formal contexts", Soft Computing, vol. 15, no. 6, pp. 1115-1128, 2011.
32. K. S. Qu, Y. H. Zhai, J. Y. Liang, and M. Chen, "Study of decision implications based on formal concept analysis", International Journal of General Systems, vol. 36, no. 2, pp. 147-156, 2007.
33. Y. H. Zhai, D. Y. Li, and K. S. Qu, "Decision implications: a logical point of view", International Journal of Machine Learning and Cybernetics, 2013.
34. W. Z. Wu, Y. Leung, and J. S. Mi, "Granular computing and knowledge reduction in formal contexts", IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 10, pp. 1461-1474, 2009.
35. Y. Y. Yao, "Concept lattices in rough set theory", in Proceedings of Annual Meeting of the North American Fuzzy Information Processing Society, pp. 796-801, Banff, Canada, June 2004.
36. I. Duntsch and G. Gediga, "Approximation operators in qualitative data analysis", in Theory and Applications of Relational Structures as Knowledge Instruments, pp. 214-230, Springer, Berlin, Germany, 2003.
37. Z. Pawlak, "Rough sets", International Journal of Computer and Information Sciences, vol. 11, no. 5, pp. 341-356, 1982.
38. X. Wang and W. X. Zhang, "Relations of attribute reduction between object and property oriented concept lattices", Knowledge-Based Systems, vol. 21, no. 5, pp. 398-403, 2008.
39. J. Medina, "Relating attribute reduction in formal, objectoriented and property-oriented concept lattices", Computers & Mathematics with Applications, vol. 64, no. 6, pp. 1992-2002, 2012.
40. J. M. Ma, Y. Leung, and W. X. Zhang, "Attribute reductions in object-oriented concept lattices", International Journal of Machine Learning and Cybernetics, 2014.
41. L. Wei, X. H. Zhang, and J. J. Qi, "Granular reduction of property-oriented concept lattices", in Proceedings of the 18th International Conference on Conceptual Structures, pp. 154-164, Sarawak, Malaysia, 2010.
42. Y. Wen, M. Q. Xiao, Y. D. Wang, and D. P. Qu, "Diagnostic rule acquisition fromincomplete information based on concept lattices", Journal of Vibration, Measurement and Diagnosis, vol. 33, no. 5, pp. 886-891, 2013 (Chinese).
43. A. H. Fielding, Clustering and Classification Techniques for the Biosciences, Cambridge University Press, London, UK, 2007.
44. A. Frank and A. A. Asuncion, "UCI machine learning repository", Irvine, Calif, USA, University of California, School of Information and Computer Science, 2010, http://archive.ics.uci.edu/ml.
45. D. Pei, M. Z. Li, and J. S. Mi, "Attribute reduction in fuzzy decision formal contexts", in Proceedings of the International Conference on Machine Learning and Cybernetics (ICMLC'11), pp. 204-208, IEEE Press, Guilin, China, July 2011.