基于优化SAX和带权负荷特性指标的AP聚类用户用电行为分析 被引量：38

1

作者 李春燕 蔡文悦 +2 位作者 赵溶生 余长青 张谦 《电工技术学报》 EI CSCD 北大核心 2019年第A01期368-377,共10页

智能电表的推广和安装,使用户侧累积了海量用电数据。特征提取和聚类分析作为有效的数据处理手段,有助于挖掘用电数据中隐藏的宝贵信息,提取用户的用电行为特性。为提取有效直观的负荷特性,本文提出利用优化SAX和带权负荷指标的AP聚类算... 智能电表的推广和安装,使用户侧累积了海量用电数据。特征提取和聚类分析作为有效的数据处理手段,有助于挖掘用电数据中隐藏的宝贵信息,提取用户的用电行为特性。为提取有效直观的负荷特性,本文提出利用优化SAX和带权负荷指标的AP聚类算法,对负荷曲线进行聚类。针对AP聚类复杂度较高的问题,首先利用SAX算法对负荷曲线进行降维并提取特征,利用基于模拟退火粒子群算法,优化确定合理的字符数和状态数;然后结合负荷特性指标,运用改进AP聚类算法,对负荷曲线进行聚类,聚类过程中采用熵权法对负荷特性指标进行客观赋权,避免指标设置的主观性。基于聚类结果,对各类用户的用电行为以及需求响应潜力进行分析。案例分析验证了该算法的高效性和有效性,并可应用于电网公司决策,如负荷预测、异常检测和提供差异化服务等。 展开更多

关键词 特征提取 AP聚类 sax算法 改进粒子群 用电行为分析

在线阅读 下载PDF 职称材料

基于二分迭代SAX的时序相似性度量算法 被引量：4

2

作者 张建辉 王会青 +2 位作者 孙宏伟 郭芷榕 白莹莹 《计算机科学》 CSCD 北大核心 2017年第1期247-252,共6页

时序降维是解决时间序列高维问题的关键技术。符号聚集近似表示(SAX表示法)作为一种时序降维技术,具有良好的维度约简能力与性能稳定的下界距离算法,但算法中分段数的选取需根据当前时序数据的特征而人为设定。针对这一问题,引入了滑动... 时序降维是解决时间序列高维问题的关键技术。符号聚集近似表示(SAX表示法)作为一种时序降维技术,具有良好的维度约简能力与性能稳定的下界距离算法,但算法中分段数的选取需根据当前时序数据的特征而人为设定。针对这一问题,引入了滑动窗口算法与统计学方法,提出了基于二分迭代SAX的时序相似性度量算法。实验结果表明,该算法不仅解决了分段数设定困难的问题,而且降低了时序降维表示的复杂度,提高了SAX算法在多种时序数据上的分类准确性。 展开更多

关键词 时序降维 符号聚集近似 滑动窗口

在线阅读 下载PDF 职称材料

基于排列熵的SAX特征表示方法复杂度及相关特性研究 被引量：2

3

作者 宋伟 宋玉 +2 位作者 张帆 范明 叶阳东 《计算机工程与科学》 CSCD 北大核心 2018年第7期1303-1309,共7页

符号化聚合近似SAX方法是典型且行之有效的符号化特征表示方法。目前对SAX方法实践应用较多,然而对其内在特性,如复杂度、信息损失、相关性及周期性等方面的分析研究却相对较为少见。运用排列熵来度量SAX方法的复杂度及相关特性的统计... 符号化聚合近似SAX方法是典型且行之有效的符号化特征表示方法。目前对SAX方法实践应用较多,然而对其内在特性,如复杂度、信息损失、相关性及周期性等方面的分析研究却相对较为少见。运用排列熵来度量SAX方法的复杂度及相关特性的统计学特征,通过在实验数据集以及真实生理数据上的实验表明,SAX方法可以明显降低特征表示的复杂度,冗余效应也得到了缓解;此外,SAX较好地保留了采用自相关函数ACF度量的内在相关性。本文工作可以对SAX方法及其进一步应用提供支撑,为新的符号化特征表示方法的设计与评估提供分析与统计工具。 展开更多

关键词 排列熵 符号化聚合近似 内在特性 复杂度 相关性

在线阅读 下载PDF 职称材料

符号化近似SAX在时序数据挖掘中的应用研究 被引量：1

4

作者 刘懿 鲍德沛 +3 位作者 杨泽红 赵雁南 贾培发 王家钦 《计算机工程与应用》 CSCD 北大核心 2006年第27期191-193,共3页

聚类是数据挖掘研究中最常见的一种方法,可以作为规则发现、异常发现等其它数据挖掘操作的基础,一直以来都是数据挖掘的研究热点之一。股票数据是一种典型的时间序列数据,利用股票数据进行时间序列数据挖掘的研究既有一定的实际应用价值... 聚类是数据挖掘研究中最常见的一种方法,可以作为规则发现、异常发现等其它数据挖掘操作的基础,一直以来都是数据挖掘的研究热点之一。股票数据是一种典型的时间序列数据,利用股票数据进行时间序列数据挖掘的研究既有一定的实际应用价值,也是国内外的热点问题之一。文章首次将一种新型符号化方法SAX[1]应用到标准普尔500指数的股票数据的聚类研究中,使用传统的欧氏距离和动态时间弯曲两种时间序列相似性度量方法进行实验。实验结果表明将SAX应用到股票数据聚类操作,可以得到更好的趋势聚类效果和更高的效率。 展开更多

关键词 符号化近似 时间序列 聚类 数据挖掘

在线阅读 下载PDF 职称材料

改进的SAX符号化算法在QAR数据中的应用 被引量：1

5

作者 杨慧 孟凡星 《计算机应用》 CSCD 北大核心 2012年第5期1484-1487,共4页

鉴于快速存取记录器(QAR)数据是结构非常复杂和数据量大的时间序列数据,直接采用传统的符号聚合近似算法(SAX)对QAR数据进行描述、存储、检索等操作时,不能克服时间序列幅度值伸缩和时间轴漂移等方面的不足。提出了改进的符号聚合近似算... 鉴于快速存取记录器(QAR)数据是结构非常复杂和数据量大的时间序列数据,直接采用传统的符号聚合近似算法(SAX)对QAR数据进行描述、存储、检索等操作时,不能克服时间序列幅度值伸缩和时间轴漂移等方面的不足。提出了改进的符号聚合近似算法,将快速存取记录器数据划分为起飞、巡航和降落三个阶段,并利用此改进的算法对巡航阶段进行填补,对不同长度的故障模型序列进行有效的相似性搜索。通过实验以及其在飞机故障诊断项目中的应用,证明了其可行性和有效性,从而提高了飞机的排故效率。 展开更多

关键词 快速存取记录器 时间序列 符号聚合近似算法 相似性搜索 故障诊断

在线阅读 下载PDF 职称材料

基于SAX及空间信息熵的谐振接地系统单相接地故障选线方法 被引量：2

6

作者 田业 刘轩 +3 位作者 姚雪松 冯培磊 赵玉 李琰 《南方电网技术》 CSCD 北大核心 2023年第7期103-114,共12页

针对含多电缆谐振接地系统健全线路零序电流相似性减弱以及单相高阻接地因故障信息微弱且易被干扰而使选线正确率下降的问题,提出一种基于符号化聚合近似(symbolic aggregate approximation,SAX)及空间信息熵的选线方法。首先通过FIR滤... 针对含多电缆谐振接地系统健全线路零序电流相似性减弱以及单相高阻接地因故障信息微弱且易被干扰而使选线正确率下降的问题,提出一种基于符号化聚合近似(symbolic aggregate approximation,SAX)及空间信息熵的选线方法。首先通过FIR滤波器提取暂态低频零序电流并标准化,然后将所得电流序列及其差值序列在多尺度域上符号化,通过最长公共子序列校验后生成三维故障空间并定义空间信息熵,最后比较线路间熵值差异度完成选线。仿真结果表明,所述选线方法灵敏度高,硬件要求低,能够克服采样不同步、三相不平衡等困难。 展开更多

关键词 谐振接地系统 单相接地故障选线 符号化聚合近似 空间信息熵 最长公共子序列

在线阅读 下载PDF 职称材料

基于局部均值分解和改进小波熵的时序SAX模型 被引量：3

7

作者 白莹莹 王会青 郭芷榕 《计算机工程与科学》 CSCD 北大核心 2019年第8期1490-1496,共7页

符号聚合近似表示法是提取时间序列特征的重要方式。然而,传统的符号聚合近似表示法存在平均化分段数、同等对待划分区间,以及无法准确反映非平稳序列的突变信息等多项缺陷。鉴于此,通过引入局部均值分解和改进小波熵的分段算法,建立了... 符号聚合近似表示法是提取时间序列特征的重要方式。然而,传统的符号聚合近似表示法存在平均化分段数、同等对待划分区间,以及无法准确反映非平稳序列的突变信息等多项缺陷。鉴于此,通过引入局部均值分解和改进小波熵的分段算法,建立了一种新的时序SAX模型。该模型的基本原理是采用局部均值分解技术对原始序列进行去噪处理,利用滑动窗口阈值法获取分段数,并使用SAX表示法进行符号表示,利用KNN分类器实现分类性能测试。基于这一改进模型,进行了实证检验,实验结果表明,该模型能够有效提取序列的信息特征,具有较高的拟合度,达到了降维的目的,更重要的是,提高了KNN分类算法在SAX表示法中分类的准确率。 展开更多

关键词 局部均值分解 滑动窗口 小波熵 符号聚合近似

在线阅读 下载PDF 职称材料

采用SAX-LZC参数的轴承实时特征提取方法 被引量：1

8

作者 韦祥 李本威 《振动．测试与诊断》 EI CSCD 北大核心 2020年第2期278-286,418,共10页

针对轴承振动实时状态监控的需要,从符号动力学角度提出了符号聚合近似与Lempel-ziv复杂度(SAXLZC)融合的振动监控参数。首先,以Logistic映射和Duffing方程为对象,从理论角度验证了SAX-LZC对动力学结构表征的准确性,并验证了该指标的抗... 针对轴承振动实时状态监控的需要,从符号动力学角度提出了符号聚合近似与Lempel-ziv复杂度(SAXLZC)融合的振动监控参数。首先,以Logistic映射和Duffing方程为对象,从理论角度验证了SAX-LZC对动力学结构表征的准确性,并验证了该指标的抗噪能力和计算效率;其次,将SAX-LZC指标与信息熵、样本熵、多分段Lempel-ziv复杂度等动力学参数性能进行了综合对比;最后,从实验角度对轴承早期微弱异常进行了监测,并对轴承典型故障进行了特征提取。理论研究结果表明,SAX-LZC具有动力学结构表征准确、抗噪能力好、计算高效简洁等优点,克服了常规动力学参数工程应用能力弱的问题。实验研究结果表明,SAX-LZC对早期微弱异常有准确的监测,对不同种类故障具有较好的区分度,弥补了时域和频域对轴承微弱故障表征能力不足的缺陷,是一种轴承振动实时状态监控与故障特征提取的有效参数。 展开更多

关键词 轴承 振动状态监控 故障特征提取 符号聚合近似 Lempel-ziv复杂度

在线阅读 下载PDF 职称材料

基于MIC和MA-LSTNet的超短期电力负荷预测模型 被引量：1

9

作者 龚钢军 蔡贺 +1 位作者 杨佳轩 何建军 《华北电力大学学报（自然科学版）》 CAS 北大核心 2024年第6期1-12,共12页

在多元时序超短期电力负荷预测中,各变量之间往往存在长期和短期两种时间模式,而长短期时间序列网络(LSTNet)可以提取天气因素与负荷之间的短期变化和长期趋势,提高了预测的精度。本文建立了基于最大信息系数(MIC)和采用多头注意力机制... 在多元时序超短期电力负荷预测中,各变量之间往往存在长期和短期两种时间模式,而长短期时间序列网络(LSTNet)可以提取天气因素与负荷之间的短期变化和长期趋势,提高了预测的精度。本文建立了基于最大信息系数(MIC)和采用多头注意力机制的长短期时间序列网络(MA-LSTNet)的超短期负荷预测模型。首先,利用最大信息系数分析天气变量在各负荷滞后时段与预测序列的相关性,使用符号聚合近似(SAX)量化相关性曲线,对天气变量进行最优选择,减少模型输入冗余;其次,对长短期时间序列网络进行了改进,提出了采用多头注意力机制的长短期时间序列网络,通过在非线性部分加入自注意力层,实现了对于非季节性、非周期性的长短期时间模式的提取。截至目前与其它模型相比,本文提出的模型具有最佳的预测性能。 展开更多

关键词 长短期模式 最大信息系数 循环跳过层 注意力机制 符号聚合近似

在线阅读 下载PDF 职称材料

基于统计特征的时序数据符号化算法 被引量：30

10

作者 钟清流 蔡自兴 《计算机学报》 EI CSCD 北大核心 2008年第10期1857-1864,共8页

为克服SAX(符号聚合近似)算法对时序信息描述不完整的缺陷,提出基于统计特征的时序数据符号化算法,与SAX不同的是,该算法将时序符号看作矢量,而各时序子段的均值和方差则分别作为描述其平均值及发散程度的分量.由于该算法能够比SAX提供... 为克服SAX(符号聚合近似)算法对时序信息描述不完整的缺陷,提出基于统计特征的时序数据符号化算法,与SAX不同的是,该算法将时序符号看作矢量,而各时序子段的均值和方差则分别作为描述其平均值及发散程度的分量.由于该算法能够比SAX提供更多的描述信息,因而在时序数据挖掘应用中能够获得比SAX更精确的结果.大量的实验也证实了它的出色表现. 展开更多

关键词 时序数据挖掘 符号化表示 符号聚合近似

在线阅读 下载PDF 职称材料

基于符号化聚合近似的时间序列相似性复合度量方法 被引量：7

11

作者 刘芬 郭躬德 《计算机应用》 CSCD 北大核心 2013年第1期192-198,共7页

基于关键点的符号化聚合近似(SAX)改进算法(KP_SAX)在SAX的基础上利用关键点对时间序列进行点距离度量,能更有效地计算时间序列的相似性,但对时间序列的模式信息体现不足,仍不能合理地度量时间序列的相似性。针对SAX与KP_SAX存在的缺陷... 基于关键点的符号化聚合近似(SAX)改进算法(KP_SAX)在SAX的基础上利用关键点对时间序列进行点距离度量,能更有效地计算时间序列的相似性,但对时间序列的模式信息体现不足,仍不能合理地度量时间序列的相似性。针对SAX与KP_SAX存在的缺陷,提出了一种基于SAX的时间序列相似性复合度量方法。综合了点距离和模式距离两种度量,先利用关键点将分段累积近似(PAA)法平均分段进一步细分成各个子分段;再用一个包含此两种距离信息的三元组表示每个子分段;最后利用定义的复合距离度量公式计算时间序列间的相似性,计算结果能更有效地反映时间序列间的差异。实验结果显示,改进方法的时间效率比KP_SAX算法仅降低了0.96%,而在时间序列区分度性能上优于KP_SAX算法和SAX算法。 展开更多

关键词 时间序列 符号化聚合近似 相似性 模式距离 复合度量

在线阅读 下载PDF 职称材料

基于时间序列的配电网数据清理和融合方法研究 被引量：32

12

作者 朱有产 梁玮轩 王英姿 《电网技术》 EI CSCD 北大核心 2021年第7期2839-2846,共8页

随着配电物联网的快速发展,海量异构数据不断地从生产、传输、消费端产生,这些数据具有更新速度快、质量差、价值密度低、时间序列性强的特点。如何从这些海量数据中提取高质量的有价值数据,减少数据冗余,需要有效的数据清洗融合方法。... 随着配电物联网的快速发展,海量异构数据不断地从生产、传输、消费端产生,这些数据具有更新速度快、质量差、价值密度低、时间序列性强的特点。如何从这些海量数据中提取高质量的有价值数据,减少数据冗余,需要有效的数据清洗融合方法。为此,提出了一种基于时间序列相似性度量的数据清理、融合方法,该方法利用近似符号聚集、欧式算法和调整相似度加权的相似序列完成数据清理,利用多元异构数据融合算法完成数据融合。选用1440点负荷数据进行实验,结果表明,该方法可以检测配电网异常数据、填充空缺数据、减少数据冗余、融合异构数据,处理后的数据精度高,计算复杂度低,整体提高了数据质量,为配电物联网应用提供可靠的基础数据。 展开更多

关键词 配电物联网 数据清洗 数据融合 近似符号聚合 卡尔曼算法

在线阅读 下载PDF 职称材料

基于频繁模式发现的时间序列异常检测方法 被引量：12

13

作者 李海林 邬先利 《计算机应用》 CSCD 北大核心 2018年第11期3204-3210,共7页

针对传统异常片段检测方法在处理增量式时间序列时效率低的问题,提出一种基于频繁模式发现的时间序列异常检测(TSAD)方法。首先,将历史输入的时间序列数据进行符号转化;其次,利用符号化特征找出历史序列数据集中的频繁模式;最后,结合最... 针对传统异常片段检测方法在处理增量式时间序列时效率低的问题,提出一种基于频繁模式发现的时间序列异常检测(TSAD)方法。首先,将历史输入的时间序列数据进行符号转化;其次,利用符号化特征找出历史序列数据集中的频繁模式;最后,结合最长公共子序列匹配方法度量频繁模式与当前新增加时间序列数据之间的相似度,从而发现新增加数据中的异常模式。与基于滑动窗口预测的水文时间序列异常检测方法(TSOD)和基于扩展符号聚集近似的水文时间序列异常挖掘方法(ESAA)相比,对于实验选择的三种类型的时间序列数据,TSAD的检测率都超过90%;TSOD对规则性较强的序列检测率较高,能达到99%,但对噪声干扰较大的序列检测率较低,对数据偏向性较强;ESAA对三种类型的数据检测率均不超过70%。实验结果表明,TSAD在时间序列异常检测中能够较好地发现异常片段。 展开更多

关键词 时间序列 符号集合近似 频繁模式 异常检测 检测率

在线阅读 下载PDF 职称材料

时序数据的矢量化符号方法 被引量：1

14

作者 钟清流 蔡自兴 +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 职称材料

基于改进符号聚合近似的柔性直流牵引供电系统馈线5G保护方案 被引量：3

15

作者 和敬涵 王子莹 +3 位作者 李猛 倪平浩 张可欣 宋元伟 《北京交通大学学报》 CAS CSCD 北大核心 2021年第4期127-136,共10页

基于电压源型换流器(Voltage Source Converter,VSC)的柔性技术是提高城市轨道交通直流牵引供电系统灵活性的新手段.为克服现有二极管整流的直流牵引供电系统能量流向单一和新能源并网困难的缺点,采用直流电压下垂控制策略对750 V柔性... 基于电压源型换流器(Voltage Source Converter,VSC)的柔性技术是提高城市轨道交通直流牵引供电系统灵活性的新手段.为克服现有二极管整流的直流牵引供电系统能量流向单一和新能源并网困难的缺点,采用直流电压下垂控制策略对750 V柔性直流牵引供电系统建模,并研究该系统下的故障特性.针对远端故障电流和机车启动电流难以区分导致电流变化率和电流增量DDL保护不灵敏的问题,在5G通信实现馈线电流与供电区间机车启动电流数据交互的基础上,提出了一种通过改进符号聚合近似(Symbolic Aggregate Approximation,SAX)算法实现电流数据符号化转换,并结合使用符号距离的动态时间规整算法(Dynamic Time Wrapping,DTW)建立保护判据的新型多端电流差动保护方案.仿真结果表明:所提出的保护方案在噪声为30dB,时钟抖动为200μs的情况下,仍可100%准确区分远端故障与机车启动状态,具有较高可靠性. 展开更多

关键词 柔性直流牵引供电系统 5G通信 符号聚合近似 动态时间规整 差动保护

在线阅读 下载PDF 职称材料

针对时间序列的城轨牵引能耗异常分析 被引量：3

16

作者 李熙 张立成 《北京交通大学学报》 CAS CSCD 北大核心 2021年第5期30-36,共7页

城市轨道交通牵引能耗占系统整体能耗的40%~60%.车载能耗计量装置记录了大量时间序列形式的牵引能耗数据,其能耗模式和异常分析对城市轨道交通节能运营具有重要意义.本文提出一种针对时间序列数据的牵引能耗异常分析方法.首先基于符号... 城市轨道交通牵引能耗占系统整体能耗的40%~60%.车载能耗计量装置记录了大量时间序列形式的牵引能耗数据,其能耗模式和异常分析对城市轨道交通节能运营具有重要意义.本文提出一种针对时间序列数据的牵引能耗异常分析方法.首先基于符号化近似聚合方法降低原时间序列维度得到牵引能耗子模式,然后利用K-means聚类实现牵引能耗模式判别,最后基于获得的典型牵引能耗模式及时间序列相似性度量方法,分析牵引能耗时间序列是否存在异常.将该方法应用于北京地铁某线路列车运营过程中记录的数据,得到3种典型能耗模式并结合车底运用计划进行分析,所提方法可用于时间序列牵引能耗数据的异常判断,为及时发现并确定牵引能耗异常程度提供数据支撑. 展开更多

关键词 城市轨道交通 牵引能耗 异常分析 时间序列数据 符号化近似聚合 相似性

在线阅读 下载PDF 职称材料

融合趋势信息的时间序列符号聚合近似方法 被引量：4

17

作者 黄俊杰 徐兴华 +2 位作者 崔小鹏 康军 杨皓翔 《计算机应用研究》 CSCD 北大核心 2023年第1期86-90,共5页

为解决符号聚合近似方法(SAX)表示时间序列时忽略序列局部趋势的问题,提出一种融合形态趋势信息的时间序列符号聚合近似方法。该方法以子序列段中的最大值和最小值以及它们两者之间的相对位置为依据,定义一种新的趋势指标来描述子序列... 为解决符号聚合近似方法(SAX)表示时间序列时忽略序列局部趋势的问题,提出一种融合形态趋势信息的时间序列符号聚合近似方法。该方法以子序列段中的最大值和最小值以及它们两者之间的相对位置为依据,定义一种新的趋势指标来描述子序列段的趋势,并使用融合趋势指标的符号矢量来近似表示时间序列。针对所提表示方法,给出一种新的距离度量方法,并在UCR数据集和电机转矩数据集上进行分类实验,实验结果表明,所提方法在绝大多数数据集上获得了较SAX方法更高的分类准确率,能够有效弥补SAX方法表示时间序列时忽略局部趋势的不足。 展开更多

关键词 时间序列 符号化表示 符号化聚合近似 趋势信息

在线阅读 下载PDF 职称材料

基于两级过滤的时间序列近似查询 被引量：2

18

作者 蔡青林 陈岭 +1 位作者 梅寒蕾 孙建伶 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2016年第7期1290-1297,1321,共9页

针对现有的近似查询模型对查询精度的可控性较差,后续处理效率较低的问题,提出基于两级过滤的查询模型.通过采用不同粒度的SAX表示方法提取时间序列的字符型特征向量,可以将高维的时间序列映射到低维的特征空间;将不同粒度的特征向量以... 针对现有的近似查询模型对查询精度的可控性较差,后续处理效率较低的问题,提出基于两级过滤的查询模型.通过采用不同粒度的SAX表示方法提取时间序列的字符型特征向量,可以将高维的时间序列映射到低维的特征空间;将不同粒度的特征向量以向量近似文件(VA-File)的结构进行存储,有效引入了倒排索引.在查询过程中,设计了启发式的查询过滤算法,根据粗粒度特征向量查询细粒度特征向量,实现第一级过滤;针对VA-File设计了高效的边界剪枝算法,实现第二级过滤.模型基于多粒度的SAX特征向量进行构建,可以对查询精度进行有效控制;在第二级过滤中采用的边界剪枝算法可以有效地提高后续处理的执行效率.实验结果表明,提出的查询模型具有较高的性能,对时间序列长度、kNN查询规模及数据集规模具有稳定的扩展性. 展开更多

关键词 时间序列 相似性查询 符号聚集近似 向量近似文件 倒排索引

在线阅读 下载PDF 职称材料

血管内超声图像序列关键帧的自动检索 被引量：2

19

作者 王立欣 孙正 《光电工程》 CAS CSCD 北大核心 2015年第10期83-89,共7页

针对临床采集的血管内超声(Intravascular Ultrasound,IVUS)图像序列数据量巨大,由人工逐帧检查和分析非常繁琐且客观性差的问题,本文提出两种自动检索IVUS图像序列中关键帧的方法。其一是基于血管形态的方法:首先提取图像中的血管壁轮... 针对临床采集的血管内超声(Intravascular Ultrasound,IVUS)图像序列数据量巨大,由人工逐帧检查和分析非常繁琐且客观性差的问题,本文提出两种自动检索IVUS图像序列中关键帧的方法。其一是基于血管形态的方法:首先提取图像中的血管壁轮廓,并使用符号聚集近似(SAX)算法对轮廓包围区域的面积序列进行量化编码,进而计算出相邻两帧的血管横截面积序列之间的欧氏距离,提取出关键帧;其二是基于图像灰度直方图的方法,即通过计算图像灰度直方图之间的巴氏距离提取关键帧。利用临床采集的图像数据分别验证了两种方法的可行性,定量评价结果表明基于血管形态的方法压缩比高,有效降低了图像序列的冗余度,提取关键帧的准确性更高,代表性也更强,但其效率较灰度直方图的方法低。 展开更多

关键词 血管内超声 图像检索 关键帧 形态学 符号聚集近似(sax) 灰度直方图

在线阅读 下载PDF 职称材料

基于多尺度信息熵的雷达辐射源信号识别 被引量：22

20

作者 黄颖坤 金炜东 +1 位作者 葛鹏 李冰 《电子与信息学报》 EI CSCD 北大核心 2019年第5期1084-1091,共8页

随着雷达信号的日益复杂,从实数序列中提取特征变得越来越困难,但当它们表示成符号序列时,通常能更容易地挖掘出有效的特征参数。因此,该文提出一种基于多尺度信息熵(MSIE)的雷达信号识别方法。首先通过符号聚合近似(SAX)算法在不同字... 随着雷达信号的日益复杂,从实数序列中提取特征变得越来越困难,但当它们表示成符号序列时,通常能更容易地挖掘出有效的特征参数。因此,该文提出一种基于多尺度信息熵(MSIE)的雷达信号识别方法。首先通过符号聚合近似(SAX)算法在不同字符集尺度下将雷达信号转换为符号化序列;然后联合各符号序列的信息熵值,组成MSIE特征向量;最后,使用k邻近算法(k-NN)作为分类器实现雷达信号的分类识别。通过仿真6种典型的雷达信号进行验证,结果表明该方法在信噪比(SNR)为5 dB时,不同雷达信号的识别正确率大于90%,并且优于传统的基于复杂度特征(盒维数和稀疏性)的识别方法。 展开更多

关键词 雷达信号识别 符号聚合近似算法 多尺度信息熵 k邻近算法

在线阅读 下载PDF 职称材料