Skip to main content

Advertisement

SpringerLink
Log in

Hesitant fuzzy three-way concept lattice and its attribute reduction

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Formal concept analysis is a widely studied mathematical tool for performing data analysis and processing. Three-way decision is a model of decision making based on human cognition, which decomposes the problem to be solved into three elements and then reprocesses them. Hesitant fuzzy sets use some possible values instead of one, which can reflect the hesitation and uncertainty of the decision makers. This paper combines the three elements together for the first time and proposes a hesitant fuzzy three-way concept lattice model, which not only extends the concept lattice model but also provides a new way to deal with imprecise data. Firstly, the hesitant fuzzy three-way concept lattice model is proposed and the related properties are investigated. Further, two methods of constructing the hesitant fuzzy three-way concept lattice are studied, and the related construction algorithms are given. Thirdly, the attribute reduction based on the hesitant fuzzy three-way concept lattice is proposed, and a heuristic reduction algorithm is given. Finally, the effectiveness of the proposed algorithms for constructing the hesitant fuzzy three-way concept lattice is verified through some experiments, and the efficiency of the algorithm is compared.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 2

Similar content being viewed by others

Data availability statement

Data sharing is not applicable to this paper because the data in this paper is randomly generated.

References

  1. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered Sets. Reidel, Dordrecht-Boston, pp 445–470

    Chapter  Google Scholar 

  2. Ganter B, Wille R (1999) Formal concept analysis. Mathematical Foundations, Springer, Berlin

    Book  Google Scholar 

  3. Zerarga L, Djouadi Y (2018) A many-sorted theory proposal for information retrieval: axiomatization and semantics. Knowl Inform Syst 55:113–139

    Article  Google Scholar 

  4. Yan M, Li J (2022) Knowledge discovery and updating under the evolution of network formal contexts based on three-way decision. Inform Sci 601:18–38

    Article  Google Scholar 

  5. Cordero P, Enciso M, Lopez D et al (2020) A conversational recommender system for diagnosis using fuzzy rules. Expert Syst Appl 154:113449

    Article  Google Scholar 

  6. Cordero P, Enciso M, Mora A et al (2020) A formal concept analysis approach to cooperative conversational recommendation. Int J Comput Intell Syst 13(1):1243–1252

    Article  Google Scholar 

  7. Gligorijevic M, Bogdanovic M, Veljkovic N et al (2019) Open data categorization based on formal concept analysis. IEEE Trans Emerging Topics Comput 9(2):571–581

    Article  Google Scholar 

  8. Merwe D, Obiedkov S, Kourie D (2004) Addintent: a new incremental algorithm for constructing concept lattices. Concept lattices: second international conference on formal concept analysis, pp 372–385

  9. Andrews S (2004) In-close, a fast algorithm for computing formal concepts. Proc of the International Conference on Formal Concept Analysis. Berlin, Germany: Springer, pp 372–385

  10. Valtchev P, Missaoui R, Lebrun P (2002) A partition-based approach towards constructing Galois (concept) lattices. Discrete Math 256(3):801–829

    Article  MathSciNet  Google Scholar 

  11. Wei L, Zhang W (2005) Attribute reduction based on equivalence relation defined on attribute set and its power set. Monitoring, Secur, Rescue Techniques Multiagent Syst 28:317–325

    Article  Google Scholar 

  12. Wei L, Qi J, Zhang W (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Science in China, Series F: Information Sciences 51(7):910–923

    ADS  MathSciNet  Google Scholar 

  13. Wu W, Leung Y, Mi J (2008) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474

    Google Scholar 

  14. Jiang Z, Liu K, Yang X et al (2020) Accelerator for supervised neighborhood based attribute reduction. Int J Approximate Reason 119:122–150

    Article  MathSciNet  Google Scholar 

  15. Chen Y, Liu K, Song J et al (2020) Attribute group for attribute reduction. Inform Sci 535:64–80

    Article  Google Scholar 

  16. Chen Z, Liu K, Yang X et al (2022) Random sampling accelerator for attribute reduction. Int J Approximate Reason 140(C):75–91

  17. Hu Q, Qin K, Yang H et al (2023) A novel approach to attribute reduction and rule acquisition of formal decision context. Appl Intell 53:13834–13851

    Article  Google Scholar 

  18. Wang P, Yao Y (2018) CE3: a three-way clustering method based on mathematical morphology. Knowl-Based Syst 155:54–65

    Article  CAS  Google Scholar 

  19. Cheng Y, Zhang Q, Wang G et al (2020) Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision. Inform Sci 541:36–59

    Article  MathSciNet  Google Scholar 

  20. Yang X, Li Y, Li T (2023) A review of sequential three-way decision and multi-granularity learning. Int J Approximate Reason 152:414–433

    Article  MathSciNet  Google Scholar 

  21. Qi J, Wei L, Yao Y (2014) Three-way formal concept analysis. Rough Sets and Knowledge Technology: 9th International Conference, pp 732–741

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

    Article  Google Scholar 

  23. Qian T, Wei L, Qi J (2019) A theoretical study on the object (property) oriented concept lattices based on three-way decisions. Soft Comput 23:9477–9489

    Article  Google Scholar 

  24. Zhi H, Qi J, Qian T et al (2019) Three-way dual concept analysis. Int J Approximate Reason 114:151–165

    Article  MathSciNet  Google Scholar 

  25. Qi J, Wei L, Ren R (2022) 3-Way concept analysis based on 3-valued formal contexts. Cognitive Comput 14(6):1900–1912

    Article  Google Scholar 

  26. Wei L, Liu L, Qi J et al (2020) Rules acquisition of formal decision contexts based on three-way concept lattices. Inf Sci 516:529–544

    Article  MathSciNet  Google Scholar 

  27. Zhi H, Qi J, Qian T et al (2020) Conflict analysis under one-vote veto based on approximate three-way concept lattice. Inform Sci 516:316–330

    Article  MathSciNet  Google Scholar 

  28. Zhi H, Li J, Li Y (2022) Multi-level conflict analysis based on fuzzy formal contexts. IEEE Trans Fuzzy Syst 30(12):5128–5142

    Article  Google Scholar 

  29. Zhi H, Qi J (2022) Common-possible concept analysis: a granule description viewpoint. Appl Intell 52(3):2975–2986

    Article  Google Scholar 

  30. Zadeh L (1965) Fuzzy sets. Inform. Control 8(3):338–353

    Article  MathSciNet  Google Scholar 

  31. Goguen J (1967) L-fuzzy sets. J Math Anal Appl 18(1):145–174

    Article  MathSciNet  Google Scholar 

  32. Zadeh L (1975) The concept of a linguistic variable and its application to approximate reasoning-1. Inform Sci 8(3):199–249

    Article  MathSciNet  Google Scholar 

  33. Gorzalczany M (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21(1):1–17

    Article  MathSciNet  Google Scholar 

  34. Takeuti G, Titani S (1984) Intuitionistic fuzzy logic and intuitionistic fuzzy set theory. J Symbolic Logic 49(3):851–866

    Article  MathSciNet  Google Scholar 

  35. Torra V (2010) Hesitant fuzzy sets. Int J Intell Syst 25(6):529–539

    Google Scholar 

  36. Belohlavek R (1999) Fuzzy galois connections. Math Logic Quarterly 45(4):497–504

    Article  Google Scholar 

  37. Yahia S, Jaoua A (2001) Discovering knowledge from fuzzy concept lattice. Data Mining Comput Intell 167–190

  38. Butka P, Pocs J (2013) Generalization of one-sided concept lattices. Comput Inform 32(2):355–370

    MathSciNet  Google Scholar 

  39. Butka P, Pocs J, Pocsova J (2014) On equivalence of conceptual scaling and generalized one-sided concept lattices. Inform Sci 259:57–70

    Article  MathSciNet  Google Scholar 

  40. Shao M, Li K (2017) Attribute reduction in generalized one-sided formal contexts. Inform Sci 378:317–327

  41. Yang X, Xu Z (2020) Hesitant fuzzy concept lattice and its application. IEEE Access 8:59774–59786

    Article  Google Scholar 

  42. He X, Wei L, She Y (2018) L-fuzzy concept analysis for three-way decisions: basic definitions and fuzzy inference mechanisms. Intern J Mach Learn Cybernet 9:1857–1867

    Article  CAS  Google Scholar 

  43. Wang J, Wang J (2001) Reduction algorithms based on discernibility matrix: The ordered attributes method. J Comput Sci Technol 06:489–504

    Article  MathSciNet  Google Scholar 

  44. Hao F, Min G, Pei Z et al (2015) K-clique community detection in social networks based on formal concept analysis. IEEE Syst J 11(1):250–259

    Article  ADS  Google Scholar 

  45. Liu Z, Zhao Q, Zou L et al (2022) A heuristic concept construction approach to collaborative recommendation. Int J Approximate Reason 146:119–132

    Article  MathSciNet  Google Scholar 

  46. Yang S, Lu Y, Jia X et al (2020) Constructing three-way concept lattice based on the composite of classical lattices. Int J Approximate Reason 121:174–186

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work has been partially supported by the National Natural Science Foundation of China (Grant No. 62076088)

Author information

Authors and Affiliations

  1. Department of Mathematics and Physics, Shijiazhuang Tiedao University, Shijiazhuang, 050043, People’s Republic of China

    Jun Zhang

  2. College of Computer and Cyber Security, Hebei Normal University, Shijiazhuang, 050043, People’s Republic of China

    Qian Hu

  3. School of Mathematical Sciences, Hebei Normal University, Shijiazhuang, 050043, People’s Republic of China

    Jusheng Mi

  4. School of Mathematics, Southwest Jiaotong University, Chengdu, 611756, People’s Republic of China

    Chao Fu

Authors
  1. Jun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qian Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jusheng Mi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chao Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Jun Zhang: Conceptualization, Methodology, Writing-original draft. Qian Hu: Data curation, Writing-review & editing. Jusheng Mi: Writing-review, Funding acquisition. Chao Fu: Writing-review & editing, Data curation.

Corresponding author

Correspondence to Qian Hu.

Ethics declarations

Competing interests

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.

Ethical and informed consent for data used

The data in this paper are randomly generated without any other conflict of interest issues such as ethics.

Additional information

Publisher's Note

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

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

Zhang, J., Hu, Q., Mi, J. et al. Hesitant fuzzy three-way concept lattice and its attribute reduction. Appl Intell 54, 2445–2457 (2024). https://doi.org/10.1007/s10489-024-05317-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-024-05317-0

Keywords

Search

Navigation