Design and Implementation of Rough Set Algorithms on FPGA: A Survey
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2014, Vol 3, Issue 9
Abstract
Rough set theory, developed by Z. Pawlak, is a powerful soft computing tool for extracting meaningful patterns from vague, imprecise, inconsistent and large chunk of data. It classifies the given knowledge base approximately into suitable decision classes by removing irrelevant and redundant data using attribute reduction algorithm. Conventional Rough set information processing like discovering data dependencies, data reduction, and approximate set classification involves the use of software running on general purpose processor. Since last decade, researchers have started exploring the feasibility of these algorithms on FPGA. The algorithms implemented on a conventional processor using any standard software routine offers high flexibility but the performance deteriorates while handling larger real time databases. With the tremendous growth in FPGA, a new area of research has boomed up. FPGA offers a promising solution in terms of speed, power and cost and researchers have proved the benefits of mapping rough set algorithms on FGPA. In this paper, a survey on hardware implementation of rough set algorithms by various researchers is elaborated.
Authors and Affiliations
Kanchan Tiwari, Ashwin. Kothari
Keywords
Related Articles
- EP ID EP94483
- DOI 10.14569/IJARAI.2014.030903
- Views 129
- Downloads 0
Factor Analysis Based Selections
Merger in higher education has been of scholarly interest to researchers in various fields. This work is devoted to challenges related to partner selection for an feasible merger. A systematic approach is proposed...
Sea Ice Concentration Estimation Method with Satellite Based Visible to Near Infrared Radiometer Data Based on Category Decomposition
Unmixing method for estimation of mixing ratio of the components of which the pixel in concern consists based on inversion theory is proposed together with its application to sea ice estimation method with satellit...
Estimation of Rice Crop Quality and Harvest Amount from Helicopter Mounted NIR Camera Data and Remote Sensing Satellite Data
Estimation of rice crop quality and harvest amount in paddy fields with the different rice stump density derived from helicopter mounted NIR camera and remote sensing satellite data is made. Using the intensive stu...
An Information-Theoretic Measure for Face Recognition: Comparison with Structural Similarity
Automatic recognition of people faces is a challenging problem that has received significant attention from signal processing researchers in recent years. This is due to its several applications in different fields...
A New Optimization Algorithm For Combinatorial Problems
Combinatorial optimization problems are those problems that have a finite set of possible solutions. The best way to solve a combinatorial optimization problem is to check all the feasible solutions in the search s...