Reduct Generation from Binary Discernibility Matrix: An Hardware Approach
Kanchan S. Tiwari, Ashwin Kothari, Avinash G. Keskar · International Journal of Future Computer and Communication · 2012
Abstract—Rough set theory is a powerful mathematical tool used for extracting useful rules from a huge database. We have proposed a Rough Set Machine which generates rules for classification applications. The classification task concentrates on predicting the value of the decision class for an object among a predefined set of classes' values. This rough set machine uses the concept of discernibility matrix for calculating the reducts, and using these reducts it generates the rules which are used for classifying the objects. The Reduct block is synthesized and downloaded on FPGA.