Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 11/2019

09-10-2019 | Original Article

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

Authors: Yong Liu, Xiangping Kang, Duoqian Miao, Deyu Li

Published in: International Journal of Machine Learning and Cybernetics | Issue 11/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference 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 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
2.
go back to reference 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–27MathSciNetMATH 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–27MathSciNetMATH
3.
go back to reference Chen YH, Yao YY (2008) A multiview approach for intelligent data analysis based on data operators. Inf Sci 178(1):1–20MathSciNetMATH Chen YH, Yao YY (2008) A multiview approach for intelligent data analysis based on data operators. Inf Sci 178(1):1–20MathSciNetMATH
4.
go back to reference 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–85MathSciNetMATH 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–85MathSciNetMATH
5.
go back to reference Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346:106–129MathSciNetMATH Du WS, Hu BQ (2016) Dominance-based rough set approach to incomplete ordered information systems. Inf Sci 346:106–129MathSciNetMATH
6.
7.
go back to reference Fan SQ, Zhang WX, Xu W (2006) Fuzzy inference based on fuzzy concept lattice. Fuzzy Sets Syst 157:3177–3187MathSciNetMATH Fan SQ, Zhang WX, Xu W (2006) Fuzzy inference based on fuzzy concept lattice. Fuzzy Sets Syst 157:3177–3187MathSciNetMATH
8.
go back to reference Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinMATH Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinMATH
9.
go back to reference 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–181MATH 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–181MATH
10.
go back to reference Inuiguchi M, Yoshioka Y, Kusunoki Y (2009) Variable-precision dominance-based rough set approach and attribute reduction. Int J Approx Reason 50(8):1199–1214MathSciNetMATH Inuiguchi M, Yoshioka Y, Kusunoki Y (2009) Variable-precision dominance-based rough set approach and attribute reduction. Int J Approx Reason 50(8):1199–1214MathSciNetMATH
11.
go back to reference Kang XP, Li DY, Wang SG, Qu KS (2013) Rough set model based on formal concept analysis. Inf Sci 222:611–625MathSciNetMATH Kang XP, Li DY, Wang SG, Qu KS (2013) Rough set model based on formal concept analysis. Inf Sci 222:611–625MathSciNetMATH
12.
go back to reference Kang XP, Miao DQ (2016) A variable precision rough set model based on the granularity of tolerance relation. Knowl Based Syst 102:103–115 Kang XP, Miao DQ (2016) A variable precision rough set model based on the granularity of tolerance relation. Knowl Based Syst 102:103–115
13.
go back to reference Kang XP, Miao DQ (2016) A study on information granularity in formal concept analysis based on concept-bases. Knowl Based Syst 105:147–159 Kang XP, Miao DQ (2016) A study on information granularity in formal concept analysis based on concept-bases. Knowl Based Syst 105:147–159
14.
go back to reference Kuncheva LI (1992) Fuzzy rough sets: application to feature selection. Fuzzy Sets Syst 51:147–153MathSciNet Kuncheva LI (1992) Fuzzy rough sets: application to feature selection. Fuzzy Sets Syst 51:147–153MathSciNet
15.
go back to reference Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50(5):695–707MathSciNetMATH Lai HL, Zhang DX (2009) Concept lattices of fuzzy contexts: formal concept analysis vs. rough set theory. Int J Approx Reason 50(5):695–707MathSciNetMATH
16.
go back to reference 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 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
17.
go back to reference Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263 Li JH, Huang CC, Qi JJ, Qian YH, Liu WQ (2017) Three-way cognitive concept learning via multi-granularity. Inf Sci 378:244–263
18.
go back to reference Li JH, Kumar CA, Mei CL, Wang XZ (2017) Comparison of reduction in formal decision contexts. Int J Approx Reason 80:100–122MathSciNetMATH Li JH, Kumar CA, Mei CL, Wang XZ (2017) Comparison of reduction in formal decision contexts. Int J Approx Reason 80:100–122MathSciNetMATH
19.
go back to reference Li LF (2017) Multi-level interval-valued fuzzy concept lattices and their attribute reduction. Int J Mach Learn Cybern 8(1):45–56 Li LF (2017) Multi-level interval-valued fuzzy concept lattices and their attribute reduction. Int J Mach Learn Cybern 8(1):45–56
20.
go back to reference Liang JY, Xu ZB, Li YX (2001) Inclusion degree and measures of rough set data analysis. Chin J Comput 24(5):544–547 Liang JY, Xu ZB, Li YX (2001) Inclusion degree and measures of rough set data analysis. Chin J Comput 24(5):544–547
21.
go back to reference Ma L, Mi JS, Xie B (2017) Multi-scaled concept lattices based on neighborhood systems. Int J Mach Learn Cybern 8(1):149–157 Ma L, Mi JS, Xie B (2017) Multi-scaled concept lattices based on neighborhood systems. Int J Mach Learn Cybern 8(1):149–157
22.
go back to reference Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduct in concept lattices induced by axialities. Knowl Based Syst 23(6):504–511 Mi JS, Leung Y, Wu WZ (2010) Approaches to attribute reduct in concept lattices induced by axialities. Knowl Based Syst 23(6):504–511
23.
go back to reference Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151 Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151
24.
go back to reference Qian YH, Liang JY, Dang CY (2008) Consistency measure, inclusion degree and fuzzy measure in decision tables. Fuzzy Sets Syst 159:2353–2377MathSciNetMATH Qian YH, Liang JY, Dang CY (2008) Consistency measure, inclusion degree and fuzzy measure in decision tables. Fuzzy Sets Syst 159:2353–2377MathSciNetMATH
25.
go back to reference Qian YH, Liang JY, Dang CY (2008) Interval ordered information systems. Comput Math Appl 56(8):1994–2009MathSciNetMATH Qian YH, Liang JY, Dang CY (2008) Interval ordered information systems. Comput Math Appl 56(8):1994–2009MathSciNetMATH
26.
go back to reference Qian YH, Liang JY, Dang CY (2009) Set-valued ordered information systems. Inf Sci 179(16):2809–2832MathSciNetMATH Qian YH, Liang JY, Dang CY (2009) Set-valued ordered information systems. Inf Sci 179(16):2809–2832MathSciNetMATH
27.
go back to reference 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 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
28.
go back to reference Qu KS, Zhai YH (2006) Posets, inclusion degree theory and FCA. Chin J Comput 29(2):219–226MathSciNet Qu KS, Zhai YH (2006) Posets, inclusion degree theory and FCA. Chin J Comput 29(2):219–226MathSciNet
29.
go back to reference Shao MW, Leung Y, Wang XZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166 Shao MW, Leung Y, Wang XZ, Wu WZ (2016) Granular reducts of formal fuzzy contexts. Knowl Based Syst 114:156–166
30.
go back to reference Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27MATH Shao MW, Zhang WX (2005) Dominance relation and rules in an incomplete ordered information system. Int J Intell Syst 20(1):13–27MATH
31.
go back to reference 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 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
32.
go back to reference 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 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
33.
go back to reference Sinha D, Dougherty ER (1993) Fuzzification of set inclusion: theory and applications. Fuzzy Sets Syst 55(1):15–42MathSciNetMATH Sinha D, Dougherty ER (1993) Fuzzification of set inclusion: theory and applications. Fuzzy Sets Syst 55(1):15–42MathSciNetMATH
34.
go back to reference 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 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
35.
go back to reference Tan AH, Li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58MathSciNetMATH Tan AH, Li JJ, Lin GP (2015) Connections between covering-based rough sets and concept lattices. Int J Approx Reason 56:43–58MathSciNetMATH
36.
37.
go back to reference Wang R, Chen DG, Kwong S (2014) Fuzzy rough set based active learning. IEEE Trans Fuzzy Syst 22(6):1699–1704 Wang R, Chen DG, Kwong S (2014) Fuzzy rough set based active learning. IEEE Trans Fuzzy Syst 22(6):1699–1704
38.
go back to reference Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387 Wei L, Wan Q (2016) Granular transformation and irreducible element judgment theory based on pictorial diagrams. IEEE Trans Cybern 46(2):380–387
39.
go back to reference Wei L, Qi JJ (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23(8):934–938 Wei L, Qi JJ (2010) Relation between concept lattice reduction and rough set reduction. Knowl Based Syst 23(8):934–938
40.
go back to reference Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470 Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470
41.
go back to reference Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474 Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474
42.
go back to reference 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 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
43.
go back to reference Xie B, Mi JS, Liu J (2009) Concept lattices determined by an inclusion degree. Inf Int Interdiscip J 12(6):1205–1216MathSciNet Xie B, Mi JS, Liu J (2009) Concept lattices determined by an inclusion degree. Inf Int Interdiscip J 12(6):1205–1216MathSciNet
44.
go back to reference 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–1216MathSciNet 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–1216MathSciNet
45.
go back to reference Xu WH, Mi JS, Wu WZ (2015) Granular computing methods and applications based on inclusion degree. Science Press, Beijing Xu WH, Mi JS, Wu WZ (2015) Granular computing methods and applications based on inclusion degree. Science Press, Beijing
46.
go back to reference 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–236MathSciNetMATH 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–236MathSciNetMATH
47.
go back to reference 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–1234MathSciNetMATH 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–1234MathSciNetMATH
48.
go back to reference 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 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
49.
go back to reference Yao YY (2016) Rough-set analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462MathSciNetMATH Yao YY (2016) Rough-set analysis: Interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346:442–462MathSciNetMATH
50.
52.
53.
go back to reference Zhai YH, Li DY, Qu KS (2015) Decision implication canonical basis: a logical perspective. J Comput Syst Sci 81:208–218MathSciNetMATH Zhai YH, Li DY, Qu KS (2015) Decision implication canonical basis: a logical perspective. J Comput Syst Sci 81:208–218MathSciNetMATH
54.
go back to reference 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 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
55.
go back to reference Zhang WX, Liang GX, Liang Y (1995) Including degree and its applications to artificial intelligence. J Xi’an Jiaotong Univ 29(8):111–116MathSciNet Zhang WX, Liang GX, Liang Y (1995) Including degree and its applications to artificial intelligence. J Xi’an Jiaotong Univ 29(8):111–116MathSciNet
56.
57.
go back to reference Zhang WX, Liang Y, Xu P (2007) Uncertainty reasoning based on inclusion degree. Tsinghua University Press, Beijing Zhang WX, Liang Y, Xu P (2007) Uncertainty reasoning based on inclusion degree. Tsinghua University Press, Beijing
58.
go back to reference Zhi HL, Li JH (2016) Granule description based on formal concept analysis. Knowl Based Syst 104:62–73 Zhi HL, Li JH (2016) Granule description based on formal concept analysis. Knowl Based Syst 104:62–73
Metadata
Title
A knowledge acquisition method based on concept lattice and inclusion degree for ordered information systems
Authors
Yong Liu
Xiangping Kang
Duoqian Miao
Deyu Li
Publication date
09-10-2019
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 11/2019
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-019-01014-4

Other articles of this Issue 11/2019

International Journal of Machine Learning and Cybernetics 11/2019 Go to the issue