基于粗集理论的信息系统的属性约简算法研究（可复制毕业论文）.pdf

摘要——基于粒度的信息表属性约简算法希诜掷嘀柿康木霾弑粗集理论在经历了多年的发展之后,已经在理论和应用上取得了丰硕的成果。它具有很强的分析能力,不需要数据之外的先验知识,成为处理不精确、不确定、模糊性知识的新的有力的数学分析工具。本文对粗集理论中信息系统的属性约简算法及应用进行了研究,提出了两个新的属性约简算法。本文的主要工作体现在:樯芰舜旨砺鄣幕靖拍詈筒煌瓯感畔⑾低扯源旨砺鄣睦┱埂樯芰酥J兜牧6群筒煌瓯感畔⑾低车闹J读6龋赋隽肆6仍卸ㄒ的不足,改进了粒度的计算公式。樯芰舜旨砺壑惺粜栽技虻挠泄乩砺郏治隽烁髦忠延械氖粜栽技蛩法,提出了两个新的、可通用于完备信息系统和不完备信息系统的算法属性约简算法⒂檬道っ髁诵滤惴ǖ挠行浴樯芰耸萑诤夏勘晔侗鸬挠泄乩砺邸⒎椒ǎτ眯碌氖粜栽技蛩惴阅勘晔侗鹬锌赡艽嬖诘牟煌瓯盖榭鼋辛颂教帧关键词:粗集:信息系统:属性约简
知识水坝为您整理
珺,篟琣,琣甊琣琯.,.琾,.籌;籭痶甀
知识水坝为您整理
声明人┟:踕叠棚昴稀荨嫒厦门大学学位论文原创性声明果。本人在论文写作中参考的其他个人或集体的研究成果,均在兹呈交的学位论文,是本人在导师指导下独立完成的研究成文中以明确方式标明。本人依法享有和承担由此论文产生的权利和责任。
作者签名:孑锯≯日期:扒存朋动日厦门大学学位论文著作权使用声明质版和电子版,有权将学位论文用于非赢利目的的少量复制并允数据库进行检索,有权将学位论文的标题和摘要汇编出版。保密本人完全了解厦门大学有关保留、使用学位论文的规定。厦门大学有权保留并向国家主管部门或其指定机构送交论文的纸许论文进入学校图书馆被查阅,有权将学位论文的内容编入有关的学位论文在解密后适用本规定。本学位论文属于⒈C年解密后适用本授权书。⒉槐C、/朐谝陨舷嘤ê拍诖颉”导师签名:日期:年月簍
粗集理论的特点第一章绪论甈淌谠晏岢龃旨砺后,年出版了第一本关于粗集理论的专著闭和年甋主编的论文集‘推动了国际上对粗集理论的深入研究。年在波兰召开了第一届国际粗糙集合研讨会之后,每年都召开一次以粗集理论为主题的国际研讨会,从而推动了粗集理沧的发展和应用。另外,国际上还成立了十余个国家的学者参加的粗集学术研究会。目前粗集理论已成为人工智能领域中一个较新的学术热点,引起了越来越多的科研人员的关注。粗集理论是一种刻划不完整性和不确定性的数学工具,能有效地分析和处理不精确、不一致、不完整等各种不完备信息,并从中发现隐含的知识,揭示潜在的规律,它具有许多优点】:旨砺墼谑戏浅Q厦埽幸徽状硎莘掷辔侍獾氖Х椒ǎ特别是当数据是不确定、不完整和不精确的时候。旨砺劢J抖ㄒ逦2豢煞直婀叵档拇兀虼酥J队斜冉锨逦氖含义,很方便用数学方法来分析处理。诖旨募扑惴椒ǚ浅J屎喜⑿写恚旨扑慊难兄乒ぷ饕言诮行之中。旨砺酆湍:呒⑸窬纭⒏怕释评怼⑿哦韧纭⒁糯惴ā⒒沌理论一起形成了软计算方法的基础,为问题的处理提供了鲁棒性较强和成本较低的解决方案。旨砺鄣氖涤眯院芮浚旨砺凼俏X⒎⒆远晒嬖蛳低扯岢的,因而它的研究完全是应用驱动的。旨砺畚扌杼峁┏侍馑璐淼氖葜獾娜魏蜗妊樾畔ⅲ馐呛模糊理论与证据理论等理论的最大的区别。旨砺勰芊⑾质葜幸哪J胶凸叵担允萁性技颍兰凼的重要性,从数据中产生规则,结果易于被理解。
粗集理论的研究现状琹作为独立的理论框架,粗集理论能有效地处理下列问题:彳范ɑ虿痪分识的表达、经验学习、知识分析、矛盾分析、不确定推理、基于信息保留的数据简化、近似模式分类、识别并评价数据间的依赖性、发现数据中因果关系、发现数据中的相似性和区别、从数据中产生决策算法、基于一致性评价信息质量。目前对粗集理论的研究主要集中在以下几个方面:旨氖灾对粗集数学性质的研究,主要包括集合和分类近似的性质、决策表性质、代数结构、粗集逻辑、粗集拓扑结构等问题,它们是粗集理论形成和发展的基础粜灾档睦肷⒒因为粗集理论只能处理离散型数据,所以在实际应用时,要先对连续属性值进行离散化处理。离散化处理要在粗集理论分析的其他环节之前,属于粗集理论中的数据预处理问题之一【A粜缘睦肷⒒沟么旨砺鄱岳肷⒑土氖性都能处理,扩大了粗集理论的应用范围。思朐技虻那笕核集和约简的求取是粗集理论中的两个核心内容,在数据的约简过程中发挥着重要作用。核集是绝对必要的属性集合,找出核集可以核集为起点,求取属性约简,往往能大大减少计算量】。约简往往不惟一,求出所有的最小约简是难题,故常采用启发式方法找出最优或次优约简。旨P偷耐卣经典粗集不能用于不确定信息建模,而现实数据大多是不精确的。概率粗集模型通过条件概率来定义概念的一陆啤。可变精度粗集模型在基本耜集模型的基础上,引入∥≤丛市硪欢ǔ潭鹊拇砦蠓掷嗦省U对经典粗集中等价关系条件太强的缺陷,提出了用容差关系、相似关系、量化容差关系、限制容差关系、基于联系度的容差关系、基于加权联系度的容差关系等代