特征选择是数据挖掘过程中非常重要的环节,针对特征选择过程中如何选取最优特征的问题,利用成对约束分算法,通过最优特征子集的选取和稳定性比较,对不同的数据集进行了实验。实验结果表明,在特征选择方面,成对约束分算法和其他方法相比还是有一定优势的,在稳定性方面,该方法应用于多个数据集均具有较好的效果。