Learning Classifiers Using Hierarchically Structured Class Taxonomies

  • Feihong Wu
  • Jun Zhang
  • Vasant Honavar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3607)


We consider classification problems in which the class labels are organized into an abstraction hierarchy in the form of a class taxonomy. We define a structured label classification problem. We explore two approaches for learning classifiers in such a setting. We also develop a class of performance measures for evaluating the resulting classifiers. We present preliminary results that demonstrate the promise of the proposed approaches.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    McCallum, A.: Multi label text classification with a mixture model trained by EM. In: AAAI 1999 Workshop on Text Learning (1999)Google Scholar
  2. 2.
    Joachims, T.: Text categorization with Support Vector Machines: Learning with many relevant features. In: Nédellec, C., Rouveirol, C. (eds.) ECML 1998. LNCS, vol. 1398, pp. 137–142. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Shen, X., Boutell, M., Luo, J., Brown, C.: Multi label Machine learning and its application to semantic scene classification. In: Proceedings of the 2004 International Symposium on Electronic Imaging (EI 2004), January 18-22 (2004)Google Scholar
  4. 4.
    Kriegel, H.-P., Kroeger, P., Pryakhin, A., Schubert, M.: Using Support Vector Machines for Classifying Large Sets of Multi-Represented Objects. In: Proc. 4th SIAM Int. Conf. on Data Mining, pp. 102–114 (2004)Google Scholar
  5. 5.
    Clare, A., King, R.D.: Knowledge Discovery in Multi label Phenotype Data. In: Siebes, A., De Raedt, L. (eds.) PKDD 2001. LNCS (LNAI), vol. 2168, pp. 42–53. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  6. 6.
    Blockeel, H., Bruynooghe, M., Dzeroski, S., Ramon, J., Struyf, J.: Hierarchical Multi-Classification. In: Proceedings of the First SIGKDD Workshop on Multi-Relational Data Mining (MRDM 2002), July 2002, pp. 21–35 (2002)Google Scholar
  7. 7.
    Wang, K., Zhou, S., Liew, S.C.: Building hierarchical classifiers using class proximity. Technical Report, National University of Singapore (1999)Google Scholar
  8. 8.
    The Reuters-21578, Distribution 1.0 test collection is available from, http://www.daviddlewis.com/resources/testcollections/reuters21578

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Feihong Wu
    • 1
  • Jun Zhang
    • 1
  • Vasant Honavar
    • 1
  1. 1.Artificial Intelligence Research Laboratory, Department of Computer ScienceIowa State UniversityAmesUSA

Personalised recommendations