UWEE Tech Report Series

A comparison of graph construction and learning algorithms for graph-based phonetic classification.


UWEETR-2012-0005

Author(s):
Yuzong Liu, Katrin Kirchhoff

Keywords:
phone classification, graph-based learning

Abstract

Graph-based semi-supervised learning (SSL) algorithms have been widely applied in large-scale machine learning. In this work, we show different graph-based SSL methods (modified adsorption, measure propagation, and prior-based measure propagation) and compare them to the standard label propagation algorithm on a phonetic classification task. In addition, we compare 4 different ways of constructing the phonetic graph: graph construction based on acoustic features vs.~first-pass classifier outputs, in combination with either standard k-nearest neighbor search, or mutual k-nearest neighbor search. The best results are obtained with first-pass classifier outputs, and prior-based measure propagation.

Download the PDF version

Download the Gzipped Postscript version