介绍了两种基于迭代局部搜索和粗糙集理论的新型属性约简算法。这两种算法均以相对约简的贪婪策略作为起点,并采用不同的属性选择方式。第一种算法采用随机选择策略,而第二种算法则通过复杂的选择程序进行优化。另外,第一种算法设定了固定的迭代次数,而第二种算法则在达到局部最优解时停止迭代。通过对来自UCI的八个著名数据集进行的实验验证,展示了这些算法在属性约简中的显著优势。