面向用户需求的属性约简方法研究

来源 :山西大学 | 被引量 : 1次 | 上传用户:wlszmf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是粗糙集理论研究的核心内容之一,它是指在保持分类能力不变的前提下,将属性集中的冗余(或不必要)属性删除.很多关于属性约简的学习算法都存在这样一个偏置:假设属性集中的属性同等重要.然而,这种假设既不合理,也可能不符合实际Reduct是一类具有特殊意义的属性约简.有不少研究Reduct的学者都是运用启发式的算法来求解Reduct如果把属性集中的属性根据实际情况考虑为具有不同的重要性,那么由此建立的模型可能会更切合实际.本文将以面向用户需求的属性约简方法研究为选题.首先根据现实生活中用户对属性集中属性的不同偏好将其进行粗略的排序,构成属性序的形式来表示属性的不同重要性.然后分别以完备的信息系统,决策表,不完备的信息系统为研究对象,运用覆盖的方法来处理求解Reduct的问题.并将属性序纳入算法的设计之中,建立合理的模型进行讨论研究.本文的主要研究内容如下:(1)信息系统面向用户需求的约简方法:首先将信息系统通过等价关系来划分等价类.根据两两不同的等价类之间的差别构造等价类差别矩阵.建立信息系统属性约简和集合覆盖之间的联系.运用求集合约简覆盖的方法解决属性约简的问题.借助属性序反映用户对属性的偏好,纳入了学习算法设计中.这样得到的结果可能更符合实际,且这样的方法实用,有效.最后运用实例验证了算法的正确性和可行性.(2)决策表面向用户需求的约简方法:文献[19]证明了信息系统的属性约简和集合覆盖问题之间存在着联系.而本算法将以决策表为研究对象,证明决策表的属性约简和集合覆盖之间的对应关系.通过属性序的形式表示用户对属性的不同偏好,然后通过集合覆盖的方法来解决求解决策表的Reduct问题,以此来建立模型.最后对算法进行详细地分析和运用实例验证.(3)不完备信息系统基于属性序的约简方法:文[37]证明了不完备的信息系统属性约简与集合覆盖之间存在着一定的联系.本文运用相容关系将不完备的信息系统进行分类.这些相容类构成决策表的一个覆盖.再根据两两不同的相容类构造相容类差别矩阵,通过该差别矩阵建立属性约简与集合覆盖之间的联系,运用集合覆盖约简的方法来求得信息系统的Reduct与文[37]的算法相比本文算法将会更实用,更合理.
其他文献
研究了随机需求下两条供应链间的价格竞争,每条供应链均由一个风险中性的制造商和一个风险厌恶的零售商组成,分析了两条供应链均分散式决策、均集中式决策和一条供应链分散式
阐述了虚拟经营的内涵及特征,探讨了中小企业实施虚拟经营的优越性,在分析虚拟经营与中小企业核心竞争力相互作用的基础上,提出了适合中小企业发展的基于核心竞争力的几种虚
当今社会,随着经济形式的多元化发展,投资方式亦出现了多种途径,隐名投资应运而生,于是在公司制下便出现了隐名股东这一特殊的主体。然而,在我国的现行法体制下,规制隐名投资
光学塑料表面硬度低、不耐刮划,在使用过程中表面易被擦伤起雾,导致材料的透明度下降,使其在许多方面的应用受到限制。在塑料表面涂敷硬质防护薄膜是一种简单有效的提高塑料耐划
丙烯循环气压缩机是聚丙烯装置气体回收系统的关键设备,其运行工况和运行周期直接影响丙烯的单耗和生产成本。对2010—2011年丙烯循环气压缩机的停机原因进行分析,找出了影响
本文主要针对现场使用的正脉冲座键式无线随钻测量系统现场常出现的一些问题进行分析。
健美操运动充满了魅力,音乐在其中起了不可估量的作用。随着音乐在健美操中渗透,将音乐艺术的“声”引进到健美操动作的“形”中,把视觉艺术和视觉感受完美结合的在一起,极大的
北京市人大代表、本刊法律顾问卫爱民律师呼吁:要切实维护建筑工人的权益和尊严,必须对"高温"及与之相关劳动者的权益和尊严认识到位、立法到位、执行到位。
本文就抽油机井口漏油的原因以及其治理措施展开了探讨。
考察了黄芩素-烟酰胺共晶在乙酸乙酯、丙酮和氯仿中的形成热力学。通过测定25℃下黄芩素、烟酰胺及黄芩素-烟酰胺共晶在这3种溶剂中的溶解度,建立了不同溶剂中黄芩素-烟酰胺-