Efficient attribute reduction based on discernibility matrix
- Publication Type:
- Conference Proceeding
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2007, 4481 LNAI pp. 13 - 21
- Issue Date:
To reduce the time complexity of attribute reduction algorithm based on discernibility matrix, a simplified decision table is first introduced, and an algorithm with time complexity O(| C ∥ U |) is designed for calculating the simplified decision table. And then, a new measure of the significance of an attribute is defined for reducing the search space of simplified decision table. A recursive algorithm is proposed for computing the attribute significance that its time complexity is of 0(|U/C|). Finally, an efficient attribute reduction algorithm is developed based on the attribute significance. This algorithm is equal to existing algorithms in performance and its time complexity is O(| C ∥r U |) +O(| C |2| / C |). © Springer-Verlag Berlin Heidelberg 2007.
Please use this identifier to cite or link to this item: