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 Minimal Spiking Neural Network to Rapidly Train and Classify Handwritten Digits in Binary and 10-Digit Tasks

 This paper reports the results of experiments to develop a minimal neural network for pattern classification. The network uses biologically plausible neural and learning mechanisms and is applied to a subset of the...

Intelligent Agent based Flight Search and Booking System

The world globalization is widely used, and there are several definitions that may fit this one word. However the reality remains that globalization has impacted and is impacting each individual on this planet. It is def...

 Creation of a Remote Sensing Portal for Practical Use Dedicated to Local Goverments in Kyushu, Japan

 Remote sensing portal site for practical uses which is dedicated to local governments is created. Key components of the site are (1) links to data providers, (2) links to the data analysis software tools, (3) examp...

 A Hybrid Reduction Approach for Enhancing Cancer Classification of Microarray Data

 This paper presents a novel hybrid machine learning (ML)reduction approach to enhance cancer classification accuracy of microarray data based on two ML gene ranking techniques (T-test and Class Separability (CS)...

  Identification of Ornamental Plant Functioned as Medicinal Plant Based on Redundant Discrete Wavelet Transformation

 Human has a duty to preserve the nature. One of the examples is preserving the ornamental plant. Huge economic value of plant trading, escalating esthetical value of one space and medicine efficacy that contained i...

Download PDF file
  • EP ID EP94483
  • DOI 10.14569/IJARAI.2014.030903
  • Views 147
  • 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