Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 4/2011

01.12.2011 | Original Article

Attribute reduction in decision formal context based on homomorphism

verfasst von: Duo Pei, Ju-Sheng Mi

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 4/2011

Einloggen

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

search-config
loading …

Abstract

Attribute reduction in concept lattices is one of the key problems in the study of concept lattice theory. This paper defines a homomorphism consistent set and provides an approach to attribute reduction of a consistent decision formal context based on concept lattices. We also examine the relationship between homomorphism consistent set and attribute consistent set. The method for judging a homomorphism consistent set is simpler than the existing ones.

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: approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht-Boston, pp 445–470 Wille R (1982) Restructuring lattice theory: approach based on hierarchies of concepts. In: Rival I (ed) Ordered sets. Reidel, Dordrecht-Boston, pp 445–470
2.
Zurück zum Zitat Zhang W-X, Qiu G-F (2005) Uncertain decision making based on rough sets. Tsinghua University Press, Beijing Zhang W-X, Qiu G-F (2005) Uncertain decision making based on rough sets. Tsinghua University Press, Beijing
3.
Zurück zum Zitat Ganter R, Wille B (1999) Formal concept analysis: mathematical foundations. Springer, BerlinMATHCrossRef Ganter R, Wille B (1999) Formal concept analysis: mathematical foundations. Springer, BerlinMATHCrossRef
4.
Zurück zum Zitat Ma J-M, Zhang W-X, Cai S (2006) Variable threshold concept lattice and dependence space. In Conference on Fuzzy systems and knowledge discovery, pp 109–118 Ma J-M, Zhang W-X, Cai S (2006) Variable threshold concept lattice and dependence space. In Conference on Fuzzy systems and knowledge discovery, pp 109–118
5.
Zurück zum Zitat Wang H, Zhang W-X (2008) Approaches to knowledge reduction in generalized consistent decision formal context. Math Comput Model 48:1677–1684MATHCrossRef Wang H, Zhang W-X (2008) Approaches to knowledge reduction in generalized consistent decision formal context. Math Comput Model 48:1677–1684MATHCrossRef
6.
Zurück zum Zitat Carpineto C, Romano G (1993) Galois: an order-theoretic approach to conceptual clustering. In: Utgoff P (ed) Proceedings of ICML, vol 293. Elsevier, Amherst, pp 33–40 Carpineto C, Romano G (1993) Galois: an order-theoretic approach to conceptual clustering. In: Utgoff P (ed) Proceedings of ICML, vol 293. Elsevier, Amherst, pp 33–40
7.
Zurück zum Zitat Duntsch I, Gediga G (2003) Approximation operators in qualitative data analysis. Lecture Notes in Computer Science, vol 2929. Springer, Berlin, pp 214–230 Duntsch I, Gediga G (2003) Approximation operators in qualitative data analysis. Lecture Notes in Computer Science, vol 2929. Springer, Berlin, pp 214–230
8.
Zurück zum Zitat Godin R (1995) Incremental concept formation algorithm based on Galois (concept) lattice. Comput Intell 11:246–267CrossRef Godin R (1995) Incremental concept formation algorithm based on Galois (concept) lattice. Comput Intell 11:246–267CrossRef
9.
Zurück zum Zitat Wolff KE (2001) A conceptual view of knowledge bases in rough set theory. In: Rough sets and current trends in computing, Lecture Notes in Computer Science, vol 2005. Springer, Berlin, pp 220–228 Wolff KE (2001) A conceptual view of knowledge bases in rough set theory. In: Rough sets and current trends in computing, Lecture Notes in Computer Science, vol 2005. Springer, Berlin, pp 220–228
10.
Zurück zum Zitat Wang Y, Wang G-Y, Deng W-B (2007) Concept lattice based data-driven uncertain knowledge acquisition. Pattern Recogn Artif Intell 20(5) Wang Y, Wang G-Y, Deng W-B (2007) Concept lattice based data-driven uncertain knowledge acquisition. Pattern Recogn Artif Intell 20(5)
11.
Zurück zum Zitat Wei L, Qi J-J, Zhang W-X (2008) Attribute reduction in concept lattices of decision formal context. Sci China 38(2):195–208 Wei L, Qi J-J, Zhang W-X (2008) Attribute reduction in concept lattices of decision formal context. Sci China 38(2):195–208
12.
Zurück zum Zitat Wang X, Zhang W-X (2008) Attribute reduction in concept lattices and attribute characteristics. Comput Eng Appl 44(12):1–4 Wang X, Zhang W-X (2008) Attribute reduction in concept lattices and attribute characteristics. Comput Eng Appl 44(12):1–4
13.
Zurück zum Zitat Mi J-S, Leung Y, Wu W-Z (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511CrossRef Mi J-S, Leung Y, Wu W-Z (2010) Approaches to attribute reduction in concept lattices induced by axialities. Knowl Based Syst 23:504–511CrossRef
14.
Zurück zum Zitat Yao Y-Y (2004) Concept lattices in rough set theory. Fuzzy Inform 2:796–801 Yao Y-Y (2004) Concept lattices in rough set theory. Fuzzy Inform 2:796–801
Metadaten
Titel
Attribute reduction in decision formal context based on homomorphism
verfasst von
Duo Pei
Ju-Sheng Mi
Publikationsdatum
01.12.2011
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 4/2011
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0034-z

Weitere Artikel der Ausgabe 4/2011

International Journal of Machine Learning and Cybernetics 4/2011 Zur Ausgabe

Original Article

Function P-sets