欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
值约简是Rough集理论研究的一个重要内容，目前已有的算法很难快速处理大数据集．文中通过在属性空间上对论域对象的分解，提出一种基于分治法的快速确定规则获取算法，并给出实例说明．该算法可直接从离散的决策表获取确定决策规则，在数据服从均匀分布的条件下，算法的时间复杂度低于n＾２，适合大数据集的确定规则获取．实验结果说明算法的高效性．
英文摘要：
Value reduction is a very important issue in rough set theory. Many efficient algorithms have been developed, however, few of them can process huge data sets quickly. In this paper, a quick algorithm for certain rule acquisition based on divide and conquer method is developed by dividing universe objects in attribute space. The proposed algorithm is illustrated by a case research as well. A certain rule set can be got quickly from a discrete decision table in this algorithm. If the data set is in uniform distribution, the time complexity of the algorithm is less than n2 , which is fit to process large data sets efficiently. Experiment results show its high efficiency.
同期刊论文项目
同项目期刊论文
期刊信息
位置：