摘要
粗糙集理论是一种新型的数学工具,主要用于分析处理模糊和不确定知识。属性约简是其中的一个重要环节。本文结合遗传算法,提出了一种基于FPGA改进的粗糙集属性约简方法,在原研究的基础上,先利用属性重要度求解决策表的核属性,再运用于属性约简,从而减少遗传操作的迭代次数,加快属性约简速度。
Rough set theory is a new mathematical tool to deal with fuzzy and uncertain knowledge.Attribute reduction is one of the most important steps of rough set theory.This paper introduces an improved method to deal with the reduction of attribute based on FPGA by applying genetic algorithm,which makes use of attribute signification to get the core attributes and applies the result to the reduction.Compared with the original method,the improved method can reduce the iteration steps and accelerate the speed of attribute reduction.
出处
《计测技术》
2010年第2期6-8,51,共4页
Metrology & Measurement Technology
关键词
粗糙集
FPGA
遗传算法
属性约简
属性重要度
rough set theory
FPGA
genetic algorithm
attribute reduction
attribute signification