Empirical comparison of "hard" and "soft" label propagation for relational classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4894 LNAI, Issue , 2008, Pages 98-111

  Galstyan, Aram ^a   Cohen, Paul R ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; PROBABILISTIC LOGICS; RELATIONAL DATABASE SYSTEMS;

BINARY CLASSIFICATION TASK; PROPAGATING CLASS LABELS;

CLASSIFICATION (OF INFORMATION);

EID: 40249091415     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78469-2_13     Document Type: Conference Paper

References (16)

1. Chakrabarti, S., Dom, B.E., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: Haas, L.M., Tiwary, A. (eds.) Proceedings of SIGMOD-1998, ACM International Conference on Management of Data, Seattle, US, pp. 307-318. ACM Press, New York (1998)
2. Friedman., N., Getoor, L., Koller, D., Pfeffer, A.: Learning probabilistic relational models. In: Proceedings of the IJCAI-1999, pp. 1300-1309 (1999)
3. Qin, T., Liu, TY., Zhang, X.D., Chen, Z., Ma, W.Y.: A study of relevance propagation for web search. In: SIGIR 2005: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 408-415. ACM Press, New York (2005)
4. Galstyan, A., Cohen, P.R.: Inferring useful heuristics from, the dynamics of iterative relational classifiers. In: Proceedings of IJCAI-2005, 1.9th International Joint Conference on Artificial Intelligence (2005)
5. Galstyan, A., Cohen, P.R.: Relational classification through three-state epidemic dynamics. In: Proceedings of the 9th International Conference on Information Fusion, Florence, Italy (2006)
6. Macskassy, S., Provost, F.: A simple relational classifier. In: Proceeding of the Workshop on Multi-Relational Data Mining in conjunction with KDD-2003 (MRDM-2003), Washington, DC (2003)
7. Macskassy, S., Provost, F.: Classification in networked data: A toolkit, and a univariate case study. In: Working paper CeDER-04-08, Stern School of Business, New York University (2004)
8. Macskassy, S., Provost, F.: Netkit-srl: A toolkit for network learning and inference. In: Proceeding of the NAACSOS Conference (2005)
9. Macskassy, S., Provost, F.: Suspicion scoring based on guilt-by-association, collective inference, and focused data access. In: Proceeding of the International Conference on Intelligence Analysis, McLean, VA (2005)
10. Shakery, A., Zhai, C.: Relevance propagation, for topic distillation uiuc tree 2003 web track experiments. In: TREC, pp. 673-677 (2003)
11. Szummer, M., Jaakkola, T.: Partially labeled classification with markov random walks. In: Advances in Neural Information Processing Systems, vol. 14 (2001)
12. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project (1998)
13. Gyongyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank. In: Proceedings of the 30th VLDB Conference (2004)
14. Tishby, N., Slonim, N.: Data clustering by markovian relaxation and the information bottle-neck method. In: NIPS, pp. 640-646 (2000)
15. Zhu, X., Ghahramani, Z.: Learning from labeled and unlabeled data with label propagation. Technical report, Carnegie Mellon University (2002)
16. McCallum, A., Nigam, K., Rennie, J., Seymore, K.: Automating the construction, of internet portals with machine learning. Information Retrieval Journal 3, 127-163 (2000)