A theoretical study on the object (property) oriented concept lattices based on three-way decisions
- 12 Downloads
The three-way object oriented lattice and the three-way property oriented lattice are extend researches of rough concept analysis by combining three-way decisions. In this paper, we investigate them more comprehensively and detailedly. Firstly, the relationship between the object (property) oriented concept lattice and the three-way object (property) oriented concept lattice is studied, respectively. In addition, approaches to construct two types of three-way concept lattices based on apposition and subposition of formal contexts are given based on these relationships. Finally, since the methods for constructing three-way concept lattices and three-way object oriented and property oriented concept lattices are similar, the connections among them are discussed.
KeywordsFormal context Concept lattice Three-way decisions Object (property) oriented concept lattice Three-way object (property)oriented concept lattice
This work is partially supported by the National Natural Science Foundation of China (Grant Nos. 11801440, 11371014, 61772021, 61472471), the Innovation Talent Promotion Plan of Shaanxi Province for Young Sci-Tech New Star (Program No. 2017KJXX-60) and Scientific Research Program Funded by Shaanxi Provincial Education Department (Program No. 18JK0627).
Compliance with ethical standards
Conflict of interest
All authors declare that there is no conflict of interests regarding the publication of this manuscript.
This manuscript does not contain any studies with human participants or animals performed by any of the authors. This manuscript is the authors’ original work and has not been published nor has it been submitted simultaneously elsewhere.
- Cho WC, Richards W (2004) Improvement of precision and recall for information retrieval in a narrow domain: reuse of concepts by formal concept analysis. In: IEEE/WIC/ACM international conference on web intelligence, (WI04), pp 370–376Google Scholar
- Düntsch I, Gediga G (2002) Modal-style operators in qualitative data analysis. In: Proceedings of 2002 IEEE international conference on data mining, pp 155–162Google Scholar
- Ganapathy V, King D, Jaeger T, Jha S (2007) Mining security sensitive operations in legacy code using concept analysis. In: the 29th international conference on software engineering, pp 458–467Google Scholar
- Ganter B, Kuznetsov SO (2001) Pattern structures and their projections. In: Delugach HS, Stumme G (eds) Conceptual structures: broadening the base. ICCS 2001. Lecture Notes in Computer Science, vol 2120. Springer, Berlin, pp 129–142Google Scholar
- Liang JY, Wang JH (2006) A new lattice structure and method for extracting association rules based on concept lattice. Int J Comput Sci Netw Secur 6(11):107–114Google Scholar
- Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. In: Miao D, Pedrycz W, Ślȩzak D, Peters G, Hu Q, Wang R (eds) Rough set and knowledge technology, volume 8818, Lecture Notes in Computer Science. Spring, Cham, pp 732–741Google Scholar
- Wei L, Qian T (2015) The three-way object oriented concept lattice and three-way property oriented concept lattice. In: Proceedings of the 2015 international conference on machine learning and cybernetics, pp 854–859Google Scholar
- Yao YY (2004) A comparative study of formal concept analysis and rough set theory in data analysis. In: Tsumoto S, Słowiński R, Komorowski J, Grzymała-Busse JW (eds) Rough sets and current trends in computing RSCTC 2004 Lecture Notes in Artificial Intelligence, vol 3066. Springer, Berlin, pp 59–68Google Scholar
- Yao YY (2012) An outline of a theory of three-way decisions. In: Yao J et al (eds) Rough set and knowledge technology, volume 7413, Lecture Notes in Computer Science. Springer, Berlin, pp 1–17Google Scholar
- Zhang WX, Yao YY, Leung Y (2006) Rough set and concept lattice. Xi’an Jiaotong University Press, Xi’anGoogle Scholar