-
题名基于交叉覆盖算法的时间序列模式匹配
被引量：8
- 1
-
-
作者
刘慧婷
倪志伟
李建洋
刘政怡
-
机构
合肥工业大学计算机网络所
安徽大学计算机科学与技术学院
安徽大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第2期425-427,共3页
-
基金
安徽省自然科学基金资助项目(050460402)
安徽省教育厅科研项目(2005kj056)
安徽省高等学校青年教师科研资助计划(2005jq1035)
-
文摘
为了有效进行时间序列的匹配,提出了基于交叉覆盖算法的模式匹配方法。首先对时间序列进行预处理,使它们分布在n+1维空间中某个中心在原点的球面上,再通过学习构造分类器,实现序列的准确匹配。主要讨论完全匹配查询,即把两两相似的时间序列分别归类,所以利用交叉覆盖算法准确分类的功能可以完成所探讨的问题。
-
关键词
交叉覆盖算法
模式匹配
分类
完全匹配查询
-
Keywords
alternative covering algorithm
pattern matching
classifying
all-pairs query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于Hilbert曲线的高维k-最近对查询算法
被引量：2
- 2
-
-
作者
徐红波
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第2期17-19,共3页
-
基金
黑龙江省自然科学基金资助项目(F00-06)
-
文摘
利用Hilbert曲线的数据聚类特性,将高维空间中的点映射到线性空间中,给出相应的降维方法,提出基于Hilbert曲线的高维k-最近对查询算法,并证实了其正确性。算法能够删减点集中大量的点以优化扫描过程,减少运行时间,实验结果表明该算法优于连续扫描算法。
-
关键词
高维空间
降维方法
HILBERT曲线
k-最近对查询算法
-
Keywords
high-dimensional space
dimensionality reduction
Hilbert curve
k-closest pairs query algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
