Rough set theory offers a promising solution for discovering knowledge from vague, incomplete and uncertain data. Literature survey shows tremendous research work in reduct computation using software specially developed for rough set theory. However, it becomes quite slow while dealing with larger datasets. New developments and growth in field programmable gate array offer researchers a novel alternative of using it as a hardware accelerator. The goal of this work is to design a hardware accelerator for rough set algorithms using a field programmable gate array. This paper presents modules based on rough set theory. With the usage of multi ports RAM, pipelining in design and parallelism in algorithm, considerable improvement in frequency of overall system is achieved. The proposed design has been tested on Wisconsin Breast Cancer Database. The proposed hardware accelerator will expedite the decision-making process of pathologists and doctors. The simulation results show that the proposed hardware is significantly faster than algorithms running on a general-purpose processor even though the clock frequency of design implemented on field programmable gate array is about 25 times slower.
['Kanchan Shailendra Tiwari', 'Ashwin Kothari']
Design of intelligent system for medical applications using rough set theory