Skip to main content

01.02.2016 | Original Article

An information fusion technology for triadic decision contexts

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

Einloggen

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

search-config
loading …

Abstract

In this paper, the notion of a projected context is proposed to explore a novel algorithm of computing triadic concepts of a triadic context, and a triadic decision context is defined by combining triadic contexts. Then a rule acquisition method is presented for triadic decision contexts. It can be considered as an information fusion technology for decision-making analysis of multi-source data if the data under each condition is viewed as a single-source data. Moreover, a knowledge reduction framework is established to simplify knowledge discovery. Finally, discernibility matrix and Boolean function are constructed to compute all reducts, which is beneficial to the acquisition of compact rules from a triadic decision context.

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
Literatur
1.
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
2.
3.
Zurück zum Zitat Ganter B, Wille R (1999) Formal concept analysis. Mathematical foundations. Springer, BerlinMATHCrossRef Ganter B, Wille R (1999) Formal concept analysis. Mathematical foundations. Springer, BerlinMATHCrossRef
4.
Zurück zum Zitat Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178:4125–4137MATHCrossRef Wang LD, Liu XD (2008) Concept analysis via rough set and AFS algebra. Inf Sci 178:4125–4137MATHCrossRef
5.
Zurück zum Zitat Aswani Kumar Ch, Srinivas S (2010) Concept lattice reduction using fuzzy K-means clustering. Expert Syst Appl 37(3):2696–2704CrossRef Aswani Kumar Ch, Srinivas S (2010) Concept lattice reduction using fuzzy K-means clustering. Expert Syst Appl 37(3):2696–2704CrossRef
6.
Zurück zum Zitat Ma JM, Zhang WX (2013) Axiomatic characterizations of dual concept lattices. Int J Approx Reason 54(5):690–697CrossRef Ma JM, Zhang WX (2013) Axiomatic characterizations of dual concept lattices. Int J Approx Reason 54(5):690–697CrossRef
7.
Zurück zum Zitat Zou LG, Zhang ZP, Long J (2015) A fast incremental algorithm for constructing concept lattices. Expert Syst Appl 42(9):4474–4481CrossRef Zou LG, Zhang ZP, Long J (2015) A fast incremental algorithm for constructing concept lattices. Expert Syst Appl 42(9):4474–4481CrossRef
8.
Zurück zum Zitat Li TJ, Wu WZ (2011) Attribute reduction in formal contexts: a covering rough set approach. Fundam Inform 111(1):15–32MATH Li TJ, Wu WZ (2011) Attribute reduction in formal contexts: a covering rough set approach. Fundam Inform 111(1):15–32MATH
9.
Zurück zum Zitat Lehmann F, Wille R (1995) A triadic approach to formal concept analysis. Lecture Notes in Computer Science 954:32–43 Lehmann F, Wille R (1995) A triadic approach to formal concept analysis. Lecture Notes in Computer Science 954:32–43
11.
Zurück zum Zitat Dau F, Wille R (2000) On the modal understanding of triadic contexts. In: Decker R, Gaul W (eds) Studies in classification, data analysis, and knowledge organization. Springer, Berlin, pp 83–94 Dau F, Wille R (2000) On the modal understanding of triadic contexts. In: Decker R, Gaul W (eds) Studies in classification, data analysis, and knowledge organization. Springer, Berlin, pp 83–94
12.
Zurück zum Zitat Konecny J, Osicka P (2010) General approach to triadic concept analysis. In: Proceedings of CLA, pp 116–126 Konecny J, Osicka P (2010) General approach to triadic concept analysis. In: Proceedings of CLA, pp 116–126
13.
Zurück zum Zitat Belohlavek R, Glodeanu C, Vychodil V (2013) Optimal factorization of three-way binary data using triadic concepts. Order 30(2):437–454MATHMathSciNetCrossRef Belohlavek R, Glodeanu C, Vychodil V (2013) Optimal factorization of three-way binary data using triadic concepts. Order 30(2):437–454MATHMathSciNetCrossRef
14.
Zurück zum Zitat Wei L, Wan Q, Qian T, Qi JJ (2014) An overview of triadic concept analysis. J Northwest Univ 44(5):689–699 (in Chinese)MathSciNet Wei L, Wan Q, Qian T, Qi JJ (2014) An overview of triadic concept analysis. J Northwest Univ 44(5):689–699 (in Chinese)MathSciNet
15.
Zurück zum Zitat Tang YQ, Fan M, Li JH (2014) Cognitive system model and approach to transformation of information granules under triadic formal concept analysis. J Shandong Univ 49(8):102–106 (in Chinese)MATHMathSciNet Tang YQ, Fan M, Li JH (2014) Cognitive system model and approach to transformation of information granules under triadic formal concept analysis. J Shandong Univ 49(8):102–106 (in Chinese)MATHMathSciNet
16.
Zurück zum Zitat Zhang WX, Qiu GF (2005) Uncertain decision making based on rough sets. Tsinghua University Press, Beijing Zhang WX, Qiu GF (2005) Uncertain decision making based on rough sets. Tsinghua University Press, Beijing
17.
Zurück zum Zitat Shao MW (2007) Knowledge acquisition in decision formal contexts. In: Proceedings of the sixth international conference on machine learning and cybernetics, Hong Kong, pp 4050–4054 Shao MW (2007) Knowledge acquisition in decision formal contexts. In: Proceedings of the sixth international conference on machine learning and cybernetics, Hong Kong, pp 4050–4054
18.
Zurück zum Zitat Qu KS, Zhai YH, Liang JY, Chen M (2007) Study of decision implications based on formal concept analysis. Int J Gen Syst 36(2):147–156MATHMathSciNetCrossRef Qu KS, Zhai YH, Liang JY, Chen M (2007) Study of decision implications based on formal concept analysis. Int J Gen Syst 36(2):147–156MATHMathSciNetCrossRef
19.
Zurück zum Zitat Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China F 51(7):910–923MATHMathSciNetCrossRef Wei L, Qi JJ, Zhang WX (2008) Attribute reduction theory of concept lattice based on decision formal contexts. Sci China F 51(7):910–923MATHMathSciNetCrossRef
20.
Zurück zum Zitat Wang H, Zhang W (2008) Approaches to knowledge reduction in generalized consistent decision formal context. Math Comput Model 48(11–12):1677–1684MATHCrossRef Wang H, Zhang W (2008) Approaches to knowledge reduction in generalized consistent decision formal context. Math Comput Model 48(11–12):1677–1684MATHCrossRef
21.
Zurück zum Zitat Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef Wu WZ, Leung Y, Mi JS (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21(10):1461–1474CrossRef
22.
Zurück zum Zitat Shao MW, Leung Y, Wu WZ (2013) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55(1):259–274MathSciNetCrossRef Shao MW, Leung Y, Wu WZ (2013) Rule acquisition and complexity reduction in formal decision contexts. Int J Approx Reason 55(1):259–274MathSciNetCrossRef
23.
Zurück zum Zitat Li J, Mei C, Lv Y (2012a) Knowledge reduction in formal decision contexts based on an order-preserving mapping. Int J Gen Syst 41(2):143–161MATHMathSciNetCrossRef Li J, Mei C, Lv Y (2012a) Knowledge reduction in formal decision contexts based on an order-preserving mapping. Int J Gen Syst 41(2):143–161MATHMathSciNetCrossRef
24.
Zurück zum Zitat Li J, Mei C, Lv Y (2011a) A heuristic knowledge-reduction method for decision formal contexts. Comput Math Appl 61(4):1096–1106MATHMathSciNetCrossRef Li J, Mei C, Lv Y (2011a) A heuristic knowledge-reduction method for decision formal contexts. Comput Math Appl 61(4):1096–1106MATHMathSciNetCrossRef
25.
Zurück zum Zitat Li J, Mei C, Lv Y (2011b) Knowledge reduction in decision formal contexts. Knowl Based Syst 24:709–715CrossRef Li J, Mei C, Lv Y (2011b) Knowledge reduction in decision formal contexts. Knowl Based Syst 24:709–715CrossRef
26.
Zurück zum Zitat Li J, Mei C, Wang J, Zhang X (2014) Rule-preserved object compression in formal decision contexts using concept lattices. Knowl Based Syst 71:435–445CrossRef Li J, Mei C, Wang J, Zhang X (2014) Rule-preserved object compression in formal decision contexts using concept lattices. Knowl Based Syst 71:435–445CrossRef
27.
Zurück zum Zitat Hong WX, Yu JP, Cai F, Song JL (2012) A new method of attribute reduction for decision formal context. ICIC Express Lett B Appl 3(5):1061–1068 Hong WX, Yu JP, Cai F, Song JL (2012) A new method of attribute reduction for decision formal context. ICIC Express Lett B Appl 3(5):1061–1068
28.
Zurück zum Zitat Li J, Mei C, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165MATHMathSciNetCrossRef Li J, Mei C, Lv Y (2013) Incomplete decision contexts: approximate concept construction, rule acquisition and knowledge reduction. Int J Approx Reason 54(1):149–165MATHMathSciNetCrossRef
29.
Zurück zum Zitat Pei D, Li MZ, Mi JS (2011) Attribute reduction in fuzzy decision formal contexts. In: International conference on machine learning and cybernetics. IEEE Press, New York, pp 204–208 Pei D, Li MZ, Mi JS (2011) Attribute reduction in fuzzy decision formal contexts. In: International conference on machine learning and cybernetics. IEEE Press, New York, pp 204–208
30.
Zurück zum Zitat Kang XP, Li DY, Wang SG, Qu KS (2012) Formal concept analysis based on fuzzy granularity base for different granulations. Fuzzy Sets Syst 203:33–48MATHMathSciNetCrossRef Kang XP, Li DY, Wang SG, Qu KS (2012) Formal concept analysis based on fuzzy granularity base for different granulations. Fuzzy Sets Syst 203:33–48MATHMathSciNetCrossRef
32.
Zurück zum Zitat Li J, Mei C, Lv Y, Zhang X (2012) A heuristic knowledge reduction algorithm for real decision formal contexts. In: Yao JT et al (eds) Proceedings of RSCTC, Lecture Notes in Artificial Intelligence, vol 7413. Springer, Berlin, pp 303–312 Li J, Mei C, Lv Y, Zhang X (2012) A heuristic knowledge reduction algorithm for real decision formal contexts. In: Yao JT et al (eds) Proceedings of RSCTC, Lecture Notes in Artificial Intelligence, vol 7413. Springer, Berlin, pp 303–312
33.
Zurück zum Zitat Yang HZ, Leung Y, Shao MW (2011) Rule acquisition and attribute reduction in real decision formal contexts. Soft Comput 15(6):1115–1128MATHCrossRef Yang HZ, Leung Y, Shao MW (2011) Rule acquisition and attribute reduction in real decision formal contexts. Soft Comput 15(6):1115–1128MATHCrossRef
34.
Zurück zum Zitat Jschke R, Hotho A, Schmitz C, et al (2006) TRIAS—an algorithm for mining iceberg tri-lattices. In: Proceeding of the sixth international conference on data mining. Hong Kong, pp 907–911 Jschke R, Hotho A, Schmitz C, et al (2006) TRIAS—an algorithm for mining iceberg tri-lattices. In: Proceeding of the sixth international conference on data mining. Hong Kong, pp 907–911
35.
Zurück zum Zitat Missaoui R, Kwuida L (2011) Mining triadic association rules from ternary relations. In: Proceeding of ICFCA, Lecture Notes in Computer Science, vol 6628. Springer, Berlin, pp 204–218 Missaoui R, Kwuida L (2011) Mining triadic association rules from ternary relations. In: Proceeding of ICFCA, Lecture Notes in Computer Science, vol 6628. Springer, Berlin, pp 204–218
36.
Zurück zum Zitat Ignatov DI, Gnatyshak DV, Kuznetsov SO et al (2015) Triadic formal concept analysis and triclustering: searching for optimal patterns. Mach Learn. doi:10.1007/s10994-015-5487-y Ignatov DI, Gnatyshak DV, Kuznetsov SO et al (2015) Triadic formal concept analysis and triclustering: searching for optimal patterns. Mach Learn. doi:10.​1007/​s10994-015-5487-y
37.
Zurück zum Zitat Aswani Kumar C (2013) Designing role-based access control using formal concept analysis. Secur Commun Netw 6(3):373–383CrossRef Aswani Kumar C (2013) Designing role-based access control using formal concept analysis. Secur Commun Netw 6(3):373–383CrossRef
38.
Zurück zum Zitat Li J, Mei C, Xu W, Qian Y (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef Li J, Mei C, Xu W, Qian Y (2015) Concept learning via granular computing: a cognitive viewpoint. Inf Sci 298:447–467MathSciNetCrossRef
39.
Zurück zum Zitat Wang XZ, Xing HJ, Li Y et al (2014) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst. doi:10.1109/TFUZZ.2014.2371479 Wang XZ, Xing HJ, Li Y et al (2014) A study on relationship between generalization abilities and fuzziness of base classifiers in ensemble learning. IEEE Trans Fuzzy Syst. doi:10.​1109/​TFUZZ.​2014.​2371479
40.
Zurück zum Zitat Wang XZ, Dong LC, Yan JH (2012) Maximum ambiguity based sample selection in fuzzy decision tree induction. IEEE Trans Knowl Data Eng 24(8):1491–1505CrossRef Wang XZ, Dong LC, Yan JH (2012) Maximum ambiguity based sample selection in fuzzy decision tree induction. IEEE Trans Knowl Data Eng 24(8):1491–1505CrossRef
41.
Zurück zum Zitat Wang XZ, Dong CR (2009) Improving generalization of fuzzy if–then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17(3):556–567CrossRef Wang XZ, Dong CR (2009) Improving generalization of fuzzy if–then rules by maximizing fuzzy entropy. IEEE Trans Fuzzy Syst 17(3):556–567CrossRef
Metadaten
Titel
An information fusion technology for triadic decision contexts
Publikationsdatum
01.02.2016
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 1/2016
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0411-0

Neuer Inhalt