自动化计算机 >> 信阳师范学院学报：自然科学版 >> 2007年20卷2期 >> 摘要

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

评论推荐

在线阅读下载全文

程世辉[1] 龙金辉[2]

[1]河南教育学院信息技术系,河南郑州450014 [2]河南机电学校,河南郑州450002

《信阳师范学院学报：自然科学版》

2007年第20卷第2期

摘　　要:

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