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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pawlak, Z. (1982). Rough sets. International Journal of Computer and Information Science, 11, 341–356.
Pawlak, Z. (1984). Rough classifications. International Journal of Man Machine Studies,20.
Pawlak, Z. (1991). Rough sets: Theoretical aspects and reasoning about data. Kluwer Academic.
Araujo, R., & Borges, M. (2001). Extending the software process culture—an approach based on groupware and workflow. In F. Bomarius & S. Komi-Sirviö (Eds.), PROFES 2001 (Vol. 2188, pp. 297–311)., LNCS Heidelberg: Springer. https://doi.org/10.1007/3-540-44813-6_26.
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.
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.
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, T., Kapoor, A., Khurana, S. (2005). Analytical methodologies in soft computing: Rough sets techniques. Training Report No. DIT/D(ABP)/ MSIT/05, July 2005.
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.
Hassan, Y. F. (2017). Deep learning architecture using rough sets and rough neural networks. Kybernetes, 46(4), 693–705. https://doi.org/10.1108/K-09-2016-0228.
Zhang, Q., Xie, Q., & Wang, G. (2016). A survey on rough set theory and its applications. CAAI Transactions on Intelligence Technology, 1, 323–333.
Bello, R., & Falcon, R. (2017). “Rough sets in machine learning: A review”, chapter in studies in computational. Intelligence. https://doi.org/10.1007/978-3-319-54966-8_5.
Hua, J. Study on the application of rough sets theory in machine learning. In Proceedings of Second International Symposium on Intelligent Information Technology Application. https://doi.org/10.1109/IITA.2008.154
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.
Agarwal, V., Patil, R. A., & Patki, A. B. Architectural considerations for next generation IoT processors. Accepted for Publication in IEEE Systems Journal. https://doi.org/10.1109/JSYST.2018.2890571
ROSE 2 User guide. (2017). Retrieved June 25th, 2017, from http://idss.cs.put.poznan.pl/site/fileadmin/projects-images/rosemanual.pdf.
Abbas, Z., & Burney, A. (2016). A survey of software packages used for rough set analysis. Journal of Computer and Communications, 4, 10–18.
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).
Pawlak, Z. (2004). Elementary rough set granules: Toward a rough set processor. Rough-Neural Computing Cognitive Technologies, 5–13.
Muraszkiewicz, M., & Rybinski, H. (1994). Towards a parallel rough set computer. Springer: Rough sets, fuzzy sets and knowledge discovery (pp. 434–443).
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).
Kanasugi, A. (2003). A design of architecture for rough set processor. Springer: Rough set theory and granular computing.
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.
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).
Tiwari, K. S., & Kothari, A. (2015). Design and implementation of rough set co-processor on FPGA. ICIC International, 11(2).
Stepaniuk, J., Kopczynski, M., & Grzes, T. (2013). The first step toward processor for rough set methods. Fundamenta Informaticae, 127(1), 429–443.
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).
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).
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.
Advani, J. (2017). Code profiling for RST algorithm on DSP and embedded processors. M.Eng. thesis, E & TC Department College of Engineering Pune.
Acknowledgements
The authors would like to thank Mr. A. B. Patki, Ex-Senior Director/Scientist G and HoD, Ministry of Electronics and Information Technology, Government of India for his valuable suggestions and guidance. We also acknowledge the help provided by the officials of the College of Engineering Pune.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Agarwal, V., Patil, R.A. (2020). Standard Library Tool Set for Rough Set Theory on FPGA. In: Kolhe, M., Tiwari, S., Trivedi, M., Mishra, K. (eds) Advances in Data and Information Sciences. Lecture Notes in Networks and Systems, vol 94. Springer, Singapore. https://doi.org/10.1007/978-981-15-0694-9_23
Download citation
DOI: https://doi.org/10.1007/978-981-15-0694-9_23
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0693-2
Online ISBN: 978-981-15-0694-9
eBook Packages: EngineeringEngineering (R0)