检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:官礼和[1,2,3] 王国胤[1,2]
机构地区:[1]西南交通大学信息科学与技术学院,成都610031 [2]重庆邮电大学计算机科学与技术研究所,重庆400065 [3]重庆交通大学光电与信息技术研究所,重庆400074
出 处:《计算机科学与探索》2010年第5期436-444,共9页Journal of Frontiers of Computer Science and Technology
基 金:国家自然科学基金No.60573068;60773113;重庆市杰出青年科学基金No.2008BA2041;重庆市教委科学技术研究项目No.KJ090512~~
摘 要:针对动态变化的决策表,研究了属性约简集的动态更新问题。在详细分析新增对象的所有可能情况的基础上,提出一种基于分辨矩阵元素集的属性约简集增量式更新算法。该算法根据新增对象的不同情况快速更新分辨矩阵元素集,依据分辨矩阵元素集中增加和减少的元素有效地更新原属性约简集,快速得到新的最小属性约简。最后,通过5个UCI的数据集验证了算法的有效性。The dynamic updating algorithm of attribute reduction set is discussed in the dynamic decision tables. Some different situations are analyzed when new objects are added to the old decision table,and an incremental updating algorithm for attribute reduction set based on the discernibility matrix element set is proposed. In the algorithm,the discernibility matrix element set could be updated quickly. Thus,the old attribute reduction set can be updated effectively by the changes of discernibility matrix element set,and the new minimum attribute reduction can be got quickly. At last,the correctness and effectiveness of the algorithm on 5 real datasets are demonstrated.
分 类 号:TP311[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.15