吴枫 作品数:12 被引量:40 H指数:4 供职机构: 国防科学技术大学计算机学院 更多>> 发文基金: 国家高技术研究发展计划 国家部委资助项目 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 更多>>
一类典型结构矩阵的WZ分解 2010年 WZ类矩阵分解是设计线性方程组求解中一类并行算法的数学理论基础。针对对称p-三对角矩阵,提出并证明该类典型结构矩阵的WZ分解式及其性质。进一步,当实对称p-三对角矩阵正定时,证明其WZ分解式中W因子具有元素均为实数的特点;当W因子对角线元素均为正实数时,分解式惟一。 仲妍 吴枫 骆志刚关键词:对称矩阵 基于IP监控和非高斯统计的网络异常流量检测 2009年 为保障网络和信息系统安全,需要对网络实施有效的监控,确保能及时检测出网络异常(蠕虫爆发、DDoS攻击等)等流量,进而为后续的动态量化风险评估、主动防御提供有力支持。为此,本文提出了一种基于IP监控和非高斯统计的网络异常流量检测方法(IPM-NGSD)。该方法包括两个关键部分:常用IP地址库FIPD和非高斯统计建模。前者,通过利用Bloomfilter技术和FIPD,将网络流量快速分流为常见和非常见IP网络流量:S0和S1;后者,在不同聚合层次上,提取S0和S1的非高斯边缘分布的轮廓值Porfile0和Porfile1,并通过计算Porfile0和Porfile1之间的统计距离,来检测是否存在异常。通过理论分析和两组统计实验验证了该方法的有效性:在缺少有关目标流量先验知识的前提下,该方法能快速、准确地发现短期突发攻击流量和长期低密度攻击流量。 吴枫 仲妍 贾焰 吴泉源关键词:网络异常流量检测 BLOOM IP监控 基于适应性分段估计的数据流上在线相似性搜索 相似性搜索在股票交易行情,网络安全,传感器网络等众多领域应用广泛。由于这些领域中产生的数据具有无限的、连续的、快速的、实时的特性,所以,需要适合数据流上的在线相似性搜索算法。本文首先,在具有或不具有全局约束条件下,分别提... 吴枫 仲妍 吴泉源 贾焰 杨树强关键词:数据流 时间序列分析 求解非对称线性方程组的s-BiCR算法 被引量:1 2010年 在BiCR算法的基础上,提出了求解非对称线性方程组的s-BiCR算法。首先,给出了s-BiCR的基本计算框架,介绍了算法基本原理及参数求解方法;其次,通过分析s-BiCR中剩余向量与方向向量序列的基本性质,推导出减少参数求解计算量的方法,并在此基础上提出了一种更为高效的s-BiCR算法;最后,证明了s-BiCR的正确性,即在第i步产生的近似解与BiCR第is步产生的近似解是一致的,同时,通过性能分析发现,s-BiCR的同步通信次数与访存次数明显少于BiCR,说明该算法具有很好的并行特性和数据本地性。大量实验验证了s-BiCR的高效性和正确性。 仲妍 骆志刚 吴枫关键词:非对称线性方程组 KRYLOV子空间 稀疏线性方程组求解中的预处理技术综述 被引量:4 2010年 稀疏线性方程组的高效求解是数值计算方向的研究热点之一,其中包括预处理技术的研究。本文从技术分类的角度,总结了稀疏线性方程组求解中的预处理技术。首先,介绍了填充元缩减策略,旨在减少求解过程中存储量的同时,仍能保持矩阵的稀疏结构;其次,介绍了不同结构系数矩阵的多种匹配技术,旨在获得矩阵的对角优势性;最后,介绍了具有天然并行性的因子分解近似逆预条件子构造方法和不完全分解预条件中的并行求解技术等。 骆志刚 仲妍 吴枫关键词:稀疏线性方程组 预条件子 基于时间衰减模型的数据流频繁模式挖掘 被引量:10 2010年 频繁模式挖掘是数据流挖掘中的重要研究课题.针对数据流的时效性和流中心的偏移性特点,提出了界标窗口模型与时间衰减模型相结合的数据流频繁模式挖掘算法.该算法通过动态构建全局模式树,利用时间指数衰减函数对模式树中各模式的支持数进行统计,以此刻画界标窗口内模式的频繁程度;进而,为有效降低空间开销,设计了剪枝阈值函数,用于对预期难以成长为频繁的模式及时从全局树中剪除.本文对出现在算法中的重要参数和阈值进行了深入分析.一系列实验表明,与现有同类算法MSW相比,该算法挖掘精度高(平均超过90%),内存开销小,速度上可以满足高速数据流的处理要求,且可以适应不同事务数量、不同事务平均长度和不同最大潜在频繁模式平均长度的数据流频繁模式挖掘. 吴枫 仲妍 吴泉源关键词:数据流 频繁模式挖掘 数据挖掘 基于适应性分段估计的数据流相似性搜索 被引量:5 2009年 相似性搜索在股票交易行情、网络安全、传感器网络等众多领域应用广泛.由于这些领域中产生的数据具有无限的、连续的、快速的、实时的特性,所以需要适合数据流上的在线相似性搜索算法.首先,在具有或不具有全局约束条件下,分别提出了没有索引结构的DTW(dynamic time warping)下限函数LB_seg_WFglobal和LB_seg_WF,它们是一种分段DTW技术,能够处理数据流上的非等长序列间在线相似性匹配问题.然后,为了进一步提高LB_seg_WFglobal和LB_seg_WF的近似程度,提出了一系列的改进方法.最后,针对流上使用LB_seg_WFglobal或LB_seg_WF可能会出现连续失效的情况,分别提出了DTW的下限函数LB_WFglobal(具有全局约束条件)和上限函数UB_WF、下限函数LB_WF(不具有全局约束条件).通过增量方式快速估计DTW,极大地减少了估计DTW的冗余计算量.通过理论分析和统计实验,验证了该方法的有效性. 吴枫 仲妍 吴泉源 贾焰 杨树强关键词:相似性搜索 数据流 时间序列分析 弹性函数构造与智能入侵检测方法研究 密码技术中弹性函数的存在性与构造问题和入侵检测技术中基于机器学习的智能化改进是目前信息安全领域中的研究热点。本文的工作围绕弹性函数的构造和智能入侵检测方法的研究两方面而展开。 弹性函数是密码函数中最重要的安全性指标之一。... 吴枫关键词:有限域 弹性函数 入侵检测 独立成份分析 滑动窗口内进化数据流任意形状聚类算法 任意形状聚类是数据流挖掘中的重要研究课题.提出一种滑动窗口内进化数据流任意形状聚类算法SWASCStream.提出了改良的微簇特征结构,能够全面地描述滑动窗口内任意形状的簇;提出新的稀疏微簇、临界微簇和非疏微簇的概念,有... 吴枫 仲妍 金鑫 吴泉源 贾焰 杨树强关键词:聚类算法 数据集 文献传递 数据流挖掘若干关键技术研究 随着计算机硬件、网络通信和分布计算技术的飞速发展,产生了一种新型的数据类型—数据流,它广泛存在于诸如互联网监控、金融分析、传感器网络、天气或环境监测等领域中。传统的数据处理技术适合处理静态、稳定的数据集,难以直接扩展至无... 吴枫关键词:数据流 相似性搜索 频繁模式挖掘