arrow
返回

RFBoost: An improved multi-label boosting algorithm and its application to text categorisation

delete2016-07-01
delete38
PRE
AI
B
Bassam Al-Salemi
S
Shahrul Azman Mohd Noah *
DOI:10.1016/j.knosys.2016.03.029delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The AdaBoost.MH boosting algorithm is considered to be one of the most accurate algorithms for multi label classification. AdaBoost.MH works by iteratively building a committee of weak hypotheses of decision stumps. In each round of AdaBoost.MH learning, all features are examined, but only one feature is used to build a new weak hypothesis. This learning mechanism may entail a high. degree of computational time complexity, particularly in the case of a large-scale dataset. This paper describes a way to manage the learning complexity and improve the classification performance of AdaBoost.MH. We propose an improved version of AdaBoost.MH, called RFBoost. The weak learning in RFBoost is based on filtering a small fixed number of ranked features in each boosting round rather than using all features, as AdaBoost.MH does. We propose two methods for ranking the features: One Boosting Round and Labeled Latent Dirichlet Allocation (LLDA), a supervised topic model based on Gibbs sampling. Additionally, we investigate the use of LLDA as a feature selection method for reducing the feature space based on the maximal conditional probabilities of words across labels. Our experimental results on eight well-known benchmarks for multi-label text categorisation show that RFBoost is significantly more efficient and effective than the baseline algorithms. Moreover, the LLDA-based feature ranking yields the best performance for RFBoost. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
RFBoost
Boosting
AdaBoost.MH
Text categorisation
Labeled Latent Dirichlet Allocation
Multi-label classification
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
Universiti Kebangsaan Malaysia
学者数:
1.5W
论文数: 1.1W
被引数: 126
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Boosting instance selection algorithmsBoosting实例选择算法
err2014-09-01
err40
PREAI
errGarcia-Pedrajas, Nicolas; de Haro-Garcia, Aida
err分享
err收藏
Multi-label collective classification via Markov chain based learning method
err2014-06-01
err17
PREAI
errWu, Qingyao; Ng, Michael K.; Ye, Yunming; Li, Xutao; Shi, Ruichao; Li, Yan
err分享
err收藏
学者 查看更多内容