|
计算机应用研究 2011
Discernibility matrix based ant colony system reduction method
|
Abstract:
To solve the rough set reduction problem, this paper introduces the discernibility table based on the discernibility matrix, and unifies absolute and relative reduction into one kind of set operation, Then a heuristic rough set reduction algorithm based on ant colony system is proposed. The experiment study shows that the new algorithm overcomes the shortcomings of greed method and proves to possess good reduction performance,