Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

25-11-2019 | Original Article | Issue 6/2020

International Journal of Machine Learning and Cybernetics 6/2020

Sparse graphs using global and local smoothness constraints

Journal:
International Journal of Machine Learning and Cybernetics > Issue 6/2020
Author:
F. Dornaika
Important notes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

Graph-based learning methods are very useful for many machine learning approaches and classification tasks. Constructing an informative graph is one of the most important steps since a graph can significantly affect the final performance of the learning algorithms. Sparse representation is a useful tool in machine learning and pattern recognition area. Recently, it was shown that sparse graphs (sparse representation based graphs) provide a powerful approach to graph-based semi-supervised classification. In this paper, we introduce a new graph construction method that simultaneously provides a sparse graph and integrates manifold constraints on the sparse coefficients without any prior knowledge on the graph or on its similarity matrix. Furthermore, we propose an efficient solution to the optimization problem. The proposed method imposes that the sparse coding vectors of similar samples should be also similar. Different from existing graph construction methods that are based on the use of explicit constraints or a predefined graph matrix, the proposed smoothness constraints on the graph weights implicitly adapt data to the global structure of the estimated graph. A series of experiments conducted on several public image databases shows that the proposed method can outperform many state-of-the-art methods when applied to the problem of graph-based label propagation.

Please log in to get access to this content

To get access to this content you need the following product:

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.

Literature
About this article

Other articles of this Issue 6/2020

International Journal of Machine Learning and Cybernetics 6/2020 Go to the issue