Skip to main content
SpringerLink
Log in

A knowledge acquisition method based on concept lattice and inclusion degree for ordered information systems

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

Abstract

In some information system with order features, when users consider “greater than” or “less than” relations to a certain degree rather than in the full sense, using traditional methods may face great limitations. In light of natural connections among concept lattice, inclusion degree, order relations, and the feasibility of mutual integration among the three (concept lattice is essentially a type of data analysis tool using binary relations as research objects, while inclusion degree is a type of powerful tool for measuring uncertain order relations), the paper attempts to analyze uncertain order relations quantitatively within the framework of integration theory of concept lattice and inclusion degree. By which, the research scope of order relations undergoes an expansion-to-contraction process. Namely, certain order relations are first expanded to fuzzy or uncertain relations, and then the fuzzy or uncertain relations are allowed to contract to a degree of certainty by setting threshold parameters. Clearly, by properly widening the research scope of order relations, the model not only has good robustness and generalization ability, but also can meet actual needs flexibly. On this basis, solutions for algebraic structure, reduction, core, dependency, et al. are further studied deeply in ordered information systems. In short, the paper, as a meaningful try and exploration, is conducive to the integration of theories, and may offer some new and feasible ways for the study of order relations and ordered information systems.

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

Similar content being viewed by others

References

  1. Chen HM, Li TR, Ruan D (2012) Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining. Knowl Based Syst 31:140–161

    Google Scholar 

  2. Chen JK, Li JJ, Lin YJ, Lin GP, Ma ZM (2015) Relations of reduction between covering generalized rough sets and concept lattices. Inf Sci 304:16–27

    MathSciNet  MATH  Google Scholar 

  3. Chen YH, Yao YY (2008) A multiview approach for intelligent data analysis based on data operators. Inf Sci 178(1):1–20

    MathSciNet  MATH  Google Scholar 

  4. Cheng YS, Zhan WF, Wu XD, Zhang YZ (2015) Automatic determination about precision parameter value based on inclusion degree with variable precision rough set model. Inf Sci 290:72–85

    MathSciNet  MATH  Google Scholar 

  5. Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346:106–129

    MathSciNet  MATH  Google Scholar 

  6. Fan JL, Xie WX (1999) Subsethood measure: new definitions. Fuzzy Sets Syst 106(2):201–209

    MathSciNet  MATH  Google Scholar 

  7. Fan SQ, Zhang WX, Xu W (2006) Fuzzy inference based on fuzzy concept lattice. Fuzzy Sets Syst 157:3177–3187

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  9. Greco S, Matarazzo B, Slowinski R, Stefanowski J (2001) Variable consistency model of dominance-based rough sets approach. In: Ziarko W, Yao Y (eds) Rough sets and current trends in computing, LNAI, vol 2005. Springer, Berlin, pp 170–181

    MATH  Google Scholar 

  10. Inuiguchi M, Yoshioka Y, Kusunoki Y (2009) Variable-precision dominance-based rough set approach and attribute reduction. Int J Approx Reason 50(8):1199–1214

    MathSciNet  MATH  Google Scholar 

  11. Kang XP, Li DY, Wang SG, Qu KS (2013) Rough set model based on formal concept analysis. Inf Sci 222:611–625

    MathSciNet  MATH  Google Scholar 

  12. Kang XP, Miao DQ (2016) A variable precision rough set model based on the granularity of tolerance relation. Knowl Based Syst 102:103–115

    Google Scholar 

  13. Kang XP, Miao DQ (2016) A study on information granularity in formal concept analysis based on concept-bases. Knowl Based Syst 105:147–159

    Google Scholar 

  14. Kuncheva LI (1992) Fuzzy rough sets: application to feature selection. Fuzzy Sets Syst 51:147–153

    MathSciNet  Google Scholar 

  15. Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50(5):695–707

    MathSciNet  MATH  Google Scholar 

  16. Li JH, Ren Y, Mei CL, Qian YH, Yang XB (2016) A comparative study of multigranulation rough sets and concept lattices via rule acquisition. Knowl Based Syst 91:152–164

    Google Scholar 

  17. Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263

    Google Scholar 

  18. Li JH, Kumar CA, Mei CL, Wang XZ (2017) Comparison of reduction in formal decision contexts. Int J Approx Reason 80:100–122

    MathSciNet  MATH  Google Scholar 

  19. Li LF (2017) Multi-level interval-valued fuzzy concept lattices and their attribute reduction. Int J Mach Learn Cybern 8(1):45–56

    Google Scholar 

  20. Liang JY, Xu ZB, Li YX (2001) Inclusion degree and measures of rough set data analysis. Chin J Comput 24(5):544–547

    Google Scholar 

  21. Ma L, Mi JS, Xie B (2017) Multi-scaled concept lattices based on neighborhood systems. Int J Mach Learn Cybern 8(1):149–157

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  24. Qian YH, Liang JY, Dang CY (2008) Consistency measure, inclusion degree and fuzzy measure in decision tables. Fuzzy Sets Syst 159:2353–2377

    MathSciNet  MATH  Google Scholar 

  25. Qian YH, Liang JY, Dang CY (2008) Interval ordered information systems. Comput Math Appl 56(8):1994–2009

    MathSciNet  MATH  Google Scholar 

  26. Qian YH, Liang JY, Dang CY (2009) Set-valued ordered information systems. Inf Sci 179(16):2809–2832

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  28. Qu KS, Zhai YH (2006) Posets, inclusion degree theory and FCA. Chin J Comput 29(2):219–226

    MathSciNet  Google Scholar 

  29. Shao MW, Leung Y, Wang XZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166

    Google Scholar 

  30. Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27

    MATH  Google Scholar 

  31. Sai Y, Yao YY, Zhong N (2001) Data analysis and mining in ordered information tables. In: Proceedings of the 2001 IEEE international conference on data mining (ICDM'01). IEEE Computer Society Press, San Jose, CA, USA, pp 497–504

    Google Scholar 

  32. Singh PK, Cherukuri AK, Li JH (2017) Concepts reduction in formal concept analysis with fuzzy setting using Shannon entropy. Int J Mach Learn Cybern 8(1):179–189

    Google Scholar 

  33. Sinha D, Dougherty ER (1993) Fuzzification of set inclusion: theory and applications. Fuzzy Sets Syst 55(1):15–42

    MathSciNet  MATH  Google Scholar 

  34. Sumangali K, Kumar CA, Li JH (2017) Concept compression in formal concept analysis using entropy-based attribute priority. Appl Artif Intell 31(3):251–278

    Google Scholar 

  35. Tan AH, Li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  37. Wang R, Chen DG, Kwong S (2014) Fuzzy rough set based active learning. IEEE Trans Fuzzy Syst 22(6):1699–1704

    Google Scholar 

  38. Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387

    Google Scholar 

  39. Wei L, Qi JJ (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23(8):934–938

    Google Scholar 

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

    Google Scholar 

  41. Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474

    Google Scholar 

  42. Xiao J, He ZY (2016) A concept lattice for semantic integration of geo-ontologies based on weight of inclusion degree importance and information entropy. Entropy 18(11):399

    Google Scholar 

  43. Xie B, Mi JS, Liu J (2009) Concept lattices determined by an inclusion degree. Inf Int Interdiscip J 12(6):1205–1216

    MathSciNet  Google Scholar 

  44. Xu WH, Li MM, Wang XZ (2017) Information fusion based on information entropy in fuzzy multi-source incomplete information system. Int J Fuzzy Syst 19(4):1200–1216

    MathSciNet  Google Scholar 

  45. Xu WH, Mi JS, Wu WZ (2015) Granular computing methods and applications based on inclusion degree. Science Press, Beijing

    Google Scholar 

  46. Xu ZB, Liang JY, Dang CY, Chin KS (2002) Inclusion degree: a perspective on measures for rough set data analysis. Inf Sci 141(3–4):227–236

    MathSciNet  MATH  Google Scholar 

  47. Yang XB, Yang JY, Wu C, Yu DJ (2008) Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Inf Sci 178(4):1219–1234

    MathSciNet  MATH  Google Scholar 

  48. Yang YY, Chen DG, Wang H, Wang XZ (2018) Incremental perspective for feature selection based on fuzzy rough sets. IEEE Trans Fuzzy Syst 26(3):1257–1273

    Google Scholar 

  49. Yao YY (2016) Rough-set analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462

    MathSciNet  MATH  Google Scholar 

  50. Yao YY, Deng XF (2014) Quantitative rough sets based on subsethood measures. Inf Sci 267:306–322

    MathSciNet  MATH  Google Scholar 

  51. Young VR (1996) Fuzzy subsethood. Fuzzy Sets Syst 77:371–384

    MathSciNet  MATH  Google Scholar 

  52. Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353

    MATH  Google Scholar 

  53. Zhai YH, Li DY, Qu KS (2015) Decision implication canonical basis: a logical perspective. J Comput Syst Sci 81:208–218

    MathSciNet  MATH  Google Scholar 

  54. Zhang HY, Yang SY, Ma JM (2016) Ranking interval sets based on inclusion measures and applications to three-way decisions. Knowl Based Syst 91:62–70

    Google Scholar 

  55. Zhang WX, Liang GX, Liang Y (1995) Including degree and its applications to artificial intelligence. J Xi’an Jiaotong Univ 29(8):111–116

    MathSciNet  Google Scholar 

  56. Zhang WX, Xu ZB, Liang Y, Liang GX (1996) Inclusion degree theory. Fuzzy Syst Math 10(4):1–9

    MathSciNet  MATH  Google Scholar 

  57. Zhang WX, Liang Y, Xu P (2007) Uncertainty reasoning based on inclusion degree. Tsinghua University Press, Beijing

    Google Scholar 

  58. Zhi HL, Li JH (2016) Granule description based on formal concept analysis. Knowl Based Syst 104:62–73

    Google Scholar 

Download references

Acknowledgements

Authors would like to thank Prof. Jinhai Li at Kunming University of Science and Technology, for his valuable suggestions, and they would also like to thank the editors and reviewers for their valuable comments on this paper. This work is supported by National Natural Science Foundation of China (nos. 61603278, 61673301, 61672331) and National Postdoctoral Science Foundation of China (no. 2014M560352).

Author information

Authors and Affiliations

  1. School of Information Engineering, Lingnan Normal University, Zhanjiang, 524048, China

    Yong Liu

  2. Department of Computer Engineering, Changji University, Changji, 831100, China

    Yong Liu

  3. School of Software, Shandong University, Jinan, 250101, China

    Yong Liu

  4. Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 201804, China

    Xiangping Kang & Duoqian Miao

  5. China National Tobacco Corporation, Shanxi Branch, Taiyuan, 030000, Shanxi, China

    Xiangping Kang

  6. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan, 030006, China

    Deyu Li

Authors
  1. Yong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangping Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Duoqian Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Deyu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangping Kang.

Additional information

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

Liu, Y., Kang, X., Miao, D. et al. A knowledge acquisition method based on concept lattice and inclusion degree for ordered information systems. Int. J. Mach. Learn. & Cyber. 10, 3245–3261 (2019). https://doi.org/10.1007/s13042-019-01014-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-019-01014-4

Keywords

Search

Navigation