10.3969/j.issn.1000-1220.2007.07.031
一个新的基于数据库技术的快速求核算法
求核是粗糙集中一个重要的研究内容之一.为降低求核的算法复杂度,给出了简化决策表的定义.由于求简化决策表时,要先求出IND(C),故以基数排序的思想设计了一个新的求IND(C)的算法,其时间复杂度为O(|C||U|).然后将简化的决策表转化成协调的新决策表,在此新决策表上得到了一个求核的性质,并证明了用该性质求出的核与原决策表的核是一致的.在此基础上,设计了一个基于数据库技术的快速求核算法,其时间复杂度为O(|C||U|).
Rough Set、决策表、简化决策表、属性约简、复杂度、核
28
TP18(自动化基础理论)
2007-07-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
1302-1305