-
题名基于互关联后继树的时间序列相似性查询
被引量：7
- 1
-
-
作者
曾海泉
宋扬
申展
胡运发
-
机构
复旦大学计算机与信息技术系数据库中心
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第2期325-332,共8页
-
基金
国家自然科学基金项目 ( 60 173 0 2 7)
-
文摘
时间序列的相似性查询是分析时间序列变化规律的一种重要方法 ,对于时间序列的分类、预测以及知识发现都具有重要的现实意义 提出了一种基于分段技术的、同时支持可变长度的快速相似性查询方法 其主要思想是 :首先依据序列变化的重要点将序列逐步分段 ,抽取各子段的变化特征 ,通过分类方法将其转变成符号序列 在此基础上 ,引入一种称为互关联后继树的全文索引技术 ,从而实现序列的快速相似性查询 ,其时间复杂度降到了O(L) ,此外 。
-
关键词
时间序列
相似性查询
重要点分段
互关联后继树
-
Keywords
time series
similarity query
important point segmentation
inter-relevant successive trees(irst)
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于后继区间的互关联后继树搜索算法
被引量：5
- 2
-
-
作者
王政华
胡运发
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第9期84-86,共3页
-
文摘
全文检索领域的关键问题是索引模型以及该模型之上的高效搜索算法,基于一种优秀的全文索引模型互关联后继树提出了基于后继区间的搜索算法,大大提升了全文的检索速度,从而更加充分地体现了互关联后继树模型在全文领域的优势。
-
关键词
互关联后继树
后继区间
后继序列
-
Keywords
inter-relevant successive trees（irst）
successive parts
successive sequences
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于互关联后继树的时序模式挖掘
被引量：4
- 3
-
-
作者
曾海泉
胡勤友
周水庚
胡运发
-
机构
复日大学计算机系数据库中心
-
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2003年第3期299-305,共7页
-
基金
国家自然科学基金(No.60173027)
-
文摘
时间序列是现实生活中常见的数据形式之一。在时间序列中发现频繁模式是分析时间序列变化规律的一项重要任务。本文提出一种基于互关联后继树模型的时间序列频繁模式发现方法。该方法依据序列重要点进行分段,引入相对斜率值并结合领域知识将序列符号化,在此基础上提出一种互关联后继树的新型挖掘算法,实现了时序频繁模式的发现。理论与实验表明,该方法简单、直观、高效,具有实用价值。
-
关键词
时序数据库
数据挖掘
频繁模式
数据形式
时间序列
关联规则
-
Keywords
Data Mining, Time Series, Sequence Pattern, inter-relevant successive trees (irst)
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名互关联后继树模型及其实现
被引量：10
- 4
-
-
作者
申展
江宝林
张谧
唐磊
胡运发
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机应用与软件》
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
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于互关联后继树的多库合并建库算法
- 5
-
-
作者
匡月
胡运发
-
机构
复旦大学软件学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第4期4-6,16,共4页
-
基金
国家自然科学基金资助(60473070)
-
文摘
针对全文检索领域的索引结构模型的研究,基于后继有序的互关联后继树模型,提出并实现了多库合并建库算法,这大大增加了可建索引库的容量,同时提高了建库的效率。
-
关键词
互关联后继树
多库存储
合并索引库
-
Keywords
inter-relevant successive trees（irst） Multiple-database storage Merge Index-database
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
TP311.13
[自动化与计算机技术—控制科学与工程]
-
-
题名互关联后继树在时间序列特征模式挖掘中的应用
被引量：1
- 6
-
-
作者
秦少辉
肖辉
胡运发
-
机构
复旦大学计算机与信息技术系
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第8期1327-1329,1332,共4页
-
基金
国家自然科学基金项目(60473070)
-
文摘
在文献[1]中提出的基于互关联后继树(IRST)的时间序列特征模式挖掘方法的基础上,加入了时间窗口的概念,以弥补IRST这种原本应用于文本检索中的索引模型在时间序列应用中的不足。对IRST以及挖掘算法做出了改进,弥补了其只能挖掘出紧密衔接特征模式的缺陷。实验结果表明,该方法可以挖掘出更多更具应用价值的特征模式。
-
关键词
时间序列
数据挖掘
特征模式
互关联后继树
时间窗口
-
Keywords
time series
data mining
frequent pattern
inter-relevant successive tree （irst）
time window
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
