一种基于正域的决策表增量求核算法  

An algorithm for computing the core of incremental decision-making table based on the positive region

作　　者：李洪[1] 向永生[1] 陈曦[1] 

机构地区：[1]长沙理工大学计算机通信与工程学院,湖南长沙410114

出　　处：《微计算机信息》2010年第33期204-205,共2页Control & Automation

基　　金：基金申请人:向永生;项目名称:GIS环境下的物流配送信息系统新模型的构造与研发;基金颁发部门:湖南省科技厅(2009GK3160)

摘　　要：本文提出针对已知核的决策表的增量求核算法。根据基数排序算法和已知核不参与计算POSC(D)与POSC-{ci}(D)之间的差值来判断ci∈C(i=1,2,…,s)是否是核属性。如果差值大于0,则ci∈C(i=1,2,…,s)是核属性,否则不是。此算法的时间复杂度为O(|C||U|)。In this paper, an algorithm has been proposed to computing the core of decision-making tables with known cores. Based on quick sorting algorithm and the known cores without involved in computing the new combined decision-making table ,and computing the difference between POSC（D） and POSC-{ci}（D）,and if the difference above zero, the attribute ci∈C（i=1,2, … ,s） is the core attribute, or it is not. The time-complexity of this algorithm is O（｜C｜｜U｜）.

关 键 词：决策表 核 正域 基数排序 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]