论文部分内容阅读
针对现有基于属性度量的属性约简算法未考虑决策表中各属性信息粒度的差异性和计算复杂度不理想的情况,首先给出了决策表信息粒度的定义,同时从理论上分析了核属性和粒度细化在属性约简中的重要性,由此构造了一种新的混合属性度量方法,使得求解的属性约简更符合实际情况,并能有效缩小了算法的搜索空间,在此基础上,设计了一种基于属性度量的快速属性约简算法,算法能求解出决策表的完备属性约简;最后,通过实例分析和实验结果进一步验证了算法的可行性和有效性.
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.