×
大卫·舒尔茨;斯蒂芬·斯皮格尔;诺伯特·马尔旺;萨欣·阿尔拜拉克

递归定量分析中基于对角线的度量的近似。 （英语） Zbl 1341.37052号

物理学。莱特。，A类 379，第14-15号，997-1011（2015）.
小结：给定一条长度为N的轨迹，递归量化分析（RQA）传统上是在递归图上进行的，其计算需要二次时间和空间（mathcal{O}（N^2）），这导致了对于大型（N）来说，计算成本高，内存使用率高。然而，如果相似性阈值\（\varepsilon\）为零，我们表明，采用\（\mathcal｛O｝（N\log（N））\）时间和\（\mathcal｛O｝（N）\）空间，可以通过算法获得复发率\（（RR）\）、确定性\（DET）\）和其他基于对角线的RQA度量。此外，对于（varepsilon>0）的情况，我们提出了RQA-度量的近似值，这些值可以用相同的复杂度计算。用自回归系统、logistic映射和Lorenz吸引子进行的模拟表明，如果轨迹维数和最小对角线长度较小，则近似误差较小。当将近似决定论应用于检测动态跃迁问题时，我们观察到它的性能与精确决定论测量一样好。

引用于7文件

MSC公司：

37米10 动力系统的时间序列分析

关键词：

递归定量分析;重现图;决定论;近似;相空间离散化

软件：

K2（K2）
PDF格式BibTeX公司 XML格式引用
\textit{D.Schultz}等人，《物理学》。莱特。，A 379，编号14-15997--1011（2015；Zbl 1341.37052）
全文： 内政部

参考文献：

[1] 北卡罗来纳州马尔旺。；罗曼诺，M.C。；蒂尔，M。；Kurths，J.，《复杂系统分析的递归图》，Phys。众议员，438，5-6，237-329（2007）
[2] 韦伯，C.L。；Marwan，N.，《递归量化分析——理论与最佳实践》（2015），施普林格出版社：施普林格-海德堡出版社
[3] 韦伯，C.L。；北卡罗来纳州马尔旺。；法奇尼，A。；朱利安尼（Giuliani，A.），更简单的方法做得更好：作为通用数据分析工具的递归定量分析的成功，Phys。莱特。A、 3733753-3756（2009）·Zbl 1233.68129号
[4] 北卡罗来纳州马尔旺。；Kurths，J.，评论Rohde等人的“递归图的随机分析及其在检测确定性信号中的应用”[Physica D 237（2008）619-629]，Physical D，238，16，1711-1715（2009）·Zbl 1172.94529号
[5] 法奇尼，A。；莫森尼，C。；北卡罗来纳州马尔旺。；维奇诺，A。；Tiezzi，E.B.P.，《Orbetello Lagoon（意大利）溶解氧的非线性时间序列分析》，Ecol。型号。，203, 3-4, 339-348 (2007)
[6] 北卡罗来纳州马尔旺。；辛克尔，S。；Kurths，J.，《25年后的重现图——对动态转变的信心》，《欧罗普希斯》。莱特。，101, 20007 (2013)
[7] 明镜，S。；Jain，J.-B。；Albayrak，S.，基于递归图的距离测量，1-15（2014），Springer:Springer-Cham
[8] 塞拉；米勒，M。；Grosche，P。；Arcos，J.L.，《基于时间序列结构特征和片段相似性的无监督音乐结构注释》，IEEE Trans。多媒体。，16, 5, 1229-1240 (2014)
[9] 南卡罗来纳州Raiesdana。；戈尔帕耶加尼，S.M.R.H。；费鲁扎巴迪，S.M.P。；Habibabadi，J.M.，《通过动态测量鉴别癫痫的病理生理状态》，计算机。生物医学，39，12，1073-1082（2009）
[10] 尼科尔斯，J.M。；Trickey，S.T。；Seaver，M.，使用多元递归量化分析进行损伤检测，机械。系统。信号处理。，20, 2, 421-437 (2006)
[11] 拉瓦尔德，T。；唾液，M。；北卡罗来纳州马尔旺。；Dransch，D.，长时间序列中递归的快速计算，17-29（2014），Springer:Springer-Cham
[13] 瓦尔尼，G。；杜布斯，G。；Oksanen，S。；沃尔佩，G。；法比亚尼，M。；Bresin，R。；Kleimola，J。；Välimäki，V。；Camurri，A.，《社交活动中使用移动设备听音乐时运动行为同步的交互式声音化》，J.Multimodal User Interfaces，5，3-4，157-173（2012）
[14] Morrell，M.，《癫痫的脑刺激：计划性或反应性神经刺激能阻止癫痫发作吗？》？，货币。操作。神经生理学。，19, 164-168 (2006)
[15] Mormann，F。；安德热亚克，R.G。；Elger，C.E。；Lehnertz，K.，《癫痫预测：漫长而曲折的道路》，Brain，130，314-333（2007）
[16] 托马森，N。；Hoeppner，T.J。；韦伯，C.L。；Zbilut，J.P.，癫痫脑电图的复发定量，Phys。莱特。A、 279，1-294-101（2001年）
[18] Zhu，T。；黄，L。；张，S。；黄毅，单通道脑电图复发定量分析预测癫痫发作，（《高级智能计算理论与应用：理论与方法问题方面》，《高级智能计算机理论与应用》，《理论与方法学问题方面》计算机科学讲义，第5226卷（2008年）），438-445
[19] 阿查里亚，U.R。；Vinitha Sree，S。；Chattopadhyay，S。；于伟（Yu，W.）。；Ang，P.C.A.，复发定量分析在癫痫脑电图信号自动识别中的应用，国际神经系统杂志。，21, 3, 199-211 (2011)
[20] 北卡罗来纳州马尔旺。；韦塞尔，N。；Meyerfeldt，美国。；Schirdewan，A。；Kurths，J.，基于递归图的复杂性测量及其在心率变异性数据中的应用，Phys。版本E，66，2，026702（2002）
[21] Trzebski，A。；Śmietanowski，M.，反复呼吸暂停患者心血管系统的非线性动力学，阻塞性睡眠呼吸暂停模型：聚合时间序列数据分析，Autonom。神经科学。，90，1-2106-115（2001）
[22] Rybak，T.，使用GPU提高计算递归图的性能，Zeszyty Nauk。政治学。Białostockiej通知。，6, 77-94 (2010)
[23] 明镜，S。；Albayrak，S.，《有序非变异时间序列距离度量——时间序列分析最新发展的立场》（第四届知识发现和信息检索国际会议论文集（2012），科学技术出版社），264-268
[24] 明镜，S。；Jain，J.-B。；Albayrak，S.，《基于重复点的距离测量》，（Marwan，N.；Riley，M.；Giuliani，A.；Webber，C.L.，《转换重复》，《Springer数学与统计学报》，第103卷（2014），Springer国际出版），第1-15页
[25] 新罕布什尔州帕卡德。；克拉奇菲尔德，J.P。；Farmer，J.D。；Shaw，R.S.，《时间序列中的几何》，《物理学》。修订稿。，45, 9, 712-716 (1980)
[26] Marwan，N.，《复发曲线的历史回顾》，《欧洲物理学》。J.规格顶部。，164, 1, 3-12 (2008)
[27] 班特，C。；格罗斯，A。；北卡罗来纳州马尔旺。；罗曼诺，M.C。；蒂尔，M。；罗森布卢姆，M。；Kurths，J.，通过递归分析二元耦合，（理解复杂系统（2008），Springer:Springer Berlin，Heidelberg），153-182·Zbl 1272.37034号
[28] Grassberger，I.P.P.，从混沌信号中估计Kolmogorov熵，Phys。版本A，9，1-2，2591-2593（1983）
[29] Wiedermann，J.，《词典排序和搜索的复杂性》（Bečvář，J.），《计算机科学的数学基础》1979年。1979年计算机科学数学基础，计算机科学讲义，第74卷（1979），施普林格：施普林格柏林，海德堡），517-522·兹比尔0404.68064
[30] 辛克尔，S。；迪米根，O。；Marwan，N.，《信号检测复发阈值的选择》，《欧洲物理学》。J.规格顶部。，164, 1, 45-53 (2008)
[31] 特鲁拉，L.L。；朱利安尼，A。；Zbilut，J.P。；Webber，C.L.，《瞬态逻辑方程的递归量化分析》，《物理学》。莱特。A、 2234255-260（1996年）·Zbl 1037.37507号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。