Journal article
Hierarchy construction and text classification based on the relaxation strategy and least information model
Expert systems with applications, v 100, pp 157-164
15 Jun 2018
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
•Hierarchical classification is an effective approach to categorize large-scale text data.•The relaxation strategy effectively alleviates the impact of the ‘blocking’ problem.•A new term weighting approach based on the Least Information Theory is proposed.•It offers a new information quantify model by different probability distributions.
Hierarchical classification is an effective approach to categorization of large-scale text data. We introduce a relaxed strategy into the traditional hierarchical classification method to improve the system performance. During the process of hierarchy structure construction, our method delays node judgment of the uncertain category until it can be classified clearly. This approach effectively alleviates the ‘block’ problem which transfers the classification error from the higher level to the lower level in the hierarchy structure. A new term weighting approach based on the Least Information Theory (LIT) is adopted for the hierarchy classification. It quantifies information in probability distribution changes and offers a new document representation model where the contribution of each term can be properly weighted. The experimental results show that the relaxation approach builds a more reasonable hierarchy and further improves classification performance. It also outperforms other classification methods such as SVM (Support Vector Machine) in terms of efficiency and the approach is more efficient for large-scale text classification tasks. Compared to the classic term weighting method TF*IDF, LIT-based methods achieves significant improvement on the classification performance.
Metrics
Details
- Title
- Hierarchy construction and text classification based on the relaxation strategy and least information model
- Creators
- Yongping Du - Beijing University of TechnologyJingxuan Liu - Beijing University of TechnologyWeimao Ke - Drexel UniversityXuemei Gong - Drexel University
- Publication Details
- Expert systems with applications, v 100, pp 157-164
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000427665100012
- Scopus ID
- 2-s2.0-85041709600
- Other Identifier
- 991019167430804721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Engineering, Electrical & Electronic
- Operations Research & Management Science