Complete Algorithm of Quick Heuristic Attribute Reduction Based on Indiscernibility Degree

滕书华,魏荣华,孙即祥,谭志国,胡清华
DOI: https://doi.org/10.3969/j.issn.1002-137x.2009.08.047
2009-01-01
Computer Science
Abstract:After analyzing the attribute reduction algorithm based on rough set,a new definition of indiscernibility degree was given for measureing the importance of attribution,and the property of indiscernibility degree was analyzed.Then based on the indiscernibility degree,a new heuristic reduced algorithm was proposed,which is useful to deal with the noise and makes the worst time complexity cut down to max(O(|A||U|),O(|A|2|U/A|)).The theoretical analysis and experimental results show that this new method is not only useful in solving data noise but also robust and efficient.
What problem does this paper attempt to address?