基于链表结构的启发式属性约简算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:armstronger7026
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性约简是粗糙集理论研究的主要内容之一,正区域计算是多数属性约简算法的关键。为了减少正区域的计算时间,提出基于链表存储的正区域计算方法。将属性值相同的数据存储在链表同一结点对象中,收集过程中不断删除基数为1的子划分,通过降低样本数据的规模来减少计算耗时,加速属性约简。同时,给出不可区分对象对数定义,并以此度量属性重要性,设计一种高效的启发式属性约简方法。通过实例和实验与经典约简算法进行性能测试比较,结果证实该算法在时间和空间效果上切实有效、可行。
其他文献
在百年志喜的院庆之后,华山医院这家公立医院中的大象全面引进JCI理念,再造华山魂,由此也跳起了一段以变革为主题的新舞步。在常人的刻板印象中,大象身躯庞大,行动笨拙,不善跳跃。
高科技革命与社会大变革要求政府提高决策的科学化水平.掌握最新、最全面、最准确的信息,是政府科学决策的基础;实现决策的民主参与,是政府科学决策的重要条件;决策法治化是
本刊讯在日前举办的“2015中国数据中心产业发展大会(第五届)”大会上,国内首部运维管理方面的标准《数据中心场地基础设施运维管理标准》(以下简称《标准》)发布。《标准》适用于
当完美的妆容和发型衬托出你柔美的笑靥时,是否还感到缺少了什么?是的,少了几分动感,天气暖了,这是个跑动的季节,为自己批选一副精美的耳饰吧,让你的笑容一起跳舞!
回溯美国公共行政理论的发展历程,从某种意义上说,它就是一部理论各派别的兴替史.其兴替之快,值得深思.学界常把新出现的理论看作"革命"、"范式转换".其实,自公共行政学诞生
在利用最新植物区系研究资料的基础上,以辽宁海棠山国家级自然保护区和新疆艾比湖湿地自然保护区为研究区域,运用植物区系学原理对两地种子植物区系的基本组成进行系统分析,
以三羟甲基丙烷-二庚酸-单丙烯酸酯为单体,以偶氮二异丁腈为引发剂,在乙酸乙酯中聚合得到聚酯。该聚酯具有聚α烯烃和酯类合成油的复合结构,具有良好的氧化安定性和剪切稳定
杰克.凯沃尔基安曾透露过自己也怕死,甚至不敢看突然离世的姐姐的最后一面。"你是医护人员,当你的母亲垂死时,你有什么感觉?"一名接受杰克.凯沃尔基安的安乐死服务的患者在被实
“目前医改所要解决的问题就是在资源有限的情况下普及医疗可及性,提高医疗质量和控制医疗成本。”日前,在成都召开的“公立医院改革与管理创新论坛”上,北京大学光华管理学院教
目前银行网点自助设备管理缺陷(1)只有当用户投诉设备无法取款、吞卡、吞钞等问题时,网点管机员才会了解到设备运行发生问题,并且需要到设备端实机操作检查才能确认问题,无法及