WindMine: Fast and effective mining of web-click sequences

Proceedings of the 11th SIAM International Conference on Data Mining, SDM 2011

Volumn , Issue , 2011, Pages 759-770

  Sakurai, Yasushi ^a   Li, Lei ^b   Matsubara, Yasuko ^c   Faloutsos, Christos ^a  

^a Nippon Telegraph and Telephone Corporation   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; FINE TUNING; LOSS OF ACCURACY; LUNCH BREAKS; SINGLE- MACHINES; WINDOW SIZE;

DATA MINING;

EID: 84877874750     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972818.65     Document Type: Conference Paper

References (30)

1. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, 2003.
2. Y. Fujiwara, Y. Sakurai, and M. Yamamuro. Spiral: Efficient and exact model identification for hidden markov models. In KDD Conference, pages 247-255, Las Vegas, Nevada, August 2008.
3. J. Gao, B. Ding, W. Fan, J. Han, and P. S. Yu. Classifying data streams with skewed class distributions and concept drifts. Internet Computing, 12(6):37-49, 2008.
4. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proceedings of VLDB, pages 79-88, Rome, Italy, Sept. 2001.
5. T. Hofmann. Probabilistic latent semantic indexing. In SIGIR, pages 50-57, 1999.
6. A. Hyvärinen and E. Oja. Independent component analysis: algorithms and applications. Neural Networks, 13(4-5):411-430, 2000.
7. I. Jolliffe. Principal Component Analysis. Springer Verlag, 1986.
8. E. Keogh. Exact indexing of dynamic time warping. In VLDB, pages 406-417. VLDB Endowment, 2002.
9. E. Keogh, T. Palpanas, V. B. Zordan, D. Gunopulos, and M. Cardle. Indexing large human-motion databases. In VLDB, pages 780-791. VLDB Endowment, 2004.
10. T. G. Kolda and J. Sun. Scalable tensor decompositions for multi-aspect data mining. In Proc. Eighth IEEE International Conference on Data Mining ICDM '08, pages 363-372, 2008.
11. F. Korn, H. Jagadish, and C. Faloutsos. Efficiently supporting ad hoc queries in large datasets of time sequences. ACM SIGMOD, pages 289-300, May 13-15 1997.
12. J.-G. Lee, J. Han, and X. Li. Trajectory outlier detection: A partition-and-detect framework. IEEE 24th International Conference on Data Engineering, pages 140-149, April 2008.
13. L. Li, J. McCann, N. Pollard, and C. Faloutsos. Dynammo: Mining and summarization of coevolving sequences with missing values. In KDD, New York, NY, USA, 2009. ACM.
14. J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In DMKD '03: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 2-11, New York, NY, USA, 2003. ACM.
15. S. Mehta, S. Parthasarathy, and R. Machiraju. On trajectory representation for scientific features. In ICDM, pages 997-1001, 2006.
16. D. Newman, C. Chemudugunta, and P. Smyth. Statistical entity-topic models. In KDD Conference, pages 680-686, Philadelphia, PA, August 2006.
17. S. Papadimitriou, J. Sun, and C. Faloutsos. Streaming pattern discovery in multiple time-series. VLDB, 2005.
18. S. Papadimitriou and P. S. Yu. Optimal multi-scale patterns in time series streams. In SIGMOD Conference, pages 647-658, 2006.
19. Y. Sakurai, C. Faloutsos, and M. Yamamuro. Stream monitoring under the time warping distance. In Proceedings of ICDE, pages 1046-1055, Istanbul, Turkey, April 2007.
20. Y. Sakurai, S. Papadimitriou, and C. Faloutsos. Braid: Stream mining through group lag correlations. In Proceedings of ACM SIGMOD, pages 599-610, Baltimore, Maryland, June 2005.
21. Y. Sakurai, M. Yoshikawa, and C. Faloutsos. Ftw: Fast similarity search under the time warping distance. In Proceedings of PODS, pages 326-337, Baltimore, Maryland, June 2005.
22. J. Shieh and E. Keogh. isax: indexing and mining terabyte sized time series. In KDD, pages 623-631, New York, NY, USA, 2008. ACM.
23. J. Sun, S. Papadimitriou, and C. Faloutsos. Distributed pattern discovery in multiple streams. PAKDD, pages 713-718, 2006.
24. J. Sun, S. Papadimitriou, and P. S. Yu. Window-based tensor analysis on high-dimensional and multi-aspect streams. In ICDM, pages 1076-1080, 2006.
25. J. Sun, D. Tao, and C. Faloutsos. Beyond streams and graphs: dynamic tensor analysis. KDD, pages 374-383, 2006.
26. J. Sun, D. Tao, S. Papadimitriou, P. S. Yu, and C. Faloutsos. Incremental tensor analysis: Theory and applications. ACM Trans. Knowl. Discov. Data, 2(3):1-37, 2008.
27. Y. Tao, C. Faloutsos, D. Papadias, and B. Liu. Prediction and indexing of moving objects with unknown motion patterns. In SIGMOD, pages 611-622, New York, NY, USA, 2004. ACM Press.
28. M. E. Wall, A. Rechtsteiner, and L. M. Rocha. Singular value decomposition and principal component analysis. In D. P. Berrar, W. Dubitzky, and M. Granzow, editors, A Practical Approach to Microarray Data Analysis, pages 91-109, Norwell, MA, Mar 2003. Kluwel.
29. X. Wei, J. Sun, and X. Wang. Dynamic mixture models for multiple time-series. In IJCAI, pages 2909-2914, 2007.
30. B.-K. Yi, N. Sidiropoulos, T. Johnson, H. Jagadish, C. Faloutsos, and A. Biliris. Online data mining for co-evolving time sequences. ICDE, pages 13-22, 2000.