期刊文献+

Biclustering of ARMA time series

Biclustering of ARMA time series
原文传递
导出
摘要 Biclustering is a method of grouping objects and attributes simultaneously in order to find multiple hidden patterns.When dealing with a long time series,there is a low possibility of finding meaningful clusters of whole time sequence.However,we may find more significant clusters containing partial time sequence by applying a biclustering method.This paper proposed a new biclustering algorithm for time series data following an autoregressive moving average (ARMA) model.We assumed the plaid model but modified the algorithm to incorporate the sequential nature of time series data.The maximum likelihood estimation (MLE) method was used to estimate coefficients of ARMA in each bicluster.We applied the proposed method to several synthetic data which were generated from different ARMA orders.Results from the experiments showed that the proposed method compares favorably with other biclustering methods for time series data. Biclustering is a method of grouping objects and attributes simultaneously in order to find multiple hidden patterns.When dealing with a long time series,there is a low possibility of finding meaningful clusters of whole time sequence.However,we may find more significant clusters containing partial time sequence by applying a biclustering method.This paper proposed a new biclustering algorithm for time series data following an autoregressive moving average (ARMA) model.We assumed the plaid model but modified the algorithm to incorporate the sequential nature of time series data.The maximum likelihood estimation (MLE) method was used to estimate coefficients of ARMA in each bicluster.We applied the proposed method to several synthetic data which were generated from different ARMA orders.Results from the experiments showed that the proposed method compares favorably with other biclustering methods for time series data.
出处 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2010年第12期959-965,共7页 浙江大学学报(英文版)A辑(应用物理与工程)
基金 Project (No.2010-0016800) supported by the Basic Science Research Program through the National Research Foundation (NRF) funded by the Ministry of Education,Science and Technology,Korea
关键词 BICLUSTERING Time series Autoregressive moving average (ARMA) Maximum likelihood estimation (MLE) Biclustering,Time series,Autoregressive moving average (ARMA),Maximum likelihood estimation (MLE)
  • 相关文献

参考文献15

  • 1Berndt, D.J., Clifford, J., 1994. Using Dynamic Time Warping to Find Patterns in Time Series. Association for the Advancement of Artificial Intelligence Technical Report, WS-94-03, Seattle, USA, ~.359-370.
  • 2Cheng, Y., Church, G., 2000. Biclustering of Expression Data. Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, California, USA, p.93-103.
  • 3Kalpakis, K., Gada, D., Puttagunta, V., 2001. Distance Measures for Effective Clustering of ARIMA Time-series. Proceedings of the IEEE International Conference on Data Mining, California, USA, p.273-280. [doi:10.1109/ ICDM.2001.989529].
  • 4Keogh, E., Kasetty, S., 2004. On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Mining and Knowledge Discovery, 7(4):349- 371. [doi: 10. 1023/A:1024988512476].
  • 5Lazzeroni, L., Owen, A., 2002. Plaid models for gene expression data. Statistica Sinica, 12:61-86.
  • 6Lee, J., Lee, Y., Jun, C.H., 2010. A biclustering method for time series analysis. Industrial Engineering & Management Systems, 9: 129-138.
  • 7Liao, T.W.I 2005. Clustering of time series data--a survey. Pattern Recognition, 38(11):1857-1874. [doi:10.1016/j. patcog.2005.01.025].
  • 8Madeira, S.C., Oliveira, A.L., 2005. A linear time biclustering algorithm for time series gene expression data. LNCS, 3692:39-52. [doi:10. 1007/11557067_4].
  • 9Santamaria, R., Quintales, R., Theordn, R., 2007. Method to Bicluster Validation and Comparison in Microarray Data. Intelligent Data Engineering and Automated Learningideal 8th International Conference, Birmingham, UK, p.780-789.
  • 10Turner, H., Bailey, T., Krzanowski, W., 2005. Improved biclustering of microarray data demonstrated through systematic performance tests. Computational Statistics and Data Analysis, 48(2):235-254. [doi:10.10161j.csda.2004. 02.003].

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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