基于最小首差循环链码的快速搜索算法

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:dexiaolu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了常用的时间序列相似性搜索的一般方法,提出了基于最小首差循环链码的快速搜索算法。其基本思想是对股票数据进行合理的符号化,并对符号化后的数据求最小首差循环链码,有效的解决了因时间轴上的平移、伸缩、旋转等对相似性判断的影响,遇到相似序列后跳到该相似序列的下一个位置继续搜索,大大提高了相似性搜索的效率和准确率.并给出了理论分析和验证结果。
其他文献
目的探讨长春西汀在急性脑梗死患者的应用价值。方法 76例脑梗死患者随机分为对照组39例,观察组37例,对照组予曲克芦丁注射液,观察组加长春西汀注射液治疗,14d一疗程,观察2组
局域网广播风暴会耗尽有限的带宽资源和设备资源,从而导致整个网络瘫痪,其危害性远远大于其它网络故障。从局域网广播风暴产生的原因入手,给出了防范措施,并结合实例,探讨了V
摘要:基因表达式编程(GEP)是一种基于基因型和表现型的新型遗传算法,目前被广泛应用在函数发现、时间序列预测和分类等领域。传统GEP算法采用轮盘赌方式来选择种群个体,其择优强度过大,易导致个体多样性减弱,产生“近亲繁殖”;种群个体的变异概率固定,变异幅度不能动态地适应每代的进化结果,影响进化效率。针对上述两个缺陷,本文对传统GEP做出两点改进:作者采用混合选择策略,以维持进化过程中个体的多样性,避
狐惑病是因感受湿热毒气或虚火内扰而引起的以口、眼、外阴溃烂为主证,同时伴有皮下结节、关节疼痛、肌痛等症状。可涉及胃肠道、心血管、泌尿系统等。与现代西医的白塞氏病相
电梯ARS(自动逃生)系统是在电梯供电中断等紧急情况下,帮助乘客逃生的自动化系统。在整个监控系统中,包括本地和远程监控两部分。该文介绍了监控系统的功能,设计与实现。本地监控
由于移动Adhoc网络中节点通常采用电池供电,一旦电源耗尽,节点就会被迫退出网络,因此降低节点的能量消耗对保证节点间链路稳定至关重要。给出了节点剩余能量的计算公式,基于节点
在循环型底面潮水式灌施营养液栽培系统中,对云锦杜鹃3年生实生苗进行了营养液pH4.5、5.5、6.5、7.5和8.5处理。结果表明,以植株地上和地下部干、鲜样质量为指标,营养液pH7.5的环境较
蛛网膜下腔出血是指多种病因引起脑部或脑脊髓血管破裂,血液流入蛛网膜下腔的急性出血性脑血管疾病,是神经科最常见的急症之一。而导致患者死亡的重要原因是再出血。因此,对蛛网
目的:观察莫沙必利联合小剂量奥美拉唑治疗功能性消化不良的临床疗效。方法:将FD患者120例随机分成两组。对照组口服莫沙必利5mg3次,d,餐前20分钟服用。治疗组口服莫沙必利5mg3次