Skip to main content
Top

2020 | OriginalPaper | Chapter

Standard Library Tool Set for Rough Set Theory on FPGA

Authors : Vanita Agarwal, Rajendrakumar A. Patil

Published in: Advances in Data and Information Sciences

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Rough Set Theory is a powerful Artificial Intelligence based tool used for data analysis and mining Inconsistent Information Systems. In the presence of inconsistent, incomplete, imprecise or vague data, normal statistical-based data analytic techniques lag behind. The various software used for the analysis of inconsistent data using Rough Set Theory runs on x86 kind of processors for various operating systems. Unlike the other software implementations, the main objective of undertaking this experimentation is to describe a new and standard library tool set for the computation of inconsistent data using Rough Set Theory which is completely synthesizable on FPGA. Further, the authors have also studied the effect of implemented design on Zybo FPGA for understanding the area, timing, and power efficiency criteria. A Rough Set Theory based Data Analytic Engine can be used as a potential candidate for knowledge discovery and data mining of inconsistent data in IoT applications at fog and/or edge interfaces. This paper defines the standard library tool for Rough Set Theory on FPGA.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Pawlak, Z. (1982). Rough sets. International Journal of Computer and Information Science, 11, 341–356.CrossRef Pawlak, Z. (1982). Rough sets. International Journal of Computer and Information Science, 11, 341–356.CrossRef
2.
go back to reference Pawlak, Z. (1984). Rough classifications. International Journal of Man Machine Studies,20. Pawlak, Z. (1984). Rough classifications. International Journal of Man Machine Studies,20.
3.
go back to reference Pawlak, Z. (1991). Rough sets: Theoretical aspects and reasoning about data. Kluwer Academic. Pawlak, Z. (1991). Rough sets: Theoretical aspects and reasoning about data. Kluwer Academic.
5.
go back to reference Jiye, L., & Cercone, N. (2006). Assigning missing attribute values based on rough sets theory. Proceedings of IEEE International Conference on Granular Computing, GrC, 2006(May), 10–12. Jiye, L., & Cercone, N. (2006). Assigning missing attribute values based on rough sets theory. Proceedings of IEEE International Conference on Granular Computing, GrC, 2006(May), 10–12.
6.
go back to reference Verma, N., et.al. (2011). Rough set techniques for 24 hour knowledge factory. In Proceedings of the 5th National Conference; INDIACom-2011 Computing For Nation Development. Retrieved March 10–11, 2011. Verma, N., et.al. (2011). Rough set techniques for 24 hour knowledge factory. In Proceedings of the 5th National Conference; INDIACom-2011 Computing For Nation Development. Retrieved March 10–11, 2011.
7.
go back to reference Patki, A. B., & Verma, S. (2009). Implementing data mining software modules using rough set techniques. In Proceedings of National Conference on Recent Developments in Computing and its Applications, NCRDCA.09. New Delhi: Department of Computer Science, JamiaHamdard. Retrieved August 12–13, 2009. Patki, A. B., & Verma, S. (2009). Implementing data mining software modules using rough set techniques. In Proceedings of National Conference on Recent Developments in Computing and its Applications, NCRDCA.09. New Delhi: Department of Computer Science, JamiaHamdard. Retrieved August 12–13, 2009.
8.
go back to reference Patki, T., Kapoor, A., Khurana, S. (2005). Analytical methodologies in soft computing: Rough sets techniques. Training Report No. DIT/D(ABP)/ MSIT/05, July 2005. Patki, T., Kapoor, A., Khurana, S. (2005). Analytical methodologies in soft computing: Rough sets techniques. Training Report No. DIT/D(ABP)/ MSIT/05, July 2005.
9.
go back to reference Riza, L. S., et al. (2014). Implementing algorithms of rough set theory and fuzzy rough set theory in the R package “RoughSets”. Information Sciences, 287, 68–89.CrossRef Riza, L. S., et al. (2014). Implementing algorithms of rough set theory and fuzzy rough set theory in the R package “RoughSets”. Information Sciences, 287, 68–89.CrossRef
11.
go back to reference Zhang, Q., Xie, Q., & Wang, G. (2016). A survey on rough set theory and its applications. CAAI Transactions on Intelligence Technology, 1, 323–333.CrossRef Zhang, Q., Xie, Q., & Wang, G. (2016). A survey on rough set theory and its applications. CAAI Transactions on Intelligence Technology, 1, 323–333.CrossRef
14.
go back to reference Mahajan, P., Kandwal, R., & Vijay, R. (2012). Rough set approach in machine learning: A review. International Journal of Computer Applications (0975-8887), 56(10), October 2012. Mahajan, P., Kandwal, R., & Vijay, R. (2012). Rough set approach in machine learning: A review. International Journal of Computer Applications (0975-8887), 56(10), October 2012.
17.
go back to reference Abbas, Z., & Burney, A. (2016). A survey of software packages used for rough set analysis. Journal of Computer and Communications, 4, 10–18.CrossRef Abbas, Z., & Burney, A. (2016). A survey of software packages used for rough set analysis. Journal of Computer and Communications, 4, 10–18.CrossRef
18.
go back to reference Tiwari, K. S., Kothari, A. (2014). Design and implementation of rough set algorithms on FPGA: A survey. International Journal of Advanced Research in Artificial Intelligence, 3(9). Tiwari, K. S., Kothari, A. (2014). Design and implementation of rough set algorithms on FPGA: A survey. International Journal of Advanced Research in Artificial Intelligence, 3(9).
19.
go back to reference Pawlak, Z. (2004). Elementary rough set granules: Toward a rough set processor. Rough-Neural Computing Cognitive Technologies, 5–13. Pawlak, Z. (2004). Elementary rough set granules: Toward a rough set processor. Rough-Neural Computing Cognitive Technologies, 5–13.
20.
go back to reference Muraszkiewicz, M., & Rybinski, H. (1994). Towards a parallel rough set computer. Springer: Rough sets, fuzzy sets and knowledge discovery (pp. 434–443). Muraszkiewicz, M., & Rybinski, H. (1994). Towards a parallel rough set computer. Springer: Rough sets, fuzzy sets and knowledge discovery (pp. 434–443).
21.
go back to reference Lewis, T., Perkowski, M., & Jozwiak, L. (1999). Learning in hardware: Architecture and implementation of an FPGA—Based rough set machine. In Proceedings of the 25th IEEE EUROMICRO Conference (pp. 326–334). Lewis, T., Perkowski, M., & Jozwiak, L. (1999). Learning in hardware: Architecture and implementation of an FPGA—Based rough set machine. In Proceedings of the 25th IEEE EUROMICRO Conference (pp. 326–334).
22.
go back to reference Kanasugi, A. (2003). A design of architecture for rough set processor. Springer: Rough set theory and granular computing. Kanasugi, A. (2003). A design of architecture for rough set processor. Springer: Rough set theory and granular computing.
23.
go back to reference Kanasugi, A., & Matsumoto, M. (2007). Design and implementation of rough rules generation from logical rules on FPGA board. Springer: Rough sets and intelligent systems paradigms (Vol. 4585, pp. 594–602). LNCS. Kanasugi, A., & Matsumoto, M. (2007). Design and implementation of rough rules generation from logical rules on FPGA board. Springer: Rough sets and intelligent systems paradigms (Vol. 4585, pp. 594–602). LNCS.
24.
go back to reference Sun, G., Qi, X., & Zhang, Y. (2011). A FPGA based implementation of rough set theory. In Proceedings of Control and Decision Conference (CCDC) (pp. 2561–2564). Sun, G., Qi, X., & Zhang, Y. (2011). A FPGA based implementation of rough set theory. In Proceedings of Control and Decision Conference (CCDC) (pp. 2561–2564).
25.
go back to reference Tiwari, K. S., & Kothari, A. (2015). Design and implementation of rough set co-processor on FPGA. ICIC International, 11(2). Tiwari, K. S., & Kothari, A. (2015). Design and implementation of rough set co-processor on FPGA. ICIC International, 11(2).
26.
go back to reference Stepaniuk, J., Kopczynski, M., & Grzes, T. (2013). The first step toward processor for rough set methods. Fundamenta Informaticae, 127(1), 429–443.CrossRef Stepaniuk, J., Kopczynski, M., & Grzes, T. (2013). The first step toward processor for rough set methods. Fundamenta Informaticae, 127(1), 429–443.CrossRef
27.
go back to reference Grze, T., Kopczyski, M., & Stepaniuk, J. (2013). FPGA in rough set based core and reduct computation. Springer: Rough sets and knowledge technology (pp. 263–270). Grze, T., Kopczyski, M., & Stepaniuk, J. (2013). FPGA in rough set based core and reduct computation. Springer: Rough sets and knowledge technology (pp. 263–270).
28.
go back to reference Kopczynski, M., Grzes, T., & Stepaniuk, J. (2014). Generating core in rough set theory: Design and implementation on FPGA. Springer: Rough sets and intelligent systems paradigms (pp. 209–216). Kopczynski, M., Grzes, T., & Stepaniuk, J. (2014). Generating core in rough set theory: Design and implementation on FPGA. Springer: Rough sets and intelligent systems paradigms (pp. 209–216).
29.
go back to reference ThamaraiSelvi, S. (2010). Estimating job execution time and handling missing job requirements using rough set in grid scheduling. In International Conference On Computer Design and Applications, June 2010. ThamaraiSelvi, S. (2010). Estimating job execution time and handling missing job requirements using rough set in grid scheduling. In International Conference On Computer Design and Applications, June 2010.
30.
go back to reference Advani, J. (2017). Code profiling for RST algorithm on DSP and embedded processors. M.Eng. thesis, E & TC Department College of Engineering Pune. Advani, J. (2017). Code profiling for RST algorithm on DSP and embedded processors. M.Eng. thesis, E & TC Department College of Engineering Pune.
Metadata
Title
Standard Library Tool Set for Rough Set Theory on FPGA
Authors
Vanita Agarwal
Rajendrakumar A. Patil
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0694-9_23