Advertisement

A theoretical study on the object (property) oriented concept lattices based on three-way decisions

  • Ting Qian
  • Ling WeiEmail author
  • Jianjun Qi
Foundations
  • 12 Downloads

Abstract

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.

Keywords

Formal context Concept lattice Three-way decisions Object (property) oriented concept lattice Three-way object (property)oriented concept lattice 

Notes

Acknowledgements

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.

Ethical approval

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.

References

  1. Belohlavek R (2000) Similarity relations in concept lattices. Log Comput 10:823–845MathSciNetCrossRefzbMATHGoogle Scholar
  2. Belohlavek R, Sigmund E, Zacpal J (2011) Evaluation of IPAQ questionnaires supported by formal concept analysis. Inf Sci 181(10):1774–1786MathSciNetCrossRefGoogle Scholar
  3. Burusco A, Fuentes-Gonzalez R (1994) The study of the L-fuzzy concept lattice. Mathw Soft Comput 3:209–218MathSciNetzbMATHGoogle Scholar
  4. 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
  5. Ciucci D, Dubois D, Lawry J (2014) Borderline vs. unknown: comparing three-valued representations of imperfect information. Int J Approx Reason 55:1866–1889MathSciNetCrossRefzbMATHGoogle Scholar
  6. Deng XF, Yao YY (2014) Decision-theoretic three-way approximations of fuzzy sets. Inf Sci 279:702–715MathSciNetCrossRefzbMATHGoogle Scholar
  7. 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
  8. 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
  9. 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
  10. Ganter B, Wille R (1999) Formal concept analysis. mathematical foundations. Springer, BerlinCrossRefzbMATHGoogle Scholar
  11. Godin R (1995) Incremental concept formal algorithm based on Galois (concept) lattices. Comput Intell 11:246–267CrossRefGoogle Scholar
  12. Guo LK, Huang FP, Li QG, Zhang GQ (2011) Power contexts and their concept lattices. Discrete Math 311:2049–2063MathSciNetCrossRefzbMATHGoogle Scholar
  13. Huang CC, Li JH, Mei CL, Wu WZ (2017) Three-way concept learning based on cognitive operators: an information fusion viewpoint. Int J Approx Reason 83:218–242MathSciNetCrossRefzbMATHGoogle Scholar
  14. Jaoua A, Elloumi S (2002) Galois connection, formal concepts and Galois lattice in real relations: application in a real classiffer. J Syst Softw 60:149–163CrossRefGoogle Scholar
  15. Kent RE (1996) Rough concept analysis: a synthesis of rough sets and formal concept analysis. Fundam Inf 27:169–181MathSciNetzbMATHGoogle Scholar
  16. Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165MathSciNetCrossRefzbMATHGoogle Scholar
  17. Li JH, Mei CL, Wang JH (2015) On inference rules in decision formal contexts. Int J Comput Intell Syst 8(1):175–186MathSciNetCrossRefGoogle Scholar
  18. Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRefzbMATHGoogle Scholar
  19. 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
  20. Ma JM, Cai MJ (2017) Concept acquisition approach of object-oriented concept lattices. Int J Mach Learn Cybern 8:123–134CrossRefGoogle Scholar
  21. Mao H (2017) Representing attribute reduction and concepts in concept lattice using graphs. Soft Comput 21:7293–7311CrossRefzbMATHGoogle Scholar
  22. Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23(6):504–511CrossRefGoogle Scholar
  23. Outrata J, Vychodil V (2012) Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data. Inf Sci 185:114–127MathSciNetCrossRefzbMATHGoogle Scholar
  24. Poelmans J, Ignatov DI, Kuznetsov SO, Dedene G (2014) Fuzzy and rough formal concept analysis: A survey. Int J Gen Syst 43:105–134MathSciNetCrossRefzbMATHGoogle Scholar
  25. 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
  26. Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRefGoogle Scholar
  27. Qian T, Wei L, Qi JJ (2017) Constructing three-way concept lattices based on apposition andsubposition of formal contexts. Knowl Based Syst 116:39–48CrossRefGoogle Scholar
  28. Qian T, Wei L (2014) A novel concept acquisition approach based on formal contexts. Sci World J 1:1–7CrossRefGoogle Scholar
  29. Rodriguez-Jimenez JM, Cordero P, Enciso M, Mora A (2014) Negative attributes and implications in formal concept analysis. Procedia Comput Sci 31:758–765CrossRefGoogle Scholar
  30. Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11CrossRefGoogle Scholar
  31. Shao MW, Leung Y, Wu WZ (2014) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55:259–274MathSciNetCrossRefzbMATHGoogle Scholar
  32. Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 3:265–275CrossRefGoogle Scholar
  33. Shivhare R, Cherukuri AK (2017) Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 8(1):21–34CrossRefGoogle Scholar
  34. Tang YQ, Fan M, Li JH (2016) An information fusion technology for triadic decision contexts. Int J Mach Learn Cybern 1(7):13–24CrossRefGoogle Scholar
  35. Tonella P (2003) Using a concept lattice of decomposition slices for program understanding and impact analysis. IEEE Trans Softw Eng 29:495–509CrossRefGoogle Scholar
  36. Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178:4125–4137MathSciNetCrossRefzbMATHGoogle Scholar
  37. 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
  38. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470CrossRefGoogle Scholar
  39. Yang HL, Guo ZL (2015) Multigranulation decision-theoretic rough sets in incomplete information systems. Int J Mach Learn Cybern 6(6):1005–1018CrossRefGoogle Scholar
  40. 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
  41. Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353MathSciNetCrossRefGoogle Scholar
  42. 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
  43. Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8:3–20CrossRefGoogle Scholar
  44. Yu H, Liu ZG, Wang GY (2014) An automatic method to determine the number of clusters using decision-theretic rough sets. Int J Approx Reason 55(1):101–115CrossRefzbMATHGoogle Scholar
  45. Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286CrossRefGoogle Scholar
  46. Zhang WX, Yao YY, Leung Y (2006) Rough set and concept lattice. Xi’an Jiaotong University Press, Xi’anGoogle Scholar
  47. Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177(22):4883–4892MathSciNetCrossRefzbMATHGoogle Scholar
  48. Zhao SY, Chen H, Li CP, Du XY, Sun H (2015) A novel approach to building a robust fuzzy rough classifie. IEEE Trans Fuzzy Syst 4(23):769–786CrossRefGoogle Scholar
  49. Zou L, Zhang Z, Long J (2015) A fast incremental algorithm for constructing concept lattices. Expert Syst Appl 42:4474–4481CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of ScienceXi’an Shiyou UniversityXi’anPeople’s Republic of China
  2. 2.School of MathematicsNorthwest UniversityXi’anPeople’s Republic of China
  3. 3.School of Computer Science and TechnologyXidian UniversityXi’anPeople’s Republic of China

Personalised recommendations