[Risolto]Algoritmo di clustering per numeri sequenziali

Linguaggi di programmazione: php, perl, python, C, bash e tutti gli altri.
TommyB1992
Scoppiettante Seguace
Scoppiettante Seguace
Messaggi: 862
Iscrizione: domenica 7 luglio 2013, 15:55
Desktop: GNU/Linux
Distribuzione: Ubuntu 22.04.2 LTS
Sesso: Maschile

[Risolto]Algoritmo di clustering per numeri sequenziali

Messaggio da 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.
Ultima modifica di TommyB1992 il martedì 23 aprile 2024, 12:48, modificato 1 volta in totale.
Avatar utente
DoctorStrange
Imperturbabile Insigne
Imperturbabile Insigne
Messaggi: 2918
Iscrizione: mercoledì 14 ottobre 2015, 9:33
Desktop: Gnome3
Distribuzione: Ubuntu 22.04 LTS Jammy Jellyfish
Sesso: Maschile
Località: Roma, Italia

Re: Algoritmo di clustering per numeri sequenziali

Messaggio da DoctorStrange »

Sembra essere proprio la definizione dell'algoritmo k-means. Prova a vedere se fa al caso tuo.
TommyB1992
Scoppiettante Seguace
Scoppiettante Seguace
Messaggi: 862
Iscrizione: domenica 7 luglio 2013, 15:55
Desktop: GNU/Linux
Distribuzione: Ubuntu 22.04.2 LTS
Sesso: Maschile

Re: Algoritmo di clustering per numeri sequenziali

Messaggio da TommyB1992 »

a prima vista sembra andare, grazie
Scrivi risposta

Ritorna a “Programmazione”

Chi c’è in linea

Visualizzano questa sezione: 0 utenti iscritti e 6 ospiti