%0 Journal Article
%T 叶结点编码四叉树的邻域寻找算法
%A 吴恒山
%A 段雄文
%A 李晨阳
%J 计算机应用
%D 2005
%X ？针对一类常见而简单的规则中有项或缺项的约束，提出了一种基于事务数据修剪的约束关联规则的快速挖掘算法。该算法先扫描一遍数据库对事务进行水平和纵向的修剪，接着在修剪后的数据集上挖掘频繁项集，形成规则的候选头集、体集和规则项集，最后一次扫描后由最小可信度约束得到所要求的关联规则。实验表明，与按简洁约束采取的一般策略相比，该算法的性能有较明显的提高。设计了一套新的叶子结点编码方式，基于该编码，实现了编码四叉树的邻域寻找。此方法减少了四叉树存储的结点个数，提高了存储效率。同时由于在叶子一级采用位操作实现邻域寻找，使查询效率有所提高。
%K 四叉树
%K 叶子结点编码
%K 邻域寻找
%U http://www.joca.cn/CN/abstract/abstract9395.shtml