基于时间序列模式表示的异常检测算法 被引量：8

1

作者 詹艳艳 陈晓云 徐荣聪 《计算机应用研究》 CSCD 北大核心 2007年第11期96-99,共4页

提出了一种基于时间序列的模式表示提取时间序列异常值的异常检测算法(PREOV)。时间序列的模式表示本身就具有压缩数据、保持时间序列基本形态的功能,并且具有一定的除噪能力。在时间序列模式表示的基础上提取异常值,可以大大提高算法... 提出了一种基于时间序列的模式表示提取时间序列异常值的异常检测算法(PREOV)。时间序列的模式表示本身就具有压缩数据、保持时间序列基本形态的功能,并且具有一定的除噪能力。在时间序列模式表示的基础上提取异常值,可以大大提高算法的效率和准确性,达到事半功倍的效果。在本算法中,还使用了一定的剪枝策略,使得算法的时间复杂度进一步降低。该算法计算简单、实现方便、无须训练,可以支持时间序列的动态增长。 展开更多

关键词 斜率 时间序列 模式表示 支持数 异常值

在线阅读 下载PDF 职称材料

一种时间序列连续分段多项式模式表示方法 被引量：6

2

作者 刘祥明 石为人 范敏 《仪器仪表学报》 EI CAS CSCD 北大核心 2014年第5期1052-1056,共5页

在时间序列分段模式表示中,序列的分段多项式模式表示(PPR)是一种比分段线性化表示(PLR)误差更小的时间序列模式表示方法,但PPR在相邻分段点处存在间断非连续问题,给进一步的序列相似性搜索和子序列聚类分析,带来在分段点处数据处理的... 在时间序列分段模式表示中,序列的分段多项式模式表示(PPR)是一种比分段线性化表示(PLR)误差更小的时间序列模式表示方法,但PPR在相邻分段点处存在间断非连续问题,给进一步的序列相似性搜索和子序列聚类分析,带来在分段点处数据处理的困难。针对此问题,分析产生这种非连续的原因,提出一种连续分段多项式模式表示(CPPR)方法。最后通过水质时间序列CPPR实验,证明了CPPR能够较好地解决PPR间断非连续问题,且成功应用于水质时间序列数据的预处理。 展开更多

关键词 时间序列 分段模式表示 分段多项式 时间序列分段点

在线阅读 下载PDF 职称材料

基于时间序列的模式表示挖掘频繁子模式 被引量：4

3

作者 詹艳艳 陈晓云 徐荣聪 《计算机工程与应用》 CSCD 北大核心 2006年第21期139-142,161,共5页

论文提出了一种基于时间序列的模式表示挖掘时间序列中频繁子模式的算法(TSFSM)。时间序列的模式表示本身就具有压缩数据、保持时间序列基本形态的功能,并且具有一定的除噪能力。在时间序列的模式表示的基础上挖掘其频繁子模式,可以大... 论文提出了一种基于时间序列的模式表示挖掘时间序列中频繁子模式的算法(TSFSM)。时间序列的模式表示本身就具有压缩数据、保持时间序列基本形态的功能,并且具有一定的除噪能力。在时间序列的模式表示的基础上挖掘其频繁子模式,可以大大提高挖掘的效率和准确性,达到事半功倍的效果。在该算法中,还使用了一定的剪枝策略,使得算法的时间复杂度进一步降低。并且该算法计算简单,实现方便,可以支持时间序列的动态增长。 展开更多

关键词 斜率 时间序列 模式表示 频繁子模式 支持度

在线阅读 下载PDF 职称材料

基于分段线性方法的瓦斯浓度时间序列模式表示

4

作者 许徽 张剑英 +1 位作者 陈娟 赵志凯 《工矿自动化》 2010年第8期41-44,共4页

指出直接采用原始瓦斯浓度时间序列进行短期浓度预测、相似性查询、时间序列分类和聚类等数据挖掘工作不但效率低下,而且会影响时间序列数据挖掘的准确性和可靠性;提出了一种采用分段线性方法的时间序列模式表示方法。采用分段线性表示... 指出直接采用原始瓦斯浓度时间序列进行短期浓度预测、相似性查询、时间序列分类和聚类等数据挖掘工作不但效率低下,而且会影响时间序列数据挖掘的准确性和可靠性;提出了一种采用分段线性方法的时间序列模式表示方法。采用分段线性表示方法对瓦斯浓度时间序列进行模式表示后可换来较小的存储和计算代价,只保留了时间序列的主要形态,去除了细节干扰,更能反映出时间序列的自身特征,有利于提高数据挖掘的效率和准确性。 展开更多

关键词 瓦斯浓度 数据挖掘 时间序列 模式表示 分段线性表示

在线阅读 下载PDF 职称材料

面向航天器测试的时序数据模式表示方法研究

5

作者 周家杰 余丹 +1 位作者 马世龙 陈丽萍 《计算机应用研究》 CSCD 北大核心 2011年第1期127-130,共4页

通过计算某一点与其左右两相邻点斜率的比值确定出变化点,连接这些变化点,就得到一种基于斜率变化阈值的时间序列分段线性STC表示算法。来自航天器不同分系统的真实数据集实验表明,使用STC算法作为航天器测试时间序列的模式表示方法,与... 通过计算某一点与其左右两相邻点斜率的比值确定出变化点,连接这些变化点,就得到一种基于斜率变化阈值的时间序列分段线性STC表示算法。来自航天器不同分系统的真实数据集实验表明,使用STC算法作为航天器测试时间序列的模式表示方法,与其他分段线性表示算法相比,该方法具有算法简单、拟合程度高和适应能力强的特点。 展开更多

关键词 航天器测试 时序数据 数据挖掘 模式表示 分段线性表示

在线阅读 下载PDF 职称材料

模式特征的几何代数多向量表示方法 被引量：1

6

作者 徐永红 洪文学 高直 《燕山大学学报》 CAS 2010年第2期119-122,137,共5页

模式表示是模式识别的一个基本问题。传统统计模式识别理论中模式特征一般表示为一个数值向量,并被视作维欧式空间中的一个点。这种表示方法只利用了一阶特征,容易丢失模式特征间的关联信息和高阶结构。本文首先阐述了几何代数的公理化... 模式表示是模式识别的一个基本问题。传统统计模式识别理论中模式特征一般表示为一个数值向量,并被视作维欧式空间中的一个点。这种表示方法只利用了一阶特征,容易丢失模式特征间的关联信息和高阶结构。本文首先阐述了几何代数的公理化定义和一些基本概念,然后将传统的模式特征向量表示推广为几何代数空间的多向量表示,接着讨论了该表示的两种特例,最后阐述了基于该多向量表示进行特征提取和分类的一般思想和需要进一步研究的问题。 展开更多

关键词 模式识别 模式表示 几何代数 多向量

在线阅读 下载PDF 职称材料

基于多子模式的NAM图像表示方法

7

作者 万琳 胡卫军 陆永亮 《计算机工程与科学》 CSCD 北大核心 2011年第1期102-106,共5页

基于多子模式的非对称逆布局模式表示可以作为一种无损图像表示方法,本文以包括点、直线、矩形和三角形的典型多子模式为研究对象,提出了一种基于多种子模式的NAM图像表示方法。其中,三角形典型子模式包括四种走向的非等腰直角三角形,... 基于多子模式的非对称逆布局模式表示可以作为一种无损图像表示方法,本文以包括点、直线、矩形和三角形的典型多子模式为研究对象,提出了一种基于多种子模式的NAM图像表示方法。其中,三角形典型子模式包括四种走向的非等腰直角三角形,因此在子模式抽取时需要对三角形进行不等腰处理。本文给出了MNAM的表示思想,对其在计算机内的存储结构进行了分析,给出相关编码和解码算法并分析算法的时空复杂度。实验结果表明,用MNAM方法对图像进行表示时,在图像压缩比和重建图像质量方面都有很好的表现。 展开更多

关键词 多子模式 非对称逆布局模式表示模型 图像压缩

在线阅读 下载PDF 职称材料

正方形子模式非对称可重叠逆布局表示方法

8

作者 吴雪丽 陈传波 +1 位作者 尚军英 吴荣宇 《计算机应用》 CSCD 北大核心 2008年第8期2010-2012,2016,共4页

基于非对称逆布局模式表示模型(NAM),提出了一个正方形子模式非对称可重叠逆布局表示方法(NOAS)。NOAS从原模式中逆布局出若干正方形子模式,且子模式之间允许重叠。以二值图像为例,给出了NOAS表示的编码算法和解码算法。理论分析表明,N... 基于非对称逆布局模式表示模型(NAM),提出了一个正方形子模式非对称可重叠逆布局表示方法(NOAS)。NOAS从原模式中逆布局出若干正方形子模式,且子模式之间允许重叠。以二值图像为例,给出了NOAS表示的编码算法和解码算法。理论分析表明,NOAS表示相对于线性四元树表示在压缩率方面更具优势。实验结果表明,NOAS表示的子模式数远远小于线性四元树的节点数,且NOAS表示的压缩率明显高于线性四元树、行程编码和LZW编码表示方法。 展开更多

关键词 模式表示 可重叠 算法 线性四元树

在线阅读 下载PDF 职称材料

基于面向对象技术的知识表示模式 被引量：7

9

作者 徐明发 聂承启 《江西师范大学学报（自然科学版）》 CAS 1997年第2期136-141,共6页

该文提出了一种基于面向对象技术的知识表示模式，采用结构对象类来表示知识单元，定义组合运算作为对象间的操作机制。

关键词 面向对象 知识表示模式 结构对象类 程序设计

在线阅读 下载PDF 职称材料

典型:一种面向对象的知识表示模式 被引量：3

10

作者 艾及熙 《计算机科学》 CSCD 北大核心 1991年第1期42-45,F004,共5页

可以肯定,知识本身就是“面向对象”的。那么,能否为知识的表示(即形式化)找到一种面向对象的模式呢?回答几乎也是肯定的——典型便是它的一种理想模式。典型作为一种表示知识的概念模式不仅在 CAD 系统中正得到重视和应用,而且在其它... 可以肯定,知识本身就是“面向对象”的。那么,能否为知识的表示(即形式化)找到一种面向对象的模式呢?回答几乎也是肯定的——典型便是它的一种理想模式。典型作为一种表示知识的概念模式不仅在 CAD 系统中正得到重视和应用,而且在其它知识处理领域中也将有美好的应用前景。目前面向对象的概念引起了普遍的关注,本文将从面向对象出发对典型这一模式给以较深入的讨论。一、认知活动中的典型在人类认知活动中,人们往往借助“类”(class)去区分万事万物,于是众多的事物可被分为各种各样的类,整个世界也就成了一个类体系。另一方面。 展开更多

关键词 面向对象 知识表示模式 人工智能

在线阅读 下载PDF 职称材料

基于灰度插值的MNAM图像表示方法 被引量：4

11

作者 胡卫军 万琳 陆永亮 《小型微型计算机系统》 CSCD 北大核心 2010年第8期1558-1561,共4页

针对多子模式非对称逆布局模式表示模型,引入灰度插值的方法,对原有的点、直线、矩形和三角形四种模式重新进行了定义,一个三角形插值块可以通过三个顶点的位置和灰度值按照线性插值的方法生成块内任意一点的灰度值.理论分析和实验结果... 针对多子模式非对称逆布局模式表示模型,引入灰度插值的方法,对原有的点、直线、矩形和三角形四种模式重新进行了定义,一个三角形插值块可以通过三个顶点的位置和灰度值按照线性插值的方法生成块内任意一点的灰度值.理论分析和实验结果表明在引入插值方法以后,与MNAM方法相比,算法的复杂度会增加,图像的压缩比可能略有降低,但是图像的重建质量则会得到明显的提高. 展开更多

关键词 多子模式非对称逆布局模式表示模型 灰度插值 图像压缩

在线阅读 下载PDF 职称材料

一种基于可重叠RNAM的灰度图像表示算法 被引量：3

12

作者 郑运平 陈传波 李祖嘉 《软件学报》 EI CSCD 北大核心 2012年第12期3221-3232,共12页

借助于二值图像的可重叠矩形区域编码的思想,通过使用可重叠矩形非对称逆布局的模式表示模型(RNAM)和扩展的Gouraud阴影法,给出了可重叠同类块逆布局的4个准则,提出了一种基于可重叠RNAM的灰度图像表示算法,简称为ORNAMC表示算法.在ORN... 借助于二值图像的可重叠矩形区域编码的思想,通过使用可重叠矩形非对称逆布局的模式表示模型(RNAM)和扩展的Gouraud阴影法,给出了可重叠同类块逆布局的4个准则,提出了一种基于可重叠RNAM的灰度图像表示算法,简称为ORNAMC表示算法.在ORNAMC表示算法中,通过使用3个用于标识顶点类型的水平矩阵H、垂直矩阵V和单点矩阵I代替混合矩阵R,解决了灰度图像的可重叠RNAM表示中矩阵R的不可解码性问题;同时,通过将顶点类型及码字进行重新定义,提出了一种对矩阵H,V和I中所有非零元素坐标进行编码的坐标数据压缩算法.以图像处理领域里惯用的标准灰度图像等作为典型测试对象,实验结果表明,与已提出的非重叠RNAMC和流行的STC,SDCT等灰度图像表示方法相比,在保持图像质量的前提下,ORNAMC表示方法具有更高的压缩比和更少的块数,因而是灰度图像表示的一种更好的方法. 展开更多

关键词 图像表示 矩形非对称逆布局的模式表示模型(RNAM) 可重叠 灰度图像 扩展的Gouraud阴影法 SDCT STC 坐标数据压缩 同类块

在线阅读 下载PDF 职称材料

多值图像的直接NAM表示模型

13

作者 万琳 胡卫军 陈传波 《小型微型计算机系统》 CSCD 北大核心 2008年第5期940-944,共5页

尽管基于分层数据结构的图像表示有许多优点,但是它们过于强调分割的对称性,因此不是最优的表示方法.借助于布局问题的思想,提出一个基于非对称逆布局模型(NAM)的模式表示方法.通过描述NAM模型,给出多值图像直接NAM表示方法的编码和解... 尽管基于分层数据结构的图像表示有许多优点,但是它们过于强调分割的对称性,因此不是最优的表示方法.借助于布局问题的思想,提出一个基于非对称逆布局模型(NAM)的模式表示方法.通过描述NAM模型,给出多值图像直接NAM表示方法的编码和解码算法,并对算法的复杂性和存储的数据量进行了分析.理论分析和实验结果均表明:与传统的四元树和行程码等图像表示方法相比,直接NAM表示方法在图像数据压缩和重建质量等方面具有明显的优势,是多值图像模式表示的一种良好方法. 展开更多

关键词 布局问题 模式表示 多值图像 直接NAM表示

在线阅读 下载PDF 职称材料

基于位平面分解的NAM优化策略 被引量：1

14

作者 伍鹏 陈传波 郑运平 《计算机工程》 CAS CSCD 北大核心 2010年第12期221-223,共3页

在研究非对称逆布局模式表示模型（NAM）的基础上，针对多值图像表示中子模式的数虽优化问题，提出一种基于位平面分解的优化策略，利用位面间的相关性，改变位面内的扫描算法，进一步减少数据冗余，实现更高的压缩率，并进行理论分析... 在研究非对称逆布局模式表示模型（NAM）的基础上，针对多值图像表示中子模式的数虽优化问题，提出一种基于位平面分解的优化策略，利用位面间的相关性，改变位面内的扫描算法，进一步减少数据冗余，实现更高的压缩率，并进行理论分析和实验验证。结果表明，该优化策略可以大幅减少子模式数量，优化后的子模式个数减少7．1％～27．1％。 展开更多

关键词 模式表示 非对称逆布局模式表示模型 优化策略 位平面分解

在线阅读 下载PDF 职称材料

多维时间序列异常检测算法综述 被引量：37

15

作者 胡珉 白雪 +1 位作者 徐伟 吴秉键 《计算机应用》 CSCD 北大核心 2020年第6期1553-1564,共12页

随着信息化技术不断提高,时序数据规模呈指数级增长,为时间序列异常检测算法发展提供了契机和挑战,也使其逐步成为数据分析领域新增的研究热点。然而,这一方面的研究仍处于初步阶段,研究工作的系统性不强。为此,通过整理和分析国内外文... 随着信息化技术不断提高,时序数据规模呈指数级增长,为时间序列异常检测算法发展提供了契机和挑战,也使其逐步成为数据分析领域新增的研究热点。然而,这一方面的研究仍处于初步阶段,研究工作的系统性不强。为此,通过整理和分析国内外文献,将多维时间序列异常检测的研究内容按照逻辑顺序分为"维数约简""时间序列模式表示"和"异常模式发现"三个方面,并对其主流算法进行梳理和归纳,以全面展现当前异常检测的研究现状和特点。在此基础上,还指出了多维时间序列异常检测算法的研究难点和研究趋势,以期对相关理论和应用研究提供有益的参考。 展开更多

关键词 多维时间序列 异常检测 维数约简 时间序列的模式表示 异常模式发现

在线阅读 下载PDF 职称材料

水文时间序列相似性查询的分析与研究——以漯河站、何口站汛期降雨量相似性查询为例 被引量：8

16

作者 李薇 孙洪林 《水文》 CSCD 北大核心 2009年第6期76-80,共5页

水文时间序列相似性查询可用于雨洪过程预测、环境演变分析、水文过程规律分析等方面。最为直接的应用是回答防汛指挥中经常问到的"当前水文过程相当于历史上哪一时期的同类过程"等问题。由于水文数据数量大、类型复杂,仅使... 水文时间序列相似性查询可用于雨洪过程预测、环境演变分析、水文过程规律分析等方面。最为直接的应用是回答防汛指挥中经常问到的"当前水文过程相当于历史上哪一时期的同类过程"等问题。由于水文数据数量大、类型复杂,仅使用水文学的理论和传统统计方法加以分析,往往因为计算能力、存储能力以及算法的复杂而造成预测时间较长。在水文领域引入数据仓库和数据挖掘的理论与技术,为解决水文科学研究面临的问题提供了新的思路。 展开更多

关键词 时间序列 模式表示 相似性度量 相似性查询

在线阅读 下载PDF 职称材料

前兆观测异常数据检测方法研究 被引量：11

17

作者 张聪聪 王秀英 《震灾防御技术》 CSCD 2014年第B10期615-621,共7页

借鉴数据挖掘中的算法,本文设计了一种前兆时序模式表示方法,利用该方法可以快速检测数据序列中大幅突跳、阶跃等比较明显的异常数据。实际观测数据应用结果表明,该方法对于大量数据的异常检测效率很高,对前兆数据的预处理工作具有积极... 借鉴数据挖掘中的算法,本文设计了一种前兆时序模式表示方法,利用该方法可以快速检测数据序列中大幅突跳、阶跃等比较明显的异常数据。实际观测数据应用结果表明,该方法对于大量数据的异常检测效率很高,对前兆数据的预处理工作具有积极意义。 展开更多

关键词 地震前兆观测 异常数据 数据检测 时间序列 模式表示

在线阅读 下载PDF 职称材料

一种新的灰度图像的快速矩计算算法 被引量：6

18

作者 郑运平 常宜斌 《计算机学报》 EI CSCD 北大核心 2017年第11期2619-2634,共16页

矩是描述图像特征的一个重要算子,矩计算的效率与图像表示方法直接相关.非对称逆布局的模式表示模型(Non-symmetry and Anti-packing pattern representation Model,NAM)是一个有效的模式表示模型.位平面分解(Binary-bit Plane Decompos... 矩是描述图像特征的一个重要算子,矩计算的效率与图像表示方法直接相关.非对称逆布局的模式表示模型(Non-symmetry and Anti-packing pattern representation Model,NAM)是一个有效的模式表示模型.位平面分解(Binary-bit Plane Decomposition,BPD)是降低灰度或彩色图像复杂度的一种良好方法.鉴于传统图像块表示(Image Block Representation,IBR)的块扫描方法的缺陷,该文提出了一种新的NAM块扫描方法,它是一种"无偏向"的块扫描方法.基于新的NAM块扫描方法,该文提出了二值图像的一种新的NAM表示方法,其贪心准则为:每次寻找一个在当前看来最大的矩形子模式.与IBR表示方法相比,在不改变时间复杂度的情况下,该表示方法能进一步减少矩形子模式的总数量.基于新的NAM表示和BPD方法,通过调整参与矩计算的位平面的参数,该文给出了矩计算的一个重要定理,提出了一种新的灰度图像的快速矩计算算法,并给出了该算法的形式化描述和复杂度分析,该算法不仅能实现矩的精确计算,也能实现矩的近似计算.以惯用的"Lena"、"F16"、"Peppers"标准图像及南加州大学标准纹理库中的纹理图像(http://sipi.usc.edu/database/database.php?volume=textures)、医学图像等为测试对象,实验结果表明:在丢失5个低位位平面情况下,传统矩计算的平均时间分别是Spiliotis算法和该文算法平均时间的35.5182和53.9527倍,也即,该文算法比当前最快的Spiliotis算法还要快28.87%,因而是灰度图像的一种快速矩计算算法. 展开更多

关键词 矩计算 几何矩 位平面分解 非对称逆布局的模式表示模型 灰度图像 图像块表示

在线阅读 下载PDF 职称材料

基于矩形NAM和偏微分方程的灰度图像压缩方法 被引量：1

19

作者 胡卫军 万琳 陆永亮 《小型微型计算机系统》 CSCD 北大核心 2010年第6期1204-1208,共5页

借助矩形NAM图像表示方法和偏微分方程技术,提出一种新的灰度图像压缩方法.该方法在编码端把原始图像逆布局为若干矩形子块,并采用坐标压缩方法存储每个子块的位置、大小.在解码端,采用偏微分方程进行图像修复,有效消除解码图像中的方... 借助矩形NAM图像表示方法和偏微分方程技术,提出一种新的灰度图像压缩方法.该方法在编码端把原始图像逆布局为若干矩形子块,并采用坐标压缩方法存储每个子块的位置、大小.在解码端,采用偏微分方程进行图像修复,有效消除解码图像中的方块效应.该方法的时间复杂度为,其中n为灰度图像像素数.实验表明:在保持图像质量的前提下,该方法具有更高的压缩比和更少的块数,具有较高实用价值. 展开更多

关键词 偏微分方程(PDE) 非对称逆布局模式表示模型(NAM) 图像压缩

在线阅读 下载PDF 职称材料

多元时间序列相似性研究综述 被引量：4

20

作者 吴虎胜 张凤鸣 吴虎胜 《统计与决策》 CSSCI 北大核心 2014年第7期77-81,共5页

多元时间序列的相似性研究是近年来数据挖掘的热点和难点。文章对其涉及到的多元时间序列的相似模式表示、相似性度量、索引与查询方法等几个重要问题分别进行了阐述,重点就动态时间弯曲距离及其改进方法进行了综述,评述了一些典型的多... 多元时间序列的相似性研究是近年来数据挖掘的热点和难点。文章对其涉及到的多元时间序列的相似模式表示、相似性度量、索引与查询方法等几个重要问题分别进行了阐述,重点就动态时间弯曲距离及其改进方法进行了综述,评述了一些典型的多元时间序列相似性研究成果,讨论了进行多元时间序列相似性研究所面临的挑战和未来研究方向。 展开更多

关键词 多元时间序列 模式表示 相似性度量 相似性查询 动态时间弯曲

在线阅读 下载PDF 职称材料