Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

31.08.2016 | Original Article | Ausgabe 1/2017

International Journal of Machine Learning and Cybernetics 1/2017

Constructing lattice based on irreducible concepts

Zeitschrift:
International Journal of Machine Learning and Cybernetics > Ausgabe 1/2017
Autoren:
Xin Li, Ming-Wen Shao, Xing-Min Zhao

Abstract

The construction of concept lattices is one of the key issues of formal concept analysis. Many methods and algorithms are proposed to build a lattice, among which, incremental algorithms are more appropriate in real-life applications that work with dynamic datasets. But they cost much time to locate generators before generating a real concept. The batch algorithms generate concepts quickly. However, they ignore the procedure of building lattice relationship. In this paper, we build the lattice from meet-irreducible attribute concepts by using generators directly, and make optimizations in key steps. We yield the relationship among concepts during the generating process that saves much time in contrast to other batch algorithms. In addition to proving the correctness of our algorithm, we evaluate its performance on some real datasets and compare it with an incremental algorithm called FastAddIntent. The results show that our algorithm mainly depends on the numbers of concepts and the numbers of attributes, which achieves good performance, especially to large formal contexts.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2017

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