基于浓缩差别矩阵的规则获取算法

摘要：

基于HU的差别矩阵方法不仅构造费时且占用空间大,使得执行效率不高.利用元素间两两比较的方法构造浓缩差别矩阵的算法则时间复杂度过高,不适用大数据的处理.而将差别元素压缩存储在一棵FP树上,却无法去除无用的元素.为此,引入二叉树的思想,对短差别集依次建树,长差别集依次进行比较查找,提出一种改进的浓缩差别矩阵算法,在此基础上,给出扩展的二进制差别矩阵,直接从矩阵中提取规则.实验结果证明,该算法不仅降低了时间复杂度,还能够去掉无用元素,减少存储空间.

关键词：粗糙集、浓缩差别矩阵、二叉树、扩展的二进制差别矩阵、规则获取

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60963008,61363034,61262004;广西壮族自治区自然科学基金资助项目2011GXNSFA018163;广西壮族自治区大学生创新基金资助项目201510602164

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

页数：共8页

页码：170-177