-
题名互关联后继树模型及其实现
被引量:10
- 1
-
-
作者
申展
江宝林
张谧
唐磊
胡运发
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机应用与软件》
CSCD
北大核心
2005年第3期7-9,104,共4页
-
基金
国家自然科学基金资助项目 (编号 :60 1 730 2 7)
-
文摘
全文检索是文本数据库研究的核心 ,而全文检索的首要问题是全文检索模型的选择。本文介绍了一种新颖的全文检索模型———互关联后继树模型及其实现 ,并将该模型与传统的倒排表模型进行了比较 。
-
关键词
文本数据库
全文检索模型
互关联后继树模型
信息检索
-
Keywords
Full-text retrieval Information retrieval Inter-relevant successive trees(IRST)
-
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
G354.45
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于互关联后继树的频繁模式挖掘研究
被引量:2
- 2
-
-
作者
申展
江宝林
唐磊
胡运发
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第21期30-32,共3页
-
基金
国家自然科学基金资助项目(60173027)
-
文摘
关联规则挖掘是数据挖掘的一个重要的研究内容,而产生频繁模式集是关联规则挖掘的第1步工作。很多传统的频繁模式挖掘算法都需要产生候选模式集,因而效率很低。该文提出了一种不需要产生候选集,而直接构造频繁集的频繁模式挖掘算法——基于互关联后继树的频繁模式挖掘算法。实验证明,该算法具有较好的性能。
-
关键词
关联规则
频繁模式挖掘
互关联后继树模型
数据挖掘
-
Keywords
Association rules
Frequent patterns mining
Inter-relevant successive tree(IRST)
-
分类号
TP274
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于IRST的谱图相似性查找方法研究
- 3
-
-
作者
尚军
陈莉
汤宏胜
张苍松
李华
-
机构
西北大学信息科学与技术学院
西北大学分析科学研究所
-
出处
《计算机与应用化学》
CAS
CSCD
北大核心
2014年第3期333-336,共4页
-
基金
国家自然科学基金(21175106)
国家重点科技与技术支撑项目(2013BAH49F02)
-
文摘
光谱图相似性匹配是推测化合物结构的重要研究方法之一,而如何在标准谱图数据库中进行相似性查找是关键步骤。传统的谱图匹配方法在数据量较大时,检索效率较低。本文首次将互关联后继树(TRST)算法思想应用于光谱图数据领域,从光谱图特征数据点出发,通过对算法的改进,提出了1种基于斜率序列的互关联后继树算法(SSIRST)实现光谱图相似性匹配查找,旨在通过减少匹配过程中的数据量缩短查找时间。实验结果表明,算法可以有效提高光谱图相似性匹配查找效率1倍以上。
-
关键词
互关联后继树模型
相似性查找
光谱图
-
Keywords
inter-relevant successive trees model
similarity search
spectrogram
-
分类号
TQ015.9
[化学工程]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名二元互关联后继树精简索引模型研究
被引量:2
- 4
-
-
作者
霍林
黄俊文
卢正鼎
黄保华
潘英花
王力
-
机构
华中科技大学计算机学院
广西大学计算机与电子信息学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第2期286-290,共5页
-
基金
国家"八六三"高技术研究发展计划项目(2007AA01Z403)资助
-
文摘
全文检索领域的关键问题是索引模型以及索引的创建与检索算法.基于二元互关联后继树模型,提出一个实用性能好的后继节点有序的后继树精简索引模型(SIRST),并给出此模型下索引的创建与检索算法.通过将该模型与使用广泛的倒排文件模型(IF)进行比较,表明SIRST的检索效率远远高于IF,同时,随着文本集规模越来越大,SIRST的创建效率优势愈发明显.
-
关键词
二元互关联后继树
后继节点有序
互关联后继树精简索引模型
-
Keywords
IRST
sorted successive node
SIRST
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-