一种基于属性度量的快速属性约简算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:aaa110122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有基于属性度量的属性约简算法未考虑决策表中各属性信息粒度的差异性和计算复杂度不理想的情况,首先给出了决策表信息粒度的定义,同时从理论上分析了核属性和粒度细化在属性约简中的重要性,由此构造了一种新的混合属性度量方法,使得求解的属性约简更符合实际情况,并能有效缩小了算法的搜索空间,在此基础上,设计了一种基于属性度量的快速属性约简算法,算法能求解出决策表的完备属性约简;最后,通过实例分析和实验结果进一步验证了算法的可行性和有效性. In view of the fact that the attribute reduction algorithm based on attribute metric does not consider the difference of granularity of information attribute in the decision table and the computational complexity is not ideal, the definition of decision table information granularity is given firstly. At the same time, Attribute and granular refinement in attribute reduction, a new measure method of mixed attribute is constructed, which makes the attribute reduction of solution more accord with the actual situation and effectively reduces the search space of the algorithm, Based on this, a fast attribute reduction algorithm based on attribute measure is designed. The algorithm can solve the complete attribute reduction of decision table. Finally, the feasibility and effectiveness of the algorithm are verified by the example analysis and experimental results.
其他文献
建筑装饰材料是建筑装饰专业教学中的骨干课程,在教学中由于涉及的材料种类、知识点较多,学生掌握不好,对后期设计、施工、预决算课程的学习带来一定的困难.通过基于“校企合
针对机场噪声的预测问题提出两种先模糊聚类再支持向量回归的时间序列预测方法.一种是模糊C均值聚类再回归,通过聚类将同簇样本限定在一定区域内,然后对同簇样本进行回归预测
在道路工程建设初期,需要对路基分布区域进行地质水文勘察工作,掌握路基分布区域的地质状况,为道路设计、施工提供数据支撑.本文主要针对104国道至瓯海大道连接线道路工程建
为了解决现代企业财务管理系统中的业务流程管理混乱,破坏业务数据的生命周期的问题,本文介绍了一种基于业务节点控制的流程化处理引擎在财务系统中的应用.该流程化处理不仅
期刊
9月13-14日,由中国信息协会主办的“2009国家部委及各级政府国有企业信息安全等级保护峰会”,在北京召开.本次峰会,来自国家各政府部门、研究院以及各大信息安全企业的近300