决策信息系统的增量式F-并行属性约简-软件工程专业毕业论文.docxVIP

Incremental Incremental F-parallel Attributes Reductions of Decision Information System by ZHANG Yunli B．E．(Northwest Normal University)2013 A thesis submitted in partial satisfaction of the Requirements for the degree of Master of Engineering ln Software Engineering in the Graduate Sehool of Hunan University Supervisor Associate Professor FAN Nianbai May，2016 万方数据 湖南大学 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取 得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何 其它个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献 的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法 律后果由本人承担。 作者签名：嗽丢莉 日期：如『6年5月习日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学 校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被 查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入 有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编 本学位论文。 本学位论文属于 l、保密口，在 年解密后适用本授权书。 2、不保密团。 (请在以上相应方框内打“√”) 作者签名：张云莉 日期：20比年5月司日 刷雉名≯竹沙 日期：如f15年5’月矽目 万方数据 决策信息系统的增量式F并行属性约简摘 决策信息系统的增量式F并行属性约简 摘 要 粗糙集理论是研究不确定、不完整知识的理论方法，它被广泛应用于数据挖 掘、人工智能和模式识别等许多领域。属性约简，即在不影响原决策表分类质量 的情况下，通过最少的属性来表示决策表的信息，是粗糙集理论研究的核心之一。 目前，并行属性约简是粗糙集属性约简研究的热点，它将粗糙集理论从单个信息 表或单个决策表推广到多个信息表或决策表，其思想也更符合人类解决问题的思 维习惯，也充分体现了粒计算的思想。由于许多优点，并行属性约简得到了许多 学者的关注。 目前基于决策信息系统的增量式属性约简算法一般采用以下思路：在原决策 表中新增加一个对象时，要对这个决策表重新划分新的等价类，为了降低处理增 量式数据的复杂度，本文提出了决策信息系统的增量式严并行属性约简算法。本 文主要内容包括四部分： 1．对粗糙集理论、F粗糙集和并行属性约简的相关知识进行介绍。 2．在基于p粗糙集模型和并行属性约简上，本文提出决策信息系统的增量式 凡并行属性约简算法。该算法将增加的多行记录组成一个或若干个新的信息系统 进行并行计算，能够很好的适应新加入的数据，同时通过利用启发式信息避免了 增量式属性约简时间复杂度过高的问题，时间效率提高。 3．对基于不确定信息系统的动态属性约简算法和增量式B并行属性约简算 法通过时间复杂度分析从理论上说明了增量式凡并行属性约简算法的可行性和 高效性。同时，对五组UCI中的数据集在MATLAB R2010a环境下进行实验仿真， 对这两种算法进行了对比，得出了如下结论：通过增量式F并行属性约简算法求 得的约简长度在某些数据集上小于基于不确定信息系统的动态属性约简算法求得 的约简长度，并且运行时间明显比基于不确定信息系统的动态属性约简算法小， 这进一步证明了增量式P并行属性约简算法的高效性。 4．将增量式F并行属性约简算法应用在医学乳腺肿瘤细胞种类的确定上，使 用增量式n并行属性约简算法对威斯康星乳腺癌数据集进行属性约简与分析，并 对乳腺癌患者进行确诊，最终对相应的决策规则进行提取。最后，根据决策属性 值分析了患有乳腺癌人群的发病特点与乳腺癌的确诊之间的关系。 关键词：粗糙集；属性约简；决策信息系统；增量式F并行属性约简；决策规则 lI 万方数据 硕士学位论文Abstract 硕士学位论文 Abstract Rough set theory is the method of studying uncertainty，incomplete knowledge，it is widely used in data mining，artificial intelligence，pattern recognition，many other fields．Attribute reducti011 is