%0 Journal Article %A 朱金虎 %A 徐章艳 %A 乔丽娟 %A 谢小军 %A 王婷 %T 基于浓缩差别矩阵的规则获取算法 %D 2016 %R 10.3969/j.issn.1000-3428.2016.08.031 %J 计算机工程 %P 170-177 %V 42 %N 8 %X

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

%U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2016.08.031