Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 1/2017

22.07.2016 | Original Article

Interval sets and three-way concept analysis in incomplete contexts

verfasst von: Yiyu Yao

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In situations with incomplete information, we may have only partial knowledge about a concept. This motivates the introduction of the notion of a partially-known concept represented by a set of known instances, a set of known non-instances, and a set of objects with unknown states. We present a common conceptual framework of the notions of interval sets and incomplete formal contexts for representing partially-known concepts. An interval set is interpreted as a family of sets bounded by a pair of sets, and any one in the family may possibly be the actual set of instances of the concept when the information or knowledge becomes complete. An incomplete formal context is interpreted as a family of complete formal contexts, and any one in the family may possibly be the actual formal context when the information or knowledge becomes complete. While a complete formal context is induced by a binary relation, an incomplete formal context is induced by an interval binary relation that is interpreted as a family of binary relations. Within the proposed framework, we identify four possible forms for representing partially-known concepts. We examine, interpret, and extend existing studies on concept analysis in complete formal contexts.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
The notions of the least and the greatest completions used here and ill-known formal concepts used later are taken from two English presentations: http://​www.​loria.​fr/​~kaytouem/​treillis-clermontois/​treillis09_​Assaghir.​pdf (Accessed June 15, 2016), https://​www.​polytech.​univ-savoie.​fr/​fileadmin/​polytech_​autres_​sites/​sites/​lfa2009/​templates/​presentation/​representation_​connaissance/​Djouadi.​pdf (Accessed June 8, 2016).
 
Literatur
1.
Zurück zum Zitat Arnauld A, Nicole P (1996) Logic or the art of thinking. Cambridge University Press, CambridgeCrossRef Arnauld A, Nicole P (1996) Logic or the art of thinking. Cambridge University Press, CambridgeCrossRef
2.
Zurück zum Zitat Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intensions in the rough set theory. Inf Sci 107:149–167CrossRefMATH Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U (1998) Extensions and intensions in the rough set theory. Inf Sci 107:149–167CrossRefMATH
4.
Zurück zum Zitat Burmeister P, Holzer R (2000) On the treatment of incomplete knowledge in formal concept analysis. In: Proceedings of ICCS 2000, LNCS (LNAI), vol 1867, pp 385–398 Burmeister P, Holzer R (2000) On the treatment of incomplete knowledge in formal concept analysis. In: Proceedings of ICCS 2000, LNCS (LNAI), vol 1867, pp 385–398
5.
Zurück zum Zitat Chellas BF (1980) Modal logic: an introduction. Cambridge University Press, CambridgeCrossRefMATH Chellas BF (1980) Modal logic: an introduction. Cambridge University Press, CambridgeCrossRefMATH
6.
Zurück zum Zitat Chen J, Zhang YP, Zhao S (2016) Multi-granular mining for boundary regions in three-way decision theory. Knowl Based Syst 91:287–292CrossRef Chen J, Zhang YP, Zhao S (2016) Multi-granular mining for boundary regions in three-way decision theory. Knowl Based Syst 91:287–292CrossRef
7.
Zurück zum Zitat Chen YM, Zeng ZQ, Zhu QX, Tang CH (2016) Three-way decision reduction in neighborhood systems. Appl Soft Comput 38:942–954CrossRef Chen YM, Zeng ZQ, Zhu QX, Tang CH (2016) Three-way decision reduction in neighborhood systems. Appl Soft Comput 38:942–954CrossRef
9.
Zurück zum Zitat Ciucci D, Dubois D, Lawry J (2014) Borderline vs. unknown: comparing three-valued representations of imperfect information. Int J Approx Reason 55:1866–1889MathSciNetCrossRefMATH Ciucci D, Dubois D, Lawry J (2014) Borderline vs. unknown: comparing three-valued representations of imperfect information. Int J Approx Reason 55:1866–1889MathSciNetCrossRefMATH
10.
11.
Zurück zum Zitat Djouadi Y, Dubois D, Prade P (2009) Différentes extensions floues de lanalyse formelle de concepts. Actes Renc. Franc. sur la Logique Floue et ses Applications Cépadues edn. pp 141–148 Djouadi Y, Dubois D, Prade P (2009) Différentes extensions floues de lanalyse formelle de concepts. Actes Renc. Franc. sur la Logique Floue et ses Applications Cépadues edn. pp 141–148
12.
Zurück zum Zitat Djouadi Y, Dubois D, Prade P (2010) Graduality, uncertainty and typicality in formal concept analysis. In: Cornelis C, Deschrijver G, Nachtegael M, Schockaert S, Shi Y (eds) 35 years of fuzzy set theory. Springer, Heidelberg, pp 127–147CrossRef Djouadi Y, Dubois D, Prade P (2010) Graduality, uncertainty and typicality in formal concept analysis. In: Cornelis C, Deschrijver G, Nachtegael M, Schockaert S, Shi Y (eds) 35 years of fuzzy set theory. Springer, Heidelberg, pp 127–147CrossRef
13.
Zurück zum Zitat Fujita H, Li TR, Yao YY (2016) Advances in three-way decisions and granular computing. Knowl Based Syst 91:1–3CrossRef Fujita H, Li TR, Yao YY (2016) Advances in three-way decisions and granular computing. Knowl Based Syst 91:1–3CrossRef
15.
Zurück zum Zitat Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinCrossRefMATH Ganter B, Wille R (1999) Formal concept analysis: mathematical foundations. Springer, BerlinCrossRefMATH
17.
Zurück zum Zitat Hu BQ (2016) Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl Based Syst 91:16–31CrossRef Hu BQ (2016) Three-way decision spaces based on partially ordered sets and three-way decisions based on hesitant fuzzy sets. Knowl Based Syst 91:16–31CrossRef
18.
Zurück zum Zitat Hu BQ, Wong H, Yiu KFC (2016) The aggregation of multiple three-way decision spaces. Knowl Based Syst 98:241–249CrossRef Hu BQ, Wong H, Yiu KFC (2016) The aggregation of multiple three-way decision spaces. Knowl Based Syst 98:241–249CrossRef
19.
Zurück zum Zitat Kleene SC (1952) Introduction to mathematics. Van Nostrand, New YorkMATH Kleene SC (1952) Introduction to mathematics. Van Nostrand, New YorkMATH
20.
Zurück zum Zitat Krupka M, Lastovicka J (2012) Concept lattices of incomplete data. In: Proceedings of ICFCA 2012, LNCS (LNAI), vol 7278, pp 180–194 Krupka M, Lastovicka J (2012) Concept lattices of incomplete data. In: Proceedings of ICFCA 2012, LNCS (LNAI), vol 7278, pp 180–194
21.
Zurück zum Zitat Li HX, Zhang LB, Huang B, Zhou XZ (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251CrossRef Li HX, Zhang LB, Huang B, Zhou XZ (2016) Sequential three-way decision and granulation for cost-sensitive face recognition. Knowl Based Syst 91:241–251CrossRef
23.
Zurück zum Zitat Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165MathSciNetCrossRefMATH Li JH, Mei CL, Lv YJ (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54:149–165MathSciNetCrossRefMATH
24.
Zurück zum Zitat Li MZ, Wang GY (2016) Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178CrossRef Li MZ, Wang GY (2016) Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts. Knowl Based Syst 91:165–178CrossRef
25.
Zurück zum Zitat Li TR, Luo C, Chen HM, Zhang JB (2015) PICKT: a solution for big data analysis. In: Proceedings of RSKT 2015, LNCS (LNAI), vol 9436, pp 15–25 Li TR, Luo C, Chen HM, Zhang JB (2015) PICKT: a solution for big data analysis. In: Proceedings of RSKT 2015, LNCS (LNAI), vol 9436, pp 15–25
26.
Zurück zum Zitat Li WW, Huang ZQ, Li Q (2016) Three-way decisions based software defect prediction. Knowl Based Syst 91:263–274CrossRef Li WW, Huang ZQ, Li Q (2016) Three-way decisions based software defect prediction. Knowl Based Syst 91:263–274CrossRef
27.
Zurück zum Zitat Li Y, Zhang ZH, Chen WB, Min F (2015) TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating. Int J Mach Learn Cybern. doi:10.1007/s13042-015-0337-6 Li Y, Zhang ZH, Chen WB, Min F (2015) TDUP: an approach to incremental mining of frequent itemsets with three-way-decision pattern updating. Int J Mach Learn Cybern. doi:10.​1007/​s13042-015-0337-6
28.
Zurück zum Zitat Liang DC, Liu D (2015) Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets. Inf Sci 300:28–48MathSciNetCrossRef Liang DC, Liu D (2015) Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets. Inf Sci 300:28–48MathSciNetCrossRef
29.
Zurück zum Zitat Liang DC, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345:46–64CrossRef Liang DC, Liu D, Kobina A (2016) Three-way group decisions with decision-theoretic rough sets. Inf Sci 345:46–64CrossRef
30.
Zurück zum Zitat Liang DC, Pedrycz W, Liu D (2016) Determining three-way decisions with decision-theoretic rough sets using a relative value approach. IEEE Trans Syst Man Cybern Syst. doi:10.1109/TSMC.2016.2531644 Liang DC, Pedrycz W, Liu D (2016) Determining three-way decisions with decision-theoretic rough sets using a relative value approach. IEEE Trans Syst Man Cybern Syst. doi:10.​1109/​TSMC.​2016.​2531644
31.
Zurück zum Zitat Liang JY (2015) Decision-oriented rough set methods. In: Proceedings of RSFDGrC 2015, LNCS (LNAI), vol 9437, pp 3–12 Liang JY (2015) Decision-oriented rough set methods. In: Proceedings of RSFDGrC 2015, LNCS (LNAI), vol 9437, pp 3–12
32.
Zurück zum Zitat Lipski W Jr (1979) On semantic issues connected with incomplete information databases. ACM Trans Database Syst 4:269–296CrossRef Lipski W Jr (1979) On semantic issues connected with incomplete information databases. ACM Trans Database Syst 4:269–296CrossRef
33.
Zurück zum Zitat Liu D, Liang DC, Wang CC (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45CrossRef Liu D, Liang DC, Wang CC (2016) A novel three-way decision model based on incomplete information system. Knowl Based Syst 91:32–45CrossRef
34.
Zurück zum Zitat Liu SL, Liu XW (2015) An extended three-way decision and its application in member selection. J Intell Fuzzy Syst 28:2095–2106MathSciNetCrossRef Liu SL, Liu XW (2015) An extended three-way decision and its application in member selection. J Intell Fuzzy Syst 28:2095–2106MathSciNetCrossRef
35.
Zurück zum Zitat Marek VW, Truszczyński M (1999) Contributions to the theory of rough sets. Fundam Inform 39:389–409MathSciNetMATH Marek VW, Truszczyński M (1999) Contributions to the theory of rough sets. Fundam Inform 39:389–409MathSciNetMATH
36.
Zurück zum Zitat Mechelen VI, Hampton J, Michalski RS, Theuns P (eds) (1993) Categories and concepts: theoretical views and inductive data analysis. Academic Press, New York Mechelen VI, Hampton J, Michalski RS, Theuns P (eds) (1993) Categories and concepts: theoretical views and inductive data analysis. Academic Press, New York
37.
Zurück zum Zitat Moore RE (1966) Interval analysis. Prentice-Hall, New JerseyMATH Moore RE (1966) Interval analysis. Prentice-Hall, New JerseyMATH
38.
Zurück zum Zitat Negoiţă CV, Ralescu DA (1975) Applications of fuzzy sets to systems analysis. Birkhäuser Verlag, BaselCrossRefMATH Negoiţă CV, Ralescu DA (1975) Applications of fuzzy sets to systems analysis. Birkhäuser Verlag, BaselCrossRefMATH
39.
Zurück zum Zitat Obiedkov S (2002) Modal logic for evaluating formulas in incomplete contexts. In: Proceedings of ICCS 2002, LNCS (LNAI), vol 2393, pp 314–325 Obiedkov S (2002) Modal logic for evaluating formulas in incomplete contexts. In: Proceedings of ICCS 2002, LNCS (LNAI), vol 2393, pp 314–325
41.
Zurück zum Zitat Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATH Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, BostonCrossRefMATH
42.
Zurück zum Zitat Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRef Qi JJ, Qian T, Wei L (2016) The connections between three-way and classical concept lattices. Knowl Based Syst 91:143–151CrossRef
43.
Zurück zum Zitat Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. In: Proceedings of RSKT 2014, LNCS (LNAI), vol 8818, pp 732–741 Qi JJ, Wei L, Yao YY (2014) Three-way formal concept analysis. In: Proceedings of RSKT 2014, LNCS (LNAI), vol 8818, pp 732–741
44.
Zurück zum Zitat Ren RS, Wei L (2016) The attribute reductions of three-way concept lattices. Knowl Based Syst 99:92–102CrossRef Ren RS, Wei L (2016) The attribute reductions of three-way concept lattices. Knowl Based Syst 99:92–102CrossRef
45.
Zurück zum Zitat Savchenko AV (2016) Fast multi-class recognition of piecewise regular objects based on sequential three-way decisions and granular computing. Knowl Based Syst 91:252–262CrossRef Savchenko AV (2016) Fast multi-class recognition of piecewise regular objects based on sequential three-way decisions and granular computing. Knowl Based Syst 91:252–262CrossRef
46.
47.
Zurück zum Zitat Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470CrossRef Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht, pp 445–470CrossRef
48.
Zurück zum Zitat Yao JT, Azam N (2015) Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst 23:3–15CrossRef Yao JT, Azam N (2015) Web-based medical decision support systems for three-way medical decision making with game-theoretic rough sets. IEEE Trans Fuzzy Syst 23:3–15CrossRef
49.
Zurück zum Zitat Yao YY (1993) Interval-set algebra for qualitative knowledge representation. In: Proceedings of the 5th international conference on computing and information (ICCI 1993), pp 370–374 Yao YY (1993) Interval-set algebra for qualitative knowledge representation. In: Proceedings of the 5th international conference on computing and information (ICCI 1993), pp 370–374
50.
Zurück zum Zitat Yao YY (2007) A note on definability and approximations. LNCS transactions on rough sets VII, LNCS, vol 4400, pp 274–282 Yao YY (2007) A note on definability and approximations. LNCS transactions on rough sets VII, LNCS, vol 4400, pp 274–282
51.
Zurück zum Zitat Yao YY (2009) Interval sets and interval-set algebras. In: Proceedings of the 8th IEEE international conference on cognitive informatics (ICCI 2009), pp 307–314 Yao YY (2009) Interval sets and interval-set algebras. In: Proceedings of the 8th IEEE international conference on cognitive informatics (ICCI 2009), pp 307–314
52.
Zurück zum Zitat Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. In: Proceedings of RSKT 2009, LNCS (LNAI), vol 5589, pp 642–649 Yao YY (2009) Three-way decision: an interpretation of rules in rough set theory. In: Proceedings of RSKT 2009, LNCS (LNAI), vol 5589, pp 642–649
54.
Zurück zum Zitat Yao YY (2012) An outline of a theory of three-way decisions. In: Proceedings of RSCTC 2012, LNCS (LNAI), vol 7413, pp 1–17 Yao YY (2012) An outline of a theory of three-way decisions. In: Proceedings of RSCTC 2012, LNCS (LNAI), vol 7413, pp 1–17
55.
Zurück zum Zitat Yao YY (2015) The two sides of the theory of rough sets. Knowl Based Syst 80:67–77CrossRef Yao YY (2015) The two sides of the theory of rough sets. Knowl Based Syst 80:67–77CrossRef
56.
Zurück zum Zitat Yao YY (2016) Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346–347:442–462MathSciNetCrossRef Yao YY (2016) Rough-set concept analysis: interpreting RS-definable concepts based on ideas from formal concept analysis. Inf Sci 346–347:442–462MathSciNetCrossRef
58.
Zurück zum Zitat Yu H, Zhang C, Wang GY (2016) A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl Based Syst 91:189–203CrossRef Yu H, Zhang C, Wang GY (2016) A tree-based incremental overlapping clustering method using the three-way decision theory. Knowl Based Syst 91:189–203CrossRef
60.
Zurück zum Zitat Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286CrossRef Zhang HR, Min F (2016) Three-way recommender systems based on random forests. Knowl Based Syst 91:275–286CrossRef
62.
Zurück zum Zitat 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–70CrossRef 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–70CrossRef
63.
Zurück zum Zitat Zhao XR, Hu BQ (2016) Fuzzy probabilistic rough sets and their corresponding three-way decisions. Knowl Based Syst 91:126–142CrossRef Zhao XR, Hu BQ (2016) Fuzzy probabilistic rough sets and their corresponding three-way decisions. Knowl Based Syst 91:126–142CrossRef
Metadaten
Titel
Interval sets and three-way concept analysis in incomplete contexts
verfasst von
Yiyu Yao
Publikationsdatum
22.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2017
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-016-0568-1

Weitere Artikel der Ausgabe 1/2017

International Journal of Machine Learning and Cybernetics 1/2017 Zur Ausgabe

Neuer Inhalt