1) compressed prefix-tree
压缩前缀树
1.
In this paper,we propose a new algorithm CPM that designs a new tree structure called compressed prefix-tree,which stores all of the information in a highly compact form,decreases the consumption of system resources greatly.
针对FP-growth算法存在动态维护复杂、在挖掘过程中需要递归地创建大量的条件频繁模式树,导致时空效率不高等不足,本算法在压缩前缀树的基础上,通过调整树中节点信息和节点链,采用深度优先的策略挖掘频繁模式,无需任何附加的数据结构,极大地减少了系统资源的消耗,减少树的规模和遍历次数,挖掘效率大大提高。
2) prefix compression
前缀压缩
3) non-compact suffix tree
非压缩后缀树
1.
This paper presents an on-line PPM prediction model based on non-compact suffix tree.
该文提出基于非压缩后缀树的在线PPM预测模型,采用非压缩后缀树实现增量式在线更新,提高了模型的更新速度。
2.
In order to improve the updating speed, it makes use of non-compact suffix tree to incrementally insert the new user request and delete the outdated browsing information.
该模型仅保留处于滑动窗口之内的最近访问序列,从而反映用户兴趣的变化,同时利用非压缩后缀树增量式添加新的用户请求和删除过时的浏览信息,以提高更新速度。
4) proper-prefix tree
真前缀树
5) prefix tree
前缀树
1.
Those item sets are stored in a new data structure of prefix tree callcd DSFP-SW-tree.
以前缀树(DSFP-SW-tree) 来存储每个基本窗口的临界频繁项集,结合剪枝算法,快速挖掘滑动窗口中所有频繁模式。
2.
In order to manage these clutered services, the prefix tree-based semantic web service discovery mechanism is proposed.
为有效管理分簇的Web服务,文中继而给出了基于前缀树的语义Web服务发现系统。
3.
In view of that the boolean association rules can not express the association of fuzzy data, this paper gives a series of definitions of fuzzy association rules and proposes a mining algorithm based on prefix tree for fuzzy association rules.
针对布尔型关联规则不能表达挖掘对象中模糊信息的关联性,给出一系列有关模糊关联规则的定义,并提出一种基于前缀树的模糊关联规则挖掘算法。
6) K-Prefix Tree
K-前缀树
1.
As to resolve this problem,this paper describes an full-text search method called K-Prefix Tree full-text search method.
当前应用广泛的后缀树和后缀数组全文搜索方法在搜索速度和计算空间方面各有特点和局限,本文正是针对此问题提出了K-前缀树全文搜索方法。
补充资料：压缩
压缩
contraction
压缩!阴。.比佣，c~j，压缩算子(contraCtingoperator.①ntractive operator) Hilbert空间H到Hilbert空间刀的一个有界线性映射T，满足升T}热1当H=11，时，个压缩算子T称为宇舍护尊的(con，pletely non一“ni‘a理)，指它在任何【补注】算子T的一个约化子空间(redudng sub-印ace)是一个闭子空间K，使得有一个余K‘，即H=K田K，，而K与K‘在T之下都不变，即T(K)C=K，T(K‘)C=K‘.非零的T约化子空间上不是一个酉算子.例如，单侧移位(对比于双侧移位，后者是酉的)是这样的算子联系于H上的每个压缩算子T，有唯一的到T约化子空间中的正交分解H=鱿〕①Hl，使得几二月。了.是酉的，T，=TI。是完全非酉的·了’一T。①不称为T的粤尽兮解(以noniol decomlx巧itlon). H上给定的压缩算子的一个膨胀(d ilation)是一作用于某个更大的比lbert空间K二HI二的有界算子B，使得T“二尸月“，。=1、2、…，这里P是K到H上的正交射影.巧lbert空间H中的每个压缩算子有在某个空间K“H上的酉膨胀U，此外，在如下的意义下它是极小的，K是毛U”H}众。的闭线性张成空间(sz6ke-falvi一Na罗宇浮(s Z6kefalvi一Na留‘heorem))·通过谱理论定义的极小酉膨胀及其函数，允许人们对于压缩箕子构造一种函数演算.这本质上已对开单位圆盘D中的有界解析函数(Ha吻空间H“、)做到了.定义完全非酉压缩算子T属于C。类，如果有一个函数u任H￡，。(泪幸0，使得u(T)二0.C。类包含于压缩算子T的C，类之中(指当n，美时，尹一。，厂陀一川.对每个C‘，类的压缩算子，有所谓俘性‘甲攀(m，n，ma‘爪nc‘，on)”了以)(尺}，是一个内函数u任H戈，在D中}u(劝}簇1，在D的边界上几乎处处有}州c“)}=l)使得m:.‘川二O并且川:(幻是所有其他的具有同样性质的内函数的因子‘一个压缩算子T的极小函数m:(劝在D中的零l奴集，再与沿弧其上m了(又)可作解析延拓的弧的并在单位圆周中的余集。起，与谱试钧相同.口、类压缩算一子极小函数的概念，允许人们把这类压缩算子的函数演算推广到D中某些亚纯函数. 不仅对于单个的压缩算子也对于离散的压缩算户半群{T”}(n二0，l，一)以及连续的压缩算子半群{j’(5)}(0毛s(刃)，己经得到了关于酉膨胀的定理. 如同对于二耗散算子(dissipatlve()详rator)，也对压缩算子，构造了一种特征算子值函数的理论及基l此的一个函数模型，由此可研究压缩算一F的构造及谱、极小函数与特征函数之间的关系(见}1]).由〔ayley变换 ，1一二(I+了’)(I丁)l任。;t了)一个压缩算子T与一个极大的增生算子」‘即A使得，A是一个极大的耗散算子)有关.在此基础上.可建扭对称算子成的耗散扩一张B。(相应地，保守算子:斌、的Philips耗散扩张i双，)的理论. 对压缩算子已发展了相似性，拟相似性及单胞性的理论，压缩算子的理论紧密相关于平稳随机过程的预报理论及散射理论.特别地，Lax一Phili详图式(!2])可看作CO。类压缩算子的S泌kefalvi一Nagy一价)ias理论的连续相似.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条