一种基于决策表的核增量式高效更新算法
作者机构：广西师范大学计算机科学与信息工程学院广西桂林541004 北京科技大学信息工程学院北京100083
基 金：国家自然科学基金项目(60463003 60963008)资助 广西研究生教育创新计划项目(200910620813M61)资助 广西省教育厅科研基金项目(200626)资助 广西师大博士启动基金资助课题
出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期：2010年第31卷第4期
页 码：739-743页
摘 要：引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性.
主 题 词：粗糙集 核 增量式更新 简化的二进制差别矩阵 算法复杂度
学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类]
核心收录：
馆 藏 号：203718131...
