期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一种基于粗糙集的近似质量求取属性约简的决策算法 被引量:9
1
作者 徐德友 胡寿松 《控制与决策》 EI CSCD 北大核心 2003年第3期313-316,共4页
提出一种基于粗糙集的近似质量求取属性约简的算法。该算法以集合近似的质量为迭代准则 ,以所有条件属性为初始约简集合 ,通过逐步缩减来求取约简 ,保证了所求取的约简对问题的分类能力不会减弱。同时给出了该算法的时间复杂度分析 。
关键词 粗糙集 决策表 集合近似 约简 近似质量
下载PDF
基于频繁模式发现的时间序列异常检测方法 被引量:11
2
作者 李海林 邬先利 《计算机应用》 CSCD 北大核心 2018年第11期3204-3210,共7页
针对传统异常片段检测方法在处理增量式时间序列时效率低的问题,提出一种基于频繁模式发现的时间序列异常检测(TSAD)方法。首先,将历史输入的时间序列数据进行符号转化;其次,利用符号化特征找出历史序列数据集中的频繁模式;最后,结合最... 针对传统异常片段检测方法在处理增量式时间序列时效率低的问题,提出一种基于频繁模式发现的时间序列异常检测(TSAD)方法。首先,将历史输入的时间序列数据进行符号转化;其次,利用符号化特征找出历史序列数据集中的频繁模式;最后,结合最长公共子序列匹配方法度量频繁模式与当前新增加时间序列数据之间的相似度,从而发现新增加数据中的异常模式。与基于滑动窗口预测的水文时间序列异常检测方法(TSOD)和基于扩展符号聚集近似的水文时间序列异常挖掘方法(ESAA)相比,对于实验选择的三种类型的时间序列数据,TSAD的检测率都超过90%;TSOD对规则性较强的序列检测率较高,能达到99%,但对噪声干扰较大的序列检测率较低,对数据偏向性较强;ESAA对三种类型的数据检测率均不超过70%。实验结果表明,TSAD在时间序列异常检测中能够较好地发现异常片段。 展开更多
关键词 时间序列 符号集合近似 频繁模式 异常检测 检测率
下载PDF
基于SAX方法的股票时间序列数据相似性度量方法研究 被引量:9
3
作者 刘威 邵良杉 +2 位作者 曾繁慧 王江 付巍巍 《计算机工程与科学》 CSCD 北大核心 2009年第9期115-118,共4页
特定数据集上高效的相似性度量方法是目前时间序列数据挖掘领域研究的重点内容之一。针对经过SAX方法降维后的股票数据在相似性度量中缺乏趋势变化的动态信息这一问题,本文提出了一种融合了点距离与模式距离优点的新型相似性度量函数—... 特定数据集上高效的相似性度量方法是目前时间序列数据挖掘领域研究的重点内容之一。针对经过SAX方法降维后的股票数据在相似性度量中缺乏趋势变化的动态信息这一问题,本文提出了一种融合了点距离与模式距离优点的新型相似性度量函数——复合距离函数,并通过实证分析验证了该距离函数在相似性度量中的有效性,为揭示股票数据间相互依赖的规律以及时间序列相似性问题的进一步研究提供了新思路。 展开更多
关键词 时间序列 相似性 符号集合近似方法 股票数据 复合距离函数
下载PDF
基于符号集合近似的城市轨道交通站点分类研究 被引量:9
4
作者 张丽英 孟斌 尹芹 《地球信息科学学报》 CSCD 北大核心 2016年第12期1597-1607,共11页
轨道站点是城市轨道交通基本线网系统中的关键节点,科学的轨道站点分类,对了解城市功能分区及评价轨道交通基础设施建设情况具有重要意义。轨道交通站点时间序列客观记录了所观测的站点在各个时刻点的重要信息,研究其时间序列聚类,是认... 轨道站点是城市轨道交通基本线网系统中的关键节点,科学的轨道站点分类,对了解城市功能分区及评价轨道交通基础设施建设情况具有重要意义。轨道交通站点时间序列客观记录了所观测的站点在各个时刻点的重要信息,研究其时间序列聚类,是认识和理解轨道交通站点时间序列形成本质的重要手段,也是挖掘轨道交通站点时间序列中隐含的有较高价值规律知识的重要方法。本文以北京IC卡轨道站点刷卡数据为研究对象,提出了描述轨道站点的4个数据集,即工作日进站数据集(WB)、工作日出站数据集(WA)、休息日进站数据集(RB)和休息日出站数据集(RA);并首次引入时间序列分析方法(符号集合近似(SAX)方法)对4个数据集进行聚类分析,实现了高维数据的有效降维和轨道站点之间的相似性度量。采用层次聚类方法并根据聚类有效性DB指数确定将195个站点分为8类更为合理。通过分析每类站点的日客流特征和空间位置分布情况,为轨道交通站点规划设计和管理服务提供一定的客观参考依据。 展开更多
关键词 轨道交通站点 时间序列 符号集合近似(SAX) 层次聚类 时空特征
原文传递
航天试验数据时间序列相似度分析
5
作者 夏心蕾 刘俊阳 +1 位作者 彭汉章 韩翔宇 《航天控制》 CSCD 北大核心 2023年第5期55-61,共7页
针对航天试验曲线数据的特点,提出一种时间序列相似度分析方法,通过分析待测曲线与模板曲线的相似性,辅助曲线数据判读。首先,采用SAX和DTW融合综合分析时间序列的周期性,将时间序列数据划分为周期和非周期两类。再分别叙述两种类型的... 针对航天试验曲线数据的特点,提出一种时间序列相似度分析方法,通过分析待测曲线与模板曲线的相似性,辅助曲线数据判读。首先,采用SAX和DTW融合综合分析时间序列的周期性,将时间序列数据划分为周期和非周期两类。再分别叙述两种类型的时间序列的相似度分析方法,判定曲线的正确性。本文中对非周期时间序列,提出采用带有双维度约束的DTW相似度分析技术。对周期时间序列,采用离散傅立叶变换,通过频域幅度的一致性来近似初步判断周期信号的相似性。最后经过实验验证本文提出的时间序列相似度分析方法的正确性。 展开更多
关键词 航天器 飞行数据 时间序列相似性 符号集合近似 DTW距离
下载PDF
时序数据的动态有界符号化方法 被引量:3
6
作者 钟清流 蔡自兴 +1 位作者 陈明权 杨先芬 《控制与决策》 EI CSCD 北大核心 2008年第10期1109-1112,1116,共5页
提出了一种时序符号化方法.根据数据集极值来确定最佳字符集及时序数据的划分基准,通过估算最大压缩比来指导降维,从而实现了与SAX同样的符号化时序转换和相同的距离计算方式.与SAX不同的是,该时序符号化方法可以有效防止极值信息的丢失... 提出了一种时序符号化方法.根据数据集极值来确定最佳字符集及时序数据的划分基准,通过估算最大压缩比来指导降维,从而实现了与SAX同样的符号化时序转换和相同的距离计算方式.与SAX不同的是,该时序符号化方法可以有效防止极值信息的丢失,因而在一些与极值相关的时序分析中有出色的表现. 展开更多
关键词 时序分析 符号化表示 符号集合近似
下载PDF
时序数据的矢量化符号方法 被引量:1
7
作者 钟清流 蔡自兴 +1 位作者 杨先芬 陈明权 《小型微型计算机系统》 CSCD 北大核心 2008年第12期2329-2333,共5页
针对SAX方法的某些缺陷,提出基于SAX[8]的VSB(矢量化符号)方法,通过引入最大值,最小值这二个极值分量,将原来的SAX符号转化为具有三个分量的符号矢量,其VSB符号值由各分量的加权和最终确定.由于VSB方法能够比SAX提供更多对时序数据的描... 针对SAX方法的某些缺陷,提出基于SAX[8]的VSB(矢量化符号)方法,通过引入最大值,最小值这二个极值分量,将原来的SAX符号转化为具有三个分量的符号矢量,其VSB符号值由各分量的加权和最终确定.由于VSB方法能够比SAX提供更多对时序数据的描述信息,因而在时序分析中能够获得比SAX更精确的结果.大量的实验也证实了它的出色表现. 展开更多
关键词 时序分析 符号化表示 符号集合近似
下载PDF
集合近似邻域与知识论域拓扑空间的性质
8
作者 张贤勇 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第2期138-141,共4页
定义了集合近似邻域,研究了其基本性质,探讨了各种集合近似邻域的关系,以及集合近似邻域与集合邻域、近似算子、点近似邻域、近似拓扑邻域等的关系.用集合近似邻域为手段,研究了知识论域拓扑空间,得出了一些重要结论.
关键词 拓扑 粗糙集 邻域 集合近似邻域 知识论域拓扑空间
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部