1D Number Array Clustering

Nehmen wir also an, ich habe ein Array wie dieses:

[1,1,2,3,10,11,13,67,71]

Gibt es eine bequeme Möglichkeit, das Array in so etwas zu partitionieren?

[[1,1,2,3],[10,11,13],[67,71]]

Ich habe ähnliche Fragen durchgesehen, aber die meisten Leute schlugen vor, k-means zu verwenden, um Punkte wie scipy zu gruppieren , was für einen Anfänger wie mich ziemlich verwirrend ist. Ich denke auch, dass k-means besser für zwei oder mehr dimensionale Cluster geeignet ist, oder? Gibt es Möglichkeiten, ein Array von N Zahlen abhängig von den Zahlen in viele Partitionen / Cluster zu unterteilen?

Einige Leute schlagen auch eine starre Bereichspartitionierung vor, aber die Ergebnisse werden nicht immer wie erwartet wiedergegeben

Verwenden Sie keine mehrdimensionalen Clustering-Algorithmen für ein eindimensionales Problem. Eine einzelne Dimension ist viel spezieller als Sie naiv denken, weil Sie sie tatsächlich sortieren können, was die Dinge viel einfacher macht.

Tatsächlich wird es normalerweise nicht einmal als Clustering bezeichnet, sondern z. B. als Segmentierung oder Optimierung natürlicher Brüche.

Vielleicht möchten Sie sich Jenks Natural Breaks Optimization und ähnliche statistische Methoden ansehen . Die Kernel-Dichteschätzung ist auch eine gute Methode mit einem starken statistischen Hintergrund. Lokale Minima in der Dichte sind gute Orte, um die Daten aus statistischen Gründen in Cluster aufzuteilen. KDE ist möglicherweise die beste Methode zum Clustering eindimensionaler Daten.

Mit KDE wird wieder deutlich, dass sich eindimensionale Daten viel besser verhalten. In 1D haben Sie lokale Minima; aber in 2D können Sie Sattelpunkte und solche "vielleicht" Aufteilungspunkte haben. Sehen Sie sich diese Wikipedia-Abbildung eines Sattelpunkts an , wie ein solcher Punkt zum Teilen von Clustern geeignet sein kann oder nicht.

In dieser Antwort finden Sie ein Beispiel für die Vorgehensweise in Python (grüne Markierungen sind die Cluster-Modi; rote Markierungen Punkte, an denen die Daten geschnitten werden; die y-Achse ist eine logarithmische Wahrscheinlichkeit der Dichte):

Sie können nach diskretisierten Algorithmen suchen. Das 1D-Diskretisierungsproblem ist dem, was Sie fragen, sehr ähnlich. Sie bestimmen die Grenzwerte nach Häufigkeit, Binning-Strategie usw.

weka verwendet in seinem Diskretisierungsprozess die folgenden Algorithmen.

weka.filters.supervised.attribute.Discretize

verwendet entweder die MDL-Methode von Fayyad & Irani oder das MDL-Kriterium von Kononeko

weka.filters.unsupervised.attribute.Discretize

verwendet einfaches Binning