SeqPAM: A sequence clustering algorithm for web personalization

International Journal of Data Warehousing and Mining

Volumn 3, Issue 1, 2007, Pages 29-53

  Kumar, Pradeep ^a   Bapi, Raju S ^a   Krishna, P Radna ^b  

^a UNIVERSITY OF HYDERABAD   (India)

^b INSTITUTE FOR DEVELOPMENT AND RESEARCH IN BANKING TECHNOLOGY   (India)

Author keywords

Cluster validation; Sequence clustering; Similarity measures; Web personalization

Indexed keywords

BEHAVIORAL RESEARCH; WEB CRAWLER; WEBSITES;

CLUSTER VALIDATION; LEVENSTHEIN DISTANCE; NEW CLUSTERING ALGORITHMS; SEQUENCE CLUSTERING; SEQUENCE CLUSTERING ALGORITHMS; SIMILARITY MEASURE; SIMILARITY PRESERVING; WEB PERSONALIZATION;

CLUSTERING ALGORITHMS;

EID: 43049137157     PISSN: 15483924     EISSN: 15483932     Source Type: Journal    
DOI: 10.4018/jdwm.2007010102     Document Type: Article

References (65)

1. Agarwal, R., & Srikant, R. (1994). Fast algorithms for mining association rules. In Proceedings of the 20th International Conference on Very Large Data Bases (pp. 487-499), Morgan Kaufmann.
2. Agarwal, R., & Srikant, R. (1995). Mining sequential patterns. In Proceedings of the International Conference on Data Engineering (pp. 3-14), IEEE Computer Society Press, Taipei, Taiwan.
3. Agarwal, R., Aggarwal, C., & Prasad, V. (1999). A tree projection algorithm for generation of frequent itemsets. Journal of Parallel and Distributed Computing, 61(3), 350-371.
4. Agrafiotis, D. K. (1997). A new method for analyzing protein sequence relationships based on Sammon maps. Protein Science, 6(2), 287-293.
5. Ball, P. (2002). Algorithm makes tongue tree. Nature, 22, January.
6. Banerjee, A., & Ghosh, J. (2001). Click-stream clustering using weighted longest common subsequences. In Proceedings of Workshop on Web Mining in the 1st International SIAM Conference on Data Mining (pp. 33-40).
7. Bao, J., Shen, J., Liu, X., & Liu, H. (2005). The heavy frequency vector-based text clustering. International Journal of Business Intelligence and Data Mining, 1(1), 42-53, Inderscience Publishers.
8. Benedetto, D., Caglioti, E., & Loreto, V. (2002). Language trees and zipping. Physics Review Letters, 88(4) 1-4.
9. Bennett, C. H., Gacs, P., Li, M., Vitanyi, P. M. B., & Zurek, W. (1998). Information distance. IEEE Transactions on Information Theory, 44(4), 1407-1423.
10. Bergroth, L., Hakonen, H., & Raita, T. (2000). A survey of longest common subsequence algorithm. The 7th International Symposium on String Processing and Information Retrieval (pp. 39-48).
11. Buchner, A., & Mulvenna, M. D. (1998). Discovering internet marketing intelligence through online analytical Web usage mining. SIGMOD Record, 27(4), 54-61.
12. Cadez, I. V., Heckerman, D., Meek, C., Smyth, P., & White, S. (2000). Visualization of navigation patterns on a Web site using model-based clustering. In Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining, ACM Press, Boston, pp. 280-284.
13. Chen, X, Kwong, S., & Li, M. (1999). A compression algorithm for DNA sequences and its applications in genome comparison. In K. Asai, S. Myano, & T. Takagi (Eds.), Genome informatics (pp. 51-61). Proceedings of the 10th Workshop on Genome Informatics, Universal Academy Press, Tokyo, (Also in RECOMB 2000).
14. Cohen, E., Krishnamurthy, B., & Rexford, J. (1998). Improving end-to-end performance of the Web using server volumes and proxy liters. Proceedings of the ACM SIGCOMM, Vancouver, British Columbia, Canada: ACM Press.
15. Cooley, R., Mobasher, B., & Srivastava, J. (1999). Data preparation for mining world wide Web browsing patterns. Knowledge and Information Systems, 1(1), 5-32.
16. Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern classification (2nd ed.). New York: John Wiley and Sons.
17. Dunham, M. H. (2003). Data mining: Introductory and advanced topics. NJ: Prentice Hall.
18. Forgey, E. W. (1965). Cluster analysis of multivariate data efficiency vs. interpretability of classifications. Biometrics, 21(3), 768-769.
19. Fu, L. (2005). Novel efficient classifiers based on data cube. International Journal of Data Warehousing and Mining, 1(3), 15-27.
20. Fu, Y., Sandbu, K., & Shih, M. (1999). Clustering of Web users based on access patterns. Workshop on Web Usage Analysis and User Profiling.
21. Han, E. H., Karypis, G., Kumar, V., & Mobasber, B. (1998). Hypergraph based clustering in high-dimensional data sets: A summary of results. Bulletin of the Technical Committee on Data Engineering, 21(1), 15-22.
22. Hartigan, J. A. (1975). Clustering algorithms. New York: John Wiley and Sons.
23. Jain, A. K., & Dubes, R. C. (1988). Algorithms for clustering Data. NJ: Prentice Hall.
24. Jain, A. K., Murty, M. N., & Flynn, P. J. (1999). Data clustering: A review. ACM Computing Surveys, 31(3), 264-323.
25. Jancey, R. C. (1966). Multidimensional group analysis. Australian Journal on Botany, 14(1), 127-130.
26. Joachims, T., Freitag, D., & Mitchell, T. (1997). Webwatcher: A tour guide for the world wide Web. The 15th International Joint Conference on Artificial Intelligence (pp. 770-777), Nagoya, Japan.
27. Kaufman, L., & Rousseeuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis. New York: John Wiley and Sons.
28. Kohonen, T. (1985). Median strings. Pattern Recognition Letters, 3(1), 309-313.
29. Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gordon, L. R., & Riedl, J. (1997). GroupLens: Applying collaborative filtering to Usenet news. Communications of the ACM, 40(3), 77-87.
30. Kumar, P., Rao, M. V, Krishna, P. R., Bapi, R. S., & Laha, A. (2005). Intrusion detection system using sequence and set preserving metric. Proceedings of IEEE International Conference on Intelligence and Security Informatics (pp. 498-504), LNCS Springer Verlag, Atlanta.
31. Levenshtein, L. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics-Doklady, 10(7), 707-710.
32. Li, M., & Vitanyi, P. M. B. (1997). An introduction to Kolmogorov complexity and its applications (2nd ed.). New York: Springer-Verlag.
33. Li, M., & Vitanyi, P. M. B. (2001). Algorithmic complexity. In N. J. Smelser, & P. B. Baltes (Eds.), International Encyclopedia of the Social & Behavioral Sciences (pp. 376-382), Oxford: Pergamon.
34. Li, M., Badger, J. H., Chen, X., Kwong, S., Kearney, P., & Zhang, H. (2001). An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics, 17(2), 149-154.
35. Li, M., Chen, X., Li, X., Ma, B., & P. M. B. Vitányi (2004). The similarity metric. IEEE Transactions on Information Theory, 50, 3250-3264.
36. Lieberman, H. L. (1995). Letizia: An agent that assists Web browsing. Proceedings of the International Joint Coneference on Artificial Intelligence (pp. 924-929), Montreal, Canada: Morgan Kaufmann.
37. Mannila, H., & Meek, C. (2000). Global partial orders from sequential data. Proceedings of the 6th International Conference on Knowledge Discovery and Data Mining (pp. 161-168).
38. McQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proceedings Fifth Berkeley Symposium on Math. Statistics and Probability.
39. Mobasher, B. (2004). Web usage mining and personalization. In M. P. Singh (Ed.), Practical handbook of Internet computing. CRC Press.
40. Mobasher, B., Cooley, R., & Srivastava, J. (1999). Creating adaptive Web sites through usage based clustering of URLs. Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange.
41. Mobasher, B., Colley, R., & Srivastava, J. (2000). Automatic personalization based on Web usage mining. Communications of the ACM, 43(8), 142-151.
42. Mobasher, B., Dai, H., & Luo, M. N. T. (2002). Discovery and evaluation of aggregate usage profiles for Web personalization. Data Mining and Knowledge Discovery, 6, 61-82.
43. Mount, D. W. (2004). Bioinformatics: Sequence and genome analysis (2nd ed.). Cold Spring Harbor, NY: Cold Spring Harbor Laboratory Press.
44. Ngu, D. S. W., & Wu, X. (1997). Site-Helper: A localized agent that helps incremental exploration of the world wide Web. Proceedings of the 6th International World Wide Web Conference (pp. 691-700), Santa Clara, CA: ACM Press.
45. Nong, Y. (2003). The handbook of data mining. NJ: Lawrence Erlbaum Associates.
46. O'Conner, M., & Herlocker, J. (1999). Clustering items for collaborative filtering. Proceedings of the ACM SIGIR Workshop on Recommender Systems. Berkeley, CA: ACM Press.
47. Paterson, M., & Danc'ik, V. (1994). Longest common subsequences. Proceedings of the 19th International Symposium Mathematical Foundations of Computer Science (127-142).
48. Perkowitz, M., & Etzioni, O. (1998). Adaptive Web sites: Automatically synthesizing Web pages. Proceedings of the 15th National Conference on Artificial Intelligence (pp. 727-732), Madison, WI: AAAI.
49. Perkowitz, M., & Etzioni, O. (2000). Adaptive Web sites. Communications of the ACM, 43(8), 152-158.
50. Pitkow, J., & Pirolli, P. (1999). Mining longest repeating subsequences to predict world wide Web surfing. Proceedings of 2nd USENIX Symposium on Internet Technologies and Systems.
51. Safar, M. (2005). K nearest neighbor search in navigation systems. Mobile Information Systems, 1(3), 207-224, IOS Press.
52. Sankoff, D., & Kruskal, J. B. (1983). Time warps, string edits, and macromolecules: The theory and practice of sequence comparison. Reading, MA: Addison-Wesley Publishing Company.
53. Setubal, J. C., & Meidanis, J. (1987). Introduction to computational molecular biology. Boston: PWS Publishing Company.
54. Shahabi, C., Zarkesh, A. M., Adibi, J. & Shah, V (1997). Knowledge discovery from users Web-page navigation. Proceedings of the 7th International Workshop on Research Issues in Data Engineering High Performance Database Management for Large-Scale Applications (p. 20), IEEE Computer Society, Washington, DC, USA.
55. Simon, I. (1987). Sequence comparison: Some theory and some practice. In M. Gross, & D. Perrin (Eds.), Electronic dictionaries and automata in computational linguistics (pp. 79-92), Berlin: Springer-Verlag, Saint Pierre d'Oeron, France.
56. Spiliopoulou, M., & Faulstich, L. C. (1999). WUM A tool for Web utilization analysis. In Extended version of Proceedings of EDBT Workshop (pp. 184-203), Springer Verlag.
57. Stormer, H. (2005). Personalized Web sites for mobile devices using dynamic cascading style sheets. International Journal of Web Information Systems, 1(2), Troubador Publishing, UK, 83-88.
58. Tan, L., Taniar, D., & Smith, K. A. (2005). A clustering algorithm based on an estimated distribution model. International Journal of Business Intelligence and Data Mining, 1(2), 229-245, Inderscience Publishers.
59. Wang, H., Wang, W., Yang, J., & Yu, P. S. (2002). lustering by pattern similarity in large data sets, SIGMOD Conference (pp. 394-398).
60. Wang, J., Xindong Wu, X., & Zhang, C., (2005). Support vector machines based on K-means clustering for real-time business intelligence systems. International Journal of Business Intelligence and Data Mining, 1(1), 54-64, Inderscience Publishers.
61. Yan, T. W., Jacobsen, M., Garcia-Molina, H., & Dayal, U. (1996). From user access patterns to dynamic hypertext linking. Proceedings of the 5th International World Wide Web Conference on Computer Networks and ISDN Systems (pp. 1007-1014), The Netherlands, Elsevier Science Publishers B. V. Amsterdam.
62. Yang, B., & Hurson, A.. R., (2005). Similarity-based clustering strategy for mobile ad hoc multimedia databases. Mobile Information Systems, 1(4), 253-273, IOS Press.
63. Zhang, T., Ramakrishnan, R., & Livny, M. (1996). BIRCH: An efficient data clustering method for very large data-bases. In ACMSIGKDD International Conference on Management of Data (pp. 103-114).
64. Zhang, Y., Xu, G., & Zhou, X. (2005). A latent usage approach for clustering Web transaction and building user profile. ADMA (pp. 31-42).
65. Zhou, B., Hui, S. C., & Fong, A. C. M. (2005). A Web usage lattice based mining approach for intelligent Web personalization. International Journal of Web Information Systems, 1(3) 137-145.