文档介绍：东北师范大学
硕士学位论文
混合粗糙集理论的非布尔属性集覆盖机
姓名:董杰彬
申请学位级别:硕士
专业:电路与系统
指导教师:卫金茂
20090501
要摘近年来,分类器的研究是机器学习的一个热点问题。大量研究表明如今的分类器大都分类精确但很难理解。在年提出了集覆盖机有良好泛化性能的分类器。砺厶峁┝丝刂谱既沸院透丛佣戎淝〉钡娜ê猓杂任意由数据构造的布尔属性的特征集,苁迪侄云淠勘旰粜缘奈鋈』蚝先集覆盖算法表现出和其它学习机器一样的有效性并且在某些方面还优于那些学习机器。但是由于许多信息系统的属性集合都是非布尔量的,因此这种算法不能作为处理一般的本文为了推广集覆盖机的应用,提出了将非布尔属性改为布尔属性的一种方法,并对集覆盖机算法做了改进。将原本仅能处理布尔属性的集覆盖机算法拓展到了可以处理条件属性的取值为非布尔值的情况,同时还拓展到可以处理决策属性的取值为非布尔值,即多类的情况,打破了集覆盖机算法的局限性。通过与粗糙集知识的结合,得出了更直观的决策规则。通过分析和处理实际数据,获得了较理想的结果,验证了算法的可关键词:集覆盖机理论;粗糙集理论;属性约简;规则提取;样本压缩和琒砺邸K亲魑VС窒蛄炕奶娲惴ㄌ岢隼吹模淠康氖腔竦靡桓鼍实际学习任务而直接使用。行性。’
,;...瓸狟.,籖
电话:——邮编:——学位论文作者签名:蓬查超期:塑三』:篁独创性声明学位论文使用授权书本人郑重声明:所提交的学位论文是本人在导师指导下独立进行研究工作所取得的成果。据我所知,除了特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果。对本人的研究做出重要贡献的个人和集体,均己在文中作了明确的说明。本声明的法律结果由本人学位论文作者签名:本学位论文作者完全了解东北师范大学有关保留、使用学位论文的规定,即:东北师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权东北师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其它复制手段保存、汇编本学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ学位论文作者毕业后去向:通讯地址:承担。日工作单位:指导教师签名:期:
一、绪论研究背景当今社会已经进入了网络信息时代,随着和数据库技术的迅猛发展以及广泛应用,数据库中存储的数据量以惊人的速度增加,使得各个领域的数据和信息急剧增加畔⒈,并且由于人类的参与使数据与信息系统中的不确定性更加显著杂系统:A康氖荼幻枋鑫!胺岣坏氖荩斗Φ闹J。庞大的数据量渗透到社会生活和生产的各个领域,其结果导致传统的统计技术及数据管理工具不再适用于分析这些巨量的数据集。传统的数据表示工具绲缱颖砀瘢层信息,而不能获得数据属性的内在关系和隐含信息,不能有效地获取重要的知识。因此,迫切需要新的知识发现工具对数据进行分析、推理,发现数据间的联系、提取有用特征、简化信息处理、减少信息的浪费。人们需要采用自动化程度更高、效率更高的数如何从大量的、杂乱无章的、强干扰的数据A渴中挖掘潜在的、有利用价值的信息杏弥J,这给人类的智能信息处理能力提出了前所未有的挑战口儿引。现代的计算机技术和数据库技术对于存储和检索这些数据畔提供了技术上的支持。为了帮助人们智能化地分析海量数据,自动地分析一些事例,出现了新一代的技术和工具,这些技术和工具主要用于数据挖掘粲诘湫偷慕徊嫜Э屏煊颍A私饩鱿质凳澜绲奈侍猓贙中需要计算机科学、统计、认知科学等相关领域的知识。淮适紫瘸鱿衷月在美国底特律举行的第十一届国际联合人工智能学术会议上,随后在年、年和年都举行ㄌ馓致刍幔慵死醋愿鞲隽煊虻难芯咳嗽焙陀τ每7⒄撸刑致凼萃臣啤海量数据分析算法、知识表示、知识运用等问题。复哟笮褪菘庵凶远崛≈J叮勘晔欠⑾质葜幸氐摹⒁郧拔粗5摹⑶在有用的知识,本质上是在大的数据集合中寻找数据间的规则及普遍模式。褪挖掘方法已经成为当前人工智能和数据库技术的一个活跃的研究领域,依托数据库所进行的不确定性决策已成为现代决策科学的一个重要组成部分,它广泛应用于社会、经济、管理及工程设计等众多领域。一些研究结果已被直接转换成商业计划,极大地改善了公司的决策质量。从金融业到制造业,越来越多的公司正依赖于巨量数据的分析获得竞争优势,知识已经成为社会生活和生产的第一推动力。不同的数据挖掘方法有不同的目标,总的来说,数据挖掘方法可以分为两类:验证东北师范大学硕士学位论文电子图表等头治龇椒例如统计咽狈蚜Γ式系停抑荒芑竦谜庑┦莸谋据处理方法来处理大量数据,并提供有用的知识。,椭J斗⑾,领域。
东北师范大学硕士学位论文和发现。验证限于证明用户的假设,发现用于搜寻新的模式。发现又可分为预测和描述,通过系统发现的预测模式有助于指导未来的行为,描述是为了以一种可理