Agglomerative Transduction
Agglomerative transduction can be thought of as bottom-up transduction. It is a semi-supervised extension of agglomerative clustering.

Agglomerative transduction can be thought of as bottom-up transduction. It is a semi-supervised extension of agglomerative clustering. It is typically performed as follows:

Compute the pair-wise distances, D, between all the points.Sort D in ascending order.Consider each point to be a cluster of size 1.For each pair of points {a,b} in D:  If (a is unlabeled) or (b is unlabeled) or (a and b have the same label)    Merge the two clusters that contain a and b.    Label all points in the merged cluster with the same label.
Immediately related elementsHow this works
-
Machine Learning Methods & Algorithms »Machine Learning Methods & Algorithms
Transductive inference »Transductive inference
Agglomerative Transduction
Supervised learning »Supervised learning
+Komentarai (0)
+Citavimą (0)
+About