基于属性重要性的贪心算法的改进算法

基于属性重要性的贪心算法的改进算法

出版年：2010
作者：刘斌；倪志伟；赵敏
单位1：合肥工业大学管理学院
出生年：1984
学历：硕士生
语种：中文
作者关键词：信息表；贪心算法；属性重要性
起始页：1185
总页数：4
经费资助：国家自然科学基金资助项目（70871033）；国家高技术研究发展计划（863）资助项目（2007AA04Z116）
刊名：合肥工业大学学报（自然科学版）
是否内版：否
刊频：月刊
创刊时间：1956
主管单位：中华人民共和国教育部
主办单位：合肥工业大学
主编：何晓雄
地址：合肥市屯溪路193号
邮编：230009
电子信箱：hefe@chinajournal.net.cn；XBZK@hfut.edu.cn
卷：33
期：8
期刊索取号：P806.6 223
数据库收录：美国《化学文摘》(CA)收录；美国《数学评论》(MR)收录；俄罗斯《文摘杂志》(AJ)收录；德国《数学文摘》(Zbl MATH)收录；美国《剑桥科学文摘》(CSA)收录；中国科技论文统计源期刊（中国科技核心期刊）来源期刊；中国科学引文数据库(CSCD)来源期刊；中国科技论文与引文数据库(CSTPCD)来源期刊；中国期刊全文数据库(CJFD)来源期刊；中国学术期刊综合评价数据库(CAJCED)来源期刊；中文科技期刊数据库来源期刊；中国知网（CNKI)全文收录；万方数据——数字化期刊群全文收录；维普信息资源系
核心期刊：中文核心期刊；中国科技核心期刊

摘要

文章针对决策表属性离散化改进的贪心算法在信息表中判断断点存在的缺陷，通过引入属性重要性的概念，提出了基于属性重要性的贪心算法的改进方案，弥补了原算法无法选择断点的缺陷，通过计算属性的重要性大小，优先选择属性重要的断点。

地址：北京市海淀区学院路29号邮编：100083

电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700