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

Antworten auf die Frage(2)

Ihre Antwort auf die Frage