Skip to main content

2018 | OriginalPaper | Buchkapitel

FCA Attribute Reduction in Information Systems

verfasst von : M. José Benítez-Caballero, Jesús Medina, Eloísa Ramírez-Poussa

Erschienen in: Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Foundations

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

One of the main targets in formal concept analysis (FCA) and in rough set theory (RST) is the reduction of redundant information. Feature selection mechanisms have been studied separately in many works. In this paper, we analyse the result of applying the reduction mechanisms given in FCA to RST, and give interpretations of such reductions.

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 Benítez, M., Medina, J., Ślȩzak, D.: Reducing information systems considering similarity relations. In: Kacprzyk, J., Koczy, L., Medina, J. (eds.) 7th European Symposium on Computational Intelligence and Mathematices (ESCIM 2015), pp. 257–263 (2015) Benítez, M., Medina, J., Ślȩzak, D.: Reducing information systems considering similarity relations. In: Kacprzyk, J., Koczy, L., Medina, J. (eds.) 7th European Symposium on Computational Intelligence and Mathematices (ESCIM 2015), pp. 257–263 (2015)
2.
Zurück zum Zitat Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E.: Attribute reduction in rough set theory and formal concept analysis. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., Ślęzak, D., Zielosko, B. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 513–525. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-60840-2_37CrossRef Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E.: Attribute reduction in rough set theory and formal concept analysis. In: Polkowski, L., Yao, Y., Artiemjew, P., Ciucci, D., Liu, D., Ślęzak, D., Zielosko, B. (eds.) IJCRS 2017. LNCS (LNAI), vol. 10314, pp. 513–525. Springer, Cham (2017). https://​doi.​org/​10.​1007/​978-3-319-60840-2_​37CrossRef
3.
Zurück zum Zitat Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: Bireducts with tolerance relations. Inf. Sci. 435, 26–39 (2018)MathSciNetCrossRef Benítez-Caballero, M.J., Medina, J., Ramírez-Poussa, E., Ślȩzak, D.: Bireducts with tolerance relations. Inf. Sci. 435, 26–39 (2018)MathSciNetCrossRef
4.
Zurück zum Zitat Chen, J., Li, J., Lin, Y., Lin, G., Ma, Z.: Relations of reduction between covering generalized rough sets and concept lattices. Inf. Sci. 304, 16–27 (2015)MathSciNetCrossRef Chen, J., Li, J., Lin, Y., Lin, G., Ma, Z.: Relations of reduction between covering generalized rough sets and concept lattices. Inf. Sci. 304, 16–27 (2015)MathSciNetCrossRef
5.
Zurück zum Zitat Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: A comparative study of adjoint triples. Fuzzy Sets Syst. 211, 1–14 (2013)MathSciNetCrossRef Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: A comparative study of adjoint triples. Fuzzy Sets Syst. 211, 1–14 (2013)MathSciNetCrossRef
6.
Zurück zum Zitat Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41–56 (2015)MathSciNetCrossRef Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Attribute reduction in multi-adjoint concept lattices. Inf. Sci. 294, 41–56 (2015)MathSciNetCrossRef
7.
Zurück zum Zitat Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Multi-adjoint algebras versus non-commutative residuated structures. Int. J. Approximate Reasoning 66, 119–138 (2015)MathSciNetCrossRef Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Multi-adjoint algebras versus non-commutative residuated structures. Int. J. Approximate Reasoning 66, 119–138 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: On the use of irreducible elements for reducing multi-adjoint concept lattices. Knowl.-Based Syst. 89, 192–202 (2015)CrossRef Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: On the use of irreducible elements for reducing multi-adjoint concept lattices. Knowl.-Based Syst. 89, 192–202 (2015)CrossRef
9.
Zurück zum Zitat Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Characterizing reducts in multi-adjoint concept lattices. Inf. Sci. 422, 364–376 (2018)MathSciNetCrossRef Cornejo, M.E., Medina, J., Ramírez-Poussa, E.: Characterizing reducts in multi-adjoint concept lattices. Inf. Sci. 422, 364–376 (2018)MathSciNetCrossRef
10.
Zurück zum Zitat Cornelis, C., Jensen, R., Hurtado, G., Ślȩzak, D.: Attribute selection with fuzzy decision reducts. Inf. Sci. 180, 209–224 (2010)MathSciNetCrossRef Cornelis, C., Jensen, R., Hurtado, G., Ślȩzak, D.: Attribute selection with fuzzy decision reducts. Inf. Sci. 180, 209–224 (2010)MathSciNetCrossRef
11.
Zurück zum Zitat Cornelis, C., Medina, J., Verbiest, N.: Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int. J. Approximate Reasoning 55, 412–426 (2014)MathSciNetCrossRef Cornelis, C., Medina, J., Verbiest, N.: Multi-adjoint fuzzy rough sets: definition, properties and attribute selection. Int. J. Approximate Reasoning 55, 412–426 (2014)MathSciNetCrossRef
12.
Zurück zum Zitat Fariñas del Cerro, L., Prade, H.: Rough sets, twofold fuzzy sets and modal logic–fuzziness in indiscernibility and partial information. In: Nola, A.D., Ventre, A. (ed.) The Mathematics of Fuzzy Systems, pp. 103–120. Verlag TUV Rheinland (1986) Fariñas del Cerro, L., Prade, H.: Rough sets, twofold fuzzy sets and modal logic–fuzziness in indiscernibility and partial information. In: Nola, A.D., Ventre, A. (ed.) The Mathematics of Fuzzy Systems, pp. 103–120. Verlag TUV Rheinland (1986)
13.
Zurück zum Zitat Guan, L., Huang, D., Han, F.: Tolerance dominance relation in incomplete ordered decision systems. Int. J. Intell. Syst. 33(1), 33–48 (2018)CrossRef Guan, L., Huang, D., Han, F.: Tolerance dominance relation in incomplete ordered decision systems. Int. J. Intell. Syst. 33(1), 33–48 (2018)CrossRef
14.
Zurück zum Zitat Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst. 160(2), 130–144 (2009)MathSciNetCrossRef Medina, J., Ojeda-Aciego, M., Ruiz-Calviño, J.: Formal concept analysis via multi-adjoint concept lattices. Fuzzy Sets Syst. 160(2), 130–144 (2009)MathSciNetCrossRef
15.
Zurück zum Zitat Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205–218 (1981)CrossRef Pawlak, Z.: Information systems theoretical foundations. Inf. Syst. 6(3), 205–218 (1981)CrossRef
16.
Zurück zum Zitat Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRef Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRef
17.
Zurück zum Zitat Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers (1992)CrossRef Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 331–362. Kluwer Academic Publishers (1992)CrossRef
18.
Zurück zum Zitat Stawicki, S., Ślȩzak, D., Janusz, A., Widz, S.: Decision bireducts and decision reducts - a comparison. In. J. Approximate Reasoning 84, 75–109 (2017)MathSciNetCrossRef Stawicki, S., Ślȩzak, D., Janusz, A., Widz, S.: Decision bireducts and decision reducts - a comparison. In. J. Approximate Reasoning 84, 75–109 (2017)MathSciNetCrossRef
19.
Zurück zum Zitat Wei, L., Qi, J.-J.: Relation between concept lattice reduction and rough set reduction. Knowl.-Based Syst. 23(8), 934–938 (2010)CrossRef Wei, L., Qi, J.-J.: Relation between concept lattice reduction and rough set reduction. Knowl.-Based Syst. 23(8), 934–938 (2010)CrossRef
20.
Zurück zum Zitat Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel (1982)CrossRef Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel (1982)CrossRef
21.
Zurück zum Zitat Yang, B., Hu, B.Q.: On some types of fuzzy covering-based rough sets. Fuzzy Sets and Syst. 312, 36–65 (2017). Theme: Fuzzy Rough SetsMathSciNetCrossRef Yang, B., Hu, B.Q.: On some types of fuzzy covering-based rough sets. Fuzzy Sets and Syst. 312, 36–65 (2017). Theme: Fuzzy Rough SetsMathSciNetCrossRef
Metadaten
Titel
FCA Attribute Reduction in Information Systems
verfasst von
M. José Benítez-Caballero
Jesús Medina
Eloísa Ramírez-Poussa
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91473-2_47

Premium Partner