Hierarchical topic segmentation of websites

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 257-266

  Kumar, Ravi ^a   Punera, Kunal ^b   Tomkins, Andrew ^a  

^a YAHOO RESEARCH   (United States)

^b The University of Texas at Austin   (United States)

Author keywords

Classification; Facility Location; Gain Ratio; KL distance; Tree Partitioning; Website Hierarchy; Website Segmentation

Indexed keywords

ALGORITHMS; DATA REDUCTION; HIERARCHICAL SYSTEMS; IMAGE SEGMENTATION; TREES (MATHEMATICS);

FACILITY LOCATION; GAIN RATIO; KL-DISTANCE; TREE PARTITIONING; WEBSITE HIERARCHY; WEBSITE SEGMENTATION;

WEBSITES;

EID: 33749551229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150433     Document Type: Conference Paper

References (34)

1. R. Agrawal, S. Rajagopalan, R. Srikant, and Y. Xu. Mining newsgroups using networks arising from social behavior. In 12th WWW, pages 529-535, 2003.
2. D. J. Aumueller. A tool for gathering, analysing, exporting, and visualizing the structure of a website. Master's thesis, University of Leeds, Institute of Communications Studies, 2003.
3. A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Sra. Clustering on the unit hypersphere using von Mises-Fisher distributions. JMLR, 6:1345-1382, 2005.
4. K. Bharat, A. Broder, J. Dean, and M. R. Henzinger. A comparison of techniques to find mirrored hosts on the WWW. JASIS, 51(12):1114-1122, 2000.
5. D. Blei and M. Jordan. Modeling annotated data. In 26th SIGIR, pages 127-134, 2003.
6. S. Chakrabarti, B. Dom, and P. Indyk. Enhanced hypertext classification using hyperlinks. In SIGMOD, pages 307-318, 1998.
7. L. M. Collins and C. W. Dent. Omega: A general formulation of the rand index of cluster recovery suitable for non-disjoint solutions. Multivariate Behavioral Research, 23(2):231-242, 1988.
8. N. Craswell, D. Hawking, and S. Roberston. Effective site finding using link anchor information. In 24th SIGIR, pages 250-257, 2001.
9. L. Denoyer and P. Gallinari. Bayesian network model for semi-structured document classification. Information Processing and Management, 40(5):807-827, 2004.
10. M. Diligenti, M. Gori, M. Maggini, and F. Scarselli. Classification of HTML documents by hidden tree-Markov models. In 6th ICDAR, pages 849-853, 2001.
11. M. Ester, H.-P. Kriegel, and M. Schubert. Web site mining: A new way to spot competitors, customers and suppliers in the world wide web. In 8th KDD, pages 249-258, 2002.
12. R. Fagin, R. Guha, R. Kumar, J. Novak, D. Sivakumar, and A. Tomkins. Multi-structural databases. In '24th PODS, pages 184-195, 2005.
13. R. Fagin, P. Kolaitis, R. Kumar, J. Novak, D. Sivakumar, and A. Tomkins. Efficient implementation of large-scale multi-structural databases. In '31st VLDB, pages 958-969, 2005.
14. S. Fine, Y. Singer, and N. Tishby. The hierarchical hidden Markov model: Analysis and applications. Machine Learning, 32(1):41-62, 1998.
15. D. Gibson. Surfing the web by site. In 13th WWW, pages 496-497, 2004.
16. D. Gibson, K. Punera, and A. Tomkins. The volume and evolution of web page templates. In 14th WWW, pages 830-839, 2005.
17. W. L. Hsu. The distance-domination numbers of trees.Operations Research Letters, 1:96-100, 1982.
18. S. D. Kamvar, M. T. Scholsser, and H. Garcia-Molina.The eigentrust algorithm for reputation managementin P2P networks. In 12th WWW, pages 640-651, 2003.
19. O. Kariv and S. L. Haikim. An algorithmic approach to network location problems, part II: p-medians. SIAM J. on Applied Mathematics, 37:539-560, 1979.
20. D. Koller and M. Sahami. Hierarchically classifying documents using very few words. In 14th ICML, pages 170-178, 1997.
21. H.-P. Kriegel and M. Schubert. Classification of websites as sets of feature vectors. In IASTED Intl. Conf. on Databases and Applications, pages 127-132, 2004.
22. J. Pierre. Practical issues for automated categorization of web sites. In ECDL 2000 Workshop on Semantic Web, 2000.
23. B. Piwowarski, L. Denoyer, and P. Gallinari. Un modèle pour la recherche d'information sur des documents structurés. In 6th Journées internationales d'Analyse statistique des Données Textuelles, 2002.
24. J. R. Quinlan. Induction of decision trees. In J. W. Shavlik and T. G. Dietterich, editors, Readings in Machine Learning. Morgan Kaufmann, 1990.
25. Originally in Machine Learning 1:81-106, 1986.
26. F. Ricca and P. Tonella. Web site analysis: Structure and evolution. In 16th ICSM, pages 76-86, 2000.
27. U. Schonfeld, Z. Bar-Yossef, and I. Keidar. Do not crawl in the dust: Different urls with similar text. In 15th WWW, 2006.
28. R. Shah and M. Farach-Colton. Undiscretized dynamic programming: Faster algorithms for facility location and related problems on trees. In 13th SODA, pages 108-115, 2002.
29. A. Sun and E.-P. Lim. Web unit mining: finding and classifying subgraphs of web pages. In 12th CIKM, pages 108-115, 2003.
30. 2) algorithm for the p-median and related problems on tree graphs. Operations Research . Letters, 19:59-64, 1996.
31. L. Terveen, W. Hill, and B. Amento. Constructing, organizing, and visualizing collections of topically related web resources. ACM Transactions,on Computer-Human Interaction, 6(1):67-94, 1999.
32. M. Thelwall and D. Wilkinson. Finding similar academic web sites with links, bibliometric couplings and colinks. Information Processing and Management, 40(3):515-526, 2004.
33. M. Theobald, R. Schenkel, and G. Weikum. Exploiting structure, annotation, and ontological knowledge for automatic classification of XML data. In 6th WebDB, pages 1-6, 2003.
34. Y. Tian, T. Huang, W. Gao, J. Cheng, and P. Kang. Two-phase web site classification based on hidden Markov tree models. In IEEE/WIG International Conference on Web Intelligence, pages 227-236, 2003.