[Risolto]Algoritmo di clustering per numeri sequenziali

[TommyB1992]

Ho 10K numeri con questo formato:

Codice: Seleziona tutto

[1.112,
 1.113,
 1.114,
...
 2.178,
 2.191,
 2.201]

Mi serve un algoritmo che li raggruppi in base all'approssimazione.
Per esempio, se scelgo 1000 cluster mi raggrupperà i numeri "più vicini" scegliendo la distanza dei numeri decimali, l'una dall'altra
es:

Codice: Seleziona tutto

cluster 1= 1.112, 1.113
cluster 2= 1.114
cluster 3= 2.178
cluster 4= 2.191,2.201

tanto più c'è distanza fra i numeri tanto deve essere più probabile che finiscano in cluster differenti.
Però, ipotizzando a titolo d'esempio, che i numeri siano tutti sequenziali (.112, .113, .114, .115) e io scelga 1000 clusters, essendo 10K clusters circa, il raggruppamento dovrebbe essere ogni 10 numeri sequenziali.

[DoctorStrange]

Sembra essere proprio la definizione dell'algoritmo k-means. Prova a vedere se fa al caso tuo.

[TommyB1992]

a prima vista sembra andare, grazie