河北省教育厅科学技术研究计划(2009312) 作品数:4 被引量:3 H指数:1 相关作者: 刘春荣 吴博 高原原 陈俊芬 翟俊海 更多>> 相关机构: 河北大学 河北钢铁集团有限公司 更多>> 发文基金: 河北省教育厅科学技术研究计划 河北省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
一种改进的迭代样本挑选算法 2009年 针对近邻法分类需要大量计算和存储的缺点,提出了一种改进的样本挑选算法(different itera-tive case filtering,DICF).该算法首先评价每个样本的分类能力,据此不断删除分类能力弱的样本,迭代执行此过程,直到压缩子集不再变小为止.经分析得出DICF算法时间复杂度为O(n2).在真实数据库上的实验结果表明,通过DICF算法得到的压缩集在压缩比、分类精度上均优于MCS,ICF,ENN等经典算法. 刘春荣 吴博关键词:近邻法 ITERATIVE FILTERING MINIMAL CONSISTENT SET 基于划分子集的属性约简算法 被引量:3 2011年 Pawlak提出的基于属性重要度的约简算法是常用的算法之一,它通过计算等价关系对论域划分的粒度来度量属性的重要度。但用该算法计算每一个属性的重要度时,都要计算不同等价关系对整个论域的划分,计算复杂度非常高。受决策树划分子集思想的启发,对基于属性重要度的属性约简算法进行了改进,提出了一种基于划分子集的属性约简算法。在核属性集形成划分的基础上,通过在核属性中添加非核属性从而形成更细的划分,如此反复。在保持正域不变的框架下,形成最细化分的属性集就是一个约简。理论分析显示该算法减少了求属性约简的计算时间复杂度,提高了求属性约简的效率。 翟俊海 高原原 王熙照 陈俊芬关键词:粗糙集 属性约简 计算复杂度 信息系统 推广的Choquet积分及其计算 2012年 定义了一种推广的Choquet积分,积分中所采用的非可加集函数取得区间值,使其在实际应用中更具合理性.引入了一种进化算法———混合蛙跳算法(SFLA)来计算积分的值,通过实验数据所得到的计算结果验证了算法的可行性与有效性. 刘春荣 吴博关键词:CHOQUET积分 区间值 基于宽松下近似概念的连续型决策表的属性约简方法 2013年 针对连续型决策表,利用模糊相容关系对样例聚类产生模糊决策表,运用宽松下近似概念定义属性重要度,利用函数弹性概念定义决策属性关于条件属性的敏感度,将其作为属性重要度的权重得到加权重要度,并以此为启发式信息提出了一种连续型决策表的属性约简方法. 张群峰 张天一关键词:决策表 属性约简 模糊粗糙集