提出了一种多元时间序列相似查询算法.在距离索引结构相似查询算法的基础上,利用主成分分析方法对多元时间序列进行降维,并对主成分进行聚类,在聚类质心与各类之间的范数所构成的一维空间上,对聚类建立B+-tree索引结构,然后利用k近邻查询算法查找出与查询序列最相似的k个MTS序列.实验结果表明,文中算法的候选比率与查询时间明显低于Muse算法,且候选比率与查询时间受聚类个数影响不大,说明文中算法具有一定的优越性.
2022-05-03 14:46:43 764KB 自然科学 论文
1
针对FP-growth算法时空效率低的问题,提出了改进的FP-tree构造算法。该算法利用动态结点插入技术构造FP-tree,能有效减小模式树的宽度,达到压缩空间的目的;同时,该算法提高了前缀路径的共享性,提高了算法的效率。针对密集型数据的频繁模式完全集难以挖掘的问题,文中提出了IFPmax最大频繁模式挖掘算法,在改进的IFP-tree结构的基础上,利用结点的秩进行预判断,充分利用最大频繁模式的性质对已经存在的结点进行标记,有效避免了节点的冗余遍历,提高了最大频繁模式挖掘算法的效率。实验表明,在不同的基准数据集上文中提出的算法更有效,避免了节点的冗余遍历,使最大频繁模式挖掘算法效率更高。
2022-05-01 21:34:24 659KB 计算机技术与应用
1
bootstrap风格的树形表格,支持多层级展开,包含事例和源码
2022-04-29 11:40:48 894KB bootstrap tree table treeView
1
一个简单的Java merkle树实现。 文档: : 执照
2022-04-27 21:46:53 10KB Java
1
Algorithm-Ukkonen-s-Suffix-Tree-Algorithm.zip,ukkonen的后缀树算法,一个用python实现的完整版本,算法是为计算机程序高效、彻底地完成任务而创建的一组详细的准则。
2022-04-27 21:11:27 5KB Algorithm
1
基数树 Compact Prefix树(基数)的Java实现。
2022-04-27 15:24:46 7KB Java
1
MFC_VC_Tree_Control控件使用_举例
2022-04-26 16:17:11 670KB vc++
1
KdTreeFaceUnreal:用于虚幻引擎4的Kd人脸树,可实现非常快速的最近点到网格查询。 该代码直接从VCGLib移植
2022-04-24 17:21:41 16KB kd-tree unreal mesh unreal-engine
1
采用qt编写,适用于区块链初学者学习参考
2022-04-19 18:00:06 15KB qt ui 区块链 学习
1
GA_for_Feature_Selection 使用遗传算法结合决策树做特征选择 Using genetic algorithm for feature selection with decision tree 原始遗传算法参考 import numpy as np import pandas as pd import random data_train = pd.read_csv('\data_train.csv') data_test = pd.read_csv('\data_test.csv') #合并训练集测试集 data = data_train.append(data_test).drop(['id'], axis=1) feature_names = data.columns pop_size = 20 # 种群数量 max_value = 10 #
2022-04-18 23:00:27 2KB
1