Advertisement

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

  • Yong Liu
  • Xiangping KangEmail author
  • Duoqian Miao
  • Deyu Li
Original Article
  • 101 Downloads

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.

Keywords

Concept lattice Inclusion degree Ordered information systems Uncertain order relations 

Notes

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

References

  1. 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–161Google Scholar
  2. 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–27MathSciNetzbMATHGoogle Scholar
  3. 3.
    Chen YH, Yao YY (2008) A multiview approach for intelligent data analysis based on data operators. Inf Sci 178(1):1–20MathSciNetzbMATHGoogle Scholar
  4. 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–85MathSciNetzbMATHGoogle Scholar
  5. 5.
    Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346:106–129MathSciNetzbMATHGoogle Scholar
  6. 6.
    Fan JL, Xie WX (1999) Subsethood measure: new definitions. Fuzzy Sets Syst 106(2):201–209MathSciNetzbMATHGoogle Scholar
  7. 7.
    Fan SQ, Zhang WX, Xu W (2006) Fuzzy inference based on fuzzy concept lattice. Fuzzy Sets Syst 157:3177–3187MathSciNetzbMATHGoogle Scholar
  8. 8.
    Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinzbMATHGoogle Scholar
  9. 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–181zbMATHGoogle Scholar
  10. 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–1214MathSciNetzbMATHGoogle Scholar
  11. 11.
    Kang XP, Li DY, Wang SG, Qu KS (2013) Rough set model based on formal concept analysis. Inf Sci 222:611–625MathSciNetzbMATHGoogle Scholar
  12. 12.
    Kang XP, Miao DQ (2016) A variable precision rough set model based on the granularity of tolerance relation. Knowl Based Syst 102:103–115Google Scholar
  13. 13.
    Kang XP, Miao DQ (2016) A study on information granularity in formal concept analysis based on concept-bases. Knowl Based Syst 105:147–159Google Scholar
  14. 14.
    Kuncheva LI (1992) Fuzzy rough sets: application to feature selection. Fuzzy Sets Syst 51:147–153MathSciNetGoogle Scholar
  15. 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–707MathSciNetzbMATHGoogle Scholar
  16. 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–164Google Scholar
  17. 17.
    Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263Google Scholar
  18. 18.
    Li JH, Kumar CA, Mei CL, Wang XZ (2017) Comparison of reduction in formal decision contexts. Int J Approx Reason 80:100–122MathSciNetzbMATHGoogle Scholar
  19. 19.
    Li LF (2017) Multi-level interval-valued fuzzy concept lattices and their attribute reduction. Int J Mach Learn Cybern 8(1):45–56Google Scholar
  20. 20.
    Liang JY, Xu ZB, Li YX (2001) Inclusion degree and measures of rough set data analysis. Chin J Comput 24(5):544–547Google Scholar
  21. 21.
    Ma L, Mi JS, Xie B (2017) Multi-scaled concept lattices based on neighborhood systems. Int J Mach Learn Cybern 8(1):149–157Google Scholar
  22. 22.
    Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduct in concept lattices induced by axialities. Knowl Based Syst 23(6):504–511Google Scholar
  23. 23.
    Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151Google Scholar
  24. 24.
    Qian YH, Liang JY, Dang CY (2008) Consistency measure, inclusion degree and fuzzy measure in decision tables. Fuzzy Sets Syst 159:2353–2377MathSciNetzbMATHGoogle Scholar
  25. 25.
    Qian YH, Liang JY, Dang CY (2008) Interval ordered information systems. Comput Math Appl 56(8):1994–2009MathSciNetzbMATHGoogle Scholar
  26. 26.
    Qian YH, Liang JY, Dang CY (2009) Set-valued ordered information systems. Inf Sci 179(16):2809–2832MathSciNetzbMATHGoogle Scholar
  27. 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–48Google Scholar
  28. 28.
    Qu KS, Zhai YH (2006) Posets, inclusion degree theory and FCA. Chin J Comput 29(2):219–226MathSciNetGoogle Scholar
  29. 29.
    Shao MW, Leung Y, Wang XZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166Google Scholar
  30. 30.
    Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27zbMATHGoogle Scholar
  31. 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–504Google Scholar
  32. 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–189Google Scholar
  33. 33.
    Sinha D, Dougherty ER (1993) Fuzzification of set inclusion: theory and applications. Fuzzy Sets Syst 55(1):15–42MathSciNetzbMATHGoogle Scholar
  34. 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–278Google Scholar
  35. 35.
    Tan AH, Li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58MathSciNetzbMATHGoogle Scholar
  36. 36.
    Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178(21):4125–4137MathSciNetzbMATHGoogle Scholar
  37. 37.
    Wang R, Chen DG, Kwong S (2014) Fuzzy rough set based active learning. IEEE Trans Fuzzy Syst 22(6):1699–1704Google Scholar
  38. 38.
    Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387Google Scholar
  39. 39.
    Wei L, Qi JJ (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23(8):934–938Google Scholar
  40. 40.
    Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470Google Scholar
  41. 41.
    Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474Google Scholar
  42. 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):399Google Scholar
  43. 43.
    Xie B, Mi JS, Liu J (2009) Concept lattices determined by an inclusion degree. Inf Int Interdiscip J 12(6):1205–1216MathSciNetGoogle Scholar
  44. 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–1216MathSciNetGoogle Scholar
  45. 45.
    Xu WH, Mi JS, Wu WZ (2015) Granular computing methods and applications based on inclusion degree. Science Press, BeijingGoogle Scholar
  46. 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–236MathSciNetzbMATHGoogle Scholar
  47. 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–1234MathSciNetzbMATHGoogle Scholar
  48. 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–1273Google Scholar
  49. 49.
    Yao YY (2016) Rough-set analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462MathSciNetzbMATHGoogle Scholar
  50. 50.
    Yao YY, Deng XF (2014) Quantitative rough sets based on subsethood measures. Inf Sci 267:306–322MathSciNetzbMATHGoogle Scholar
  51. 51.
    Young VR (1996) Fuzzy subsethood. Fuzzy Sets Syst 77:371–384MathSciNetzbMATHGoogle Scholar
  52. 52.
    Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353zbMATHGoogle Scholar
  53. 53.
    Zhai YH, Li DY, Qu KS (2015) Decision implication canonical basis: a logical perspective. J Comput Syst Sci 81:208–218MathSciNetzbMATHGoogle Scholar
  54. 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–70Google Scholar
  55. 55.
    Zhang WX, Liang GX, Liang Y (1995) Including degree and its applications to artificial intelligence. J Xi’an Jiaotong Univ 29(8):111–116MathSciNetGoogle Scholar
  56. 56.
    Zhang WX, Xu ZB, Liang Y, Liang GX (1996) Inclusion degree theory. Fuzzy Syst Math 10(4):1–9MathSciNetzbMATHGoogle Scholar
  57. 57.
    Zhang WX, Liang Y, Xu P (2007) Uncertainty reasoning based on inclusion degree. Tsinghua University Press, BeijingGoogle Scholar
  58. 58.
    Zhi HL, Li JH (2016) Granule description based on formal concept analysis. Knowl Based Syst 104:62–73Google Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of Information EngineeringLingnan Normal UniversityZhanjiangChina
  2. 2.Department of Computer EngineeringChangji UniversityChangjiChina
  3. 3.School of SoftwareShandong UniversityJinanChina
  4. 4.Key Laboratory of Embedded System and Service Computing, Ministry of EducationTongji UniversityShanghaiChina
  5. 5.China National Tobacco Corporation, Shanxi BranchTaiyuanChina
  6. 6.Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of EducationShanxi UniversityTaiyuanChina

Personalised recommendations