基于IN算法的剪枝优化算法

• 作者: 程世辉 龙金辉
• 来源期刊: 信阳师范学院学报（自然科学版）
• 学科: 工学
• 关键词: 熵 互信息 对数似然比统计量
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 应用技术研究
• 页码范围: 237-240
• 页数: 4页
• 分类号: TP311.13
• 字数: 2903字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2007.02.029

摘要

提出一种基于IN算法构造分类器的剪枝优化算法CIN.针对IN算法利用对数似然比统计量进行假设检验存在的统计意义不明确的问题,本文算法在给定层每一节点引入了样本数阈值和属性值阈值的计算,从而保证检验的有效性.给出了算法的理论依据,并且推导出了对数似然比统计量计算公式成立条件.实验表明,该算法能够消减数据维数并且可以从大规模数据集中提取简明的规则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程世辉	河南教育学院信息技术系	18	210	6.0	14.0
2	龙金辉		11	9	2.0	2.0