后缀树(Suffix tree)是一种数据结构,能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出,既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。
接着针对具体问题构建广义后缀树(Generalized Suffix Tree):由于构建后缀树的时候会在string末尾添加结束字符,则如果在不同的string添加不同的结束字符($或者#),则可以在同一棵后缀树...
基于52个网页-相关网页
后缀树实现 suffix tree
后缀树聚类 Suffix Tree Clustering
概率后缀树 probabilistic suffix tree ; PST
隐式后缀树 implicit suffix tree
使用改进的基于后缀树 Suffix Tree Clustering
建立了基于概率后缀树 probabilistic suffix tree
该系统使用后缀树聚类 Suffix Tree Clustering
后缀树模型 Suffix Tree Model
Then, from session data a concept sequence suffix tree is constructed as a query suggestion model.
接着,该方法从查询会话数据中建立一棵查询概念序列后缀树。 这就是离线的查询建议模型。
参考来源 - 基于大规模搜索日志挖掘的上下文感知搜索研究This thesis mainly focuses on the study of suffix tree index technical dealing with bio-sequences and multiple sequences alignment problem in bioinformatics.
本文主要对适用于生物序列数据上的后缀树索引技术和生物信息学中的多序列比对算法进行了分析和研究。
参考来源 - 生物信息学中多序列比对算法的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐