面向不完备数据的改进C4.5算法研究

• 作者: 张兵 沈亮亮 蒙祖强 郭英明
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 不完备数据 C4.5算法 分类算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 95-99
• 页数: 5页
• 分类号: TP312
• 字数: 6548字
• 语种: 中文
• DOI: 10.11907/rjdk.172181

摘要

大数据时代,数据量呈现爆炸式增长,且在内容与形式上日益复杂化,造成数据质量下降、数据丢失等,即产生不完备数据.提出一种改进的C4.5算法,使其能更好地处理不完备数据.每次特征选择前对本次特征选择的数据子集使用子集匹配方法进行处理,通过比较数据清洗方法与子集匹配方法的结果,显示即便是在相同清洗规则下,子集匹配方法在算法分类准确率上也更有优势.实验结果证明,在利用C4.5算法进行特征选择时,在该数据子集上对不完备数据进行处理,可以得到较高的分类准确率,同时得到比数据清洗高的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒙祖强	广西大学计算机与电子信息学院	59	289	10.0	14.0
2	沈亮亮	广西大学计算机与电子信息学院	3	2	1.0	1.0
3	张兵	广西大学计算机与电子信息学院	2	2	1.0	1.0
4	郭英明	广西大学计算机与电子信息学院	1	2	1.0	1.0