Raggruppamento di punti che riduce al minimo la distanza media complessiva dal centro indicato

Naviga le tue risposte
3

Data una situazione come questa:

dovevienedatalaposizionedeitriangoli(nonhabisognodiesserecalcolatadaunalgoritmo).Mipiacerebbetrovaregruppidicerchiattornoaitriangoli.Ogniclusterdovrebbecontenereundatonumerodicerchi(inquestoesempioogniclusterottiene4cerchi)eiclusterdovrebberoessereformatiinmodotalechelamediadelledistanzemediedalcentrodiognitriangoloalcentrodiognicerchionellasuailclusterèminimo.Nellanotazionematematica,l'obiettivoèminimizzareilvalore:

Quindi,datol'esempiosopra,l'outputdesideratosarebbeprobabilmentesimileaquesto:

Esiste un algoritmo per calcolare questo?

    
posta Carlos Rodriguez 27.02.2017 - 14:51
fonte

1 risposta

1

Quello che stai descrivendo è vicino a un K-significa .

Ma (classico) K-means è basato su un quadrato della distanza e la dimensione del cluster non è fissa. Quindi dovresti adeguare i tuoi criteri per rispettare K-means o modificare l'algoritmo.

Se non vuoi prendere la distanza al quadrato, l'algoritmo diventa più complesso.

    
risposta data 27.02.2017 - 15:32
fonte

Leggi altre domande sui tag

Il livello di presentazione dovrebbe utilizzare oggetti di dominio restituiti dal livello di servizio? Critica del modello di progettazione della composizione che richiede classe derivata