journal article·2025-06-09Open access

A Fast Algorithm for Three-Way Object-Oriented Concept Acquisition

Zhuo Zhang, Yuhao Jin, Xincan Zhao, Yujing Ba

Applied Sciences· Volume 15· Issue 12

Abstract

Three-way rules can be extracted from three-way object-oriented concepts, which describe the necessary attributes of object sets based on the formal context as well as the necessary attributes not possessed by them based on the complement formal context. Thus, acquiring these three-way object-oriented concepts is important but difficult because of computing’s high time complexity. This study proposes a novel algorithm, called 3WOC, which can be used to directly and quickly acquire all three-way object-oriented concepts from a given formal context (U,V,R). Moreover, it has a time complexity of O((|U|+2|V|)×|OEOL(U,V,R)|2). We theoretically and experimentally proved the completeness of the generated concepts. Moreover, the results of comparative experiments showed that it outperforms the QM algorithm on a variety of datasets.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Rough Sets and Fuzzy Logic · Image Retrieval and Classification Techniques · Advanced Computational Techniques and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Computer and Artificial Intelligence, Zhengzhou University, No. 100 Science Avenue, Zhengzhou 450001, China

School of Information Engineering, Zhoukou Vocational College of Arts And Sciences, No. 5 Zhoukou Road, Zhoukou 466001, China

Funding

Fundamental Research Funds for the Central Universities · Key Laboratory of Civil Aviation Aircraft Health Monitoring and Intelligent Maintenance

References (35)

Show source-provided references
1. Rival, I. (1982). Restructuring Lattice Theory, Ordered Sets.10.1007/978-94-009-7798-3 ↗
2. Ganter, B., and Wille, R. (1999). Formal Concept Analysis: Mathematical Foundations, Springer.10.1007/978-3-642-59830-2 ↗
3. Concept lattice theory and method and their research prospect
4. Granule description of object (attribute)-oriented linguistic concept lattice based on dominance relation10.2991/ijcis.d.201230.001 ↗
5. Granule description based knowledge discovery from incomplete formal contexts via necessary attribute analysis10.1016/j.ins.2019.02.032 ↗
6. A general theory of concept lattice with tractable implication exploration10.1016/j.tcs.2020.05.014 ↗
7. Concept learning via granular computing: A cognitive viewpoint10.1016/j.ins.2014.12.010 ↗
8. Three-way cognitive concept learning via multi-granularity10.1016/j.ins.2016.04.051 ↗
9. Fuzzy-based concept learning method: Exploiting data with fuzzy conceptual clustering10.1109/TCYB.2020.2980794 ↗
10. M-FCCL: Memory-based concept-cognitive learning for dynamic fuzzy data classification and knowledge fusion10.1016/j.inffus.2023.101962 ↗
11. Fuzzy-granular concept-cognitive learning via three-way decision: Performance evaluation on dynamic knowledge discovery10.1109/TFUZZ.2023.3325952 ↗
12. Formal concept analysis approach for data extraction from a limited deep web database10.1007/s10844-013-0242-y ↗
13. Robot path planning based on concept lattice10.1016/j.ijar.2022.11.013 ↗
15. Gediga, G., and Duntsch, I. (2002, January 9–12). Modal-style operators in qualitative data analysis. Proceedings of the 2002 IEEE International Conference on Data Mining, Maebashi City, Japan.
16. A comparative study of formal concept analysis and rough set theory in data analysis
17. Yao, Y.Y. (2004, January 27–30). Concept lattices in rough set theory. Proceedings of the 4th Annual Conference of the North American Fuzzy Information Processing Society, Banff, AB, Canada.
18. Yao, Y.Y. (2012, January 17–20). An outline of a theory of three-way decisions. Proceedings of the 2012 International Conference on Rough Sets and Current Trends in Computing (LNCS 7413), Chengdu, China.10.1007/978-3-642-32115-3_1 ↗
19. Qi, J.J., Wei, L., and Yao, Y.Y. (2014, January 24–26). Three-way formal concept analysis. Proceedings of the 9th International Conference, RSKT 2014, Shanghai, China.10.1007/978-3-319-11740-9_67 ↗
20. The connections between three-way and classical concept lattices10.1016/j.knosys.2015.08.006 ↗
21. The structure theorem of three-way concept lattice10.1016/j.ijar.2022.04.007 ↗
22. Wei, L., and Qian, T. (2015, January 12–15). The three-way object oriented concept lattice and the three-way property oriented concept lattice. Proceedings of the 2015 International Conference on Machine Learning and Cybernetics, Guangzhou, China.10.1109/ICMLC.2015.7340665 ↗
23. Rules acquisition of formal decision contexts based on three-way concept lattices10.1016/j.ins.2019.12.024 ↗
24. Rule acquisition of three-way semi-concept lattices in formal decision context10.1049/cit2.12248 ↗
25. Three-way rules acquisition based on object (attribute)-oriented concept lattices
26. Wang, S.N., Wei, L., and Li, Q. (2010, January 4–6). Construct new lattices based on rough set theory. Proceedings of the 2nd International Conference on Information Science and Engineering, Hangzhou, China.
27. Concept acquisition approach of object-oriented concept lattices10.1007/s13042-016-0576-1 ↗
28. A theoretical study on object-oriented and property-oriented multi-scale formal concept analysis10.1007/s13042-019-01015-3 ↗
29. The construction of attribute (object)-oriented multi-granularity concept lattices10.1007/s13042-019-00955-0 ↗
30. Qian, T. (2016). The Constructions of Classical Concept Lattices and Three-Way Concept Lattices and Knowledge Acquisition, Northwest University. (In Chinese).
31. Constructing three-way concept lattices based on apposition and subposition of formal contexts10.1016/j.knosys.2016.10.033 ↗
32. A theoretical study on the object (property) oriented concept lattices based on three-way decisions10.1007/s00500-019-03799-6 ↗
33. The dynamic update method of attribute-induced three-way granular concept in formal contexts10.1016/j.ijar.2019.12.014 ↗
34. The updating methods of object-induced three-way concept in dynamic formal contexts10.1007/s10489-022-03646-6 ↗
35. Incremental construction of three-way concept lattice for knowledge discovery in social networks10.1016/j.ins.2021.07.031 ↗