Design and Implementation of Rough Set Algorithms on FPGA: A Survey

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

 A Simulated Multiagent-Based Architecture for Intrusion Detection System

 In this work, a Multiagent-based architecture for Intrusion Detection System (MIDS) is proposed to overcome the shortcoming of current Mobile Agent-based Intrusion Detection System. MIDS is divided into three major...

Recovering Method of Missing Data Based on Proposed Modified Kalman Filter When Time Series of Mean Data is Known

Recovering method of missing data based on the proposed modified Kalman filter for the case that the time series of mean data is know is proposed. There are some cases of which although a portion of data is missing, mean...

 Relation between Rice Crop Quality (Protein Content) and Fertilizer Amount as Well as Rice Stump Density Derived from Helicopter Data

 Relation between protein content in rice crops and fertilizer amount as well as rice stump density is clarified with a multi-spectral camera data mounted on a radio-wave controlled helicopter. Estimation of protein...

 Estimation of Protein Content in Rice Crop and Nitrogen Content in Rice Leaves Through Regression Analysis with NDVI Derived from Camera Mounted Radio-Control Helicopter

 Estimation of protein content in rice crop and nitrogen content in rice leaves through regression analysis with Normalized Difference Vegetation Index: NDVI derived from camera mounted radio-control helicopter is p...

 Multifidus Muscle Volume Estimation Based on Three Dimensional Wavelet Multi Resolution Analysis: MRA with Buttocks Computer-Tomography: CT Images

Multi-Resolution Analysis:. MRA based edge detection algorithm is proposed for estimation of volume of multifidus muscle in the Computer Tomography: CT scanned image The volume of multifidus muscle would be a good measur...

Download PDF file
  • EP ID EP94483
  • DOI 10.14569/IJARAI.2014.030903
  • Views 132
  • Downloads 0

How To Cite

Kanchan Tiwari, Ashwin. Kothari (2014).  Design and Implementation of Rough Set Algorithms on FPGA: A Survey. International Journal of Advanced Research in Artificial Intelligence(IJARAI), 3(9), 14-23. https://europub.co.uk./articles/-A-94483