10.3969/j.issn.1008-0570.2009.22.101
粗糙集最小约简完备算法
属性约简是粗糙集理论重要研究内容之一,然而求取所有约筒与最小约简的时间复杂度为指数级,在大量或海量数据分析时,算法的可行性将面临巨大挑战.文中分析了现在差别矩阵最小约简算法的缺陷,以改进属性频度为启发式信息给出了最小约简快速完备方法.理论分析结果表明,算法的效率得到了极大的改进.
粗糙集、差别矩阵、最小约简、完备算法
25
TP18(自动化基础理论)
2009-09-28(万方平台首次上网日期,不代表论文的发表时间)
共2页
249-250