多粒度粗糙集粒度约简的高效算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:baihuiguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对已有多粒度粗糙集粒度约简算法效率较低的问题,提出一种多粒度粗糙集粒度约简的高效算法(EAGRMRS)。首先,以决策信息系统为对象,定义决策类下近似布尔矩阵,该矩阵能够将粒度约简过程中过多且有重复的集合运算转换为布尔运算,基于该矩阵给出计算决策类下近似算法和计算粒度重要度算法。然后,针对计算粒度重要度时存在冗余计算的问题,提出粒度动态增加时快速计算粒度重要度的算法,并在此基础上,提出EAGRMRS,该算法的时间复杂度为O(|A|·|U|~2+|A|~2·|U|),其中|A|表示粒度集合大小,|U|表示决策信息系统中实例数。在UCI数据集上的实验结果验证了所提算法的有效性和高效性,并且随着数据集的增大,EAGRMRS相较于多粒度粗糙集粒度约简的启发式算法(HAGSS)效率优势更加明显。
其他文献
改革开放以来,我国的国民经济迅速发展,为科学技术的进步营造了一个较为稳定的外部环境,作为工业发展的中坚力量,机械设计不仅是工业发展中的重要技术,同时也是经济建设过程
正定矩阵在概率论,物理学、几何学等一些学科中都有重要的应用,但随着数学本身及应用矩阵的其它学科或领域(如投入产出的矩阵理论、数学规划、现代控制等)的发展,越来越不能
目的:研究血浆脂联素水平与缺血性脑卒中亚型的关系。方法:根据临床表现、影像学和实验室辅助检查结果,将106例急性脑梗死患者(病例组)分为动脉粥样硬化性脑梗死组(n=54)、心
以编年体史书《左传》、《后汉纪》的历史叙事为纵向参照探讨《资治通鉴》,可以见出它在载人和记事两个方面都有较高的成就。其载人之法主要是借鉴了《后汉纪》"连类同书"的
目的了解和评估护理学院大一新生心理健康状况和其影响因素。方法采用系统抽样随机抽取护理学院352名大一新生作为研究对象,发放心理健康影响因素调查问卷和进行症状自评量表
目的了解北京市朝阳区中小学生维生素D(VD)的营养状况,探讨中小学生体内VD水平的影响因素,为预防VD缺乏并制定相关营养改善策略提供依据。方法 2018年1月,采用分层整群随机抽
本文从新经济时代的内涵和特征出发,阐述了新经济时代企业所需人才类型和如何使企业建设适合企业发展的人才资源,进而促进企业的健康发展。 Based on the connotation and c
  纳米粒子被广泛应用于聚合物中来提高聚合物的机械性能。在熔体条件下,通常观察到在所有频率下纳米复合材料的动态模量都高于聚合物基体的,而在低频区域的模量升高又往往高
机械设计制造及其自动化技术拥有传统制造模式不可比拟的优势,逐渐成为机械设计制造行业的一项新的技术,其应用有利于生产力水平的快速提高,并确保产品质量符合预期目标。综
目的:比较使用阿莫西林和阿莫西林克拉维酸钾进行治疗的感染性疾病患者发生不良反应的情况。方法:将我院于2015年2月-2016年2月收治的120例感染性疾病患者作为本次研究的对象。