例如,若一个数据集有3个特征A1,A2A3} 特征出现或不出现取值0.1,共有23个归约的 特征子集, {0.0,00,0,13{0,1,0}{0,1,13{1,0,0}{1,0,1}, {1,1,0}{1,1,1 特征选择的任豸是搜索空间中的每一种状态 都指定可能特征的一个子集。此问题n3, 空间较小,但大多数挖掘应用,n>20.搜 索起点和搜索策略相当重要,常常用试探 搜索代替穷举搜索。例如，若一个数据集有３个特征{A1,A2,A3}, 特征出现或不出现取值0,1，共有2 3个归约的 特征子集, {0,0,0},{0,0,1},{0,1,0},{0,1,1},{1,0,0},{1,0,1}, {1,1,0},{1,1,1} 特征选择的任务是搜索空间中的每一种状态 都指定可能特征的一个子集。此问题n=3, 空间较小，但大多数挖掘应用，n>20，搜 索起点和搜索策略相当重要，常常用试探 搜索代替穷举搜索