欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O（｜C｜｜U′｜）和O（｜C｜｜U′pos｜｜U′｜）.最后用一个实例说明了新算法的高效性.
英文摘要：
Firstly,the concept of simplified decision table is introduced.Then an efficient incremental updating algorithm for computing core of decision table is designed with simplified binary discernibility matrix.The new algorithm only inserts some new binary records,or deletes some binary records on the basis of the previous binary discernibility matrix when updating the simplified binary discernibility matrix.It doesn′t need to compute the binary discernibility matrix of the old decision table when the old decision table is changed.Core of the decision table is computing when the simplified binary discernibility matrix of the decision table is been dynamically updating.For this reason,the efficiency and flexibleness of the new algorithm is remarkably improved.The time complexity and space complexity of the new algorithm are O（｜C｜｜U′｜） and O（｜C｜｜U′pos｜｜U′｜） respectively.At last,an example is used to illustrate the efficiency of the new algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：