Skip to main content
SpringerLink
Log in

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

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Belohlavek R (2000) Similarity relations in concept lattices. Log Comput 10:823–845

    Article  MathSciNet  MATH  Google Scholar 

  • Belohlavek R, Sigmund E, Zacpal J (2011) Evaluation of IPAQ questionnaires supported by formal concept analysis. Inf Sci 181(10):1774–1786

    Article  MathSciNet  Google Scholar 

  • Burusco A, Fuentes-Gonzalez R (1994) The study of the L-fuzzy concept lattice. Mathw Soft Comput 3:209–218

    MathSciNet  MATH  Google Scholar 

  • 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–376

  • Ciucci D, Dubois D, Lawry J (2014) Borderline vs. unknown: comparing three-valued representations of imperfect information. Int J Approx Reason 55:1866–1889

    Article  MathSciNet  MATH  Google Scholar 

  • Deng XF, Yao YY (2014) Decision-theoretic three-way approximations of fuzzy sets. Inf Sci 279:702–715

    Article  MathSciNet  MATH  Google 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–162

  • 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–467

  • 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–142

    Google Scholar 

  • Ganter B, Wille R (1999) Formal concept analysis. mathematical foundations. Springer, Berlin

    Book  MATH  Google Scholar 

  • Godin R (1995) Incremental concept formal algorithm based on Galois (concept) lattices. Comput Intell 11:246–267

    Article  Google Scholar 

  • Guo LK, Huang FP, Li QG, Zhang GQ (2011) Power contexts and their concept lattices. Discrete Math 311:2049–2063

    Article  MathSciNet  MATH  Google Scholar 

  • 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–242

    Article  MathSciNet  MATH  Google Scholar 

  • 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–163

    Article  Google Scholar 

  • Kent RE (1996) Rough concept analysis: a synthesis of rough sets and formal concept analysis. Fundam Inf 27:169–181

    MathSciNet  MATH  Google Scholar 

  • 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–165

    Article  MathSciNet  MATH  Google Scholar 

  • Li JH, Mei CL, Wang JH (2015) On inference rules in decision formal contexts. Int J Comput Intell Syst 8(1):175–186

    Article  MathSciNet  Google Scholar 

  • Li JH, Mei CL, Xu WH, Qian YH (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467

    Article  MathSciNet  MATH  Google 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–114

    Google Scholar 

  • Ma JM, Cai MJ (2017) Concept acquisition approach of object-oriented concept lattices. Int J Mach Learn Cybern 8:123–134

    Article  Google Scholar 

  • Mao H (2017) Representing attribute reduction and concepts in concept lattice using graphs. Soft Comput 21:7293–7311

    Article  MATH  Google Scholar 

  • Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23(6):504–511

    Article  Google Scholar 

  • Outrata J, Vychodil V (2012) Fast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data. Inf Sci 185:114–127

    Article  MathSciNet  MATH  Google Scholar 

  • Poelmans J, Ignatov DI, Kuznetsov SO, Dedene G (2014) Fuzzy and rough formal concept analysis: A survey. Int J Gen Syst 43:105–134

    Article  MathSciNet  MATH  Google 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–741

    Google Scholar 

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

    Article  Google Scholar 

  • Qian T, Wei L, Qi JJ (2017) Constructing three-way concept lattices based on apposition andsubposition of formal contexts. Knowl Based Syst 116:39–48

    Article  Google Scholar 

  • Qian T, Wei L (2014) A novel concept acquisition approach based on formal contexts. Sci World J 1:1–7

    Article  Google Scholar 

  • Rodriguez-Jimenez JM, Cordero P, Enciso M, Mora A (2014) Negative attributes and implications in formal concept analysis. Procedia Comput Sci 31:758–765

    Article  Google Scholar 

  • Shao MW, Leung Y (2014) Relations between granular reduct and dominance reduct in formal contexts. Knowl Based Syst 65:1–11

    Article  Google Scholar 

  • Shao MW, Leung Y, Wu WZ (2014) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55:259–274

    Article  MathSciNet  MATH  Google Scholar 

  • Shao MW, Yang HZ, Wu WZ (2015) Knowledge reduction in formal fuzzy contexts. Knowl Based Syst 3:265–275

    Article  Google Scholar 

  • Shivhare R, Cherukuri AK (2017) Three-way conceptual approach for cognitive memory functionalities. Int J Mach Learn Cybern 8(1):21–34

    Article  Google Scholar 

  • Tang YQ, Fan M, Li JH (2016) An information fusion technology for triadic decision contexts. Int J Mach Learn Cybern 1(7):13–24

    Article  Google Scholar 

  • Tonella P (2003) Using a concept lattice of decomposition slices for program understanding and impact analysis. IEEE Trans Softw Eng 29:495–509

    Article  Google Scholar 

  • Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178:4125–4137

    Article  MathSciNet  MATH  Google 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–859

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

    Chapter  Google Scholar 

  • Yang HL, Guo ZL (2015) Multigranulation decision-theoretic rough sets in incomplete information systems. Int J Mach Learn Cybern 6(6):1005–1018

    Article  Google 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–68

    Google Scholar 

  • Yao YY (2010) Three-way decisions with probabilistic rough sets. Inf Sci 180:341–353

    Article  MathSciNet  Google 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–17

    Google Scholar 

  • Yao YY (2017) Interval sets and three-way concept analysis in incomplete contexts. Int J Mach Learn Cybern 8:3–20

    Article  Google Scholar 

  • 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–115

    Article  MATH  Google Scholar 

  • Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286

    Article  Google Scholar 

  • Zhang WX, Yao YY, Leung Y (2006) Rough set and concept lattice. Xi’an Jiaotong University Press, Xi’an

    Google Scholar 

  • Zhang WX, Ma JM, Fan SQ (2007) Variable threshold concept lattices. Inf Sci 177(22):4883–4892

    Article  MathSciNet  MATH  Google Scholar 

  • 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–786

    Article  Google Scholar 

  • Zou L, Zhang Z, Long J (2015) A fast incremental algorithm for constructing concept lattices. Expert Syst Appl 42:4474–4481

    Article  Google Scholar 

Download references

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).

Author information

Authors and Affiliations

  1. College of Science, Xi’an Shiyou University, Xi’an, 710065, People’s Republic of China

    Ting Qian

  2. School of Mathematics, Northwest University, Xi’an, 710069, Shaanxi, People’s Republic of China

    Ting Qian & Ling Wei

  3. School of Computer Science and Technology, Xidian University, Xi’an, 710071, People’s Republic of China

    Jianjun Qi

Authors
  1. Ting Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianjun Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ling Wei.

Ethics declarations

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.

Additional information

Communicated by A. Di Nola.

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qian, T., Wei, L. & Qi, J. A theoretical study on the object (property) oriented concept lattices based on three-way decisions. Soft Comput 23, 9477–9489 (2019). https://doi.org/10.1007/s00500-019-03799-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03799-6

Keywords

Search

Navigation