Clustering web visitors by bast, robust and convergent algorithms

International Journal of Foundations of Computer Science

Volumn 13, Issue 4, 2002, Pages 497-520

  Estivill Castro, Vladimir ^a   Yang, Jianhua ^b  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Clustering; Dissimilarity; Visitation paths; Web User Mining

Indexed keywords

EID: 71949121170     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054102001242     Document Type: Article

References (51)

1. R. Agrawal and R. Strikant. Mining sequential patterns. In RS. Yu and A.L.P. Chen, editors, Proceedings of the International Conference on Data Engineering, pages 3-14, Taipei, March 1995. IEEE, IEEE Computer Society.
2. K. Alsabti, S. Ranka, and V. Singh. An efficient fc-means clustering algorithm. In Proceedings of IP PS 11th International Parallel Processing Symposium, 1998.
3. C. Bajaj. Proving geometric algorithm non-solvability: An application of factoring polynomials. Journal of Symbolic Computation, 2:99-102, 1986.
4. R. L. Berlin et al. CGI Programming. Sams.net, Indianapolis, IN 46290, 1996.
5. M.J.A. Berry and G. Linoff. Data Mining Techniques - for Marketing, Sales and Customer Support. John Wiley & Sons, NY, USA, 1997.
6. J.P. Bigus. Data Mining with Neural Networks: Solving Business Problems from Application Development to Decision Support. McGraw-Hill, NY, 1996.
7. J. Borges and M. Levene. Mining association rules in hypertext databases. In R. Agrawal, editor, Proceedings of the J^th International Conference on Knowledge Discovery and Data Mining, pages 149-153, NY, August 27-31 1998.
8. P.S. Bradley, U. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. In R. Agrawal and P. Stolorz, editors, Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pages 9-15. AAAI Press, 1998.
9. V. Cherkassky and F. Muller. Learning from Data - Concept, Theory and Methods. John Wiley &Sons, NY, USA, 1998.
10. C. R. Cunha and C. F. B. Jaccound. Determining WWW user's next access and its application to prefetching. In Proceedings of the International Symposium on Computers and Communication'97, Alexandria, Egypt, July, 1997.
11. A.P. Dempster, N.M. Laird, and D.B. Rubin. Maximum likehood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society B, 39:1-38, 1977.
12. P. Densham and G. Rushton. A more efficient heuristic for solving large p-median problems. Papers in Regional Science, 71:307-329, 1992.
13. M. Ester, H.P. Kriegel, S. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In E. Simoudis, J. Han, and U. Fayyad, editors, Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pages 226-231, Menlo Park, CA, 1996. AAAI, AAAI Press.
14. V. Estivill-Castro and M.E. Houle. Robust clustering of large geo-referenced data sets. In N. Zhong and L. Zhow, editors, Proceedings of the 3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-99), pages 327-337. Springer-Verlag Lecture Notes in Artificial Intelligence 1574, April 1999.
15. V. Estivill-Castro and M.E. Houle. Fast randomized algorithms for robust estimation of location. In J. Roddick and K. Hornsby, editors, Proceedings of the International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining-TSDM2000, in conjunction with the J[th European Conference on Principles and Practices of Knowledge Discovery and Databases, pages 74-85, Lyon, France, 2000. Springer-Verlag Lecture Notes in Artificial Intelligence 2007. to appear.
16. V. Estivill-Castro and I. Lee. AMOEBA: Hierarchical clustering based on spatial proximity using Delaunay diagram. In P. Forer, editor, Proceedings of the 9th International Symposium on Spatial Data Handling-SDH2000, pages 7a-26-7a-41, Beijing, China, 2000.
17. V. Estivill-Castro and A.T. Murray. Discovering associations in spatial data-an efficient medoid based approach. In X. Wu, R. Kotagiri, and K.K. Korb, editors, Proceedings of the 2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD-98), pages 110-121, Melbourne, Australia, 1998. Springer-Verlag Lecture Notes in Artificial Intelligence 1394.
18. V. Estivill-Castro and J. Yang. A fast and robust general purpose clustering algorithm. In R. Mizoguchi and J. Slaney, editors, Proceedings Sixth Pacific Rim International Conference on Artificial Intelligence PRICAI 2000, pages 208-218, Melbourne, Australia, 2000. Springer-Verlag Lecture Notes in Artificial Intelli gence 1886.
19. V. Ganti, J. Gehrke, and R. Ramakrishnan. Cactus-clustering categorical data using summaries. In S. Chaudhuri and D. Madigan, editors, ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; KDD, pages 73-83, San Diego, CA, August 1999. ACM, Association for Computing Machinery;.
20. D. Gibson, J. Kleinberg, and P. Raghavan. Clustering categorical data: An approach based on dynamical systems. In A. Gupta, O Schmueli, and J. Widom, editors, Proceedings of the 24th VLDB, pages 311-322, San Mateo, CA, 1998. Morgan Kaufmann Publishers.
21. S. Guha, R. Rastogi, and K. Shim. ROCK: A robust clustering algorithm for categorical attributes. In M. Kitsuregawa, L. Maciaszek, K. Papazoglou, and C. Pu, editors, Proceedings of the Fifteenth International Conference on Data Engineering, pages 512-521, Los Alamitos, CA, March 1999. IEEE Computer Society. Sydney, Australia.
22. I.B. Hall, L.O. Ozyurt and J.C. Bezdek. Clustering with a genetically optimized approach. IEEE Transactions on Evolutionary Computation, 3(2): 103-112, July 1999.
23. M. Horn. Analysis and computation schemes for p-median heuristics. Environment and Planning A, 28:1699-1708, 1996.
24. T. Kato, H. Nakyama and Y. Yamane. Navigation analysis tool based on the correlation between contents and access patterns. Manuscript. http://citeseer.nj.nec.com/354234.html.
25. A. Ketterlin. Clustering sequences of complex objects. In D. Heckerman, editor, Proceedings of the International Conference on Knowledge Discovery and Data Mining, pages 215-218, Newport Beach, CA, August 1997. AAAI, Menlo Park, CA; AAAI Press.
26. R. Kohavi and F. Provost. Applications of data mining to electronic commerce. Data Mining and Knowledge Discovery, 5(l/2):5-10, January/April 2001.
27. M Lorr. Cluster Analysis for Social Scientists. Jossey-Bass Publishers, San Francisco, CA, 1983.
28. J. MacQueen. Some methods for classification and analysis of multivariate observations. In L. Le Cam and J. Neyman, editors, 5th Berkley Symposium on Mathematical Statistics and Probability, pages 281-297, 1967. Volume 1.
29. B. Mobasher, H. Dai, T. Luo, M. Nakagawa, Y. Sun, and J. Wilshire. Discovery of aggregate usage profiles for web personalization. In Proceedings of the WEB Mining for E-Commerce Workshop Web KDD-2000, Boston, August 2000.
30. T. Morzy, M. Wojciechowski, and Zakrzewicz. Scalable hierarchical clustering methods for sequences of categorical values. In D. Cheung, G.J. Williams, and Q. Li, editors, Proceedings of the 5th Pacific-Asia Conference PAKDD 2001, pages 282-293, Hong Kong, April 2001. Springer-Verlag Lecture Notes in Artificial Intelligence 2035. Advances in Knowledge Discovery and Data Mining.
31. A.T. Murray. Spatial characteristics and comparisons of interaction and median clustering models. Geographical Analysis, 32(1):1-, 2000.
32. A.T. Murray and R.L. Church. Applying simulated annealing to location-planning models. Journal of Heuristics, 2:31-53, 1996.
33. F. Murtagh. Comments of "Parallel algorithms for hierarchical clustering and cluster validity". IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(10):1056-1057, 1992.
34. R.T. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proceedings of the 20th Conference on Very Large Data Bases (VLDB), pages 144-155, San Francisco, CA, 1994. Santiago, Chile, Morgan Kaufmann Publishers.
35. G. Paliouras, C. Papatheodorou, V. Karkaletsis, and C. Spyropoulos. Clustering the users of large web sites into communities. In P. Langley, editor, 17th International Conference on Machine Learning, pages 719-726, San Mateo, CA, July 2000. Morgan Kaufmann Publishers. Stanford, CA.
36. J. Pei, J. Han, B. Mortazavi-asl, and H. Zhu. Mining access patterns efficiently from web logs. In T. Terano, H. Liu, and A.L.P. Chen, editors, Proceedings of the Pacific-Asia conference on knowledge discovery and data mining, pages 396-407, Kyoto, Japan, April 4th 2000. Springer-Verlag Lecture Notes in Computer Science 1805.
37. D. Pelleg and A. Moore. X-means: Extending iif-means with efficient estimation of the number of clusters. In P. Langley, editor, 17th International Conference on Machine Learning, pages 727-734, San Mateo, CA, July 2000. Morgan Kaufmann Publishers. Stanford, CA.
38. D.M. Pennock, E. Horvitz, S. Lawrence, and C.L. Giles. Collaborative filtering by personality diagnosis: A hybrid memory-and model-based approach. In Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, pages 473-840, San Mateo, CA, 2000. Morgan Kaufmann Publishers.
39. M Perkowitz and O. Etzioni. Adaptive web sites: an AI challenge. In Proceedings of the International Joint Conferences on Artificial Intelligence, pages 16-23, Nagoya, Japan, August 1998. IJCAI.
40. M Perkowitz and O. Etzioni. Adaptive web sites: Automatically synthesizing web pages. In Proceedings of the 15th National Conference on Artificial Intelligence, pages 727-732, Madison, WI, July 1998. American Association for Artificial Intelligence, AAAI Press.
41. P.J. Rousseeuw and A.M. Leroy. Robust regression and outlier detection. John Wiley &Sons, NY, USA, 1987.
42. C. Shahabi, A. M. Zarkesh, J. Adibi, and V. Shah. Knowledge discovery from users web page navigation. In P. Schevemann, editor, Proceedings of the International Workshop on Research Issues in Data Engineering IEEE RIDE197, pages 20-31, April 1997.
43. M. Spiliopoulou. Web usage mining for Web site evaluation. Communications of the ACM, 43(8):127-134, 2000.
44. J. Srivastava, R. Cooley, M. Deshpande, and P.-N. Tan. Web usage mining: Discovery and applications of usage patterns from web data. SIGKDD Explorations, 1(2): 12-23, January 2000.
45. M.B. Teitz and P. Bart. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16:955-961, 1968.
46. W. Wang, J. Yang, and R. Muntz. STING: A statistical information grid approach to spatial data mining. In M. Jarke, editor, Proceedings of the 23rd International Conference on Very Large Data Bases, pages 186-195, Athens, Greece, August 1997. VLDB, Morgan Kaufmann Publishers.
47. J. Xiao, Y. Zhang, X. Jia, and T. Li. Measuring similarity of interests for clustering web-users. In M.E. Orlowska and J.F. Roddick, editors, Proceedings of the 12th Australian Database Conference ADC 2001, pages 107-114, Gold Coast, Queensland, Australia, 2001. IEEE Computer Society.
48. O. Zamir and O. Etzioni. Web document clustering: a feasibility demonstration. In Proceedings of the 21st International ACM SIGIR Conference on Research and Development in Information Retrieval(SIGIR'98), pages 46-54, 1998.
49. A.M. Zarkesh, J. Adibi, C. Shahabi, R. Sadri, and V. Shah. Analysis and design of server informative WWW-sites. In K. Golshani, F.; Makki, editor, Proceedings 6th International Conference on Information and Knowledge Management (CIKM), pages 254-261, Las Vegas, November 1997. ACM, ACMPress.
50. B. Zhang, M. Hsu, and U. Dayal. If-harmonic means - a spatial clustering algorithm with boosting. In J. Roddick and K. Hornsby, editors, Proceedings of the International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining-TSDM2000, in conjunction with the Ifth European Conference on Principles and Practices of Knowledge Discovery and Databases, pages 31-42, Lyon, Prance, 2000. Springer-Verlag Lecture Notes in Artificial Intelligence 2007.
51. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient data clustering method for very large databases. SIGMOD Record, 25(2):103-114, June 1996. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data.