一种新的使用辨识集的属性约简算法
史岳鹏1，朱颢东2，3
1.郑州牧业工程高等专科学校 信息工程系，河南 郑州 450011；2.中国科学院成都计算机应用研究
摘要：为基于差别矩阵的属性约简算法求解时，先要求出差别矩阵，问题规模增大，将导致存放差别矩阵的空间过大和算法执行时间过长。针对这一问题，本文提出了辨识集的定义，并利用辨识集设计了新的属性约简算法，减少了存储量和计算量，提高了算法的效率。
Abstract：
Key words :
摘 要：为基于差别矩阵的属性约简算法求解时，先要求出差别矩阵，问题规模增大，将导致存放差别矩阵的空间过大和算法执行时间过长。针对这一问题，本文提出了辨识集的定义，并利用辨识集设计了新的属性约简算法，减少了存储量和计算量，提高了算法的效率。
关键词：粗糙集；差别矩阵；辨识集；属性约简
此内容为AET网站原创，未经授权禁止转载。