Please enable JavaScript.
Coggle requires JavaScript to display documents.
Modelli basati su distanza (Minkowski (0-norm (Hamming (stringhe binarie),…
Modelli basati su distanza
differenze con
modelli di raggruppamento
distanza
bassa
maggiore similarità
elevata
minore similarità
diversi modi
esempio percorsi
pezzi della scacchiera
Minkowski
Euclidea
Manhattan
Chebyshev
0-norm
Hamming (stringhe binarie)
edit (o Levenshtein)
per stringhe non binarie
Jaccard
metrica di distanza
simmetria
riflessività = 0
Dis(x,y) >0
dis(x,z)<= dis(x,y) + dis(y,z)
elittica
Mahalanobis
caso particolare
Euclidea
mediana geometrica
univariato
media
multivariato
successive approssimazioni
modello
esemplari
centroidi
medoidi
neighbours
decision boundary
Varanoi tasselation
nearest neighbour
classification
proprietà
separazione perfetta
rappresentare qualsiasi decision boundary
varianza bassa, bias alto
rischio di overfitting
algoritmiche
tempo
training
O(n)
classificazione
n*n-1
problemi regressione
nearest example
decision rule
k-nearest-neighbour
CLUSTERING
WSS
BSS
algoritmi
K-MEANS
K-MEDOID
siluette
DBSCAN
differenze?
Jaccard
Hamming
