Reflect and correct: A misclassification prediction approach to active inference

ACM Transactions on Knowledge Discovery from Data

Volumn 3, Issue 4, 2009, Pages

  Bilgic, Mustafa ^a   Getoor, Lise ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Active inference; Collective classification; Information diffusion; Label acquisition; Viral marketing

Indexed keywords

ACTIVE INFERENCE; CLASSIFICATION SYSTEM; COMPLEX MODEL; GLOBAL OBJECTIVE; GRAPH-BASED; HEURISTIC TECHNIQUES; INFORMATION DIFFUSION; LABEL PROPAGATION; LABELING ALGORITHMS; MARKOV RANDOM FIELDS; MISCLASSIFICATIONS; NETWORK CLUSTERING; NODE DEGREE; OBJECTIVE FUNCTIONS; OPTIMAL SETS; REAL-WORLD DATASETS; SEMI-SUPERVISED LEARNING; SIMPLE MODEL; STRUCTURAL MEASURES; VIRAL MARKETING;

DIFFUSION; HEURISTIC METHODS; HIDDEN MARKOV MODELS; LABELS; LEARNING ALGORITHMS; MARKETING; MERGERS AND ACQUISITIONS; SUPERVISED LEARNING;

CLASSIFICATION (OF INFORMATION);

EID: 72449142164     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1631162.1631168     Document Type: Article

References (47)

1. BILGIC, M. AND GETOOR, L. 2007. VOILA: Efficient feature-value acquisition for classification. In Proceedings of the AAAI Conference on Artificial Intelligence. 1225-1230.
2. BILGIC,M. AND GETOOR, L. 2008. Effective label acquisition for collective classification. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 43-51.
3. BLUM, A. AND CHAWLA, S. 2001. Learning from labeled and unlabeled data using graph mincuts. In Proceedings of the International Conference on Machine Learning. 19-26.
4. CHAKRABARTI, S., DOM, B., AND INDYK, P. 1998. Enhanced hypertext categorization using hyperlinks. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM, New York, 307-318.
5. CHAPELLE, O., SCHÖLKOPF, B., AND ZIEN, A., Eds. 2006. Semi-Supervised Learning. MIT Press, Cambridge, MA.
6. COHN, D., ATLAS, L., AND LADNER, R. 1994. Improving generalization with active learning. Mach. Learn. 15, 2, 201-221.
7. COHN, D. A., GHAHRAMANI, Z., AND JORDAN, M. I. 1996. Active learning with statistical models. J. Artif. Intell. Res. 4, 129-145.
8. FREUND, Y., SEUNG, H. S., SHAMIR, E., AND TISHBY, N. 1997. Selective sampling using the query by committee algorithm. Mach. Learn. 28, 2, 133-168.
9. GETOOR, L., FRIEDMAN, N., KOLLER, D., AND TASKAR, B. 2002. Learning probabilistic models of link structure. J. Mach. Learn. Res. 3, 679-707.
10. GETOOR, L., SEGAL, E., TASKAR, B., AND KOLLER, D. 2001. Probabilistic models of text and link structure for hypertext classification. In Proceedings of the IJCAI Workshop on Text Learning: Beyond Supervision. ACM, New York, 24-29.
11. GILES, C. L., BOLLACKER, K. D., AND LAWRENCE, S. 1998. CiteSeer: An automatic citation indexing system. In Proceedings of the ACM Conference on Digital Libraries. ACM, New York, 89-98.
12. GILKS,W. R.,RICHARDSON, S., AND SPIEGELHALTER,D. J. 1996. Markov Chain Monte Carlo in Practice. Interdisciplinary Statistics. Chapman & Hall/CRC.
13. HOWARD, R. A. 1966. Information value theory. IEEE Trans. Syst. Sci. Cybernet. 2, 1, 22-26.
14. JENSEN,D.,NEVILLE, J., ANDGALLAGHER, B. 2004. Why collective inference improves relational classification. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 593-598.
15. JORDAN,M. I.,GHAHRAMANI, Z., JAAKKOLA, T. S., AND SAUL, L.K. 1999. An introduction to variational methods for graphical models. Mach. Learn. 37, 2, 183-233.
16. KEMPE,D.,KLEINBERG, J., AND TARDOS,E. 2003. Maximizing the spread of influence through a social network. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 137-146.
17. KRAUSE, A. ANDGUESTRIN, C. 2005. Optimal nonmyopic value of information in graphical models-efficient algorithms and theoretical limits. In Proceedings of the International Joint Conference on Artificial Intelligence. 1339-1345.
18. LAFFERTY, J. D.,MCCALLUM, A., AND PEREIRA, F. C.N. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the International Conference on Machine Learning. 282-289.
19. LESKOVEC, J., ADAMIC, L. A., AND HUBERMAN, B. A. 2007. The dynamics of viral marketing. ACM Trans. Web 1, 1, 5.
20. LESKOVEC, J., KLEINBERG, J., AND FALOUTSOS, C. 2007. Graph evolution: Densification and shrinking diameters. ACM Trans. Knowl. Discov. Data 1, 1, 177-187.
21. LEWIS, D. D. AND GALE, W. A. 1994. A sequential algorithm for training text classifiers. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, 3-12.
22. LU, Q. AND GETOOR, L. 2003a. Link based classification. In Proceedings of the International Conference on Machine Learning. 496-503.
23. LU, Q. AND GETOOR, L. 2003b. Link-based classification using labeled and unlabeled data. In Proceedings of the ICMLWorkshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining.
24. MACSKASSY, S. AND PROVOST, F. 2003. A simple relational classifier. In Proceedings of the ACM Workshop on Multi-Relational Data Mining. ACM, New York.
25. MACSKASSY, S. AND PROVOST, F. 2007. Classification in networked data: A toolkit and a univariate case study. J. Mach. Learn. Res. 8, 935-983.
26. MCCALLUM, A. AND NIGAM, K. 1998. Employing EM and pool-based active learning for text classification. In Proceedings of the International Conference on Machine Learning. 350-358.
27. MCCALLUM, A. K., NIGAM, K., RENNIE, J., AND SEYMORE, K. 2000. Automating the construction of internet portals with machine learning. Inf. Retrieval 3, 2, 127-163.
28. MCDOWELL, L., GUPTA, K. M., AND AHA, D.W. 2007. Cautious inference in collective classification. In Proceedings of the AAAI Conference on Artificial Intelligence. 596-601.
29. MELVILLE, P. AND MOONEY, R. J. 2004. Diverse ensembles for active learning. In Proceedings of the International Conference on Machine Learning. 584-591.
30. NEVILLE, J. AND JENSEN, D. 2000. Iterative classification in relational data. In Proceedings of the SRL Workshop in AAAI.
31. NEWMAN, M. E. J. 2003. Mixing patterns in networks. Phys. Rev. E 67, 2, 026126.
32. PROVOST, F., MELVILLE, P., AND SAAR-TSECHANSKY, M. 2007. Data acquisition and cost-effective predictive modeling: targeting offers for electronic commerce. In Proceedings of the ACM International Conference on Electronic Commerce. 389-398.
33. RATTIGAN, M., MAIER, M., AND JENSEN, D. 2007. Exploiting network structure for active inference in collective classification. In Proceedings of the ICDMWorkshop on Mining Graphs and Complex Structures. 429-434.
34. RICHARDSON, M. AND DOMINGOS, P. 2002. Mining knowledge-sharing sites for viral marketing. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, 61-70.
35. RICHARDSON, M. AND DOMINGOS, P. 2006. Markov logic networks. Mach. Learn. 62, 1-2, 107-136.
36. ROY, N. AND MCCALLUM, A. 2001. Toward optimal active learning through sampling estimation of error reduction. In Proceedings of the International Conference on Machine Learning. 441-448.
37. SAAR-TSECHANSKY, M. AND PROVOST, F. 2004. Active sampling for class probability estimation and ranking. Mach. Learn. 54, 2, 153-178.
38. SEN, P., NAMATA, G. M., BILGIC, M., GETOOR, L., GALLAGHER, B., AND ELIASSI-RAD, T. 2008. Collective classification in network data. AI Magazine 29, 3.
39. SEUNG, H. S., OPPER, M., AND SOMPOLINSKY, H. 1992. Query by committee. In Proceedings of the ACM Annual Workshop on Computational Learning Theory. ACM, New York, 287-294.
40. SHENG, V. S. AND LING, C. X. 2006. Feature value acquisition in testing: a sequential batch test algorithm. In Proceedings of the International Conference on Machine Learning. 809-816.
41. TASKAR, B., ABBEEL, P., AND KOLLER, D. 2002. Discriminative probabilistic models for relational data. In Proceedings of the Annual Conference on Uncertainty in Artificial Intelligence. 485-492.
42. TONG, S. AND KOLLER, D. 2002. Support vector machine active learning with applications to text classification. J. Mach. Learn. Res. 2, 45-66.
43. XIANG, R. AND NEVILLE, J. 2008. Pseudolikelihood em for within-network relational learning. In Proceedings of the IEEE International Conference on Data Mining. IEEE Computer Society Press, Los Alamitos, CA, 1103-1108.
44. YEDIDIA, J., FREEMAN, W. T., AND WEISS, Y. 2000. Generalized belief propagation. In Neural Information Processing Systems. 689-695.
45. ZADROZNY, B. AND ELKAN, C. 2001. Learning and making decisions when costs and probabilities are both unknown. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 204-213.
46. ZHU, X. AND GHAHRAMANI, Z. 2002. Learning from labeled and unlabeled data with label propagation. Tech. Rep. CMU-CALD-02-107, Carnegie Mellon University.
47. ZHU, X., GHAHRAMANI, Z., AND LAFFERTY, J. D. 2003. Semi-supervised learning using gaussian fields and harmonic functions. In Proceedings of the International Conference on Machine Learning. 912-919.