Complete Algorithm for Attribute Reductions Based on Incremental Updating Weighted Discernibility Set

Yao Chong-huai
2008-01-01
Abstract:Through carefully analysis of a complete algorithm for attribute reduction based on discernibility matrix,the concept of weighted discernibility set(WDS) was defined and a fast algorithm for attribute reduction with detailed analysis of time and space complexity based on incremental updating weighted discernibility set was proposed.When incremental objects are added into a decision information system,a new attribute reduction can be got by this method quickly.Theoretical analysis and experimental results show that this method was much more efficient in comparison with those existing algorithm.
What problem does this paper attempt to address?