6533b859fe1ef96bd12b8527

RESEARCH PRODUCT

Semi-supervised classification using tree-based self-organizing maps

subject

description

Published version of an article from the following onference prodeedings: AI 2011: Advances in Artificial Intelligence. Also available from the publisher on SpringerLink: http://dx.doi.org/10.1007/978-3-642-25832-9_3 This paper presents a classifier which uses a tree-based Neural Network (NN), and uses both, unlabeled and labeled instances. First, we learn the structure of the data distribution in an unsupervised manner. After convergence, and once labeled data become available, our strategy tags each of the clusters according to the evidence provided by the instances. Unlike other neighborhood-based schemes, our classifier uses only a small set of representatives whose cardinality can be much smaller than that of the input set. Our experiments show that, on average, the accuracy of such classifier is reasonably comparable to those obtained by some of the state-of-the-art classification schemes that only use labeled instances during the training phase. The experiments also show that improved levels of accuracy can be obtained by imposing trees with a larger number of nodes.