Skip to main content
Springer Nature Link
Log in

Three-way concept lattices triggered by Pythagorean fuzzy set and interval set

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

Three-way concept lattices offer a robust and flexible framework for analyzing complex data and understanding relationships and patterns within datasets. Their ability to handle uncertainty and ambiguity makes them a valuable tool in various applications involving data analysis and knowledge extraction. However, objects values, attributes values and the relationships between objects and attributes in information system, may lack specificity or even be missing. Managing imprecise and ambiguous data is crucial as it mirrors real-world complexities and aligns with realistic decision-making. To address this, we use Pythagorean fuzzy set to accurately depict the uncertain relations between objects and attributes in an information system, and interval set to describe the values of objects and attributes. Additionally, we construct Pythagorean fuzzy three-way interval set concept lattices model to acquire important knowledge. The investigation into the properties of the proposed model reveals that the extension set and the intension set of the Pythagorean fuzzy interval set concept lattices encompass those of existing Pythagorean fuzzy concept lattices, and the proposed model offers finer concept lattices with richer information compared to other existing concept lattices. Finally, a real-life example is provided to showcase the effectiveness and advantages of our proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

The datasets generated and analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. Ord Sets 83:445–470

    MathSciNet  MATH  Google Scholar 

  2. Cimiano P, Hotho A, Staab S (2005) Learning concept hierarchies from text corpora using formal concept analysis. J Artif Intell Res 24:305–339

    MATH  Google Scholar 

  3. Kuznetsov SO, Poelmans J (2013) Knowledge representation and processing with formal concept analysis. Wil Int Rev Data Mini Knowl Discov 3(3):200–215

    MATH  Google Scholar 

  4. Stumme G (2002) Efficient data mining based on formal concept analysis. In: International conference on database and expert systems applications, Springer, pp 534–546

  5. Priss U (2006) Formal concept analysis in information science. Annu Rev Inform Sci Technol 40(1):521–543

    MATH  Google Scholar 

  6. Stumme G (2022) Formal concept analysis on its way from mathematics to computer science. In: 10th International Conference on conceptual structures, ICCS 2002 Borovets, Bulgaria, pp 2–19

  7. Khatri M, Voshall A, Batra SK, Kaur S, Deogun JS (2022) Interpretable image classification model using formal concept analysis based classifier. Epi Ser Comput 83:86–95

    Google Scholar 

  8. Kumar CA, Sumangali K (2012) Performance evaluation of employees of an organization using formal concept analysis. In: International Conference on pattern recognition, informatics and medical engineering, IEEE, pp 94–98

  9. Kaytoue M, Kuznetsov SO, Napoli A, Duplessis S (2011) Mining gene expression data with pattern structures in formal concept analysis. Inform Sci 181(10):1989–2001

    MathSciNet  MATH  Google Scholar 

  10. Yuan KH, Xu WH, Li WT, Ding WP (2022) An incremental learning mechanism for object classification based on progressive fuzzy three-way concept. Inform Sci 584:127–147

    MATH  Google Scholar 

  11. Yao YY (2004) Concept lattices in rough set theory. In: IEEE Annual Meeting of the fuzzy information, IEEE, pp 796–801

  12. Yao YY, Chen YH (2004) Rough set approximations in formal concept analysis. In: IEEE Annual Meeting of the fuzzy information, IEEE, pp 73–78

  13. Zhang WX, Wei L, Qi JJ (2005) Attribute reduction theory and approach to concept lattice. Sci Chi Seri F Inform Sci 48(6):713–726

    MathSciNet  MATH  Google Scholar 

  14. Cornejo ME, Medina J, Ramírez-Poussa E (2018) Characterizing reducts in multi-adjoint concept lattices. Inform Sci 422:364–376

    MathSciNet  MATH  Google Scholar 

  15. Ahmadian S, Pahlavani P (2022) Semantic integration of OpenStreetMap and CityGML with formal concept analysis. Trans GIS 26(8):3349–3373

    MATH  Google Scholar 

  16. Kataria S, Batra U (2022) Co-clustering neighborhood—based collaborative filtering framework using formal concept analysis. Int J Inform Technol 14(4):1725–1731

    MATH  Google Scholar 

  17. Boulmakoul A, Fazekas Z, Karim L, Cherradi G, Gáspár P (2021) Using formal concept analysis tools in road environment-type detection. In: Intelligent and Fuzzy Techniques: Smart and Innovative Solutions: Proceedings of the INFUS 2020 Conference, Springer International Publishing, pp 1059–1067

  18. Zhao SY, Qi JJ, Li JA, Wei L (2023) Concept reduction in formal concept analysis based on representative concept matrix. Int J Mach Learn Cyberm 14(4):1147–1160

    MATH  Google Scholar 

  19. Hanum SL, Arzaki M, Rusmawati Y (2019) Knowledge representation of political parties' ideological characteristics using formal concept analysis. In: 2019 International Conference on Electrical Engineering and Informatics, IEEE, pp 7–12

  20. Wolski M, Gomolińska A (2020) Data meaning and knowledge discovery: Semantical aspects of information systems. Interna Jour of Appro Reas 119:40–57

    MathSciNet  MATH  Google Scholar 

  21. Firas O (2023) A combination of SEMMA & CRISP-DM models for effectively handling big data using formal concept analysis based knowledge discovery: a data mining approach. World J Adv Eng Tech Sci 8(1):9–14

    MATH  Google Scholar 

  22. Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. In: International Conference on rough sets and knowledge technology, Springer, pp 642–649

  23. Yao YY (2021) The geometry of three-way decision. Appl Intell 51(9):6298–6325

    MATH  Google Scholar 

  24. Yao YY (2021) Set-theoretic models of three-way decision. Granul Comput 6(1):133–148

    MATH  Google Scholar 

  25. Jia F, Liu PD (2019) A novel three-way decision model under multiple-criteria environment. Inform Sci 471:29–51

    MathSciNet  MATH  Google Scholar 

  26. Zhong YH, Li YH, Yang Y, Li T, Jia YL (2022) An improved three-way decision model based on prospect theory. Int J Approach Res 142:109–129

    MathSciNet  MATH  Google Scholar 

  27. Subramanian CM, Cherukuri AK, Chelliah C (2018) Role based access control design using three-way formal concept analysis. Int J Mach Learn Cybern 9:1807–1837

    MATH  Google Scholar 

  28. Yu H, Wang XC, Wang GY, Zeng XH (2020) An active three-way clustering method via low-rank matrices for multi-view data. Inform Sci 507:823–839

    MATH  Google Scholar 

  29. Yu H, Chang ZH, Wang GY, Chen XF (2020) An efficient three-way clustering algorithm based on gravitational search. Int J Mach Learn Cybern 11:1003–1016

    MATH  Google Scholar 

  30. Gao YL, Wan RX, Chen RD (2022) A three-way clustering algorithm based on particle swarm optimization. J Fuzhou Univ 50(3):301–307

    MATH  Google Scholar 

  31. Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. In: International Conference on rough sets and knowledge technology, Springer, pp 732–741

  32. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl-Bas Syst 91:143–151

    MATH  Google Scholar 

  33. Zhao XR, Miao DQ, Hu BQ (2020) On relationship between three-way concept lattices. Inform Sci 538:396–414

    MathSciNet  MATH  Google Scholar 

  34. Lang GM, Yao YY (2023) Formal concept analysis perspectives on three-way conflict analysis. Int J Approach Res 152:160–182

    MathSciNet  MATH  Google Scholar 

  35. Long BH, Xu WH (2019) Fuzzy three⁃way concept analysis and fuzzy three-way concept lattice. J Nanjing Univ (Natural Science) 55(4):537–545

    MathSciNet  MATH  Google Scholar 

  36. Xu WH, Lin YF (2023) Theory and practice of fuzzy three-way concept cluster. J Chongqing Univ Post Telecommun 35(1):40–48

    MATH  Google Scholar 

  37. Hao F, Gao J, Bisogni C, Min G, Loia V, Maio C (2021) Stability of three-way concepts and its application to natural language generation. Pat Recognit Lett 149:51–58

    MATH  Google Scholar 

  38. Yang SC, Lu YN, Jia XY, Li WW (2020) Constructing three-way concept lattice based on the composite of classical lattices. Int J Approach Res 121:174–186

    MathSciNet  MATH  Google Scholar 

  39. Zadeh LA (1965) Fuzzy sets. Inform Contin 8(3):338–353

    MATH  Google Scholar 

  40. Atanassov KT, Stoeva S (1986) Intuitionistic fuzzy sets. Fuzz Sets Syst 20(1):87–96

    MATH  Google Scholar 

  41. Yager RR, Abbasov AM (2013) Pythagorean membership grades, complex numbers and decision making. Int J Intell Syst 28(5):436–452

    MATH  Google Scholar 

  42. Agheli B, Adabitabar FM, Garg H (2022) Similarity measure for Pythagorean fuzzy sets and application on multiple criteria decision making. J Stat Manag Syst 25(4):749–769

    MATH  Google Scholar 

  43. Olgun M, Ünver M (2023) Circular Pythagorean fuzzy sets and applications to multi-criteria decision making. Information 34(4):713–742

    MathSciNet  MATH  Google Scholar 

  44. Ullah K, Mahmood T, Ali Z, Jan N (2020) On some distance measures of complex Pythagorean fuzzy sets and their applications in pattern recognition. Comput Intell Syst 6:15–27

    MATH  Google Scholar 

  45. Xiao FY, Ding WP (2019) Divergence measure of Pythagorean fuzzy sets and its application in medical diagnosis. Appl Soft Comput 79:254–267

    MATH  Google Scholar 

  46. Ejegwa PA, Wen SP, Feng YM, Zhang W, Tang N (2021) Novel Pythagorean fuzzy correlation measures via Pythagorean fuzzy deviation, variance and covariance with applications to pattern recognition and career placement. IEEE Trans Fuzz Syst 30(6):1660–1668

    MATH  Google Scholar 

  47. Zhang YM, Jia XY, Tang ZM (2021) Information-theoretic measures of uncertainty for interval-set decision tables. Inform Sci 577:81–104

    MathSciNet  MATH  Google Scholar 

  48. Zhao MJ, Ma JM, Yang X (2023) Interval-set Rough Set Based Maximal Consistent Block. J Shanxi Univ 46(1):69–78

    MATH  Google Scholar 

  49. Liu BX, Zhang CY (2012) New concept lattice structure——interval concept lattice. Comput Sci 39(8):273–277

    MATH  Google Scholar 

  50. Zhang ES (2018) Composition and structure on attribute reduction of interval-set concept lattices. J Shandong Univ 53(8):17–24

    MathSciNet  MATH  Google Scholar 

  51. Gao YQ, Ma JM (2020) Variable threshold interval-set concept lattice. J Nanjing Univ 56(4):437–444

    MATH  Google Scholar 

  52. Liu YY, Mi JS, Liang MS, Li LJ (2020) Three-way interval-set concept lattice. J Shandong Univ 55(3):70–80

    MATH  Google Scholar 

  53. Mao H, Xu DH, Liu C, Zheng BY, Yuan XL, Yang LZ (2024) Knowledge extraction and application based on three-way interval-set preconcept. J Zhengzhou Univ 56(1):81–87

    MATH  Google Scholar 

  54. Xin XW, Song JH, Xue ZA, Peng WM (2021) Intuitionistic fuzzy three-way formal concept analysis based attribute correlation degree. J Intell Fuzz Syst Appl Eng Tech 40(1):1567–1583

    MATH  Google Scholar 

  55. Yang H, Qin KY (2021) Neutrosophic three-way concept lattice and its application in conflict analysis. J Intell Fuzz Syst 41(2):3219–3236

    MATH  Google Scholar 

  56. Ji RY, Wei L, Ren RS, Zhao SY (2020) Pythagorean fuzzy three-way concept lattice. J Shandong Univ 55(11):58–65

    MATH  Google Scholar 

  57. Lang G, Miao DQ, Fujita H (2019) Three-way group conflict analysis based on Pythagorean fuzzy set theory. IEEE Trans Fuzz Syst 28(3):447–461

    MATH  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No. 61662001), Fundamental Research Funds for the Central Universities (No. FWNX04) and Ningxia Natural Science Foundation (No. 2021AAC03203).

Author information

Authors and Affiliations

  1. School of Mathematics and Information Science, North Minzu University, Yinchuan, 750021, China

    Jie Zhao & Renxia Wan

  2. School of Electronic and Information Engineering, Tongji University, Shanghai, 201804, China

    Duoqian Miao

Authors
  1. Jie Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Renxia Wan
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Duoqian Miao
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Jie Zhao: conceptualization, methodology, writing—original draft. Renxia Wan: writing—review and editing. Duoqian Miao: supervision.

Corresponding author

Correspondence to Renxia Wan.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Table 3

Table 3 The table of all abbreviations in this paper
Full size table

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, J., Wan, R. & Miao, D. Three-way concept lattices triggered by Pythagorean fuzzy set and interval set. Int. J. Mach. Learn. & Cyber. 16, 285–299 (2025). https://doi.org/10.1007/s13042-024-02215-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-024-02215-2

Keywords