【摘要】 在分析了Jenolek属性约简算法和已有的对其改进算法的基础上,提出了一类新的改进方法.主要是利用辅助空间保存属性信息,并且利用排序操作、决策表预处理、寻找核属性集、属性扩展等技术,在保持Jenolek算法性能不变的情况下在时间复杂度方面比已有的方法获得了更大的改进。更多还原

【Abstract】 After the analysis of Jenolek’s attribute reduction algorithm and an improved algorithm, it is introduced a new kind of improved attribute reduction algorithm mainly based on storing attribute information in auxiliary space and utilizing some other techniques such as sorting, pretreating a decision table, seeking core attributes and extending an attribute set, which can gain larger reduction in time complexity while having the same performance as Jenolek’s attribute reduction algorithm.更多还原