-
题名支持均匀缩放的不等长时间子序列查询方法
- 1
-
-
作者
熊浩然
何震瀛
-
机构
复旦大学软件学院
复旦大学计算机科学技术学院
-
出处
《计算机工程》
CSCD
北大核心
2024年第1期60-67,共8页
-
基金
国家重点研发计划(2021YFB3300502)。
-
文摘
作为时序数据分析中的基础技术之一,时间序列的子序列查询旨在寻找与目标序列相似的子序列。现有的子序列查询方法大多仅支持查询与目标序列长度相同的子序列,因而均匀缩放技术常被用于解决子序列查询中的不等长问题。但现有支持均匀缩放的子序列查询技术大多未考虑子序列的Z-标准化,且对查询效率仍有改善的空间。针对该问题,提出一种基于索引技术且支持均匀缩放的子序列查询方法。结合现有索引方法 ULISSE提供的树状数据结构,设计可保证非漏报的下界距离,为索引结构的剪枝提供理论保证,并利用索引中存储的元数据,提出精确K-近邻查询算法。所提方法适用于非归一化和归一化两种场景。实验结果表明,较UCR-US和ULISSE基线方法,该基于索引的不等长子序列查询方法在CAP、GAP两个真实数据集以及随机游走人工合成数据集上均实现了查询效率的显著提升,针对在非归一化和归一化两种场景下的不等长子序列查询,该方法的平均效率提升分别为2.33和2.51倍。
-
关键词
时间序列
子序列查询
均匀缩放
索引
下界距离
K-近邻
-
Keywords
time series
subsequence query
uniform scaling
index
lower bound distance
K-Nearest Neighbor(K-NN)
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于进化计算的卡通人物造型设计方法
被引量：3
- 2
-
-
作者
闫旸
刘弘
柏静
-
机构
山东师范大学信息科学与工程学院
山东省分布式计算机软件新技术重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第23期284-287,共4页
-
基金
国家自然科学基金资助项目(60970004
60743010)
+2 种基金
国家教育部博士点基金资助项目(20093704110002)
山东省自然科学基金资助项目(ZZ2008G02
ZR2010QL01)
-
文摘
提出一种基于进化计算的卡通人物造型设计方法。采用二叉树编码结构的遗传算法,对非均匀缩放表达式进行交叉、变异等操作。利用进化后的非均匀缩放表达式对原有卡通人物部件进行变形,产生不同的造型部件。将部件进行编码,存入部件库,执行改进的蛙跳算法,产生各种不同的组合方案,得到不同的卡通人物造型。实验结果证明了该设计方法的有效性。
-
关键词
进化计算
卡通人物造型
混合蛙跳算法
非均匀缩放
二叉树结构
-
Keywords
evolutionary computation
cartoon figure
Shuffled Frog Leaping Algorithm（SFLA）
uneven sacle
binary tree structure
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名保持特征的三维网格模型尺寸调整
- 3
-
-
作者
何军
张彩明
-
机构
山东大学计算机科学与技术学院
山东经济学院计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第10期2014-2022,共9页
-
基金
国家"八六三"高技术研究发展计划项目基金(2009AA01Z304)
国家自然科学基金(60673003
+1 种基金
60603077)
山东自然科学基金(Z2006G05)资助
-
文摘
提出了一种三维模型尺寸调整的新方法.新方法通过对每条边的缩放来驱动模型尺寸的调整,然后以缩放前后三角形法向的叉乘为目标函数项进行优化,几何意义上,该法向叉乘项表示极小化每个三角形的法向变化;Willmore能量意义上,该项可以近似地极小化缩放带来的能量变化.对需要精确保持某些特征区域的模型,采用带约束的尺寸调整方法,通过引入拉格朗日乘数来求解满足约束条件的优化问题,从而能够精确保持模型的重要特征,目前已有的三维模型尺寸调整方法还不能做到这一点.最后,实例表明文中方法在调整模型尺寸的同时,既能很好地保持模型的敏感特征,也能精确保持某些重要的模型特征.
-
关键词
三维模型尺寸调整
非均匀缩放
带约束的尺寸调整
法向叉乘
-
Keywords
3D model resizing
non-uniform scaling
constrained resizing
cross product of normal vectors
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
