期刊文献+
共找到824篇文章
< 1 2 42 >
每页显示 20 50 100
空间耦合量子LDPC码的双窗口滑动译码 被引量:2
1
作者 王云江 朱高辉 +3 位作者 杨宇霆 马钟 魏璐 石莎 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2024年第1期11-20,共10页
量子纠错码是应对量子计算过程中不可避免的噪声干扰的关键途径。和其经典情形一样,空间耦合量子LDPC码理论上也可在纠错性能和译码时延间取得良好的均衡。考虑到目前采用常规置信传播算法(BPA)的空间耦合量子LDPC(SC-QLDPC)码在译码过... 量子纠错码是应对量子计算过程中不可避免的噪声干扰的关键途径。和其经典情形一样,空间耦合量子LDPC码理论上也可在纠错性能和译码时延间取得良好的均衡。考虑到目前采用常规置信传播算法(BPA)的空间耦合量子LDPC(SC-QLDPC)码在译码过程中仍存在复杂度高和译码时延长的问题,受经典滑窗译码算法的启发,并结合和利用SC-QLDPC码所对应的两个奇偶校验矩阵在主对角线和副对角线上具有非零对角带的结构特点,提出了针对量子SC-QLDPC码的滑窗译码算法(称为量子双窗口滑动译码算法)。在该策略中,通过窗口在两个经典校验矩阵主副对角线上的同时滑动,保证了相应量子比特部分译码所需的相位与比特翻转错误图样信息的提取,从而使其在译码性能和时延之间取得良好均衡。对所提量子双窗口滑动译码算法进行仿真验证,结果表明其不仅能提供灵活的低时延译码输出,并且当窗口扩大时,其译码性能逼近标准的量子置信传播算法,显著提升了SC-QLDPC码的应用范围。 展开更多
关键词 LDPC码 空间耦合 量子码 窗口滑动 BP译码
在线阅读 下载PDF
基于两次窗口滑动运算的非等长帧同步字盲识别算法
2
作者 王原卿 呼鹏江 +1 位作者 杨俊安 刘辉 《系统工程与电子技术》 EI CSCD 北大核心 2024年第10期3567-3576,共10页
在非合作通信场景下,针对现有的非等长帧同步字盲识别算法存在的抗误码性能不佳、识别速度慢和识别结果不完整的问题,提出一种基于两次窗口滑动运算的非等长帧同步字盲识别算法。首先,将比特流均匀切分为多个窗口,取前两个窗口做滑动同... 在非合作通信场景下,针对现有的非等长帧同步字盲识别算法存在的抗误码性能不佳、识别速度慢和识别结果不完整的问题,提出一种基于两次窗口滑动运算的非等长帧同步字盲识别算法。首先,将比特流均匀切分为多个窗口,取前两个窗口做滑动同或运算得到扩展同步字(extended synchronization word,E-SW);然后,利用得到的E-SW与剩余窗口分别做滑动相关性运算,得到每个窗口对应的E-SW并组成E-SW集合;最后,对E-SW集合进行统计分析,筛选出未知同步字的码字内容。仿真结果表明,所提算法在误码率为10^(-2)时能实现98.7%的识别准确率,并且可以识别出未知同步字的完整码字内容。在相同准确率的情况下,所提算法比现有算法至少能多适应0.01的误码。此外,所提算法的识别速度较现有算法更快,且同样适用于等长帧协议。 展开更多
关键词 非合作通信 同步字 非等长帧 盲识别 窗口滑动
在线阅读 下载PDF
基于窗口滑动改进Prony算法的电力系统低频振荡识别 被引量:32
3
作者 丁蓝 薛安成 +3 位作者 李津 王金萍 韩福坤 王茂海 《电力系统自动化》 EI CSCD 北大核心 2010年第22期24-28,共5页
Prony算法是获取电力系统低频振荡信息的有效方法。针对传统Prony方法只能选取局部信号进行分析且对噪声敏感的问题,提出了固定窗长滑动的改进措施,进而应用于电力系统低频振荡识别中。与传统方法相比,改进的Prony方法通过对信号采取滑... Prony算法是获取电力系统低频振荡信息的有效方法。针对传统Prony方法只能选取局部信号进行分析且对噪声敏感的问题,提出了固定窗长滑动的改进措施,进而应用于电力系统低频振荡识别中。与传统方法相比,改进的Prony方法通过对信号采取滑动窗口处理,即将拟合目标函数由局部误差平方最小变为分窗口误差平方和最小,从而能够计及较长时间内的误差平均效应,因而具有抗噪声能力强、不受信号长度影响的特点。基于DSATools的仿真分析证实了窗口滑动的改进Prony算法能有效识别低频振荡模式,并且该方法在含噪声环境下仍然能够保持较高的准确性。 展开更多
关键词 低频振荡 PRONY方法 窗口滑动 噪声 误差
在线阅读 下载PDF
基于窗口滑动总体最小二乘法的输电线路参数辨识 被引量:15
4
作者 毕天姝 丁蓝 张道农 《电力科学与技术学报》 CAS 2011年第2期10-15,共6页
输电线路参数的准确度与电力系统稳定运行密切相关,而广域测量系统的发展为利用PMU实测数据获取线路参数提供了新的途径.提出基于滑动窗口总体最小二乘的线路参数辨识算法,该方法对PMU数据采取窗口滑动处理,将目标函数变为窗口误差平方... 输电线路参数的准确度与电力系统稳定运行密切相关,而广域测量系统的发展为利用PMU实测数据获取线路参数提供了新的途径.提出基于滑动窗口总体最小二乘的线路参数辨识算法,该方法对PMU数据采取窗口滑动处理,将目标函数变为窗口误差平方和最小,因而抗噪声能力较强;同时,对于大量辨识结果的可信度分别进行核密度估计和点估计,以获取参数辨识值的统计结果.仿真分析表明,该方法与单时刻辨识相比在含噪声环境下仍然能够保持较高的准确性与稳定性.某电网500kV线路实测PMU数据计算结果也验证了该方法的有效性和准确性. 展开更多
关键词 输电线路参数 总体最小二乘 窗口滑动 辨识 误差
在线阅读 下载PDF
基于滑动窗口算法的船舶避碰转向点数据挖掘模型 被引量:2
5
作者 陈蜀喆 王子威 龚彪 《中国航海》 北大核心 2025年第1期124-131,共8页
随着无人船自主航行技术的发展,如何辨识船舶避碰行为成为其自主决策的关键。针对现有船舶轨迹辨识算法效率不高且存在误判等问题,提出一种基于滑动窗口算法的船舶避碰转向点数据挖掘模型,对船舶转向点进行辨识。首先通过固定滑动窗口... 随着无人船自主航行技术的发展,如何辨识船舶避碰行为成为其自主决策的关键。针对现有船舶轨迹辨识算法效率不高且存在误判等问题,提出一种基于滑动窗口算法的船舶避碰转向点数据挖掘模型,对船舶转向点进行辨识。首先通过固定滑动窗口判断船舶自动识别系统数据中相邻时刻点航向的变化特征;然后通过计算相邻时刻轨迹点的斜率变化进行验证,并标记窗口中航向变化的最早转向点;最后通过可变滑动窗口维护轨迹变化过程中航向变化及误差参数,判断该转向点是否为避碰转向点,并将模型与道格拉斯-普克算法进行试验对比。结果表明,该模型可以有效辨识船舶转向是否为避碰行为,并能解决道格拉斯-普克算法因数据波动而对转向点判断失误的问题,可以提取船舶避碰过程中的最早转向点,辅助船舶进行避碰决策。该研究成果可被用于智能避碰决策系统的研发,以保障船舶航行安全。 展开更多
关键词 船舶 避碰 转向点 滑动窗口 数据挖掘
在线阅读 下载PDF
基于局部线性嵌入的滑动窗口故障检测方法
6
作者 冯立伟 艾浩 +1 位作者 孟天祥 李元 《传感器与微系统》 北大核心 2025年第3期148-151,共4页
针对连续搅拌反应釜(CSTR)中传感器发生故障难以检测的问题。提出了一种基于局部线性嵌入的滑动窗口(LLE-SW)故障检测方法。首先,LLE-SW提取训练数据的非线性特征并实现维数的约简;其次,通过构造新样本与训练数据的损失函数,并使其最小... 针对连续搅拌反应釜(CSTR)中传感器发生故障难以检测的问题。提出了一种基于局部线性嵌入的滑动窗口(LLE-SW)故障检测方法。首先,LLE-SW提取训练数据的非线性特征并实现维数的约简;其次,通过构造新样本与训练数据的损失函数,并使其最小化,获得新样本的权重矩阵,解决了传统LLE方法没有投影矩阵、新样本无法投影的困难。采用加权平均距离平方和D^(2)作为统计量避免了数据不符合统计量T^(2)要求高斯分布的前提条件,从而发生故障的漏报。最后,通过引入滑动窗口,放大故障的偏移幅值,显著提高了D^(2)的检测效果。CSTR的实验结果表明,所提方法与主成分分析(PCA)、核主成分分析(KPCA)和LLE相比,检测效果更加出色,可作为故障检测领域的有效方法。 展开更多
关键词 故障检测 局部线性嵌入 连续搅拌反应器过程 滑动窗口
在线阅读 下载PDF
基于滑动窗口的水力压裂井底压力实时计算研究 被引量:2
7
作者 孟磊峰 张帅 +3 位作者 王军平 何建 徐亚军 盛茂 《石油机械》 北大核心 2025年第4期96-100,共5页
现有水力压裂井底压力模型计算方法难以适应当前普遍采用的大规模体积压裂中频繁变换排量、压裂液类型、支撑剂质量浓度等操作。为此引入滑动窗口算法,建立了压裂井底压力实时计算模型,以压裂秒点数据为基础,精细表征了压裂液类型、密... 现有水力压裂井底压力模型计算方法难以适应当前普遍采用的大规模体积压裂中频繁变换排量、压裂液类型、支撑剂质量浓度等操作。为此引入滑动窗口算法,建立了压裂井底压力实时计算模型,以压裂秒点数据为基础,精细表征了压裂液类型、密度、支撑剂质量浓度等关键参数沿井筒轴线分布并每秒更新,实现了分段分流态计算静液柱压力和流动摩阻。研究结果表明:采用滑动窗口分段计算方法,可有效保证计算的实时性和准确性,经井底压力监测数据验证,模型平均计算相对误差为2.1%。研究结果可为压裂工况实时判识和裂缝扩展动态评价提供准确的井底压力数据。 展开更多
关键词 水力压裂 井底压力 滑动窗口 实时计算模型 流动摩阻 秒点数据
在线阅读 下载PDF
基于滑动窗口策略的大语言模型检索增强生成系统 被引量:1
8
作者 毕枫林 张豈明 +5 位作者 张嘉睿 王衍童 陈阳 张琰彬 王伟 周烜 《计算机研究与发展》 北大核心 2025年第7期1597-1610,共14页
提出了一种基于滑动窗口策略的检索增强生成系统,旨在提升大语言模型(large language models,LLMs)输出的事实准确性和可靠性.该系统通过在索引阶段应用滑动窗口机制,有效解决了传统固定大小上下文窗口和静态检索方法的局限性.研究提出... 提出了一种基于滑动窗口策略的检索增强生成系统,旨在提升大语言模型(large language models,LLMs)输出的事实准确性和可靠性.该系统通过在索引阶段应用滑动窗口机制,有效解决了传统固定大小上下文窗口和静态检索方法的局限性.研究提出3种具体的滑动窗口策略以有效处理和分割文本,包括:固定窗口大小和固定步长分割(fixed window size and fixed step length split,FFS)、动态窗口大小和固定步长分割(dynamic window size and fixed step length split,DFS)以及动态窗口大小和动态步长分割(dynamic window size and dynamic step length split,DDS).此外,研究还探讨了使用多查询技术进一步提高检索的准确性和相关性.实验评估使用LLaMA-3模型在多个数据集上进行,结果表明系统在窗口大小为1024和步长为3的配置下达到最佳性能,该配置显著提高了F1得分,体现了在文档段长度和滑动窗口步长之间保持平衡的重要性.滑动窗口策略有效保留了上下文信息,减少了信息丢失,并展示了在不同数据集和查询类型中的适应性. 展开更多
关键词 检索增强生成 滑动窗口机制 大语言模型 信息检索 文档问答
在线阅读 下载PDF
基于非参数估计与滑动窗口改进的主成分分析方法研究 被引量:2
9
作者 李冬 刘子源 +2 位作者 曾非同 胡浩亮 周峰 《电测与仪表》 北大核心 2024年第11期107-115,共9页
电容式电压互感器(CVT)测量准确性关乎电能的准确计量,监测难点是误差变化微小不易察觉。针对CVT数据非严格满足高斯分布的特点,提出了基于非参数估计与滑动窗口改进的主成分分析(PCA)方法。对同一电压等级下的各CVT相位差与幅值进行Joh... 电容式电压互感器(CVT)测量准确性关乎电能的准确计量,监测难点是误差变化微小不易察觉。针对CVT数据非严格满足高斯分布的特点,提出了基于非参数估计与滑动窗口改进的主成分分析(PCA)方法。对同一电压等级下的各CVT相位差与幅值进行Johnson变换增强高斯性,由PCA分解为主成分与残差成分;在此基础上分别建立霍特林统计量(T^(2))和平方预测误差(Q);对待监测的T^(2)和Q先进行滑动窗口处理,再与控制限相比较,以判断角差和比差是否超差。控制限由CVT正常运行时的T^(2)和Q进行非参数估计得到。基于某变电站现场的CVT数据,通过人为施加固定/渐变偏差,该方法可有效识别±10′范围的角差超差与±0.2%范围的比差超差。 展开更多
关键词 非参数估计 滑动窗口 Johnson变换 主成分分析 电容式电压互感器 在线监测
在线阅读 下载PDF
基于滑动窗口含负项的高效用模式挖掘
10
作者 武妍 荀亚玲 马煜 《计算机工程与设计》 北大核心 2024年第3期845-851,共7页
针对传统高效用模式挖掘均未考虑项的效用值为负,以及对流数据处理的时效性问题,提出一种基于滑动窗口的高效用挖掘算法HUPN_SW。利用一种新定义的滑动窗口正负效用列表PNSWU-List,维护挖掘最近批次高效用模式集所需的所有信息,实现有... 针对传统高效用模式挖掘均未考虑项的效用值为负,以及对流数据处理的时效性问题,提出一种基于滑动窗口的高效用挖掘算法HUPN_SW。利用一种新定义的滑动窗口正负效用列表PNSWU-List,维护挖掘最近批次高效用模式集所需的所有信息,实现有效的逐批次挖掘,避免重复的数据库扫描,在不产生候选效用模式集的情况下,直接挖掘出高效用模式,使HUPN_SW有效适应于动态流数据。实验结果表明,HUPN_SW算法在运行时间和可扩展性方面有良好表现。 展开更多
关键词 频繁模式挖掘 滑动窗口 高效用模式挖掘 高效用项集 负效用 流数据 效用列表
在线阅读 下载PDF
联合滑动窗口和加权评分的多人比赛球员重识别算法
11
作者 覃海波 雒江涛 许国良 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2024年第11期1781-1790,共10页
针对多人比赛球员重识别特征提取时硬性水平划分造成图像特征不连续,以及关节点识别错误引入噪声特征等问题,提出一种联合滑动窗口和加权评分的球员重识别算法.首先修改ResNet-50主干网络,并利用空间关系感知注意力获取噪声更少的特征图... 针对多人比赛球员重识别特征提取时硬性水平划分造成图像特征不连续,以及关节点识别错误引入噪声特征等问题,提出一种联合滑动窗口和加权评分的球员重识别算法.首先修改ResNet-50主干网络,并利用空间关系感知注意力获取噪声更少的特征图;然后采用滑动窗口划分策略,使每一水平条带都包含其相邻区域的部分特征,以保持图像特征的连续性;再利用姿态信息提取局部关节点特征,赋予有效特征更高权重并通过多层感知层进行评分,以优化关节点分数;最后采用联合损失函数策略约束网络的学习.在Occluded-Duke, Market-1501和自建数据集上的实验结果表明,在3个数据集上,所提算法的Rank-1指标分别达到60.90%, 94.70%和80.35%. 展开更多
关键词 多人比赛 滑动窗口 加权评分 姿态信息 重识别
在线阅读 下载PDF
SW-SAN:基于Seq2Seq结合注意力机制与滑动窗口的车辆轨迹预测模型 被引量:2
12
作者 朱云鹤 刘明剑 +1 位作者 祝朗千 李沐阳 《现代电子技术》 北大核心 2024年第11期175-180,共6页
针对长时间内4~5 s车辆轨迹预测精度较差的问题,提出基于Seq2Seq结合注意力机制与滑动窗口的车辆轨迹预测模型(SW-SAN)。首先,使用滑动窗口的方法更新历史轨迹状态集合,利用编码器对目标车辆的历史轨迹数据编码,得到历史轨迹特征向量;其... 针对长时间内4~5 s车辆轨迹预测精度较差的问题,提出基于Seq2Seq结合注意力机制与滑动窗口的车辆轨迹预测模型(SW-SAN)。首先,使用滑动窗口的方法更新历史轨迹状态集合,利用编码器对目标车辆的历史轨迹数据编码,得到历史轨迹特征向量;其次,经过注意力机制计算历史时间内各时刻的关联性得分、时间注意力权重因子和历史时间相关性特征向量;最后,解码器将历史时间相关性特征向量作为输入,多次循环解码层,输出目标车辆的未来预测轨迹。实验结果表明,SW-SAN模型在4 s和5 s时预测轨迹的RMSE误差为1.99 m和1.94 m,SW-SAN模型在较长时间4~5 s的预测误差更低,在车辆轨迹预测问题上性能更强。 展开更多
关键词 交通工程 轨迹预测 深度学习 编-解码器结构 注意力机制 滑动窗口
在线阅读 下载PDF
基于单步滑动窗口-长短期记忆网络的锂电池SOC估计算法 被引量:2
13
作者 王志亮 吴勇 +3 位作者 韩尚卿 范晓东 王猛 于承航 《电源技术》 CAS 北大核心 2024年第2期306-311,共6页
准确的荷电状态(SOC)预估是电池管理系统安全稳定运行的基础,对锂离子电池的推广应用具有重要意义。为提高荷电状态的估计精度,建立了一种长短期记忆网络(LSTM)与单步滑动窗口技术相结合的荷电状态估计模型。引入单步滑动窗口技术对输... 准确的荷电状态(SOC)预估是电池管理系统安全稳定运行的基础,对锂离子电池的推广应用具有重要意义。为提高荷电状态的估计精度,建立了一种长短期记忆网络(LSTM)与单步滑动窗口技术相结合的荷电状态估计模型。引入单步滑动窗口技术对输入数据进行预处理。构建单步预估LSTM模型,利用错时间步数据结构增强LSTM算法的鲁棒性,达到提高SOC估计精度的目的。分别在自定义的充电、放电与模拟真实飞行器充放电实验工况下对所提算法进行了验证。结果表明,算法能够在充电与放电工况下实现10 s内收敛,模拟真实飞行器充放电实验工况下0.01 s收敛至预估精度2%以下,收敛后3种工况下最大预估误差均不超过0.005。证明了所提算法具有较强的鲁棒性与快速性,为动力电池的SOC估计优化提供了理论指导。 展开更多
关键词 锂离子电池 长短期记忆神经网络 荷电状态 滑动窗口
在线阅读 下载PDF
面向自动泊车的可变滑动窗口环视SLAM算法 被引量:1
14
作者 张炳力 米向东 +2 位作者 郑达 黄浩然 张梓迟 《电子测量技术》 北大核心 2024年第15期109-116,共8页
针对车辆在自动泊车场景中遇到减速带或坑洼地带导致的地图偏移问题,以及动态环境多变导致的系统实时性变差、精度降低的问题,提出了一种面向自动泊车的可变滑动窗口环视SLAM算法。首先,使用IMU对采集的环视图像进行实时姿态校准,提升... 针对车辆在自动泊车场景中遇到减速带或坑洼地带导致的地图偏移问题,以及动态环境多变导致的系统实时性变差、精度降低的问题,提出了一种面向自动泊车的可变滑动窗口环视SLAM算法。首先,使用IMU对采集的环视图像进行实时姿态校准,提升建图的准确性;其次,结合多传感器融合优势,融合IMU和里程计数据对车辆位姿进行估计;最后,通过可变滑动窗口算法加速后端优化,提升系统的实时性和精度。仿真测试结果表明,该方法解决了减速带或坑洼地带的地图偏移问题,且在特征稀疏环境下,效率和实时性分别提升了31.35%和25.06%。实车试验结果表明,该方法可以达到平均误差0.039 m的定位精度,为泊车提供了安全保障。 展开更多
关键词 自动泊车 同步定位与建图 可变滑动窗口 多传感器融合
在线阅读 下载PDF
基于滑动窗决策树的加氢裂化装置过渡状态识别
15
作者 曹跃 余冲 +2 位作者 纪晔 杨明磊 李智 《石油学报(石油加工)》 北大核心 2025年第1期187-198,共12页
加氢裂化生产装置处于多工况运行状态,而不同工况间切换存在过渡状态,操作员会根据装置所处状态进行相应的操作和调整。然而,装置所处的过渡状态难以识别,需要长期操作学习并积累经验。为此,提出了一种基于滑动窗决策树的加氢裂化装置... 加氢裂化生产装置处于多工况运行状态,而不同工况间切换存在过渡状态,操作员会根据装置所处状态进行相应的操作和调整。然而,装置所处的过渡状态难以识别,需要长期操作学习并积累经验。为此,提出了一种基于滑动窗决策树的加氢裂化装置过渡状态识别方法。加氢裂化装置工业数据经去噪、降维等预处理后,使用滑动窗口保留窗口内的数据局部动态时序特征,并建立特征矩阵,再利用精细决策树发掘复杂过程变量之间的关系,可视化地描述了决策树结构,体现其可解释的优势,最终实现加氢裂化装置过渡态的快速、准确识别。基于F1分数,对比了高斯朴素贝叶斯、精细高斯支持向量机、粗略树、中等树、精细树、可优化决策树对加氢裂化装置过渡态的综合识别性能,10次五折交叉验证后,基于精细树的F1分数均值可达0.9896,训练时间均值为3.028 s。 展开更多
关键词 加氢裂化装置 过渡状态 滑动窗口 特征矩阵 决策树分类 可解释性
在线阅读 下载PDF
基于滑动窗口的数据流闭合频繁模式的挖掘 被引量:26
16
作者 刘学军 徐宏炳 +2 位作者 董逸生 钱江波 王永利 《计算机研究与发展》 EI CSCD 北大核心 2006年第10期1738-1743,共6页
频繁闭合模式集惟一确定频繁模式完全集并且数量小得多,然而,如何挖掘滑动窗口中的频繁闭合模式集是一个很大的挑战.根据数据流的特点,提出了一种发现滑动窗口中频繁闭合模式的新方法DSCFI.DSCFI算法将滑动窗口分割为若干个基本窗口,以... 频繁闭合模式集惟一确定频繁模式完全集并且数量小得多,然而,如何挖掘滑动窗口中的频繁闭合模式集是一个很大的挑战.根据数据流的特点,提出了一种发现滑动窗口中频繁闭合模式的新方法DSCFI.DSCFI算法将滑动窗口分割为若干个基本窗口,以基本窗口为更新单位,利用已有的频繁闭合模式挖掘算法计算每个基本窗口的潜在频繁闭合项集,将它们及其子集存储到一种新的数据结构DSCFItree中,DSCFItree能够增量更新,利用DSCFItree可以快速地挖掘滑动窗口中的所有频繁闭合模式.最后,通过实验验证了这种方法的有效性. 展开更多
关键词 数据流 闭合频繁项集 滑动窗口 关联规则 知识发现
在线阅读 下载PDF
基于滑动窗口的数据流连续J-A查询的处理方法 被引量:19
17
作者 王伟平 李建中 +1 位作者 张冬冬 郭龙江 《软件学报》 EI CSCD 北大核心 2006年第4期740-749,共10页
数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为Ο(α×β),其中... 数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为Ο(α×β),其中α,β为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法——IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率. 展开更多
关键词 数据流 滑动窗口 连接聚集 连续查询
在线阅读 下载PDF
基于滑动窗口的进化数据流聚类 被引量:60
18
作者 常建龙 曹锋 周傲英+ 《软件学报》 EI CSCD 北大核心 2007年第4期905-918,共14页
提出了纳伪(false positive)和拒真(false negative)两种聚类特征指数直方图分别来支持纳伪误差和拒真误差窗口的聚类分析;然后,提出一种基于滑动窗口的数据流聚类方法.该方法在占用窗口大小的次线性内存空间前提下,及时保存最近数据记... 提出了纳伪(false positive)和拒真(false negative)两种聚类特征指数直方图分别来支持纳伪误差和拒真误差窗口的聚类分析;然后,提出一种基于滑动窗口的数据流聚类方法.该方法在占用窗口大小的次线性内存空间前提下,及时保存最近数据记录的分布状况,从而实现对滑动窗口内的数据进行聚类.此外,它还可被扩展用于N-n窗口(滑动窗口的扩展模型)的数据聚类.实验采用KDD-CUP’99和KDD-CUP’98真实数据集以及变换高斯分布的人工数据集构造进化数据流.理论分析和实验结果表明,该方法具有良好的聚类质量、较小的内存开销和快速的数据处理能力. 展开更多
关键词 进化数据流 聚类 滑动窗口
在线阅读 下载PDF
动态滑动窗口的数据流聚类方法 被引量:19
19
作者 张忠平 王浩 +1 位作者 薛伟 夏炎 《计算机工程与应用》 CSCD 北大核心 2011年第7期135-138,共4页
数据流聚类是聚类分析中的重要问题。针对数据流的流速是变化的问题,在两阶段聚类框架基础上提出基于动态滑动窗口的数据流聚类算法。在线阶段,引入微聚类特征来存储数据流的概要信息,利用存储的概要信息动态调整滑动窗口规模,并计算数... 数据流聚类是聚类分析中的重要问题。针对数据流的流速是变化的问题,在两阶段聚类框架基础上提出基于动态滑动窗口的数据流聚类算法。在线阶段,引入微聚类特征来存储数据流的概要信息,利用存储的概要信息动态调整滑动窗口规模,并计算数据点与微聚类中心的距离,以维护微聚类特征;离线阶段,对在线聚类阶段的聚类结果采用K-means算法进行宏聚类,生成最终聚类。实验结果表明,该算法具有较高的聚类质量和较好的伸缩性。 展开更多
关键词 数据挖掘 数据流 聚类 滑动窗口
在线阅读 下载PDF
滑动窗口规模的动态调整算法 被引量:22
20
作者 李建中 张冬冬 《软件学报》 EI CSCD 北大核心 2004年第12期1800-1814,共15页
讨论当数据流系统的数据流流速或连续查询发生变化时,滑动窗口规模的动态调整问题.根据可用内存空间大小和连续查询需求,提出了3类动态调整滑动窗口规模的算法,实现了对连续查询3种服务质量级别的支持,提高了连续查询处理的效率和效果.... 讨论当数据流系统的数据流流速或连续查询发生变化时,滑动窗口规模的动态调整问题.根据可用内存空间大小和连续查询需求,提出了3类动态调整滑动窗口规模的算法,实现了对连续查询3种服务质量级别的支持,提高了连续查询处理的效率和效果.理论分析与实验结果表明,提出的算法可以有效地应用于数据流 系统. 展开更多
关键词 数据流 滑动窗口 连续查询 滑动窗口规模调整
在线阅读 下载PDF
上一页 1 2 42 下一页 到第
使用帮助 返回顶部