Mining temporal patterns in popularity of web items

Information Sciences

Volumn 181, Issue 22, 2011, Pages 5010-5028

  Loh, Woong Kee ^a   Mane, Sandeep ^b   Srivastava, Jaideep ^b  

^a Sungkyul University   (South Korea)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Density based clustering; Gap measure; Popularity trends; Temporal patterns; Web items

Indexed keywords

DENSITY-BASED CLUSTERING; GAP MEASURE; POPULARITY TRENDS; TEMPORAL PATTERN; WEB ITEMS;

CLUSTERING ALGORITHMS; DISCRETE FOURIER TRANSFORMS; INFORMATION RETRIEVAL; WEBSITES;

USER INTERFACES;

EID: 80052038351     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.07.007     Document Type: Article

References (50)

1. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the International Conference on Foundations and Data Organization and Algorithm (FODO), Chicago, Illinois, USA, October 1993, pp. 69-84.
2. R. Agrawal, J. Gehrke, D. Gunopulos, P. Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, in: Proceedings of International Conference on Management of Data, ACM SIGMOD, Seattle, Washington, USA, June 1998, pp. 94-105.
3. M. Ankerst, M.M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: ordering points to identify the clustering structure, in: Proceedings of the International Conference on Management of Data, ACM SIGMOD, Philadelphia, Pennsylvania, USA, June 1999, pp. 49-60.
4. R. Baeza-Yates, and B. Ribeiro-Neto Modern Information Retrieval 1999 Addison Wesley
5. A. Banerjee, S. Merugu, I.S. Dhillon, and J. Ghosh Clustering with Bregman divergences Journal of Machine Learning Research 6 2005 1705 1749
6. R.J. Bayardo, Y. Ma, R. Srikant, Scaling up all pairs similarity search, in: Proceedings of the International Conference on World Wide Web (WWW), Banff, Alberta, Canada, May 2007, pp. 131-140.
7. H. Cao, N. Mamoulis, and D.W. Cheung Discovery of periodic patterns in spatiotemporal sequences IEEE Transactions on Knowledge and Data Engineering (TKDE) 19 4 2007 453 467
8. P.J. Carrington, J. Scott, and S. Wasserman Models and Methods in Social Network Analysis 2005 Cambridge University Press
9. D. Chakrabarti, R. Kumar, A. Tomkins, Evolutionary clustering, in: Proceedings of the International Confence on Knowledge Discovery and Data Mining (KDD), ACM SIGKDD, Philadelphia, Pennsylvania, USA, August 2006, pp. 554-560.
10. Y. Chi et al., Evolutionary spectral clustering by incorporating temporal smoothness, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), ACM SIGKDD, San Jose, California, USA, August 2007, pp. 153-162.
11. S. Chien, N. Immorlica, Semantic similarity between search engine queries using temporal correlation, in: Proceedings of the International Conference on World Wide Web (WWW), Chiba, Japan, May 2005, pp. 2-11.
12. R. Chiky, G. Hebrail, Summarizing distributed data streams for storage in data warehouses, in: Proceedings of the International Conference on Data Warehousing and Knowledge Discovery (DaWaK), Turin, Italy, September 2008, pp. 65-74.
13. H. Ding Querying and mining of time series data: experimental comparison of representations and distance measures Proceedings of the VLDB Endowment (PVLDB) 1 2 2008 1542 1552
14. M.G. Elfeky, W.G. Aref, and A.K. Elmagarmid Periodicity detection in time series databases IEEE Transactions on Knowledge and Data Engineering (TKDE) 17 7 2005 875 887 (Pubitemid 41049862)
15. C. Elkan, Using the triangle inequality to accelerate k-means, In Proceedings of the International Conference on Machine Learning (ICML), Washington, DC, USA, August 2003, pp. 147-153.
16. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A Density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), Portland, Oregon, USA, August 1996, pp. 226-231.
17. C. Faloutsos, M. Ranganathan, Y. Manolopoulos, Fast subsequence matching in time-series databases, in: Proceedings of the International Conference on Management of Data, ACM SIGMOD, Minneapolis, Minnesota, USA, May 1994, pp. 419-429.
18. C. Faloutsos, K.-I. Lin, FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets, in: Proceedings of the International Conference on Management of Data, ACM SIGMOD, San Jose, California, USA, May 1995, pp. 163-174.
19. R.C. Gonzalez, and R.E. Woods Digital Image Processing second ed. 2002 Prentice Hall
20. S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithm for large databases, in: Proceedings of the Interanational Conference on Management of Data, ACM SIGMOD, Seattle, Washington, USA, June 1998, pp. 73-84.
21. G. Gupta, and J. Ghosh Bregman bubble clustering: a robust, scalable framework for locating multiple, dense regions in data Proceedings of the International Conference on Data Mining (ICDM), Hong Kong, China, December 2006 2006 IEEE 232 243 (Pubitemid 47485804)
22. J. Han, and M. Kamber Data Mining: Concepts and Techniques second ed. 2005 Morgan Kaufmann
23. M.R. Henzinger, Web information retrieval - an algorithmic perspective, in: Proceedings of the Annual European Symposium (ESA), Saarbrücken, Germany, September 2000, pp. 1-8.
24. N.M. Josuttis The C++ Standard Library: A Tutorial and Reference 1999 Addison-Wesley Professional
25. G. Karypis, E.-H. Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling IEEE Computer 32 8 1999 68 75
26. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis second ed. 2005 Wiley-Interscience
27. E.J. Keogh, Exact indexing of dynamic time warping, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Hong Kong, China, August 2002, pp. 406-417.
28. E.J. Keogh, S. Kasetty, On the need for time series data mining benchmarks: a survey and empirical demonstration, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, ACM SIGKDD, Edmonton, Canada, July 2002, pp. 102-111.
29. E.J. Keogh, L. Wei, X. Xi, S.-H. Lee, M. Vlachos, LB-Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Seoul, Korea, September 2006, pp. 882-893.
30. R. Kosala, and H. Blockeel Web mining research: a survey SIGKDD Explorations 2 1 2000 1 15
31. A.N. Langville, and C.D. Meyer A survey of eigenvector methods of web information retrieval The SIAM Review 47 1 2005 135 161 (Pubitemid 40535974)
32. J. Lin, M. Vlachos, E.J. Keogh, D. Gunopulos, Iterative incremental clustering of time series, in: Proceedings of the International Conference on Extending Database Technology (EDBT), Crete, Greece, March 2004, pp. 106-122.
33. J. Lin et al., An MPAA-based iterative clustering algorithm augmented by nearest neighbors search for time-series data streams, in: Proceedings of Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining (PAKDD), Hanoi, Vietnam, May 2005, pp. 333-342.
34. W.-K. Loh Clustering of web objects with similar popularity trends Journal of Korea Information Processing Society (JKIPS) 15 4 2008 485 494 (in Korean)
35. J. McQueen, Some methods for classification and analysis of multivariate observation, in: Proceedings of Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, California, USA, 1967, pp. 281-297.
36. Y.-S. Moon, K.-Y. Whang, and W.-K. Loh Duality-based subsequence matching in time-series databases Proceedings of the of International Conference on Data Engineering (ICDE), Heidelberg, Germany, April 2001 2001 IEEE 263 272 (Pubitemid 32457127)
37. Y.-S. Moon, K.-Y. Whang, W.-S. Han, General match: a subsequence matching method in time-series databases based on generalized windows, in: Proceedings of the International Conference on Management of Data, ACM SIGMOD, Madison, Wisconsin, USA, June 2002, pp. 382-393.
38. M. Nanni, Speeding-Up Hierarchical Agglomerative Clustering in Presence of Expensive Metrics, In Proc. of Pacific-Asia Conf. on Advances in Knowledge Discovery and Data Mining (PAKDD), Hanoi, Vietnam, pp. 378-387, May 2005.
39. R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Santiago de Chile, Chile, September 1994, pp. 144-155.
40. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling Numerical Recipes in C: The Art of Scientific Computing second ed. 1992 Cambridge University Press
41. J.G. Proakis, and D.K. Manolakis Digital Signal Processing fourth ed. 2006 Prentice Hall
42. C. Ratanamahatana, E.J. Keogh, Three myths about dynamic time warping data mining, in: Proceedings of the SIAM International Data Mining Conference (SDM), Newport Beach, California, USA, April 2005, pp. 506-510.
43. Y. Sakurai, S. Papadimitriou, C. Faloutsos, AutoLag: automatic discovery of lag correlations in stream data, in: Proceedings of the International Conference on Data Engineering (ICDE), Tokyo, Japan, April 2005, pp. 159-160.
44. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E.J. Keogh, Indexing multi-dimensional time-series with support for multiple distance measures, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, ACM SIGKDD, Washington, DC, USA, August 2003, pp. 216-225.
45. M. Vlachos, C. Meek, Z. Vagena, D. Gunopulos, Identifying similarities, periodicities and bursts for online search queries, in: Proceedings of the International Conference on Management of Data, ACM SIGMOD, Paris, France, June 2004, pp. 131-142.
46. W. Wang, J. Yang, R.R. Muntz, STING: a statistical information grid approach to spatial data mining, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Athens, Greece, August 1997, pp. 186-195.
47. B.-K. Yi, H.V. Jagadish, C. Faloutsos, Efficient Retrieval of similar time sequences under time warping, in: Proceedings of the International Conference on Data Engineering (ICDE), Orlando, Florida, USA, February 1998, pp. 201-208.
48. B.-K. Yi, C. Faloutsos, Fast time sequence indexing for arbitrary Lp norms, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), Cairo, Egypt, September 2000, pp. 385-394.
49. J. Yang, J. Leskovec, Patterns of temporal variation in online media, in: Proceedings of the International Conference on Web Search and Web Data Mining (WSDM), Hong Kong, China, February 2011, pp. 177-186.
50. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: an efficient data clustering method for very large databases, in: Proceedings of the International Conference on Management of Data, ACM SIGMOD, Montreal, Canada, June 1996, pp. 103-114.