|
计算机应用 2007
Application of an incremental updating algorithm in data mining
|
Abstract:
The extended discernibility matrices and extended decision matrices have been introduced, new attribute reduction algorithm and incremental updating algorithm (namely, attribute reduction algorithm based on extended discernibility matrix and incremental rule acquisition algorithm based on extended decision matrix) have been presented, and incremental updating algorithm of rules has been discussed and researched. Incremental updating algorithm and parallel processing technology were used to raise the efficiency of data mining and reduce the time complexity. Our experimental results show that the algorithm is feasible and effective.