我们提出了一种基于粗糙集的特征选择算法LSAR-K。首先，定义了特征集的最优归约问题的一般形式，即K-size部分归约问题。然后，结合局部搜索算法，设计了一种基于枚举策略的算法框架来解决K-size泛化问题。最后，提出了一种基于局部搜索的K-size部分约简算法。仿真实验结果表明，LSAR-K算法明显优于其他的经典算法。
