-
题名一种基于压缩前缀树的频繁模式挖掘算法
被引量：1
- 1
-
-
作者
郭云峰
张集祥
-
机构
杭州电子科技大学图形图像研究所
-
出处
《计算机工程与科学》
CSCD
北大核心
2009年第12期71-73,133,共4页
-
文摘
针对FP-growth算法存在动态维护复杂、在挖掘过程中需要递归地创建大量的条件频繁模式树,导致时空效率不高等不足,本算法在压缩前缀树的基础上,通过调整树中节点信息和节点链,采用深度优先的策略挖掘频繁模式,无需任何附加的数据结构,极大地减少了系统资源的消耗,减少树的规模和遍历次数,挖掘效率大大提高。
-
关键词
频繁模式
压缩前缀树
频繁项集
-
Keywords
frequent pattern
compressed prefix-tree
frequent itermset
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名高性能路由器FIB压缩方法
- 2
-
-
作者
张立平
廖梦虎
-
机构
武汉铁路职业技术学院
-
出处
《深圳职业技术学院学报》
CAS
2014年第3期17-20,共4页
-
基金
湖北省"十二五"规划项目(2010ZX03004-003-03)
-
文摘
高性能IP路由器使用复杂的转发表查找算法优化查找时间、存储空间和更新时间.在对ORTC压缩算法及信息熵理论研究的基础上,提出了一种基于多位特里算法,通过消除信息冗余的方式实现对FIB的压缩方法.该方法具有不改变路由语义和外部路由器行为特征,在典型的路由器应用环境下,可以节省约50%的存储空间,路由查找效率可提高25%.
-
关键词
IP转发表
数据压缩
前缀树
-
Keywords
IP forwarding table
data compression
prefix tree
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-
