不确定时间序列Top-k窗口聚合查询方法

1

作者 张航 熊浩然 何震瀛 《计算机工程》 北大核心 2025年第7期161-170,共10页

近年来,如何分析挖掘不确定时间序列数据逐渐受到业界关注。Top-k查询作为数据库领域研究的热点问题,旨在从大规模数据中检索出最符合用户查询条件的前k项结果。然而,尽管Top-k查询在其他领域已被广泛应用,针对不确定时间序列的Top-k查... 近年来,如何分析挖掘不确定时间序列数据逐渐受到业界关注。Top-k查询作为数据库领域研究的热点问题,旨在从大规模数据中检索出最符合用户查询条件的前k项结果。然而,尽管Top-k查询在其他领域已被广泛应用,针对不确定时间序列的Top-k查询研究仍然较少。这种查询可以有效帮助用户从不确定时间序列提取重要信息。提出一种新的Top-k查询问题——不确定时间序列Top-k窗口聚合查询,并针对该问题给出高效的查询方法。这个查询可以作为一个基础工具,辅助用户探索和分析不确定时间序列数据。现有能够支持这个查询的方法均存在查询效率较低或所需存储空间过高的问题。针对该问题,提出一种基于子窗口拼接策略的两级Top-k查询方法,并提出高效计算阈值上界方法解决基于子窗口拼接策略引入的阈值计算复杂难题。该方法能够以较少的预计算存储空间,高效支持不确定时间序列Top-k窗口聚合查询。为了验证所提方法的有效性,在真实和人造数据集上进行实验。实验结果表明,所提方法与基于TA的Top-k查询方法相比,明显降低了预计算列表的存储空间;与基于遍历的FSEC-S方法相比,所提方法以及使用计算阈值上界优化方法的平均查询效率分别提升了7.27倍和20.04倍。 展开更多

关键词 不确定时间序列 TOP-K查询 窗口 聚合查询 有序列表 阈值

在线阅读 下载PDF 职称材料

不确定时间下多式联运多目标路径优化模型与算法 被引量：2

2

作者 周金龙 张英贵 +1 位作者 肖杨 王娟 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第6期193-205,共13页

多式联运能充分发挥各运输方式的优势,助力实现货运降本增效,其中,联运路径决策是关键。联运组织过程和外界环境变化均可导致运输时间发生波动,本文考虑多式联运过程中路段运输时间和节点转运时间随机性对路径优化的影响,引入梯形模糊... 多式联运能充分发挥各运输方式的优势,助力实现货运降本增效,其中,联运路径决策是关键。联运组织过程和外界环境变化均可导致运输时间发生波动,本文考虑多式联运过程中路段运输时间和节点转运时间随机性对路径优化的影响,引入梯形模糊数刻画时间不确定性,以最小化运输成本、碳排放量和运输时间为目标,构建带时间窗约束的多式联运路径优化模型,并基于模糊机会约束规划理论,将不确定性模型转化为较易求解的混合整数规划模型;结合种群实时进化状态,将进化过程划分为两个阶段,第1阶段旨在优化目标函数,第2阶段寻求目标优化与约束条件之间的平衡,在此基础上,设计一种多阶段多目标进化算法求解模型;最后,以某多式联运网络为背景开展算例分析。计算结果表明:所提方法能合理编制面向不确定时间的多式联运路径优化方案集,其机会约束满足概率均超过90%;且与当前最先进的约束多目标进化算法相比,其超体积指标值提升了2.11%~41.95%;所提方法的性能较为显著,能够为多式联运经营主体提供有效的路径决策支持。 展开更多

关键词 综合运输 多目标路径优化 进化算法 多式联运 不确定时间 碳排放

在线阅读 下载PDF 职称材料

基于模糊集的不确定时间的表示及时态关系 被引量：3

3

作者 莫孙冶 林嘉宜 彭宏 《计算机工程》 CAS CSCD 北大核心 2005年第18期197-199,共3页

研究不确定时间具有广泛的应用。不确定时间常常表现出模糊性,该文用模糊集的方法研究不确定时间点、不确定时间区间的表示方法及其时态关系。

关键词 不确定时间 时态关系 时态知识表示

在线阅读 下载PDF 职称材料

不确定时间序列的降维及相似性匹配 被引量：2

4

作者 王伟 刘国华 徐斌 《计算机科学与探索》 CSCD 北大核心 2015年第4期418-428,共11页

不确定时间序列的每个时间点上对应一个可能取值的集合,无法给出其确定值,这种不确定性给时间序列降维处理和相似性匹配带来巨大挑战,现有的时间序列降维方法和相似性匹配算法已经无法适用。针对此问题,提出了描述统计模型,将不确定时... 不确定时间序列的每个时间点上对应一个可能取值的集合,无法给出其确定值,这种不确定性给时间序列降维处理和相似性匹配带来巨大挑战,现有的时间序列降维方法和相似性匹配算法已经无法适用。针对此问题,提出了描述统计模型,将不确定时间序列归约为3条确定时间序列,通过离散傅里叶变换(discrete Fourier transform,DFT)、离散余弦变换(discrete cosine transform,DCT)、离散小波变换(discrete wavelet transform,DWT)对模型下不确定时间序列降维;根据模型特点,提出了以观察值区间和区间集中趋势为核心的相似性匹配算法。经过实验验证,描述统计模型下DCT和DWT有良好的降维效果,提出的相似匹配算法与现有算法相比提高了匹配准确率。 展开更多

关键词 不确定时间序列 降维 相似性匹配 离散傅里叶变换(DFT) 离散余弦变换(DCT) 离散小波变换(DWT)

在线阅读 下载PDF 职称材料

基于PSO的不确定时间序列模体发现算法

5

作者 王菊 刘付显 靳春杰 《系统工程与电子技术》 EI CSCD 北大核心 2018年第7期1639-1645,共7页

针对不确定时间序列(uncertain time series,UTS)的模体发现(motif discovery,MD)问题,提出了基于粒子群(particle swarm optimization,PSO)的UTS MD算法。该算法根据UTS的特点,设计了基于PSO的UTS MD的研究框架,并通过对时间序列片段... 针对不确定时间序列(uncertain time series,UTS)的模体发现(motif discovery,MD)问题,提出了基于粒子群(particle swarm optimization,PSO)的UTS MD算法。该算法根据UTS的特点,设计了基于PSO的UTS MD的研究框架,并通过对时间序列片段的起始时刻和持续时间进行编码和修正,实现了在该框架下对UTS的MD。在实验中,针对所提出的算法,验证了其可行性,比较了其与MK、MOEN算法在运行时间、占用内存和收敛性方面的性能,并分析了其MD准确率,结果表明所提方法占用较少内存与运行时间,可以发现不同长度的模体,且具有收敛性和较高的准确率。 展开更多

关键词 不确定时间序列 粒子群 模体发现

在线阅读 下载PDF 职称材料

不确定时间序列的规约方法

6

作者 吴红花 刘国华 《计算机工程》 CAS CSCD 2012年第21期33-35,共3页

为提高不确定时间序列的查询效率,在对不确定时间序列数据集进行建模的基础上,提出由不确定时间序列向确定时间序列的3种规约方法,分别为概率最大法、混合规约法和均值法,并给出具体的规约过程。实验结果表明,上述3种规约方法能减少时... 为提高不确定时间序列的查询效率,在对不确定时间序列数据集进行建模的基础上,提出由不确定时间序列向确定时间序列的3种规约方法,分别为概率最大法、混合规约法和均值法,并给出具体的规约过程。实验结果表明,上述3种规约方法能减少时间序列的不确定性,为其相似性匹配、搜索和查询操作提供依据。 展开更多

关键词 不确定时间序列 查询复杂度 概率最大法 均值法 规约方法

在线阅读 下载PDF 职称材料

考虑均衡性的不确定时间车辆调度问题研究 被引量：5

7

作者 任锡德 朱建明 +1 位作者 王晶 黄钧 《运筹与管理》 CSSCI CSCD 北大核心 2013年第2期86-91,共6页

本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜... 本文针对车辆调度实际运行过程中时间的不确定性问题,提出了包含时间窗口、车辆容量约束的配送服务线路随机规划模型,以最小化调用的车辆数目和运行距离,降低顾客的不满意度并且尽可能保证每条路线的均衡性。结合模型,给出了基于禁忌搜索的混合启发式算法,并且生成多个算例,依据算例结果说明模型和算法优越性,同时说明可以在不降低顾客满意度和不提高总运输成本的基础上,降低各条线路之间的时间差异。 展开更多

关键词 运筹学 时间窗口 随机规划 路线时间方差 禁忌搜索 不确定时间 车辆路线

在线阅读 下载PDF 职称材料

面向不确定时间序列的分类方法 被引量：5

8

作者 王佳林 王斌 杨晓春 《计算机研究与发展》 EI CSCD 北大核心 2011年第S3期31-39,共9页

时间序列的分类问题在生物、经济金融分析、语音处理等方面有着广泛的应用.在传统的确定性的时间序列上这项技术已得到了深入的研究,并取得了很好的效果;但在新兴的不确定时间序列上解决方案还很少.不确定模型更能真实地反映现实世界;因... 时间序列的分类问题在生物、经济金融分析、语音处理等方面有着广泛的应用.在传统的确定性的时间序列上这项技术已得到了深入的研究,并取得了很好的效果;但在新兴的不确定时间序列上解决方案还很少.不确定模型更能真实地反映现实世界;因此,研究不确定时间序列的分类问题有很大的实际意义.DTW距离是确定性的时间序列上的重要的度量方式,但其不能直接应用于不确定时间序列之上.提出了基于期望距离的不确定时间序列下的DTW距离.给出了期望距离的一种简单计算方法,从而简化了不确定时间序列的建模,降低了模型的存储代价.利用期望距离公式的特点,将确定性的时间序列DTW的距离下界函数LB_Keogh进行扩展,得到了不确定时间序列的下界函数ULB_Keogh.实验结果显示:提出的DTW算法对于不确定时间序列的分类有着很高的正确率;ULB_Keogh下界函数有着很好的剪枝效果. 展开更多

关键词 不确定时间序列 分类 DTW 下界函数

在线阅读 下载PDF 职称材料

基于不确定时间区间TBN的洪水漫坝风险分析

9

作者 涂传飞 王剑 王红卫 《系统仿真学报》 CAS CSCD 北大核心 2013年第6期1141-1146,共6页

洪水漫坝过程中,自然条件、坝体及应急处置等状态的不确定性所导致的事件持续时间的不确定性,以及应急处置措施的效果是影响漫坝风险的关键因素。首先将传统时间区间改造为不确定时间区间,提出了一种不确定时间区间时间贝叶斯网络(TBN)... 洪水漫坝过程中,自然条件、坝体及应急处置等状态的不确定性所导致的事件持续时间的不确定性,以及应急处置措施的效果是影响漫坝风险的关键因素。首先将传统时间区间改造为不确定时间区间,提出了一种不确定时间区间时间贝叶斯网络(TBN),并推导了该TBN的推理算法。在此基础上构建了考虑应急处置措施的洪水漫坝风险分析模型。仿真结果表明该模型具有信息时间累积能力,能判断各应急处置措施的重要程度,表达了洪水漫坝过程中同时存在的状态不确定性和时间不确定性,提高了漫坝风险分析的精度。 展开更多

关键词 洪水漫坝风险 应急处置措施 不确定时间区间 TBN

在线阅读 下载PDF 职称材料

考虑时间不确定的再制造工艺方案决策方法

10

作者 王蕾 刘政 +2 位作者 郭钰瑶 张泽琳 夏绪辉 《现代制造工程》 CSCD 北大核心 2024年第10期113-122,共10页

针对退役零件失效状态复杂及设备能力各异,导致再制造工艺方案决策困难的问题,提出一种考虑时间不确定的再制造工艺方案决策方法。分析退役零件再制造工艺过程及其时间的不确定性,提出考虑失效状态的再制造工艺时间改进模糊神经网络预... 针对退役零件失效状态复杂及设备能力各异,导致再制造工艺方案决策困难的问题,提出一种考虑时间不确定的再制造工艺方案决策方法。分析退役零件再制造工艺过程及其时间的不确定性,提出考虑失效状态的再制造工艺时间改进模糊神经网络预测方法;构建以时间、成本和能耗为优化目标的再制造工艺方案决策模型,采用遗传-粒子群优化算法快速求解;以退役轧辊再制造工艺方案决策过程为例,验证该方法的有效性和实用性。 展开更多

关键词 再制造 时间不确定 工艺时间预测 改进模糊神经网络 决策

在线阅读 下载PDF 职称材料

基于等价输入干扰的不确定离散时间系统预见重复控制

11

作者 兰永红 邓云强 《控制工程》 CSCD 北大核心 2024年第5期815-824,共10页

针对一类具有外部干扰的不确定线性离散系统,提出一种基于等价输入干扰(equi-valent input disturbance,EID)补偿的预见重复控制设计方法。首先,为了在提高系统跟踪精度的同时对外部干扰进行主动抑制,提出一种前向通道包含预见和重复控... 针对一类具有外部干扰的不确定线性离散系统,提出一种基于等价输入干扰(equi-valent input disturbance,EID)补偿的预见重复控制设计方法。首先,为了在提高系统跟踪精度的同时对外部干扰进行主动抑制,提出一种前向通道包含预见和重复控制器、反馈通道包含EID补偿的多自由度系统结构。然后,利用T阶差分算子,获得包含目标信号预见信息、重复控制器输出以及重构干扰的增广离散系统。于是,设计控制器的问题,变成了离散系统在二次性能指标下的稳定性问题。进一步,利用Lyapunov稳定性理论和线性矩阵不等式(linear matrix inequality,LMI)处理技巧,得到系统稳定性条件,进而获得控制器参数化方法。最后,数值仿真验证了所提方法的有效性。 展开更多

关键词 离散时间不确定系统 预见重复控制 等价输入干扰 线性矩阵不等式

在线阅读 下载PDF 职称材料

不确定交货时间下基于BOM下线结算的供应链协同供货 被引量：6

12

作者 李果 高韬 +1 位作者 马士华 王兆华 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期369-379,共11页

构建了交货时间不确定且需求价格时间敏感下基于物料清单下线结算的两供应商—单制造商协同供货模型。在对问题进行相关描述和假设后,分析了不考虑协同供货的供应链收益决策模型,并对供应商和制造商的最优决策进行了分析,然后对考虑协... 构建了交货时间不确定且需求价格时间敏感下基于物料清单下线结算的两供应商—单制造商协同供货模型。在对问题进行相关描述和假设后,分析了不考虑协同供货的供应链收益决策模型,并对供应商和制造商的最优决策进行了分析,然后对考虑协同供货的供应链收益模型进行了分析并推导出最优解的性质。数例分析比较了不考虑协同供货和考虑协同供货两种决策模式下的供应链收益和最优解的差异。结果表明,考虑协同供货决策的供应链收益要明显大于不考虑协同供货决策的供应链收益,而考虑协同供货决策下制造商的产品最优销售价格和供应商的最优协议提前期均小于不考虑协同决策。 展开更多

关键词 不确定交货时间 下线结算 两供应商-单制造商 协同供货 效用理论 供应链

在线阅读 下载PDF 职称材料

不确定服务时间下分布式鲁棒门诊预约调度和排程 被引量：7

13

作者 王珊珊 李金林 +1 位作者 彭春 冉伦 《系统工程学报》 CSCD 北大核心 2019年第4期566-576,共11页

研究了单服务台门诊预约调度问题,考虑了门诊服务中不确定服务时间,基于服务时间联合概率分布的支撑集和矩等部分信息,并利用平均绝对偏差刻画服务时间的相关性,最小化最坏情况下期望等待成本和加班成本,建立了分布式鲁棒优化门诊预约... 研究了单服务台门诊预约调度问题,考虑了门诊服务中不确定服务时间,基于服务时间联合概率分布的支撑集和矩等部分信息,并利用平均绝对偏差刻画服务时间的相关性,最小化最坏情况下期望等待成本和加班成本,建立了分布式鲁棒优化门诊预约调度和排程模型,利用优化方法结合对偶理论,得出了模型的数学性质和易求解的等价问题,确定患者最优的预约服务时长和服务次序.最后,仿真实验结果验证了模型的可行性和有效性. 展开更多

关键词 门诊预约调度 排程 不确定服务时间 分布式鲁棒优化 相关性

在线阅读 下载PDF 职称材料

考虑不确定加工时间的工艺规划与调度集成问题研究 被引量：5

14

作者 巴黎 李言 +2 位作者 杨明顺 刘永 高新勤 《中国机械工程》 EI CAS CSCD 北大核心 2015年第24期3348-3355,共8页

为使工艺规划与调度集成问题更加符合实际,将不确定加工时间考虑到工艺规划与调度集成问题中,并以三角模糊数表示加工时间,提出一种考虑模糊加工时间的工艺规划与调度集成问题。以最大模糊完工时间最小为目标,对该问题进行建模。提出一... 为使工艺规划与调度集成问题更加符合实际,将不确定加工时间考虑到工艺规划与调度集成问题中,并以三角模糊数表示加工时间,提出一种考虑模糊加工时间的工艺规划与调度集成问题。以最大模糊完工时间最小为目标,对该问题进行建模。提出一种多层编码结构的遗传算法,对该问题进行求解。最后,以实例验证了上述模型的正确性及算法的有效性。 展开更多

关键词 工艺规划与调度集成 不确定加工时间 三角模糊数 多层编码结构 遗传算法

在线阅读 下载PDF 职称材料

工序加工时间不确定条件下作业车间调度问题的区间数求解方法 被引量：20

15

作者 杨宏安 王周锋 +2 位作者 吕阳阳 席志成 王宏浩 《计算机集成制造系统》 EI CSCD 北大核心 2014年第9期2231-2240,共10页

针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论... 针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。 展开更多

关键词 加工时间不确定 作业车间调度 提前/拖期 区间数 区间可能度

在线阅读 下载PDF 职称材料

不确定终止时间的多阶段最优投资组合 被引量：23

16

作者 郭文旌 胡奇英 《管理科学学报》 CSSCI 北大核心 2005年第2期13-19,85,共8页

研究了当终止时间不确定时的多阶段最优投资组合问题.假定终止时间是个服从某分布的随机变量,将不确定终止时间的问题转化为确定时间的问题,应用动态规划求解模型,得到最优投资策略以及有效边界的解析形式.实例证明所得的结论是对确定... 研究了当终止时间不确定时的多阶段最优投资组合问题.假定终止时间是个服从某分布的随机变量,将不确定终止时间的问题转化为确定时间的问题,应用动态规划求解模型,得到最优投资策略以及有效边界的解析形式.实例证明所得的结论是对确定终止时间情形的推广,最优投资策略受终止时间分布的影响. 展开更多

关键词 不确定终止时间 多阶段 动态规划 最优投资策略

在线阅读 下载PDF 职称材料

带内生负债的不确定终止时间多期均值-方差资产-负债管理 被引量：4

17

作者 姚海祥 马庆华 姜灵敏 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第2期249-253,共5页

本文研究了带内生负债的不确定退出时间多期均值-方差资产-负债管理问题.和外生负债不可控所不同的是,内生负债可通过各种金融工具和投资者(机构)的决策来调控.在本文的模型中,投资者(机构)在考虑资产最优配置的同时,还需要考虑负债的... 本文研究了带内生负债的不确定退出时间多期均值-方差资产-负债管理问题.和外生负债不可控所不同的是,内生负债可通过各种金融工具和投资者(机构)的决策来调控.在本文的模型中,投资者(机构)在考虑资产最优配置的同时,还需要考虑负债的最优配置.本文采用Lagrange对偶理论、矩阵Hadamard乘积技术和动态规划方法对模型进行分析性求解,得到了模型的有效策略及有效边界的显式表达式. 展开更多

关键词 内生负债 不确定终止时间 多阶段均值-方差模型 动态规划 资产-负债管理

在线阅读 下载PDF 职称材料

不确定加工时间下装配过程物料配送方法研究 被引量：6

18

作者 沈维蕾 钟岳昕 王强 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第3期314-319,共6页

文章针对加工时间不确定导致装配过程物料配送活动无法及时准确进行的问题,在实现装配过程信息实时采集与处理的前提下,提出一种基于实时信息驱动的物料配送模式;在此基础上,提出了物料配送系统,构建了系统的功能体系结构,并对系统实现... 文章针对加工时间不确定导致装配过程物料配送活动无法及时准确进行的问题,在实现装配过程信息实时采集与处理的前提下,提出一种基于实时信息驱动的物料配送模式;在此基础上,提出了物料配送系统,构建了系统的功能体系结构,并对系统实现的关键技术、物料配送动态决策系统进行了研究。将该物料配送方法应用于某发动机装配线物料配送系统,验证了方法的可行性和有效性。 展开更多

关键词 不确定加工时间 实时信息 物料配送系统 需求预测 动态决策系统

在线阅读 下载PDF 职称材料

基于Hadoop的不确定异常时间序列检测 被引量：3

19

作者 李斌 张建平 刘学军 《传感技术学报》 CAS CSCD 北大核心 2015年第7期1066-1072,共7页

无线传感器网络中,传感器的采集与无线网络的传输等均可能带来时间序列的不确定性,而大数据时代的到来使得传统不确定异常时间序列检测研究面临时间效率低下的问题,为此提出基于Hadoop的不确定异常时间序列检测算法。首先对不确定时间... 无线传感器网络中,传感器的采集与无线网络的传输等均可能带来时间序列的不确定性,而大数据时代的到来使得传统不确定异常时间序列检测研究面临时间效率低下的问题,为此提出基于Hadoop的不确定异常时间序列检测算法。首先对不确定时间序列进行压缩变换,使不确定数据量大大减少,然后利用Map Reduce架构调用基于期望距离的不确定时间序列下的DTW算法,实现算法的并行化处理,降低算法时间复杂度。同时针对Hadoop集群任务级调度分配方法在运行中负载分配不均现象,提出Hadoop集群优化方法,明显缩减集群总任务时间,使得节点资源的利用更为合理。Hadoop平台下实验结果验证显示,该方法既提高了检测速度,又保证了检测准确率。 展开更多

关键词 无线传感器网络 不确定异常时间序列 Hadoop集群优化 压缩 动态时间弯曲 期望距离

在线阅读 下载PDF 职称材料

应急时间不确定下应急资源调度模型研究 被引量：6

20

作者 周德群 张钦 陈超 《技术经济与管理研究》 北大核心 2011年第5期3-5,共3页

根据多资源连续消耗应急系统调度问题中,出救点到应急点时间不确定性的特征,采用区间数来描述应急时间。利用区间数的相关运算规则和多个区间数最大值的求法,给出了基于区间数的多资源连续消耗应急系统的应急时间最早开始与最晚结束的... 根据多资源连续消耗应急系统调度问题中,出救点到应急点时间不确定性的特征,采用区间数来描述应急时间。利用区间数的相关运算规则和多个区间数最大值的求法,给出了基于区间数的多资源连续消耗应急系统的应急时间最早开始与最晚结束的数学模型及其求解,最后对算法的结果进行验证和分析,得出较满意的结论。 展开更多

关键词 时间不确定 区间数 多资源调度 应急系统

在线阅读 下载PDF 职称材料