Decision tree decomposition-based complex feature selection for text chunking

Young Sook Hwang, Hae-Chang Rim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Incorporating a method of feature selection into a classification model often provides a number of advantages. In this paper we propose a new feature selection method based on the discriminative perspective of improving the classification accuracy. The feature selection method is developed for a classification model for text chunking. For effective feature selection, we utilize a decision tree as an intermediate feature space inducer. To select a more compact feature set with less computational load, we organized a partially ordered feature space according to the IGR distribution of features. Experimental results show that: (1) the computational complexity on high-dimensional feature space can be reduced by selecting features based on the decision tree decomposition; (2) the text chunking system using the proposed feature selection can significantly improve the performance compared with a decision tree classifier.

Original languageEnglish
Title of host publicationICONIP 2002 - Proceedings of the 9th International Conference on Neural Information Processing: Computational Intelligence for the E-Age
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2217-2222
Number of pages6
Volume5
ISBN (Electronic)9810475241, 9789810475246
DOIs
Publication statusPublished - 2002
Event9th International Conference on Neural Information Processing, ICONIP 2002 - Singapore, Singapore
Duration: 2002 Nov 182002 Nov 22

Other

Other9th International Conference on Neural Information Processing, ICONIP 2002
CountrySingapore
CitySingapore
Period02/11/1802/11/22

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Decision tree decomposition-based complex feature selection for text chunking'. Together they form a unique fingerprint.

  • Cite this

    Hwang, Y. S., & Rim, H-C. (2002). Decision tree decomposition-based complex feature selection for text chunking. In ICONIP 2002 - Proceedings of the 9th International Conference on Neural Information Processing: Computational Intelligence for the E-Age (Vol. 5, pp. 2217-2222). [1201887] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICONIP.2002.1201887