改进的概念格属性约简算法

Improved algorithm for attribute reduction on concept lattice

提出了一种改进的启发式算法,与已有启发式算法相比,能从搜索空间中逐次删除冗余属性,避免了对其重要性的重复计算,同时减少对非冗余属性重要性的计算,从而降低了时间复杂度。通过实例表明了该约简算法的可行性与有效性。

An improved heuristic algorithm is proposed.Compared with those existed heuristic algorithms,its flexibility has been increased because calculating the important value of unimportant attributes repeatedly can be avoided by removing unimportant attributes gradually from the search space.Futhermore,the improved heuristic algorithm reduces calculating the important value of attributes,it futher reduces the time complexity.Finally,an example is used to demonstrate both the feasibility and validity of the proposed algorithm.