关键词: 属性约简, 函数依赖, 人工鱼群算法, 可行域

Abstract: Aimed at the algorithm based on mutual information to determine feasible region, with the disadvantage of high time complexity and hard to operate, a new method based on functional dependency to determine feasible region and calculate core attribute is proposed. This method uses the SQL statement to achieve, is easy to implement and has fast computing speed. Artificial fish-swarm algorithm has the advantage of good ability to obtain global extremum and not sensitive to initial values, and artificial fish-swarm reduction algorithm based on functional dependency to determine feasible region is designed. Theoretical analysis and experimental results show that the algorithm is feasible, and can get good reduction result.

Key words: attribute reduction, functional dependency, artificial fish-swarm algorithm, feasible region