Latent linkage semantic kernels for collective classification of link data

Journal of Intelligent Information Systems

Volumn 26, Issue 3, 2006, Pages 269-301

  Tian, Yonghong ^a,b   Huang, Tiejun ^a,b   Gao, Wen ^a,b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

Block based link analysis; Collective classification; Kernel methods; Kernel based contextual dependency networks; Latent linkage semantic kernel; Link regularity

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; COMPUTER OPERATING SYSTEMS; DATA REDUCTION; DATA STRUCTURES; INFORMATION RETRIEVAL SYSTEMS; NUMERICAL METHODS; PROBLEM SOLVING;

BLOCK-BASED LINK ANALYSIS; COLLECTIVE CLASSIFICATION; KERNEL METHODS; KERNEL-BASED CONTEXTUAL DEPENDENCY NETWORKS; LATENT LINKAGE SEMANTIC KERNEL; LINK REGULARITY;

SEMANTICS;

EID: 33747050962     PISSN: 09259902     EISSN: 15737675     Source Type: Journal    
DOI: 10.1007/s10844-006-2208-9     Document Type: Article

References (37)

1. Bernstein, A., Clearwater, S., & Provost, F. (2003). The relational vector-space model and industry classification. In Proc. IJCAI-2003 Workshop on Learning Statistical Models from Relational Data (pp. 8-18).
2. Chakrabarti, S., Dom, B., & Indyk, P. (1998). Enhanced hypertext categorization using hyperlinks. SIGMOD Record, 27(2), 307-318.
3. Chen, Z., Liu, S. P., Liu, W. Y., Pu, G. G., & Ma,W. Y. (2003). Building a web thesaurus from web link structure. In Proc. 26th Annual Int'l ACM SIGIR Conf. Research and Development in Information Retrieval(SIGIR'03) (pp. 48-55). Toronto, Canada: ACM Press, New York, NY, USA.
4. Craven, M., DiPasquo, D., Freitag, D. McCallum, A., Mitechell, T., Nigam, K., & Slattery, S. (1998). Learning to extract symbolic knowledge from the world wide web. In Proc. 15th National Conf. Artificial Intelligence (AAAI-98) (pp. 509-516). Madison, US: AAAI Press, Menlo Park, US.
5. Cristianini, N., Shawe-Talyor, J., & Lodhi, H. (2002). Latent semantic kernels. Journal of Intelligent Information Systems, 18(2/3), 127-152.
6. Datta, B. N. (1995). Numerical linear algebra and application. Brooks/Cole Publishing Co., Pacific Grove, CA.
7. Davison, B. (2000). Recognizing nepotistic links on the web. In Proc. AAAI-2000 Workshop on Artificial Intelligence for Web Search (pp. 23-28). Austin, Texas: AAAI Press, Menlo Park, US.
8. Deerwester, S., Dumais, S. T., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6), 389-401.
9. Drineas, P., Kannan, R., Frieze, A., & Vinay, V. (2004). Clustering large graphs via the Singular Value Decomposition. Machine Learning, 56, 9-33.
10. Fisher, M. J., & Everson, R. M. (2003). When are links useful? Experiments in text classification. In F. Sebastini (Ed.), Advances in information retrieval. 25th European Conference on IR Research (ECIR 2003) (pp. 41-56). Pisa, Italy: Springer.
11. Gärtner, T. (2003). A survey of kernels fro structured data. SIGKDD Explorations Newletter, 5(1), 49-58.
12. Getoor, L., Friedman, N., Koller, D., & Taskar, B. (2002). Learning probabilistic models of relational structure. Journal of Machine Learning Research, 1, 679-707.
13. Hawking, D., Voorhees, E., Craswell, N., & Bailey, P. (1999). Overview of the TREC-8 web track. In E. M. Voorhees and D. K. Harman (Eds.), Proc. 8th Text REtrieval Conf. (TREC-8), (pp. 131-150).
14. Heckerman, D., Checkering, D., Meek, C., Rounthwaite, R., & Kadie, C. (2001). Dependency networks for inference, collaborative filtering, and data visualization. Journal of Machine Learning Research, 1, 49-75.
15. Henzinger, M. R. (2001, Jan-Feb). Hyperlink analysis for the web. IEEE Internet Computing, 5(1), 45-50.
16. Hou, J., & Zhang, Y. (2003). Effectively finding relevant Web pages from linkage information. IEEE Transaction on Knowledge and Data Engineering, 15(4), 940-951.
17. Jensen, D., & Neville, J. (2002). Linkage and autocorrelation cause feature selection bias in relational learning. In Proc. 9th Int'l Conf. Machine Learning (ICML03) (pp. 259-266). Morgan Kaufmann Publishers: San Francisco, USA.
18. Joachims, T., Cristianini, N., & Shawe-Talyor, J. (2001). Composite kernels for hypertext categorization. In Proc. 8th Int'l Conf. Machine Learning (ICML01) (pp. 250-257). San Francisco, US: Morgan Kaunfmann Publishers.
19. Kamvar, S. D., Haveliwala, T. H., Manning, C., & Golub, G. H. (2003). Exploiting the block structure of the Web for computing PageRank. Technical report, Department of Computer Science, Stanford University.
20. Kandola, J., Shawe-Talyor, J., & Cristianini, N. (2002). Learning semantic similarity. In Int'l Conf. Advances in Information Processing System (NIPS 15) (pp. 673-680), MIT Press: Cambridge, MA, USA.
21. Kao, H.-Y., Lin, S.-H., Ho, J.-M., & Chen, M.-S. (2004). Mining Web informative structures and contents based on Entropy analysis. IEEE Transaction on Knowledge and Data Engineering, 18(1), 41-55.
22. Karypis, G., & Kumar, V. (1998). METIS, A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices, Version 4.0, http://www.cs.umn.edu/ ~karypis/metis.
23. Kleinberg, J. (1999). Authoritative sources in a hyperlinked environment. Journal of ACM, 46(5), 604-632.
24. Kondor, R. I., & Lafferty, J. (2002). Diffusion kernels on graphs and other discrete structures. In C. Sammut & A. Hoffman (Eds), Proc. 19th Int'l Conf. Machine Learning (ICML01) (pp. 315-322). Morgan Kaufmann Publishers: San Francisco, USA.
25. Lu, Q., & Getoor, L. (2003). Link-based classification. In Fawcett & N. Mishra (Eds.), Proc. 12th Int'l Conf. Machine Learning (ICML03) (pp. 496-503). Washington DC: AAAI Press, Menlo Park, US.
26. McCallum, A., Nigam, K., Rennie, J., & Seymore, K. (2000). Automating the construction of internet portals with machine learning. Information Retrieval Journal, 3, 127-163.
27. Neville, J., & Jensen, D. (2003). Collective classification with relational dependency networks. In Proc. 2nd Multi-Relational Data Mining Workshop, 9th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (pp. 77-91). Washington, DC, USA.
28. Page, L., Brin, S., Motwani, R., & Winograd, T. (1998). The PageRank citation ranking: Bring order to the web. Technical report, Standford University.
29. Pierre, J. M. (2001). On the automated classification of Web sites. Linköping Electronic Articles in Computer and Information Science, 6(001), Sweden.
30. Richardson, M., & Domingos, P. (2004). Markov logic networks. Technical report, Department of Computer Science and Engineering, University of Washington, Seattle, WA. http://www.cs.washington.edu/homes/pedrod/mln.pdf.
31. Schölkopf, B. (2000). Statistical learning and kernel methods. Technical Report, MSR-TR-2000-23, Microsoft Research.
32. Schölkopf, B., Smola, A. J., & Müller, K.-R. (1998). Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10, 1299-1319.
33. Simon, H. D., & Zha, H. (1999). Low-rank matrix approximation using the Lanczos bidiagonalization process with applications. SIAM Journal on Scientific Computing, 21(6), 2257-2274.
34. Taskar, B., Segal, E., & Koller, D. (2001). Probabilistic classification and clustering in relational data. In Proc. 17th Int't Joint Conf. Artificial Intelligence(IJCAI01) (pp. 870-876). Seattle, Washington.
35. Taskar, B., Abbeel, P., & Koller, D. (2002). Discriminative probabilistic models for relational classification. In Proc. Uncertainty on Artificial Intelligence (UAI-02) (pp. 485-492). Edmonton, Canada.
36. Yang, Y., Slattery, S., & Ghani, R. (2002). A study of approaches to hypertext categorization. Journal of Intelligent Information System, 18(2/3), 219-241.
37. Zhong, S., & Ghosh, J. (2001). A new formulation of coupled hidden Markov models. Technical report, Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, United States.