期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于非均匀采样的相关系数最大化曲线排齐方法 被引量：2

Curve Registration Method for Maximizing Correlation Coefficient Based on Non-uniform Sampling
下载PDF
导出
摘要 在函数型数据分析中,为提高曲线排齐效率,提出如下2种非均匀采样方法对函数曲线进行排齐:基于斜率的非均匀采样(SBNS)和基于弧长的非均匀采样(ALBNS).SBNS按照函数曲线的斜率大小采样,ALBNS在函数曲线的弧长上采样.这两种方法都不是在时间轴上均匀采样,而是根据曲线的形状特征进行采样,因此可在一定程度上克服均匀采样方法由于采样点数量和位置分配不当而产生的缺陷,提高曲线排齐效果.在模拟数据和真实数据上的实验表明,两种方法在时间效率和效果上均优于均匀采样方法. In functional data analysis, two kinds of non-uniform sampling methods for curve registration are put forward to improve the efficiency. Slope based non-uniform sampling （SBNS） method samples according to the slope size of the function curve. Arc length based non-uniform sampling （ALBNS） method samples evenly in the arc length of function curve. Two non-uniform sampling methods sample according to characteristics of curves instead of sampling evenly in the time axis. Thus, the defects of uniform sampling method caused by the number and the location distribution of sample points are overcome and the effect of curve registration is improved. The experimental results on simulated data and real data show that the above two kinds of methods are better than uniform sampling method in time efficiency and the effect of curve registration.
作者 张文凯 王文剑 姜高霞
机构地区 山西大学计算机与信息技术学院 山西大学计算智能与中文信息处理教育部重点实验室
出处 《模式识别与人工智能》 EI CSCD 北大核心 2016年第1期72-81,共10页 Pattern Recognition and Artificial Intelligence
基金 国家自然科学基金项目(No.61273291) 山西省回国留学人员科研项目(No.2012-008)资助~~
关键词 函数型数据 曲线排齐 非均匀采样 斜率 弧长 Functional Data, Curve Registration, Non-uniform Sampling, Slope, Arc Length
分类号 O211.61 [理学—概率论与数理统计]
  • 相关文献

参考文献14

  • 1FU T C. A Review on Time Series Data Mining. Engineering Appli- cations of Artificial Intelligence, 2010, 24 ( 1 ) : 164-181.
  • 2RAKTHANMANON T, CAMPANA B, MUEEN A, et al. Searching and Mining Trillions of Time Series Subsequences under Dynamic Time Warping//Proc of the 18th ACM SIGKDD International Con- ferenee on Knowledge Discovery and Data Mining. Beijing, China, 2012 : 262-270.
  • 3JEONG Y S, JEONG M K, OMITAOMU 0 A. Weighted Dynamic Time Warping for Time Series Classification. Pattern Recognition, 2011,44(9) : 2231-2240.
  • 4PETITJEAN F, KETrERLIN A, GANCARSKI P. A Global Ave- raging Method for Dynamic Time Warping with Applications to Clus- tering. Pattern Recognition, 2011,44 (3) : 678-693.
  • 5林子雨,江弋,赖永炫,林琛.一种新的时间序列延迟相关性分析算法——三点预测探查法[J].计算机研究与发展,2012,49(12):2645-2655. 被引量：10
  • 6KIM S W, PARK S, CHU W W. Efficient Processing of SimilaritySearch under Time Warping in Sequence Databases: An Index- Based Approach. Information Systems, 2004, 29 ( 5 ) : 405-420.
  • 7RAMSAY J O. Matlab, R and S-PLUS Functions for Functional Da- ta Analysis. New York, USA : Springer, 2003.
  • 8RAMSAY J O, SILVERMAN B W. Functional Data Analysis. 2nd Edition. New York, USA : Springer, 2006.
  • 9RAMSAY J O, HOOKER G, GRAVES S. Functional Data Analysis with R and MATLAB. New York, USA: Springer, 2009.
  • 10RAMSAY J O, LI X. Curve Registration. Journal of the Royal Sta- tistical Society ( Statistical Methodology), 1998, 60 ( 2 ) : 351 - 363.

二级参考文献21

  • 1肖辉,胡运发.基于分段时间弯曲距离的时间序列挖掘[J].计算机研究与发展,2005,42(1):72-78. 被引量：60
  • 2Sakurai Y, Papadimitriou S, Faloutsos C. BRAID: Streammining through group lag correlations [C] //Proc of ACMSIGMOD'05. New York: ACM, 2005: 599-610.
  • 3Mueen A,Nath S, Liu Jie. Fast approximate correlation formassive time-series data [C] //Proc of ACM SIGMOD’IO.New York: ACM, 2010: 171-182.
  • 4Wu Di,Ke Yiping,Yu J, et al. Detecting leaders fromcorrelated time series [G] //LNCS 5981 : Proc ofDASFAA'10. Berlin: Springer, 2010: 352-367.
  • 5Lee A, Wu H,Lee T, et al. Mining closed patterns in multi-sequence time-series databases [J]. Data KnowledgeEngineering, 2009,68(10) : 1071-1090.
  • 6Shieh J, Keogh E. SAX : Disk-aware mining and indexing ofmassive time series datasets [J]. Data Mining and KnowledgeDiscovery, 2009, 19(1): 24-57.
  • 7Wu H,Lee A. Mining closed flexible patterns in time-seriesdatabases [J]. Expert System Application, 2010,37(3):2098-2107.
  • 8Zhang Pusheng, Huang Yan, Shekhar S,et al. Correlationanalysis of spatial time series datasets: A filter-and-refineapproach [C] //LNCS 2637: Proc of PAKDD’03. Berlin:Springer, 2003: 532-544.
  • 9Ide T,Papadimitriou S,Vlachos M. Computing correlationanomaly scores using stochastic nearest neighbors [C] //Procof ICDM'07. Piscataway, NJ : IEEE, 2007 ; 523-528.
  • 10Vlachos M,Wu K, Chen S, et al. Fast burst correlation offinancial data [G] //LNCS 3721 ; Proc of PKDD'05. Berlin:Springer, 2005: 368-379.

共引文献23

同被引文献41

引证文献2

二级引证文献54

模式识别与人工智能
2016年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部