C4.5Bagging algorithm for Chinese text categorization

doi:10.3778/j.issn.1002-8331.2009.26.039

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (26): 135-137.DOI: 10.3778/j.issn.1002-8331.2009.26.039

• 数据库、信息处理 • Previous Articles Next Articles

C4.5Bagging algorithm for Chinese text categorization

ZHANG Xiang^1,2，ZHOU Ming-quan^1,3，GENG Guo-hua¹，HUO Fan¹

1.Visualization Technology Institute，Northwest University，Xi’an 710127，China
2.College of Information and Control Engineering，Xi’an University of Architecture and Technology，Xi’an 710055，China
3.College of Information Science and Technology，Beijing Normal University，Beijing 100875，China

Received:2008-05-20 Revised:2008-08-01 Online:2009-09-11 Published:2009-09-11
Contact: ZHANG Xiang

面向中文文本分类的C4.5Bagging算法研究

张翔^1,2，周明全^1,3，耿国华¹，侯凡¹

1.西北大学可视化技术研究所，西安 710127
2.西安建筑科技大学信息与控制工程学院，西安 710055
3.北京师范大学信息科学与技术学院，北京 100875

通讯作者: 张翔

Abstract

Abstract: Aiming at the problem of Chinese text classification，a new method of Bagging is developed.The decision tree C4.5 is selected as the weak classifier and multiple training sets are gained through re-sampling instance.Then，the outputs are combined by voting and the final classification results are obtained.The experimental results show that the classifier based on the C4.5Bagging gets higher precision，recall，F-measure and better performance than C4.5，kNN and Naive-Bayse.

Key words: Bagging, C4.5, Chinese text categorization

摘要： 对于中文文本分类问题，提出一种新的Bagging方法。这一方法以决策树C4.5算法为弱分类器，通过实例重取样获取多个训练集，将其结果按照投票规则进行合成，最终得到分类结果。实验证明，这种算法的准确率、查全率、F1值比C4.5、kNN和朴素贝叶斯分类器都高，具有更加优良的性能。

关键词: Bagging算法, C4.5算法, 中文文本分类

CLC Number:

TP311

ZHANG Xiang^1,2，ZHOU Ming-quan^1,3，GENG Guo-hua¹，HUO Fan¹. C4.5Bagging algorithm for Chinese text categorization[J]. Computer Engineering and Applications, 2009, 45(26): 135-137.

张翔^1,2，周明全^1,3，耿国华¹，侯凡¹. 面向中文文本分类的C4.5Bagging算法研究[J]. 计算机工程与应用, 2009, 45(26): 135-137.

[1]	CHEN Jingxia, HAO Wei, ZHANG Pengwei, XIE Jia. RSVP & SSVEP Hybrid EEG Stimulation and Multi-class Event Detection [J]. Computer Engineering and Applications, 2020, 56(15): 132-139.
[2]	XIE Qi1, CHENG Gengguo1, XU Xu2. Research Based on Stock Predicting Model of Neural Networks Ensemble Learning [J]. Computer Engineering and Applications, 2019, 55(8): 238-243.
[3]	LIU Junjie, WANG Jun, WANG Menglin, WANG Yue. DDoS Attack Detection Based on C4.5 in SDN [J]. Computer Engineering and Applications, 2019, 55(20): 84-88.
[4]	GUO Han, SHUAI Renjun, ZHANG Xin, LI Xin. Click Fraud Detection Method Based on Ensemble Feature Selection [J]. Computer Engineering and Applications, 2019, 55(17): 246-251.
[5]	AN Weipeng, SHANG Jiaze. Improvement and Analysis of C4.5 Decision Tree Algorithm [J]. Computer Engineering and Applications, 2019, 55(12): 169-173.
[6]	TAN Yangbo, CHENG Jinjun, LIU Shuai. Liquid solenoid valve fault diagnosis based on EMD and neighborhood rough set [J]. Computer Engineering and Applications, 2017, 53(12): 255-260.
[7]	SHAO Liangshan, MA Han, WEN Tingxin. Study on classifier ensemble learning model for extreme learning machine [J]. Computer Engineering and Applications, 2016, 52(13): 121-125.
[8]	MIAO Yufei1, ZHANG Xiaohong1，2. Improvement and application of C4.5 decision tree algorithm [J]. Computer Engineering and Applications, 2015, 51(13): 255-258.
[9]	WEI Jun. Intrusion detection ensemble algorithm based on neighborhood rough set [J]. Computer Engineering and Applications, 2014, 50(10): 96-100.
[10]	KONG Beibei1, TANG Xuewen2, WANG Weihan1. Network traffic classification based on combination of multi-classifiers [J]. Computer Engineering and Applications, 2013, 49(17): 82-84.
[11]	LIU Kai1, WANG Zhengqun2. Improved Boosting algorithm for classification problems [J]. Computer Engineering and Applications, 2012, 48(6): 146-150.
[12]	ZHOU Jianfeng1, YANG Aimin2, LIU Jicai2. Traffic classification approach based on improved C4.5 algorithm [J]. Computer Engineering and Applications, 2012, 48(5): 71-74.
[13]	LIU Yuxia1, LV Hong1，2, HU Tao1, SUN Xiaohu1. Research on character recognition based on Bagging ensemble learning [J]. Computer Engineering and Applications, 2012, 48(33): 194-196.
[14]	ZHANG Xiangsheng，WANG Kai. Soft-sensor modeling of fermentation process based on Gaussian process ensemble model [J]. Computer Engineering and Applications, 2011, 47(33): 213-215.
[15]	LI Ming-fang，ZHANG Hua-xiang. Improving Bagging algorithm for imbalance data [J]. Computer Engineering and Applications, 2010, 46(30): 40-42.

C4.5Bagging algorithm for Chinese text categorization

面向中文文本分类的C4.5Bagging算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics