基于分治法的快速确定规则获取算法

摘要：

值约简是Rough集理论研究的一个重要内容,目前已有的算法很难快速处理大数据集.文中通过在属性空间上对论域对象的分解,提出一种基于分治法的快速确定规则获取算法,并给出实例说明.该算法可直接从离散的决策表获取确定决策规则,在数据服从均匀分布的条件下,算法的时间复杂度低于n2,适合大数据集的确定规则获取.实验结果说明算法的高效性.

关键词：粗集、决策表、值约简、分治法

所属期刊栏目：23

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金项目60573068,60773113;重庆市重点自然科学基金项目2008BA2017;重庆市杰出青年基金项目2008BA2041;重庆市教育委员会科学技术研究项目KJ090512

在线出版日期：2010-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：349-356