Abstract
This paper describes current achievements in hardware realization of rough sets algorithms in FPGA (Field Programmable Gate Array) logic devices. At the moment, only few ideas and hardware implementations have been created. This chapter is a survey of them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dharmadhikari, M., Ngo, V., Lewis, T.: Design of a SIMD computer for rough set theory, web.cecs.pdx.edu/~mperkows/CLASS_VHDL/VHDL_CLASS_1999/project.ps (cited October 1, 2011)
Kanasugi, A., Yokoyama, A.: A basic design for rough set processor. In: The 15th Annual Conference of Japanese Society for Artificial Intelligence (2001)
Kanasugi, A.: A Design of Architecture for Rough Set Processor. In: Terano, T., Nishida, T., Namatame, A., Tsumoto, S., Ohsawa, Y., Washio, T. (eds.) JSAI-WS 2001. LNCS (LNAI), vol. 2253, pp. 406–412. Springer, Heidelberg (2001)
Kanasugi, A., Matsumoto, M.: Design and Implementation of Rough Rules Generation from Logical Rules on FPGA Board. In: Kryszkiewicz, M., Peters, J.F., Rybiński, H., Skowron, A. (eds.) RSEISP 2007. LNCS (LNAI), vol. 4585, pp. 594–602. Springer, Heidelberg (2007)
Lewis, T., Perkowski, M., Jozwiak, L.: Learning in hardware: Architecture and implementation of an FPGA-based rough set machine. In: 25th EUROMICRO 1999 Conference, vol. 1, pp. 1326–1334 (1999)
Muraszkiewicz, M., Rybiński, H.: Towards a parallel rough sets computer. In: Rough Sets, Fuzzy Sets and Knowledge Discovery, Workshops in Computing, pp. 434–443. Springer, Heidelberg (1994)
Muraszkiewicz, M.: Sieci komorkowe do przetwarzania danych nienumerycznych. Prace IINTE, no. 52 (1984) (in Polish)
Pawlak, Z.: Elementary rough set granules: Toward a rough set processor. In: Pal, S.K., Polkowski, L., Skowron, A. (eds.) Rough-Neurocomputing: Techniques for Computing with Words, Cognitive Technologies, pp. 5–14. Springer, Berlin (2004)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Information Sciences 177(1), 3–27 (2007)
Pedrycz, W., Skowron, A., Kreinovich, V. (eds.): Handbook of Granular Computing. John Wiley & Sons, New York (2008)
Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27(2-3), 245–253 (1996)
Stepaniuk, J.: Rough–Granular Computing in Knowledge Discovery and Data Mining. Springer, Heidelberg (2008)
Strąkowski, T., Rybiński, H.: A Distributed Decision Rules Calculation Using Apriori Algorithm. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XI. LNCS, vol. 5946, pp. 161–176. Springer, Heidelberg (2010)
Altera Corporation, www.altera.com (cited October 1, 2011)
Xilinx Corporation, www.xilinx.com (cited October 1, 2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kopczyński, M., Stepaniuk, J. (2013). Hardware Implementations of Rough Set Methods in Programmable Logic Devices. In: Skowron, A., Suraj, Z. (eds) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. Intelligent Systems Reference Library, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30341-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-30341-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30340-1
Online ISBN: 978-3-642-30341-8
eBook Packages: EngineeringEngineering (R0)