Link-based similarity measures for the classification of web documents

Journal of the American Society for Information Science and Technology

Volumn 57, Issue 2, 2006, Pages 208-221

  Calado, Pável ^a   Cristo, Marco ^a   Gonçalves, Marcos André ^b   De Moura, Edleno S ^c   Ribeiro Neto, Berthier ^a,d   Ziviani, Nivio ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b State University   (United States)

^c FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^d Akwan Information Technologies   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DOCUMENT CLASSIFICATION; TEXT-BASED CLASSIFIER; WEB DOCUMENTS;

INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; TEXT PROCESSING;

WORLD WIDE WEB;

EID: 33645316810     PISSN: 15322882     EISSN: 15322890     Source Type: Journal    
DOI: 10.1002/asi.20266     Document Type: Article

References (42)

1. Amsler, R. (1972). Application of citation-based automatic classification. Unpublished manuscript, The University of Texas at Austin, Linguistics Research Center, Austin, TX.
2. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. In H. Ashman & P. Thistlewaite (Eds.), Proceedings of the 7th International World Wide Web Conference (pp. 107-117). Amsterdam: Elsevier Science Publishers.
3. Calado, P., Cristo, M., Moura, E., Nivio Ziviani, B.R.-N., & Gonçalves, M.A. (2003). Combining link-based and content-based methods for web document classification. In D. Kraft, O. Frieder, J. Hammer, S. Qureshi, & L. Seligman (Eds.), Proceedings of the 12th International Conference on Information and Knowledge Management CIKM 2003 (pp. 394-401). New York: ACM Press.
4. Chakrabarti, S., Dom, B., & Indyk, P. (1998). Enhanced hypertext categorization using hyperlinks. In L.M. Haas & A. Tiwary (Eds.), Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 307-318). New York: ACM.
5. Cohn, D., & Hofmann, T. (2001). The missing link - A probabilistic model of document content and hypertext connectivity. In Leen, T.K., Dietterich, T.G., & Tresp, V., (Eds.), Advances in neural information processing systems (vol. 13, pp. 430-436). Cambridge, MA: MIT Press.
6. Cristo, M., Calado, P., Moura, E., & Nivio Ziviani, B. R.-N. (2003). Link information as a similarity measure in web classification. In M.A. Nacimiento, E. Silva de Moura, & Arlindo L. Oliveira (Eds.), 10th Symposium on String Processing and Information Retrieval SPIRE 2003. Lecture Notes in Computer Science (vol. 2857, pp. 43-55). Berlin: Springer Verlag.
7. Dean, J., & Henzinger, M.R. (1999). Finding related pages in the world wide web. Computer Networks, 31(11-16), 1467-1479.
8. Fisher, M., & Everson, R. (2003). When are links useful? Experiments in text classification. In F. Sebastiani (Ed.), Proceedings of Advances in Information Retrieval, 25th European Conference on IR Research, ECIR 2003 (pp. 41-56).
9. Flesca, S., & Masciari, E. (2003). Efficient and effective web change detection. Data & Knowledge Engineering, 46(2), 203-224.
10. Furnkranz, J. (1999). Exploiting structural information for text classification on the WWW. In Proceedings of the 3rd Symposium on Intelligent Data Analysis (IDA99) (pp. 487-498).
11. Glover, E.J., Tsioutsiouliklis, K., Lawrence, S., Pennock, D.M., & Flake, G.W. (2002). Using Web structure for classifying and describing Web pages. In D. Lassrer, D. De Roure, & A. Iyengar (Eds.), Proceedings of the 11th International World Wide Web Conference (pp. 562-569). New York: ACM Press.
12. Gövert, N., Lalmas, M., & Fuhr, N. (1999). A probabilistic description-oriented approach for categorizing web documents. In S. Gauch & I. Soong (Eds.), Proceedings of the 8th International Conference on Information and Knowledge Management CIKM 99 (pp. 475-482). New York: ACM Press.
13. Hawking, D., & Craswell, N. (2001). Overview of TREC-2001 Web track. In E.M. Voorhees & D.K. Harman (Eds.), The Tenth Text REtrieval Conference (TREC-2001) (pp. 61-67). Gaithersburg, MD.: Department of Commerce, National Institute of Standards and Technology.
14. He, X., Zha, H., Ding, C.H.Q., & Simon, H.D. (2002). Web document clustering using hyperlink structures. Computational Statistics & Data Analysis, 41(1), 19-45.
15. Hsu, C.-W., & Lin, C.-J. (2002). A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks, 13(2), 415-425.
16. Joachims, T. (1998). Text categorization with support vector machines: Learning with many relevant features. In C. Nedellec & C. Rouveirol (Eds.), Proceedings of ECML-98, 10th European Conference on Machine Learning (pp. 137-142).
17. Joachims, T., Cristianini, N., & Shawe-Taylor, J. (2001). Composite kernels for hypertext categorization. In Proceedings of the 18th International Conference on Machine Learning, ICML-01 (pp. 250-257).
18. Kessler, M.M. (1963). Bibliographic coupling between scientific papers. American Documentation, 14(1), 10-25.
19. Kleinberg, J.M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604-632.
20. Kohavi, R. (1995). A study of cross-validation and bootstrap for accuracy estimation and model selection. In N. Lavrac & S. Wrobel (Eds.), Proceedings of the 14th International Joint Conference on Artificial Intelligence (pp. 1137-1143). San Mateo, CA: Morgan Kaufmann Publishers.
21. McCallum, A.K., & Nigam, K. (1998). A comparison of event models for Naive Bayes text classification. In Proceedings of AAAI/ICML-98 Workshop on Learning for Text Categorization (pp. 41-48).
22. Mitchell, T. (1997). Machine learning. New York: McGraw-Hill.
23. Oh, H.-J., Myaeng, S.H., & Lee, M.-H. (2000). A practical hypertext categorization method using links and incrementally available class information. In N. Belkin, P. Ingwerson, & M.K. Leong (Eds.), Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 264-271). New York: ACM.
24. Olsen, K.A., Korfhage, R.R., Sochats, K.M., Spring, M.B., & Williams, J.G. (1993). Visualization of a document collection: The VIBE system. Information Processing & Management, 29(1), 69-81.
25. Pearl, J. (1988). Probabilistic reasoning in intelligent systems: Networks of plausible inference (2nd ed.). San Mateo, CA: Morgan Kaufmann.
26. Ribeiro-Neto, B., Silva, I., & Muntz, R. (2000). Soft computing in information retrieval: Techniques and applications (pp. 259-291). Berlin/Heidelberg/New York: Springer Verlag.
27. Salton, G., & Buckley, C. (1988). Term-weighting approaches in automatic text retrieval. Information Processing & Management, 24(5), 513-523.
28. Salton, G., & McGill, M.J. (1983). Introduction to modern information retrieval. New York: McGraw-Hill.
29. Silva, A., Veloso, E., Golgher, P., Ribeiro-Neto, B., Laender, A., & Ziviani, N. (1999). CobWeb - A crawler for the Brazilian Web. In Proceedings of the String Processing and Information Retrieval Symposium (SPIRE'99) (pp. 184-191).
30. Slattery, S., & Mitchell, T. (2000). Discovering test set regularities in relational domains. In P. Langley (Ed.), Proceedings of the 17th International Conference on Machine Learning (pp. 895-902). San Francisco: Morgan Kaufmann.
31. Small, H.G. (1973). Co-citation in the scientific literature: A new measure of relationship between two documents. Journal of the American Society for Information Science, 24(4), 265-269.
32. Smith, A.G. (2004). Web links as analogues of citations. Information Research, 9(4). Retrieved from http://InformationR.net/ir/9-4/paper188.html
33. Stone, M. (1974). Cross-validation choices and assessment of statistical predictions. Journal of the Royal Statistical Society, B36, 111-147.
34. Sun, A., Lim, E.-P., & Ng, W.-K. (2002). Web classification using support vector machine. In Proceedings of the Fourth International Workshop on Web Information and Data Management (pp. 96-99).
35. Terveen, L., Hill, W., & Amento, B. (1999). Constructing, organizing, and visualizing collections of topically related Web resources. ACM Transactions on Computer-Human Interaction, 6(1), 67-94.
36. Thelwall, M., & Wilkinson, D. (2004). Finding similar academic Web sites with links, bibliometric couplings and colinks. Information Processing & Management, 40(3), 515-526.
37. Tombros, A., & van Rijsbergen, C.J. (2001). Query-sensitive similarity measures for the calculation of interdocument relationships. In H. Paques, L. Liu, & D. Grossman (Eds.), Proceedings of the 10th International Conference on Information and Knowledge Management CIKM (pp. 17-24). New York: ACM Press.
38. Turtle, H., & Croft, W. B. (1991). Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems, 9(3), 187-222.
39. Wong, S.K.M., & Yao, Y.Y. (1995). On modeling information retrieval with probabilistic inference. ACM Transactions on Information Systems, 13(1), 38-68.
40. Yang, Y. (1994). Expert network: Effective and efficient learning from human decisions in text categorization and retrieval. In W.B. Croft & C.J. van Rijsbergen (Eds.), Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 13-22). New York: ACM Press.
41. Yang, Y., Slattery, S., & Ghani, R. (2002). A study of approaches to hypertext categorization. Journal of Intelligent Information Systems, 18(2), 219-241.
42. Zhang, J., & Rasmussen, E.M. (2001). Developing a new similarity measure from two different perspectives. Information Processing & Management, 37(2), 279-294.