收藏本站
《河北大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

ID3算法的模糊扩展研究

郝玲  
【摘要】:决策树算法是对一组已知示例进行归纳学习,并生成一棵决策树的方法。该算法已被广泛的应用于自动知识获取领域。ID3算法是一种典型的决策树归纳算法,这种算法在假定示例的属性值和分类值是确定的前提下,使用信息熵作为启发式建立一棵清晰的决策树。随着示例模糊表示的出现,清晰的决策树已不能满足不精确知识获取的需要。模糊决策树归纳是从具有模糊表示的示例中学习模糊规则的一种重要方法,从符号值属性类分明的数据中提取规则可视为模糊决策树归纳的一种特殊情况。模糊决策树算法是清晰决策树算法的一种扩展。由于构建最优的模糊决策树是NP-hard,因此,针对启发式算法的研究是非常必要的。本文主要是对经典的决策树启发式算法-ID3算法进行分析研究,在示例模糊表示的基础之上,将其进行扩展成为模糊ID3算法,并与其它的决策树归纳算法进行比较。ID3算法原有的模糊扩展可视为本文的一个特例。通过实验与理论分析,发现本文的模糊ID3算法应用于符号值属性类分明的数据库时从训练准确度、测试准确度和树的规模等方面都要优于其它的模糊扩展例如Min-Ambiguity算法。
【学位授予单位】:河北大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP181

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 刘征;孙汉卿;;机器学习在入侵检测中的应用[J];职业技术;2011年04期
2 徐栋;;机器学习在网络攻击检测中的应用[J];河南科技;2011年13期
3 赵玉鹏;;论机器学习[J];安阳工学院学报;2011年04期
4 陈可佳;;社会网络分析中的机器学习技术综述[J];南京邮电大学学报(自然科学版);2011年03期
5 陈时敏;韩心慧;;基于机器学习的网页木马识别方法研究[J];信息网络安全;2011年09期
6 段晓阳;马卉芳;韩志杰;王冠男;;无线传感器网络入侵检测系统研究综述[J];电脑知识与技术;2011年13期
7 仇颉;;基于机器学习的墙壁图样演化系统[J];微处理机;2011年03期
8 贾志洋;李伟伟;高炜;夏幼明;;基于支持向量机的搜索引擎垃圾网页检测研究[J];云南民族大学学报(自然科学版);2011年03期
9 樊振宇;;软件故障度量方法[J];装备制造技术;2011年08期
10 刘靖;;基于改进局部保持映射的图像特征提取算法[J];哈尔滨师范大学自然科学学报;2010年06期
中国重要会议论文全文数据库 前10条
1 徐礼胜;李乃民;王宽全;张冬雨;耿斌;姜晓睿;陈超海;罗贵存;;机器学习在中医计算机诊断识别系统中的应用思考[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
2 李月伦;常宝宝;;基于最大间隔马尔可夫网模型的汉语分词方法[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
3 谢世朋;胡茂林;;基于局部仿射区域对稀疏纹理分类的研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
4 夏诏杰;郭力;李晓霞;;化学主题网络爬虫的研究[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
5 张郴;;基于神经网络集成的旅游需求预测模型[A];中国地理学会百年庆典学术论文摘要集[C];2009年
6 吴宪祥;于培松;万旻;倪伟;郭宝龙;;RoboCup中智能体的参数优化和学习[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
7 杜晓凤;丁友东;;FloatBag选择性神经网络集成及其在人脸检测中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
8 杨磊;黎志成;胡斌;;基于人工神经网络的调度规则确定专家系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
9 张燕;张付志;;跨系统个性化服务方法和用户模型研究[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
10 陈时敏;韩心慧;;基于机器学习的网页木马识别方法研究[A];第26次全国计算机安全学术交流会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 黎骊/文 [美] Tom M.Mitchell 著;机器学习与智能化社会[N];中国邮政报;2003年
2 本报记者 余建斌;机器学习与互联网搜索[N];人民日报;2011年
3 本报记者 张晔通讯员 李玮;周志华:永不墨守成规[N];科技日报;2008年
4 记者 何边;网络化激活人工智能[N];计算机世界;2001年
5 何清 史忠植 王伟;搜索引擎的前沿技术[N];计算机世界;2006年
6 傅秋瑛;默默耕耘数十载 自主创新结硕果[N];科技日报;2006年
7 王育昕吴红梅;高水平原创性科技成果大量涌现[N];新华日报;2008年
8 冯卫东;科技将这样改变我们的生活[N];科技日报;2008年
9 杰逊;微软的第一个搜索技术掌门[N];中国计算机报;2006年
10 记者 刘垠;首届中美视觉夏令营开营[N];大众科技报;2009年
中国博士学位论文全文数据库 前10条
1 赵玉鹏;机器学习的哲学探索[D];大连理工大学;2010年
2 何斌;基于可拓逻辑的机器学习理论与方法[D];华南理工大学;2005年
3 王国胜;支持向量机的理论与算法研究[D];北京邮电大学;2008年
4 胡崇海;基于图的半监督机器学习[D];浙江大学;2008年
5 刘长安;基于实例归纳的工艺规划方法及集成CAPP系统研究[D];山东大学;2003年
6 李忠伟;支持向量机学习算法研究[D];哈尔滨工程大学;2006年
7 钟志;基于异常行为辨识的智能监控技术研究[D];上海交通大学;2008年
8 易勇;计算机辅助诗词创作中的风格辨析及联语应对研究[D];重庆大学;2005年
9 徐海祥;基于支持向量机方法的图像分割与目标分类[D];华中科技大学;2005年
10 牛晓太;多模式智能谈判支持系统的理论与方法研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 薛峰;基于概念格理论的粗集属性约简算法研究[D];合肥工业大学;2009年
2 隋春荣;概念学习中Find-S算法和后选删除算法的比较研究[D];河北大学;2004年
3 郝玲;ID3算法的模糊扩展研究[D];河北大学;2005年
4 刘孟旭;基于EP的多分类器表决分类算法[D];郑州大学;2004年
5 向光;基于机器学习和数据挖掘的入侵检测技术研究[D];东北大学;2005年
6 亢华爱;入侵检测系统中基于代价敏感分类算法的研究[D];太原理工大学;2005年
7 张金伟;基于Agent网络答疑系统的设计与实现[D];华东师范大学;2006年
8 王晶;支持向量机及其在癌症诊断中的应用研究[D];东北师范大学;2006年
9 万辉;自主载体语义级环境建模和规划的研究与实现[D];沈阳工业大学;2006年
10 黄际洲;聊天机器人知识库自动抽取算法的研究与实现[D];重庆大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026