基于粗糙集的数据约简及粗糙集扩展模型的研究

被引量 : 31次 | 上传用户:Hotcoolman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粗糙集理论是一种处理不精确、不完全、不一致数据的有效数学工具。自从上世纪80年代初Pawlak教授创立粗糙集理论以来,粗糙集理论在数据挖掘、机器学习、模式识别、人工智能等领域有着非常广泛的应用,其中数据约简是其最重要的应用之一。经过20多年的发展,基于粗糙集理论的数据约简的理论和方法不断发展和完善,但是也存在着一些问题,比如,应用粗糙集理论的约简方法处理大数据量的问题。相对而言,粗糙集理论应用比较窄(比如:和演化算法相比),研究者们提出了很多粗糙集的扩展模型,以便扩展粗糙集理论的应用。本文从属性约简和粗糙集的模型扩展两方面对粗糙集进行研究。首先,在不一致决策系统中我们提出了相对于个体的绝对约简的概念,并对相对于个体的各种约简进行比较,得出它们之间的超集子集关系;证明了信息论意义下的约简等价于μ-决策约简和μ-约简,从而统一了粗糙集理论在信息论意义下的约简和代数意义下的约简,并得出了相对于决策表的各种约简之间的超集子集关系。其次,我们对差别矩阵差别函数的方法进行了研究。证明了X.Hu等改进的差别矩阵差别函数得到的约简是一般决策约简,证明了叶东毅等改进的差别矩阵差别函数得到的约简是相对约简(也称为Pawlak约简);我们提出了一种两个决策表之间的新的差别矩阵差别函数,这种新的差别矩阵差别函数能进行增量式计算、并行计算和分布式计算。再次,在不完全决策系统中,我们研究了在信息单调递增的情况下的一些粗糙集特性,提出了这种情况下的属性约简原则,除了保持正区域不变外,还要求被约去的属性在非正区域不存在缺少值。根据这个原则进行属性约简,可以保证前一阶段进行的约简不会对后阶段产生不利的影响,保证了决策表的属性约简不丢失重要信息。最后,我们对粗糙集的模型进行扩展,得到两种粗糙集的扩展模型,一种是基于可达关系的粗糙集模型,另一种是基于概念综合的粗糙集模型。基于可达关系的粗糙集模型是将可达关系应用于粗糙集理论中,这种模型比传统的粗糙集模型(Pawlak模型和可变精度粗糙集模型)更一般,将粗糙集理论推广到一般的方法论。几乎所有已存的粗糙集模型都是研究如何用多个信息粒表示一个概念,我们提出的基于概念综合的粗糙集模型试图用一个信息粒表示多个概念。当然,我们提出的这两种粗糙集模型都刚刚起步,还有很多的工作等待着我们进一步研究。本文我们主要是对粗糙集中的属性约简进行了理论研究,并提出了两种基于粗糙集的扩展模型。我们的研究大部分属于理论研究的范畴,下一步我们将花更多的时间和精力在粗糙集理论的应用方面。
其他文献
目的探究分析普外科行腹部手术患者术后早期炎性肠梗阻的治疗及其效果。方法将我院诊治的45例行腹部手术后发生早期炎性肠梗阻患者分成甲组23例,乙组22例,分别施予常规治疗和
分析了内蒙古网络参与的效度和限度,以寻求网络参与及内蒙古经济社会发展的平衡点。
为了探讨不同水稻品种(系)稻米品质差异,改良稻米品质,以吉林省近年育成的水稻品种(系)为试验材料,进行了品种类型间的比较研究。结果表明,糙米率与精米率呈极显著正相关(r=0.968**);
转轴是牵引电机的关键部件之一,在电机转动时既承受扭矩又承受弯矩。文章阐述了转轴从原材料入库把关,到加工过程控制中各环节的质量控制要点,并利用质量改进工具进行质量管
现阶段,我国的发展仍然处在重要的战略期和机遇期,为了推动我国经济发展,还需要从目前国家经济发展阶段性的特征进行出发,对新常态进行适应,在战略上保持平常的心态。新常态
深化产教融合需要完善创新创业教育和培训体系,校企合作实现了让学生在校所学与企业实践有机结合,兴起的创客基地对高等院校素质教育来说也是一次新的机遇和挑战;两者相结合,
20世纪战后美国犹太作家贝娄格外引人注目,美国犹太民族也因贝娄而骄傲,其作品大多揭示随着物质高度发展而发生的精神价值的颠覆,但在贝娄看来重新寻找人类的尊严,还原生命存
发电企业是用水大户。随着水资源日益紧缺和环保要求日益严格,为保证电力工业快速和健康发展,节约用水、循环用水、减少排放势在必行。因此本文具有很好的现实意义。同时节约
子宫内膜异位症是目前常见的妇科疾病之一。药物治疗是重要手段,包括对症治疗和激素抑制治疗(1),对症药物治疗多采用非甾体抗炎药缓解慢性盆腔疼痛和痛经,不能阻止病情发展,
随着信息技术的发展,家校通信息管理系统成为教育信息化的重要组成部分。为了实现学生在校信息与家长间的实时沟通,设计开发了基于短消息模式的学生家校通信息管理系统。系统