TY - JFULL AU - Maythapolnun Athimethphat and Boontarika Lerteerawong PY - 2012/5/ TI - Binary Classification Tree with Tuned Observation-based Clustering T2 - International Journal of Computer and Information Engineering SP - 454 EP - 460 VL - 6 SN - 1307-6892 UR - https://publications.waset.org/pdf/2571 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 64, 2012 N2 - There are several approaches for handling multiclass classification. Aside from one-against-one (OAO) and one-against-all (OAA), hierarchical classification technique is also commonly used. A binary classification tree is a hierarchical classification structure that breaks down a k-class problem into binary sub-problems, each solved by a binary classifier. In each node, a set of classes is divided into two subsets. A good class partition should be able to group similar classes together. Many algorithms measure similarity in term of distance between class centroids. Classes are grouped together by a clustering algorithm when distances between their centroids are small. In this paper, we present a binary classification tree with tuned observation-based clustering (BCT-TOB) that finds a class partition by performing clustering on observations instead of class centroids. A merging step is introduced to merge any insignificant class split. The experiment shows that performance of BCT-TOB is comparable to other algorithms. ER -