New attribute reduction algorithm of incomplete decision table of information quantity
YU Yi-ke · Computer Engineering and Applications Journal · 2010
At present,there is few researchers have investigated attribute reduction based on incomplete decision table.Incomplete decision table of attribute reduction based on information quantity is a new issue.In this kind of attribute reduction,computation of tolerance relation of the incomplete decision table is the main computation.At the same time,it is more difficult than computing equivalent relation of complete decision table.The time complexity of the existed algorithms of attribute reduction based on information quantity is almost O(|C|3 |U|2).To lower the time complexity,this paper first analyzes the shortcoming of those algorithms.And also provids an efficient algorithm for computing the tolerance class.Then using the above algorithm,this paper designs an efficient algorithm of attribute reduction based on information quantity.Its time complexity is O(|C|2|U|2).