Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.06.2012 | Original Article | Ausgabe 2/2012

International Journal of Machine Learning and Cybernetics 2/2012

Clustering based on Steiner points

Zeitschrift:
International Journal of Machine Learning and Cybernetics > Ausgabe 2/2012
Autoren:
Jiuzhen Liang, Wei Song

Abstract

This approach studies 2D object clustering based on Steiner point which is the curvature center for an object. Steiner point can be used as the unique invariable position of a non-symmetric shape body under growth. In contrast to the well known k-means clustering, this technique focuses on calculating Steiner point of an object (or samples of each investitive class) instead of finding center for each class. During clustering iteration, some samples are relabeled according to the distances to all Steiner points which have been updated in the last iteration. The stability analysis of Steiner point is presented based on a 2D data clustering problem. Also, for 2D data clustering this technique is of linear order complexity in calculating Steiner point with respect to the scale of samples. Two groups of experiments are given. The first group includes two representative 2D data sets, and the second is composed of two simple image segmentation problems. Experimental results show that the proposed technique, comparing with the classical k-means clustering and fuzzy c-means clustering, is feasible for 2D object clustering.

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 2/2012

International Journal of Machine Learning and Cybernetics 2/2012 Zur Ausgabe