HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种基于B~+-tree索引的有效相似查询算法

作者:郭小芳; 叶华多元时间序列主元分析相似查询

摘要:提出了一种多元时间序列相似查询算法.在距离索引结构相似查询算法的基础上,利用主成分分析方法对多元时间序列进行降维,并对主成分进行聚类,在聚类质心与各类之间的范数所构成的一维空间上,对聚类建立B+-tree索引结构,然后利用k近邻查询算法查找出与查询序列最相似的k个MTS序列.实验结果表明,文中算法的候选比率与查询时间明显低于Muse算法,且候选比率与查询时间受聚类个数影响不大,说明文中算法具有一定的优越性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

西北师范大学学报·自然科学版

《西北师范大学学报·自然科学版》(CN:62-1087/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《西北师范大学学报·自然科学版》常设栏目为:数学、物理学、计算机与信息科学、化学、生命科学、地理科学,主要刊登全国高校、科研院所在上述领域的基础研究、应用研究和开发研究的原创性成果论文。先后多次被评为优秀学术期刊。

杂志详情