Skip to main content

2021 | OriginalPaper | Buchkapitel

Attribute Reduction and Rule Acquisition of Formal Decision Context Based on Dual Concept Lattice

verfasst von : Qian Hu, Keyun Qin

Erschienen in: Learning Technologies and Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Concept lattice theory is a powerful tool for analyzing and extracting information from data sets. Rule acquisition and attribute reduction are hot research topics in formal concept analysis. This paper mainly proposes three kinds of rules based on formal concepts and dual concepts. In addition, the methods of rule acquisition for different kinds of rules are presented. Finally, the attribute reduction approaches to preserve different kinds of rules are given by using discernibility matrix.

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!

Literatur
1.
Zurück zum Zitat Chen, Y., Yao, Y.: A multiview approach for intelligent data analysis based on data operators. Inf. Sci. 178(1), 1–20 (2008)MathSciNetCrossRef Chen, Y., Yao, Y.: A multiview approach for intelligent data analysis based on data operators. Inf. Sci. 178(1), 1–20 (2008)MathSciNetCrossRef
2.
Zurück zum Zitat Dntsch, I., Gediga, G.: Modal-style operators in qualitative data analysis. In: IEEE International Conference on Data Mining (2002) Dntsch, I., Gediga, G.: Modal-style operators in qualitative data analysis. In: IEEE International Conference on Data Mining (2002)
3.
Zurück zum Zitat Ganter, B., Stumme, G., Wille, R.: Formal Concept Analysis: Foundations and Applications (2005) Ganter, B., Stumme, G., Wille, R.: Formal Concept Analysis: Foundations and Applications (2005)
4.
Zurück zum Zitat Ganter, B., Wille, R.: Formal Concept Analysis (1999) Ganter, B., Wille, R.: Formal Concept Analysis (1999)
5.
Zurück zum Zitat Godin, R., Missaoui, R., Alaoui, H.: Incremental concept formation algorithms based on galois (concept) lattices. Comput. Intell. 11(2), 246–267 (2010)CrossRef Godin, R., Missaoui, R., Alaoui, H.: Incremental concept formation algorithms based on galois (concept) lattices. Comput. Intell. 11(2), 246–267 (2010)CrossRef
6.
Zurück zum Zitat Hao, F., Pang, G., Pei, Z., Qin, K.Y., Zhang, Y., Wang, X.: Virtual machines scheduling in mobile edge computing: a formal concept analysis approach. IEEE Trans. Sustain. Comput. (2019) Hao, F., Pang, G., Pei, Z., Qin, K.Y., Zhang, Y., Wang, X.: Virtual machines scheduling in mobile edge computing: a formal concept analysis approach. IEEE Trans. Sustain. Comput. (2019)
7.
Zurück zum Zitat Hao, F., Park, D.S., Min, G., Jeong, Y.S., Park, J.H.: k-cliques mining in dynamic social networks based on triadic formal concept analysis. Neurocomputing 209, 57–66 (2016)CrossRef Hao, F., Park, D.S., Min, G., Jeong, Y.S., Park, J.H.: k-cliques mining in dynamic social networks based on triadic formal concept analysis. Neurocomputing 209, 57–66 (2016)CrossRef
8.
Zurück zum Zitat Li, J., Mei, C., Lv, Y.: A heuristic knowledge-reduction method for decision formal contexts. Comput. Math. Appl. 61(4), 1096–1106 (2011)MathSciNetCrossRef Li, J., Mei, C., Lv, Y.: A heuristic knowledge-reduction method for decision formal contexts. Comput. Math. Appl. 61(4), 1096–1106 (2011)MathSciNetCrossRef
9.
Zurück zum Zitat Li, J., Mei, C., Lv, Y.: Knowledge reduction in decision formal contexts. Knowl.-Based Syst. 24(5), 709–715 (2011)CrossRef Li, J., Mei, C., Lv, Y.: Knowledge reduction in decision formal contexts. Knowl.-Based Syst. 24(5), 709–715 (2011)CrossRef
10.
Zurück zum Zitat Li, J., Mei, C., Wang, J., Zhang, X.: Rule-preserved object compression in formal decision contexts using concept lattices. Knowl.-Based Syst. 71, 435–445 (2014)CrossRef Li, J., Mei, C., Wang, J., Zhang, X.: Rule-preserved object compression in formal decision contexts using concept lattices. Knowl.-Based Syst. 71, 435–445 (2014)CrossRef
11.
Zurück zum Zitat Liaab, J.: Knowledge reduction in real decision formal contexts. Inf. Sci. 189(7), 191–207 (2012)MathSciNet Liaab, J.: Knowledge reduction in real decision formal contexts. Inf. Sci. 189(7), 191–207 (2012)MathSciNet
12.
Zurück zum Zitat Neuss, C., Kent, R.E.: Conceptual analysis of resource meta-information. Comput. Netw. ISDN Syst. 27(6), 973–984 (1995)CrossRef Neuss, C., Kent, R.E.: Conceptual analysis of resource meta-information. Comput. Netw. ISDN Syst. 27(6), 973–984 (1995)CrossRef
13.
Zurück zum Zitat Nguyen, P.H.P., Dan, C.: A basic mathematical framework for conceptual graphs. IEEE Trans. Knowl. Data Eng. 18(2), 261–271 (2006)CrossRef Nguyen, P.H.P., Dan, C.: A basic mathematical framework for conceptual graphs. IEEE Trans. Knowl. Data Eng. 18(2), 261–271 (2006)CrossRef
14.
Zurück zum Zitat Qin, K., Li, B., Pei, Z.: Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices (2019) Qin, K., Li, B., Pei, Z.: Attribute reduction and rule acquisition of formal decision context based on object (property) oriented concept lattices (2019)
15.
Zurück zum Zitat Shao, M., Leung, Y., Wang, X., Wu, W.: Granular reducts of formal fuzzy contexts. Knowl.-Based Syst. 114, 156–166 (2016)CrossRef Shao, M., Leung, Y., Wang, X., Wu, W.: Granular reducts of formal fuzzy contexts. Knowl.-Based Syst. 114, 156–166 (2016)CrossRef
16.
Zurück zum Zitat Shao, M., Leung, Y., Wu, W.: Rule acquisition and complexity reduction in formal decision contexts. Int. J. Approx. Reason. 55(1), 259–274 (2014)MathSciNetCrossRef Shao, M., Leung, Y., Wu, W.: Rule acquisition and complexity reduction in formal decision contexts. Int. J. Approx. Reason. 55(1), 259–274 (2014)MathSciNetCrossRef
17.
Zurück zum Zitat Shao, M., Yang, H., Wu, W.: Knowledge reduction in formal fuzzy contexts. Knowl.-Based Syst. 73, 265–275 (2015)CrossRef Shao, M., Yang, H., Wu, W.: Knowledge reduction in formal fuzzy contexts. Knowl.-Based Syst. 73, 265–275 (2015)CrossRef
18.
Zurück zum Zitat Sheng, Q., Qian, Q.: Mining materials knowledge with concept lattice algorithm. Mater. Today Commun. 22, 100726 (2020)CrossRef Sheng, Q., Qian, Q.: Mining materials knowledge with concept lattice algorithm. Mater. Today Commun. 22, 100726 (2020)CrossRef
19.
Zurück zum Zitat Wan, Q., Wei, L.: Approximate concepts acquisition based on formal contexts. Knowl.-Based Syst. 75, 78–86 (2015)CrossRef Wan, Q., Wei, L.: Approximate concepts acquisition based on formal contexts. Knowl.-Based Syst. 75, 78–86 (2015)CrossRef
20.
Zurück zum Zitat Wei, L.: Attribute reduction theory of concept lattice based on decision formal contexts. Sci. China 51(7), 910–923 (2008)MathSciNetMATH Wei, L.: Attribute reduction theory of concept lattice based on decision formal contexts. Sci. China 51(7), 910–923 (2008)MathSciNetMATH
21.
Zurück zum Zitat Wei, L., Liu, L., Qin, J., Qian, T.: Rules acquisition of formal decision contexts based on three-way concept lattices. Inf. Ences 516, 529–544 (2020)MathSciNet Wei, L., Liu, L., Qin, J., Qian, T.: Rules acquisition of formal decision contexts based on three-way concept lattices. Inf. Ences 516, 529–544 (2020)MathSciNet
22.
Zurück zum Zitat Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. Orderd Sets D Reidel 83, 314–339 (1982)MathSciNetMATH Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. Orderd Sets D Reidel 83, 314–339 (1982)MathSciNetMATH
23.
Zurück zum Zitat Wu, W., Leung, Y., Mi, J.: Granular computing and knowledge reduction in formal contexts. IEEE Trans. Knowl. Data Eng. 21(10), 1461–1474 (2009)CrossRef Wu, W., Leung, Y., Mi, J.: Granular computing and knowledge reduction in formal contexts. IEEE Trans. Knowl. Data Eng. 21(10), 1461–1474 (2009)CrossRef
25.
26.
Zurück zum Zitat Zhang, W.-X., Wei, L., Qi, J.-J.: Attribute reduction in concept lattice based on discernibility matrix. In: Ślęzak, D., Yao, J.T., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 157–165. Springer, Heidelberg (2005). https://doi.org/10.1007/11548706_17CrossRef Zhang, W.-X., Wei, L., Qi, J.-J.: Attribute reduction in concept lattice based on discernibility matrix. In: Ślęzak, D., Yao, J.T., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 157–165. Springer, Heidelberg (2005). https://​doi.​org/​10.​1007/​11548706_​17CrossRef
27.
Zurück zum Zitat Zhang, W., Wei, L., Qi, J.: Attribute reduction theory and approach to concept lattice. Sci. China 48(6), 713–726 (2005)MathSciNetCrossRef Zhang, W., Wei, L., Qi, J.: Attribute reduction theory and approach to concept lattice. Sci. China 48(6), 713–726 (2005)MathSciNetCrossRef
Metadaten
Titel
Attribute Reduction and Rule Acquisition of Formal Decision Context Based on Dual Concept Lattice
verfasst von
Qian Hu
Keyun Qin
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-66906-5_11

Premium Partner