As data volume grows, computational speed becomes a key challenge. Data reduction helps address this by eliminating redundancy in rough sets using a reduct. However, most reduct-generation algorithms rely on software, which suffers from limitations like fixed word length and execution delays due to instruction processing, making them relatively slow. This paper proposes a hardware implementation of a two-stage greedy algorithm for reduct computation. The first stage identifies the core via a discernibility matrix, while the second enriches it with essential attributes. Presented algorithms were implemented on both Altera and Xilinx Field Programmable Gate Array (FPGA) units for high-speed, parallel processing and compared to a C-based software implementation on a PC. Results show a significant improvement in processing speed using the hardware approach.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

FPGAs in Reduct Calculation Using Rough Sets

  • Maciej Kopczynski

摘要

As data volume grows, computational speed becomes a key challenge. Data reduction helps address this by eliminating redundancy in rough sets using a reduct. However, most reduct-generation algorithms rely on software, which suffers from limitations like fixed word length and execution delays due to instruction processing, making them relatively slow. This paper proposes a hardware implementation of a two-stage greedy algorithm for reduct computation. The first stage identifies the core via a discernibility matrix, while the second enriches it with essential attributes. Presented algorithms were implemented on both Altera and Xilinx Field Programmable Gate Array (FPGA) units for high-speed, parallel processing and compared to a C-based software implementation on a PC. Results show a significant improvement in processing speed using the hardware approach.