Understanding propagation error and its effect on collective classification

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 834-843

  Xiang, Rongjing ^a   Neville, Jennifer ^b  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Collective classification; Probabilistic relational models; Statistical relational learning

Indexed keywords

CLASS LABELS; CLASSIFICATION MODELS; COLLECTIVE INFERENCE; EMPIRICAL EVALUATIONS; ESTIMATION METHODS; FULL SPECTRUM; LOCAL PROPAGATION; LOW-PROPAGATION; MIXTURE MODEL; PROBABILISTIC RELATIONAL MODELS; PROPAGATION ERROR; PSEUDO-LIKELIHOOD; QUANTITATIVE CHARACTERIZATION; REAL WORLD DATA; RELATIONAL LEARNING; RELATIONAL MODEL; RELATIVE PERFORMANCE; STATISTICAL RELATIONAL LEARNING; TEST SETS;

INFORMATION THEORY; LEARNING ALGORITHMS;

DATA MINING;

EID: 84857150712     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.151     Document Type: Conference Paper

References (22)

1. N. Friedman, L. Getoor, D. Koller, and A. Pfeffer, "Learning probabilistic relational models," in IJCAI, 1999.
2. B. Taskar, P. Abbeel, and D. Koller, "Discriminative probabilistic models for relational data," in UAI, 2002.
3. M. Richardson and P. Domingos, "Markov logic networks," Mach. Learn., vol. 62, no. 1-2, pp. 107-136, 2006.
4. J. Neville and D. Jensen, "Relational dependency networks," J. Mach. Learn. Res., vol. 8, pp. 653-692, 2007.
5. D. Lowd and P. Domingos, "Efficient weight learning for markov logic networks," in PKDD, 2007, pp. 200-211.
6. L. Liao, T. Choudhury, D. Fox, and H. Kautz, "Training conditional random fields using virtual evidence boosting," in IJCAI, 2007.
7. Z. Kou, "Stacked graphical models for efficient inference in markov random fields," in Proceedings of the 2007 SIAM International Conference on Data Mining, 2007.
8. S. Macskassy and F. Provost, "Classification in networked data: A toolkit and a univariate case study," Journal of Machine Learning Research, vol. 8, no. May, pp. 935-983, 2007.
9. L. McDowell, K. Gupta, and D. Aha, "Cautious collective classification," Journal of Machine Learning Research, vol. 10, pp. 2777-2836, 2009.
10. P. L. Dobrushin, "The description of a random field by means of conditional probabilities and conditions of its regularity," Theory Probab. Appl., vol. 13, pp. 197-224, 1968.
11. P. Sen, G. Namata, M. Bilgic, L. Getoor, B. Galligher, and T. Eliassi-Rad, "Collective classification in network data," Ai Magazine, vol. 29, no. 3, 2008.
12. D. Jensen and J. Neville, "Linkage and autocorrelation cause feature selection bias in relational learning," in ICML, 2002.
13. A. Fast and D. Jensen, "Why stacked models perform effective collective classification," in ICDM, 2008.
14. J. Neville and D. Jensen, "Leveraging relational autocorrelation with latent group models," in ICDM, 2005.
15. O. Bousquet, S. Boucheron, and G. Lugosi, "Introduction to statistical learning theory," in In, O. Bousquet, U.v. Luxburg, and G. Rsch (Editors). Springer, 2004, pp. 169-207.
16. B. Yu, "Rates of convergence for empirical processes of stationary mixing sequences," Ann. Probab., vol. 22, no. 1, 1994.
17. R. Xiang and J. Neville, "Relational learning with one network: An asymptotic analysis," in AISTATS, 2011.
18. J. Neville and D. Jensen, "A bias/variance decomposition for models using collective inference," Machine Learning, vol. 73, pp. 87-106, 2008.
19. H.-O. Georgii, Gibbs measures and phase transitions. Walter de Gruyter, 1988.
20. M. Bilgic and L. Getoor, "Effective label acquisition for collective classification," in KDD, 2008.
21. M. Craven, D. DiPasquo, D. Freitag, A. McCallum, T. Mitchell, K. Nigam, and S. Slattery, "Learning to extract symbolic knowledge from the World Wide Web," in AAAI, 1998.
22. S. A. Macskassy, "Using graph-based metrics with empirical risk minimization to speed up active learning on networked data," in KDD, 2009.