Collective Classification with Relational Dependency Networks

作者: David Jensen , Jennifer Neville

DOI:

关键词:

摘要: Collective classification models exploit the dependencies in a network of objects to improve predictions. For example, web pages, topic page may depend on topics hyperlinked pages. A relational model capable expressing and reasoning with such should achieve superior performance that ignore dependencies. In this paper, we present dependency networks (RDNs), extending recent work setting. RDNs are collective offers simple parameter estimation efficient structure learning. On two real-world data sets, compare ordinary probability trees show improves performance.

参考文章(14)
Yair Weiss, Kevin P. Murphy, Michael I. Jordan, Loopy belief propagation for approximate inference: an empirical study uncertainty in artificial intelligence. pp. 467- 475 ,(1999)
Kristie Seymore, Jason Rennie, Kamal Nigam, Andrew McCallum, A machine learning approach to building domain-specific search engines international joint conference on artificial intelligence. pp. 662- 667 ,(1999)
David Heckerman, David Maxwell Chickering, Christopher Meek, Robert Rounthwaite, Carl Kadie, Dependency networks for inference, collaborative filtering, and data visualization Journal of Machine Learning Research. ,vol. 1, pp. 49- 75 ,(2001) , 10.1162/153244301753344614
Corinna Cortes, Daryl Pregibon, Chris Volinsky, Communities of Interest intelligent data analysis. ,vol. 6, pp. 105- 114 ,(2001) , 10.1007/3-540-44816-0_11
Jennifer Neville, David Jensen, Lisa Friedland, Michael Hay, Learning relational probability trees knowledge discovery and data mining. pp. 625- 630 ,(2003) , 10.1145/956750.956830
Pedro Domingos, Matt Richardson, Mining the network value of customers knowledge discovery and data mining. pp. 57- 66 ,(2001) , 10.1145/502512.502525
Soumen Chakrabarti, Byron Dom, Piotr Indyk, Enhanced hypertext categorization using hyperlinks Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD '98. ,vol. 27, pp. 307- 318 ,(1998) , 10.1145/276304.276332
David Jensen, Jennifer Neville, Iterative Classification in Relational Data ,(2000)
Lise Getoor, Nir Friedman, Daphne Koller, Avi Pfeffer, Learning Probabilistic Relational Models international joint conference on artificial intelligence. pp. 1300- 1309 ,(1999) , 10.1007/978-3-662-04599-2_13
Jon M. Kleinberg, Authoritative sources in a hyperlinked environment Journal of the ACM. ,vol. 46, pp. 604- 632 ,(1999) , 10.1145/324133.324140