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

• 作者: 乔丽娟 徐章艳 朱金虎 王婷 谢小军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗糙集 浓缩差别矩阵 二叉树 扩展的二进制差别矩阵 规则获取
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 170-177
• 页数: 8页
• 分类号: TP301.6
• 字数: 6693字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.08.031

摘要

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