Attribute Reduction Algorithm Based on Common Discernibility Degree
Teng Shu · 2010
From the point of knowledge classifications ability,the definition of common discernibility degree and the corresponding properties are introduced.By utilizing common discernibility degree to depict the relative importance of attribute in information system,a heuristic reduced algorithm based on information viewpoint is proposed and proved.It can be directly applied to both complete and incomplete information systems to reduce attributes without pretreatment.The approach ensures the relatively high reduction rate and simultaneously makes the worst time complexity in complete information system fall to O(│A│2│U│).Finally,results of numerical experiments are used to illustrate the high efficiency of the algorithm in incomplete and complete information systems.