Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

K-Means-Algorithmus

Index K-Means-Algorithmus

Ein k-Means-Algorithmus ist ein Verfahren zur Vektorquantisierung, das auch zur Clusteranalyse verwendet wird.

30 Beziehungen: Algorithmus, Ausreißer, Bildverarbeitung, Clusteranalyse, DBSCAN, Dlib, Dreiecksungleichung, EM-Algorithmus, Environment for DeveLoping KDD-Applications Supported by Index-Structures, Euklidischer Abstand, Hugo Steinhaus, IEEE Transactions on Information Theory, Informationskriterium, Insight Segmentation and Registration Toolkit, K-d-Baum, Manhattan-Metrik, Median, Methode der kleinsten Quadrate, Mittelwert, NP-Schwere, OpenCV, OPTICS, Puls-Code-Modulation, R (Programmiersprache), Scikit-image, Scikit-learn, Segmentierung (Bildverarbeitung), Silhouettenkoeffizient, Vektorquantisierung, Waikato Environment for Knowledge Analysis.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: K-Means-Algorithmus und Algorithmus · Mehr sehen »

Ausreißer

Ein Ausreißer-Messwert. Die blaue Regressionsgerade wurde ohne Einbeziehung des Ausreißers erstellt, die violette mit. Der Boxplot wird über einem Zahlenstrahl dargestellt. In der Statistik spricht man von einem Ausreißer, wenn ein Messwert oder Befund nicht in eine erwartete Messreihe passt oder allgemein nicht den Erwartungen entspricht.

Neu!!: K-Means-Algorithmus und Ausreißer · Mehr sehen »

Bildverarbeitung

Unter Bildverarbeitung versteht man in der Informatik und der Elektrotechnik die Verarbeitung von Signalen, die Bilder repräsentieren, beispielsweise Fotografien oder Einzelbilder aus Videos.

Neu!!: K-Means-Algorithmus und Bildverarbeitung · Mehr sehen »

Clusteranalyse

Ergebnis einer Clusteranalyse mit Normalverteilungen Unter Clusteranalyse (Clustering-Algorithmus, gelegentlich auch: Ballungsanalyse) versteht man ein Verfahren zur Entdeckung von Ähnlichkeitsstrukturen in (meist relativ großen) Datenbeständen.

Neu!!: K-Means-Algorithmus und Clusteranalyse · Mehr sehen »

DBSCAN

DBSCAN (Density-Based Spatial Clustering of Applications with Noise, etwa: Dichtebasierte räumliche Clusteranalyse mit Rauschen) ist ein von Martin Ester, Hans-Peter Kriegel, Jörg Sander und Xiaowei Xu entwickelter Data-Mining-Algorithmus zur Clusteranalyse.

Neu!!: K-Means-Algorithmus und DBSCAN · Mehr sehen »

Dlib

Die Form der Haltung des Kopfes besteht aus 68 Landmarken. Dies sind Punkte auf dem Gesicht, wie z. B. die Mundwinkel, entlang der Augenbrauen, auf den Augen usw. Erzeugt mit dem Beispielprogramm: face_landmark_detection_ex.cpp. Dlib ist eine freie Software-Bibliothek mit Algorithmen für maschinelles Lernen, Bildverarbeitung und maschinelles Sehen.

Neu!!: K-Means-Algorithmus und Dlib · Mehr sehen »

Dreiecksungleichung

Die Dreiecksungleichung ist in der Geometrie ein Satz, der besagt, dass eine Dreiecksseite höchstens so lang wie die Summe der beiden anderen Seiten ist.

Neu!!: K-Means-Algorithmus und Dreiecksungleichung · Mehr sehen »

EM-Algorithmus

ELKI. Der Erwartungs-Maximierungs-Algorithmus (daher auch Expectation-Maximization-Algorithmus, selten auch Estimation-Maximization-Algorithmus, kurz EM-Algorithmus) ist ein Algorithmus der mathematischen Statistik.

Neu!!: K-Means-Algorithmus und EM-Algorithmus · Mehr sehen »

Environment for DeveLoping KDD-Applications Supported by Index-Structures

Environment for DeveLoping KDD-Applications Supported by Index-Structures (ELKI), auf Deutsch etwa „Umgebung zur Entwicklung von Wissensentdeckung-Anwendungen mit Indexstruktur-Unterstützung“, ist ein Forschungsprojekt, das ursprünglich am Datenbanken-Lehrstuhl von Professor Hans-Peter Kriegel an der Ludwig-Maximilians-Universität München entwickelt wurde, und jetzt an der Technischen Universität Dortmund unter der Leitung von Professor Erich Schubert weitergeführt wird.

Neu!!: K-Means-Algorithmus und Environment for DeveLoping KDD-Applications Supported by Index-Structures · Mehr sehen »

Euklidischer Abstand

Der Abstand zweier Punkte p und p.q ist definiert als die Länge ihrer (geraden) Verbindungsstrecke (rot) Der euklidische Abstand ist der Abstandsbegriff der euklidischen Geometrie.

Neu!!: K-Means-Algorithmus und Euklidischer Abstand · Mehr sehen »

Hugo Steinhaus

Hugo Dionizy Steinhaus Hugo Dionizy Steinhaus (* 14. Januar 1887 in Jasło, Österreich-Ungarn; † 25. Februar 1972 in Wrocław) war ein polnischer Mathematiker.

Neu!!: K-Means-Algorithmus und Hugo Steinhaus · Mehr sehen »

IEEE Transactions on Information Theory

Die IEEE Transactions on Information Theory ist eine wissenschaftliche Fachzeitschrift über die Informationstheorie, die monatlich vom Institute of Electrical and Electronics Engineers (IEEE) herausgegeben wird.

Neu!!: K-Means-Algorithmus und IEEE Transactions on Information Theory · Mehr sehen »

Informationskriterium

In der Statistik ist ein Informationskriterium ein Kriterium zur Modellauswahl.

Neu!!: K-Means-Algorithmus und Informationskriterium · Mehr sehen »

Insight Segmentation and Registration Toolkit

Das Insight Segmentation and Registration Toolkit (ITK) ist eine Open-Source-C++-Programmbibliothek für die Segmentierung und Registrierung von Bildern.

Neu!!: K-Means-Algorithmus und Insight Segmentation and Registration Toolkit · Mehr sehen »

K-d-Baum

Eine Unterteilung für einen 3-d-Baum mit 7 Knoten:Ein Quader wird von zweidimensionalen Hyperebenen in dreidimensionale Punktemengen (Teilquader) geteilt. Die erste Hyperebene (die rot umrandete vertikale Ebene) schneidet den Quader (weiß umrandet) in 2 Punktemengen, von denen jede dann von den grün umrandeten horizontalen Hyperebenen in 2 Teilquader geteilt wird. Schließlich werden die 4 Teilquader von den 4 blau umrandeten vertikalen Hyperebenen in jeweils 2 Teilquader geteilt. Insgesamt entstehen also 8 Teilquader. Ein k-dimensionaler Baum oder k-d-Baum ist ein balancierter Suchbaum zur Speicherung von Punkten aus dem \mathbb^k.

Neu!!: K-Means-Algorithmus und K-d-Baum · Mehr sehen »

Manhattan-Metrik

Euklidischen Abstand dar, der eine Länge von 6 \sqrt2 \approx 8.5 Einheiten hat. Die Manhattan-Metrik (auch Manhattan-Distanz, Mannheimer Metrik, Taxi- oder Cityblock-Metrik) ist eine Metrik, in der die Distanz d zwischen zwei Punkten A und B als die Summe der absoluten Differenzen ihrer Einzelkoordinaten definiert wird: d(A,B).

Neu!!: K-Means-Algorithmus und Manhattan-Metrik · Mehr sehen »

Median

In der Statistik ist der Median – auch Zentralwert genannt – ein Mittelwert und Lageparameter.

Neu!!: K-Means-Algorithmus und Median · Mehr sehen »

Methode der kleinsten Quadrate

Die Methode der kleinsten Quadrate (kurz: MKQ) oder KQ-Methode (method of least squares oder lediglich least squares, kurz: LS); zur Abgrenzung von daraus abgeleiteten Erweiterungen wie z. B.

Neu!!: K-Means-Algorithmus und Methode der kleinsten Quadrate · Mehr sehen »

Mittelwert

Ein Mittelwert (kurz auch nur Mittel; anderes Wort Durchschnitt) ist eine Zahl, die aus gegebenen Zahlen nach einer bestimmten Rechenvorschrift ermittelt wird.

Neu!!: K-Means-Algorithmus und Mittelwert · Mehr sehen »

NP-Schwere

NP-vollständigen Probleme. Zu beachten ist, dass auf der rechten Seite die leere Sprache und ihr Komplement außen vor gelassen werden (beide sind zwar in P und NP, aber nicht NP-schwer). NP-Schwere bezeichnet die Eigenschaft eines algorithmischen Problems, mindestens so schwer lösbar zu sein wie die Probleme der Klasse NP.

Neu!!: K-Means-Algorithmus und NP-Schwere · Mehr sehen »

OpenCV

OpenCV (englische Abk. für Open Source Computer Vision Library) ist eine freie Programmbibliothek mit Algorithmen für die Bildverarbeitung und Computer Vision.

Neu!!: K-Means-Algorithmus und OpenCV · Mehr sehen »

OPTICS

OPTICS ist ein dichtebasierter Algorithmus zur Clusteranalyse.

Neu!!: K-Means-Algorithmus und OPTICS · Mehr sehen »

Puls-Code-Modulation

Die Puls-Code-Modulation, kurz PCM, ist ein Pulsmodulationverfahren, das ein zeit- und wertkontinuierliches analoges Signal in ein zeit- und wertdiskretes digitales Signal umsetzt.

Neu!!: K-Means-Algorithmus und Puls-Code-Modulation · Mehr sehen »

R (Programmiersprache)

R ist eine freie Programmiersprache für statistische Berechnungen und Grafiken.

Neu!!: K-Means-Algorithmus und R (Programmiersprache) · Mehr sehen »

Scikit-image

scikit-image (ehemals scikits.image) ist eine freie Software-Bibliothek zur Bildverarbeitung für die Programmiersprache Python.

Neu!!: K-Means-Algorithmus und Scikit-image · Mehr sehen »

Scikit-learn

Scikit-learn (ehemals scikits.learn) ist eine freie Software-Bibliothek zum maschinellen Lernen für die Programmiersprache Python.

Neu!!: K-Means-Algorithmus und Scikit-learn · Mehr sehen »

Segmentierung (Bildverarbeitung)

Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des Computer-Sehens.

Neu!!: K-Means-Algorithmus und Segmentierung (Bildverarbeitung) · Mehr sehen »

Silhouettenkoeffizient

Die Silhouette gibt für eine Beobachtung an, wie gut die Zuordnung zu den beiden nächstgelegenen Clustern ist.

Neu!!: K-Means-Algorithmus und Silhouettenkoeffizient · Mehr sehen »

Vektorquantisierung

Die Vektorquantisierung ist ein Verfahren zur Kompression oder Identifikation von Datensätzen.

Neu!!: K-Means-Algorithmus und Vektorquantisierung · Mehr sehen »

Waikato Environment for Knowledge Analysis

Weka (Waikato Environment for Knowledge Analysis) ist eine Software, die verschiedene Techniken aus den Bereichen Maschinelles Lernen und Data-Mining bereitstellt.

Neu!!: K-Means-Algorithmus und Waikato Environment for Knowledge Analysis · Mehr sehen »

Leitet hier um:

K-Means, K-Means++ Algorithmus, K-Median-Algorithmus, K-means.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »