1D Number Array Clustering [duplizieren]
Mögliche Duplikate:
Eindimensionale Daten optimal bündeln?
Angenommen, ich habe ein Array wie das folgende:
[1,1,2,3,10,11,13,67,71]
Gibt es eine bequeme Möglichkeit, das Array in so etwas zu unterteilen?
[[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 zu gruppierenscipy, was für einen Anfänger wie mich ziemlich verwirrend ist. Ich denke auch, dass k-means besser für zwei- oder mehrdimensionale Cluster geeignet ist, oder? Gibt es irgendwelche Möglichkeiten, ein Array von N Zahlen in Abhängigkeit von den Zahlen auf viele Partitionen / Cluster aufzuteilen?
Einige Leute schlagen auch eine starre Bereichspartitionierung vor, die jedoch nicht immer die erwarteten Ergebnisse liefert