title: Semisupervised learning from dissimilarity data.
abstract: The following two-stage approach to learning from dissimilarity data is described: (1) embed both labeled and unlabeled objects in a Euclidean space; then (2) train a classifier on the labeled objects. The use of linear discriminant analysis for (2), which naturally invites the use of classical multidimensional scaling for (1), is emphasized. The choice of the dimension of the Euclidean space in (1) is a model selection problem; too few or too many dimensions can degrade classifier performance. The question of how the inclusion of unlabeled objects in (1) affects classifier performance is investigated. In the case of spherical covariances, including unlabeled objects in (1) is demonstrably superior. Several examples are presented.
authors.affiliation: Department of Statistics, Indiana University, Bloomington, IN 47405, USA.
authors.forename: Michael W
authors.initials: MW
authors.lastname: Trosset
authors.forename: Carey E
authors.initials: CE
authors.lastname: Priebe
authors.forename: Youngser
authors.initials: Y
authors.lastname: Park
authors.forename: Michael I
authors.initials: MI
authors.lastname: Miller
references.citation: Hum Brain Mapp. 2009 Jul;30(7):2132-41
references.pmid: 18781592
references.citation: Annu Rev Psychol. 1980;31:607-49
references.pmid: 20812811
references.citation: Psychometrika. 1965 Dec;30(4):379-93
references.pmid: 5217606