Abstract
Knowledge reduction is one of the most important contributions of rough set theory. High efficient algorithm is necessary for attribute reduction. In this paper, combining given attribute order and quick sort method, a heuristic algorithm for attribute reduction is developed. In this method, the objects in universe are divided into many small parts on the attributes by divide and conquer method, and different granules in different granular levels are obtained. The small ones can be processed quickly, so a fast heuristic algorithm for attribute reduction is proposed. Simulation experiment results illustrate the high efficiency of the improved knowledge reduction algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have