Improving density-based methods for hierarchical clustering of web pages

Data and Knowledge Engineering

Volumn 67, Issue 1, 2008, Pages 30-50

  Chehreghani, Morteza Haghir ^a   Abolhassani, Hassan ^a,b   Chehreghani, Mostafa Haghir ^c  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

^c UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Average linkage; Density based approaches; Hierarchical clustering; Single linkage; Web clustering

Indexed keywords

CHLORINE COMPOUNDS; CLUSTER ANALYSIS; FLOW OF SOLIDS; INDUSTRIAL MANAGEMENT; INFORMATION MANAGEMENT; MANAGEMENT INFORMATION SYSTEMS;

AVERAGE LINKAGE; CLUSTERING METHODS; CLUSTERING PROCESSES; CLUSTERING WEB; DATA SETS; DENSITY-BASED; DENSITY-BASED ALGORITHMS; DENSITY-BASED APPROACHES; HIERARCHICAL CLUSTERING; HIGH-QUALITY; LOW-COMPLEXITY; MANAGEMENT TECHNIQUES; SINGLE LINKAGE; TIME COMPLEXITIES; WEB CLUSTERING; WEB PAGES;

CLUSTERING ALGORITHMS;

EID: 50049106015     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2008.06.006     Document Type: Article

References (44)

1. Adami G., Avesani P., and Sona D. Clustering documents into a web directory for bootstrapping a supervised classification. Data & Knowledge Engineering 54 (2005) 301-325
2. Ankerst M., Breunig M.M., Kriegel H.-P., and Sander J. OPTICS: ordering points to identify the clustering structure. ACM SIGMOD'99 (1999) 49-60
3. *-tree: an efficient and robust access method for points and rectangles, International Conference on Management of Aata ACM SIGMOD'90, 19(2) (1990) 322-331.
4. S. Brin, L. Page, The anatomy of a large scale hypertextual web search engine, in: Proceedings of WWW7, Brisbane, Australia, 1998.
5. S. Chakrabarti, B. Dom, P. Indyk, Enhanced Hypertext Categorization Using Hyperlinks, in: Proceedings of SIGMOD98, 1998, pp. 307-318.
6. P. Ciaccia, M. Patella, P. Zezula, M-tree: an efficient access method for similarity search in metric spaces, in: Proceedings of the 23rd VLDB, 1997.
7. Cormen T.H., Leiserson C.E., and Rivest R.L.C. Stein, Introduction to Algorithms. second ed. (2001), MIT, McGraw-Hill, USA
8. Crescenzi V., Merialdo P., and Missier P. Clustering Web pages based on their structure. Data & Knowledge Engineering 54 (2005) 279-299
9. Dash M., Liu H., Scheuermann P., and Tan K.L. Fast hierarchical clustering and its validation. Data & Knowledge Engineering 44 (2003) 109-138
10. W.H.E. Day, H. Edelsbrunner, Investigation of Proportional Link Linkage Clustering Methods, Journal of Classification, vol. 2, Springer-Verlag, New York Inc., 1985, pp. 239-254.
11. J. Dean, M. Henzinger, Finding related page in the World Wide Web, in: Proceedings of WWW8, 1999.
12. Deerwester S., Dumais S.T., Furnas G.W., Landauer T.K., and Harshman R. Indexing by latent semantic analysis. Journal of the American Society for Information Sciences 41 6 (1990) 391-407
13. Ester M., Kriegel H.-P., Sander J., and Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. KDD'96 (1996) 226-231
14. T. Haveliwala, A. Gionis, D. Klein, P. Indyk, Similarity Search on the Web: Evaluation and Scalability Considerations, Extended Technical Report.
15. Hea X., Zhaa H., Ding C.H.Q., and Simon H.D. Web document clustering using hyperlink structures. Computational Statistics & Data Analysis 41 1 (2002) 19-45
16. J. Hou, Y. Zhang, J. Cao, Web page clustering: a hyperlink-based similarity and matrix-based hierarchical algorithms, in: Proceedings of APWeb'03, Xian China, LNCS, 2003.
17. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Computing Surveys (CSUR) 31 3 (1999) 264-323
18. Jones, Gareth, Robertson, Santimetvirul, Chawchat, and Willett. Non-hierarchic document clustering using a genetic algorithm. Information Research 1 1 (1995)
19. Kennedy J., Eberhart R.C., and Shi Y. Swarm Intelligence (2001), Morgan Kaufmann, New York
20. Krishna K., and Murty M. Genetic K-means algorithm. IEEE Transactions on Systems, Man and Cybernetics Part B: Cybernetics 29 3 (1999) 433-439
21. Labroche N., Monmarche N., and Venturini G. AntClust: ant clustering and web usage mining. Genetic and Evolutionary Computation Conference (2003) 25-36
22. B. Larsen, C. Aone, Fast and effective text mining using linear-time document clustering, SIGKDD'99, San Diego, CA, 1999, pp. 16-22.
23. M. Marchiori, The quest for correct information on the web: hyper search engines, in: Proceedings of the 6th International Word Wide Web Conference, 1997.
24. J. McQueen, Some methods for classification and analysis of multivariate observations, in: Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
25. Milligan G.W., and Cooper M.C. An examination of procedures for detecting the number of clusters in a data set. Psychometrika 50 (1985) 159-179
26. P. Pirolli, J. Pitkow, R. Rao, Silk from a Sow's ear: extracting usable structures from the Web, in: Proceedings of ACM SIGCHI Conference on Human Factors in Computing, 1996.
27. Nanopoulos A., Theodoridis Y., and Manolopoulos Y. Indexed-based density biased sampling for clustering applications. Data & Knowledge Engineering 57 (2006) 37-63
28. J. Pitkow, P. Pirolli, Life, death, and lawfulness on the electronic frontier, in: Proceedings of ACM CHI'97, 1997, pp. 383-390.
29. Quinlan R.J. C4.5: Programs for Machine Learning (1993), Morgan Kaufmann
30. Raghavan V.V., and Birchand K. A clustering strategy based on a formalism of the reproductive process in a natural system. Proceedings of the Second International Conference on Information Storage and Retrieval (1979) 10-22
31. T. Syeda-Mahmood, F. Wang, Unsupervised clustering using multi-resolution perceptual grouping, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07), 2007, pp. 1-8.
32. M. Steinbach et al. A Comparison of Document Clustering Techniques, KDD'2000, Technical report of University of Minnesota, 2000.
33. X. Wang, H.J. Hamilton, DBRS: A Density-Based Spatial Clustering Method with Random Sampling, PAKDD, Korea, 2003, pp. 563-575.
34. Y. Wang, M. Kitsuregawa, Link based clustering of web search results, in: Second International Conference on Advances in Web-Age Information Management (WAIM), 2001, pp. 225-236.
35. Y. Wang, M. Kitsuregawa, On combining link and contents information for web page clustering, in: Proceedings of the 13th International Conference on Database and Expert Systems Applications, 2002, pp. 902-913.
36. Y. Wang, M. Kitsuregawa, Use link-based clustering to improve web search results, in: Second International Conference on Web Information Systems Engineering (WISE), 2001, pp. 119-128.
37. Weiss R., Vélez B., Sheldon M.A., Namprempre C., Szilagyi P., Duda A., and Gifford D.K. HyPursuit: a hierarchical network search engine that exploits content-link hypertext clustering. Seventh ACM Conference on Hypertext (1996) 180-193
38. C.W. Wen, H. Liu, W.X. Wen, J. Zheng, A distributed hierarchical clustering system for web mining, in: Proceedings of the Second International Conference on Web-Age Information Management (WAIM2001), 2001, pp. 103-113.
39. Xu R., and Wunsch D. Survey of clustering algorithms. IEEE Transactions on Neural Networks 16 3 (2005)
40. Zahn C.T. Graph-theoretical methods for detecting and describing gestalt structures. IEEE Transactions on Computers C-20 (1971) 68-86
41. O. Zamir, O. Etzioni, Web document clustering: a feasibility demonstration, in: Proceedings of SIGIR' 98 Melbourne, Australia 1998.
42. Zhao Y., and Karypis G. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning 55 3 (2004) 311-331
43. Y. Zhao, G. Karypis, Evaluation of Hierarchical Clustering Algorithms for Document Datasets, CIKM'02, 2002.
44. Zhao Y., and Karypis G. Hierarchical clustering algorithms for document datasets. Data Mining and Knowledge Discovery 10 (2005) 141-168