短时交通流预测的改进K近邻算法 被引量：32

1

作者 谢海红 戴许昊 齐远 《交通运输工程学报》 EI CSCD 北大核心 2014年第3期87-94,共8页

分析了原有的短时交通流预测的K近邻算法,用模式距离搜索方法代替原有的欧氏距离搜索方法,引入多元统计回归模型,建立了一种改进的短时交通流预测的K近邻算法,并以北京市某路段进行实例验证。试验结果表明:当K取23时,利用改进的K近邻算... 分析了原有的短时交通流预测的K近邻算法,用模式距离搜索方法代替原有的欧氏距离搜索方法,引入多元统计回归模型,建立了一种改进的短时交通流预测的K近邻算法,并以北京市某路段进行实例验证。试验结果表明:当K取23时,利用改进的K近邻算法,预测结果的均方误差、平均相对误差、平均绝对误差分别为31.43%、4.17%、0.27%;利用原有的K近邻算法,预测结果的均方误差、平均相对误差、平均绝对误差分别为33.33%、4.40%、0.28%;利用历史平均模型,预测结果的均方误差、平均相对误差、平均绝对误差分别为46.20%、11.40%、0.48%。可见,改进的K近邻算法的预测精度明显高于其他2种方法,在提高搜索效率的同时准确地刻画了交通流的真实情况。 展开更多

关键词 交通规划 短时交通流预测 K近邻算法 模式距离 多元统计回归

原文传递

基于模式距离度量的时间序列相似性搜索 被引量：8

2

作者 朱天 白似雪 《微计算机信息》 北大核心 2007年第30期216-217,共2页

时间序列的相似性搜索是时间序列知识发现的重要方面。该文提出了一种新的基于距离度量的时间序列相似性搜索算法。该算法采用分段线性表示,同时使用改进的模式距离来度量序列间的距离。

关键词 时间序列 分段线性表示 相似性搜索 模式距离

下载PDF 职称材料

基于符号化聚合近似的时间序列相似性复合度量方法 被引量：7

3

作者 刘芬 郭躬德 《计算机应用》 CSCD 北大核心 2013年第1期192-198,共7页

基于关键点的符号化聚合近似(SAX)改进算法(KP_SAX)在SAX的基础上利用关键点对时间序列进行点距离度量,能更有效地计算时间序列的相似性,但对时间序列的模式信息体现不足,仍不能合理地度量时间序列的相似性。针对SAX与KP_SAX存在的缺陷... 基于关键点的符号化聚合近似(SAX)改进算法(KP_SAX)在SAX的基础上利用关键点对时间序列进行点距离度量,能更有效地计算时间序列的相似性,但对时间序列的模式信息体现不足,仍不能合理地度量时间序列的相似性。针对SAX与KP_SAX存在的缺陷,提出了一种基于SAX的时间序列相似性复合度量方法。综合了点距离和模式距离两种度量,先利用关键点将分段累积近似(PAA)法平均分段进一步细分成各个子分段;再用一个包含此两种距离信息的三元组表示每个子分段;最后利用定义的复合距离度量公式计算时间序列间的相似性,计算结果能更有效地反映时间序列间的差异。实验结果显示,改进方法的时间效率比KP_SAX算法仅降低了0.96%,而在时间序列区分度性能上优于KP_SAX算法和SAX算法。 展开更多

关键词 时间序列 符号化聚合近似 相似性 模式距离 复合度量

下载PDF 职称材料

基于数据挖掘的仿真模型验证 被引量：1

4

作者 白瑞阳 吴晓燕 +2 位作者 陈永兴 卜祥伟 姚春明 《现代防御技术》 北大核心 2015年第1期168-172,共5页

针对复杂系统输出具有数据量大、高度复杂性、非线性和非平稳等特点,将数据挖掘思想和有关方法引入到导弹系统仿真模型模型验证,通过对仿真数据和试验数据进行模式表示和特征提取,将2时序数据的模式距离作为评价指标来衡量模型的有效性... 针对复杂系统输出具有数据量大、高度复杂性、非线性和非平稳等特点,将数据挖掘思想和有关方法引入到导弹系统仿真模型模型验证,通过对仿真数据和试验数据进行模式表示和特征提取,将2时序数据的模式距离作为评价指标来衡量模型的有效性。仿真分析表明,该方法相比传统方法计算量小,但意义明确,具有一定的实用性和参考价值。 展开更多

关键词 数据挖掘 模型验证 模式表示 模式距离

下载PDF 职称材料

基于模式数量距离的时间序列相似性度量方法

5

作者 邹金串 《广东经济》 2017年第4X期168-170,共3页

针对时间序列数据特征表示和模式方法存在的局限性,提出基于模式数量距离的时间序列相似性度量方法.

关键词 数据挖掘 时间序列 相似性度量 模式距离

下载PDF 职称材料

世界主要语系的语言内部差异——基于ASJP距离计算的考察

6

作者 冉启斌 王乙婷 《外语教学与研究》 北大核心 2024年第4期532-543,639,共13页

本文以ASJP数据库收录的语档为研究材料,基于语言相似性自动判断方法,对世界上20个主要语系内部的语言距离和相似度进行计算,以此考察不同语系的语言内部差异。结果表明:20个语系中内部差异最大的是泛新几内亚语系,差异最小的是玛雅语... 本文以ASJP数据库收录的语档为研究材料,基于语言相似性自动判断方法,对世界上20个主要语系内部的语言距离和相似度进行计算,以此考察不同语系的语言内部差异。结果表明:20个语系中内部差异最大的是泛新几内亚语系,差异最小的是玛雅语系。数据分布概率显示,内部差异大的语系的语言相似度数据分布集中,均值附近的语言数量最多,呈对称“橄榄型”分布;内部差异适中的语系的语言相似度数据分布相对集中,但是存在部分相似度较高的语言或方言,相似度数据呈非对称“橄榄型”分布;内部差异较小的语系的语言相似度数据呈两级或多级的“松散型”分布。本文对部分具有争议的语系内部差异进行了分析,认为高相似度的语言群体会对语系内相似度样态产生较大影响,同时,相似度分析还可以检验某些语言群体与语系中其他语言的疏离程度。 展开更多

关键词 主要语系 ASJP模式距离计算 语言相似度 语言内部差异

原文传递

基于相位校正的直扩接收机抗窄带干扰方法

7

作者 吴玉龙 沙学军 唐珣 《科学技术与工程》 2009年第23期7026-7029,共4页

为提高基带直扩接收机的抗窄带干扰能力,提出了一种相位校正方法。对接收到的基带直扩信号进行FFT变换,然后将其相位谱与+PN码和-PN码的相位谱进行比较。根据比较结果用+PN码或-PN码的相位谱完全替代接收信号的相位谱,同时保持幅度谱不... 为提高基带直扩接收机的抗窄带干扰能力,提出了一种相位校正方法。对接收到的基带直扩信号进行FFT变换,然后将其相位谱与+PN码和-PN码的相位谱进行比较。根据比较结果用+PN码或-PN码的相位谱完全替代接收信号的相位谱,同时保持幅度谱不变,进行相位校正后再经IFFT反变换回时域进行相关处理。采用的两种相位比较方法分别是Sum-Absolute Difference(SAD)方法和序列模式距离方法。仿真结果表明采用相位校正方法的直扩接收机在抗白噪声方面要略差于传统相关接收机,但是在抗强窄带干扰方面优于传统相关接收机,其中SAD比较方法性能要优于序列模式距离比较方法。 展开更多

关键词 直接序列扩频 相位校正 SAD 序列模式距离

下载PDF 职称材料

基于融合特征的自适应阈值镜头边界检测算法

8

作者 李秋玲 赵磊 +2 位作者 邵宝民 王雷 姜雪 《计算机工程与设计》 北大核心 2020年第3期777-782,共6页

针对目前镜头边界检测算法易造成错检漏检、人工确定阈值具有不确定性及渐变镜头相邻帧之间特征变化较小难以检测到的情况,提出一种融合RGB颜色直方图特征与方向梯度直方图(HOG)特征的自适应阈值多步比较方案镜头边界检测算法。通过计... 针对目前镜头边界检测算法易造成错检漏检、人工确定阈值具有不确定性及渐变镜头相邻帧之间特征变化较小难以检测到的情况,提出一种融合RGB颜色直方图特征与方向梯度直方图(HOG)特征的自适应阈值多步比较方案镜头边界检测算法。通过计算多个步骤的帧之间的差异,生成一个多步帧差模式距离图,分析它们在模式距离图中的模式来检测它们的变化,在阈值确定方面加入自适应阈值。采用卷积神经网络(CNN)对视频帧提取特征,使用该算法与单一特征算法及其它文献算法作比较。实验结果表明,该算法的查全率和查准率相比其它算法都有较好提高。 展开更多

关键词 镜头边界检测 方向梯度直方图 模式距离图 自适应阈值 卷积神经网络

下载PDF 职称材料

多目标跟踪性能评估方法综述 被引量：16

9

作者 井沛良 徐世友 +1 位作者 李贤 陈曾平 《系统工程与电子技术》 EI CSCD 北大核心 2014年第11期2127-2132,共6页

客观有效的多目标跟踪性能评估方法是众多多目标跟踪算法性能对比的重要依据,是推动多目标跟踪算法理论发展和工程应用的有力保障。在广泛调研相关文献的基础上,对现有的多目标跟踪性能评估方法进行分类,阐述其基本原理及优缺点,并对其... 客观有效的多目标跟踪性能评估方法是众多多目标跟踪算法性能对比的重要依据,是推动多目标跟踪算法理论发展和工程应用的有力保障。在广泛调研相关文献的基础上,对现有的多目标跟踪性能评估方法进行分类,阐述其基本原理及优缺点,并对其发展趋势进行展望。 展开更多

关键词 多目标跟踪 性能评估 评价指标 最优次模式分配距离

下载PDF 职称材料

基于动态模式匹配距离的配电网单相接地故障选线研究 被引量：13

10

作者 吴春阳 倪良华 +3 位作者 汤智谦 朱方博 倪诚 吕干云 《电网与清洁能源》 北大核心 2022年第2期1-9,共9页

中性点经消弧线圈接地配电网发生单相接地故障,各线路的零序电流暂态含量丰富,在理论分析单相接地故障零序电流特性的基础上,提出一种基于动态模式匹配距离(DPM)的零序电流波形相似性度量聚类选线方法。首先将单相接地后线路暂态零序电... 中性点经消弧线圈接地配电网发生单相接地故障,各线路的零序电流暂态含量丰富,在理论分析单相接地故障零序电流特性的基础上,提出一种基于动态模式匹配距离(DPM)的零序电流波形相似性度量聚类选线方法。首先将单相接地后线路暂态零序电流以等分段点和极值点作端点进行动态分段,根据各分段均值及其变化趋势实现子分段序列形态模式符号化表达,以模式之间的异同性定义模式匹配距离,其次运用动态时间弯曲(DTW)规划原理,获得线路零序电流波形间的动态模式匹配距离矩阵,最后利用模糊C均值聚类算法,实现单相接地选线。对不同故障初相角、非同步采样、信息缺失、两点接地故障、电弧故障等情况进行仿真。结果表明,所提出的方法较DTW有更高的故障区分度,且能够有效地提高配电网故障选线的准确性和容错性,对配网安全运行具有一定实际意义。 展开更多

关键词 零序电流 单相接地 形态模式 动态模式匹配距离 模糊C均值聚类

下载PDF 职称材料

基于模式形态距离的桥梁监测测点相似性聚类研究

11

作者 屈兵 肖汝诚 郝佳佳 《河北工程大学学报（自然科学版）》 CAS 2015年第3期70-74,共5页

为挖掘桥梁检测各测点之间的相似关系,提出基于模式形态距离的时间序列相似性度量方法。该方法首先根据监测时间序列的形态特征将序列划分成若干模式,然后以各模式形态的动态变化趋势差异为依据进行相似性的判别,并定义了各类判别结果... 为挖掘桥梁检测各测点之间的相似关系,提出基于模式形态距离的时间序列相似性度量方法。该方法首先根据监测时间序列的形态特征将序列划分成若干模式,然后以各模式形态的动态变化趋势差异为依据进行相似性的判别,并定义了各类判别结果的距离函数,最后得出各测点间的模式形态距离。在此基础上,对玉峰大桥监测点的相似性进行层次聚类分析,结果反映出的信息与桥梁的真实结构状况一致。监测点的相似性分析为桥梁结构提供了更深层次信息挖掘的可能,为传感器的坏点排查以及结构的异常数据判别提供了科学的依据。 展开更多

关键词 相似性 桥梁工程 健康监测 模式形态距离 聚类分析 玉峰大桥

下载PDF 职称材料