2015 FacetsFastComprehensiveMiningof

• (Cai et al., 2015) ⇒ Yongjie Cai, Hanghang Tong, Wei Fan, Ping Ji, and Qing He. (2015). “Facets: Fast Comprehensive Mining of Coevolving High-order Time Series.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783348

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Facets%3A+Fast+Comprehensive+Mining+of+Coevolving+High-order+Time+Series
• http://dl.acm.org/citation.cfm?id=2783258.2783348&preflayout=flat#citedby

Quotes

Author Keywords

• A network of time series; data mining; tensor factorization

Abstract

Mining time series data has been a very active research area in the past decade, exactly because of its prevalence in many high-impact applications, ranging from environmental monitoring, intelligent transportation systems, computer network forensics, to smart buildings and many more. It has posed many fascinating research questions. Among others, three prominent challenges shared by a variety of real applications are (a) high-order; (b) contextual constraints and (c) temporal smoothness. The state-of-the-art mining algorithms are rich in addressing each of these challenges, but relatively short of comprehensiveness in attacking the coexistence of multiple or even all of these three challenges.

In this paper, we propose a comprehensive method, FACETS, to simultaneously model all these three challenges. We formulate it as an optimization problem from a dynamic graphical model perspective. The key idea is to use tensor factorization to address multi-aspect challenges, and perform careful regularizations to attack both contextual and temporal challenges. Based on that, we propose an effective and scalable algorithm to solve the problem. Our experimental evaluations on three real datasets demonstrate that our method (1) outperforms its competitors in two common data mining tasks (imputation and prediction); and (2) enjoys a linear scalability w.r.t. the length of time series.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 FacetsFastComprehensiveMiningof	Wei Fan Hanghang Tong Yongjie Cai Ping Ji Qing He			Facets: Fast Comprehensive Mining of Coevolving High-order Time Series				10.1145/2783258.2783348		2015