Effective label acquisition for collective classification

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 43-51

  Bilgic, Mustafa ^a   Getoor, Lise ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Active inference; Collective classification; Label acquisition

Indexed keywords

ACTIVE INFERENCE; APPROXIMATE INFERENCES; ATTRIBUTE INFORMATIONS; CLASSIFICATION ALGORITHMS; COLLECTIVE CLASSIFICATION; INFORMATION DIFFUSIONS; LABEL INFORMATIONS; LABELED DATUM; LARGE NETWORKS; MISCLASSIFICATION; NETWORK CLUSTERING; NODE DEGREES; OPTIMAL SETS; STRUCTURAL MEASURES; SYNTHETIC DATA SETS; VIRAL MARKETINGS;

INFORMATION MANAGEMENT; LABELS; MARKETING; MERGERS AND ACQUISITIONS; MINING;

DATA MINING;

EID: 65449149851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401901     Document Type: Conference Paper

References (29)

1. M. Bilgic and L. Getoor. VOILA: Efficient feature-value acquisition for classification. In AAAI, 2007.
2. S. Chakrabarti, B. Dom, and P. Indyk. Enhanced hypertext categorization using hyperlinks. In SIGMOD, 1998.
3. D. A. Cohn, Z. Ghahramani, and M. I. Jordan. Active learning with statistical models. Journal of Artificial Intelligence Research, 4:129-145, 1996.
4. C. L. Giles, K. D. Bollacker, and S. Lawrence. Citeseer: an automatic citation indexing system. In Proc. of ACM conf. on Digital Libraries, 1998.
5. W. R. Gilks, S. Richardson, and D. J. Spiegelhalter. Markov Chain Monte Carlo in Practice. Interdisciplinary Statistics. Chapman & Hall/CRC, 1996.
6. R. A. Howard. Information value theory. IEEE Transactions on Systems Science and Cybernetics, 2(1):22-26, 1966.
7. D. Jensen, J. Neville, and B. Gallagher. Why collective inference improves relational classification. In KDD, 2004.
8. M. I. Jordan, Z. Ghahramani, T. S. Jaakkola, and L. K. Saul. An introduction to variational methods for graphical models. Machine Learning, 1999.
9. D. Kempe, J. Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In KDD, 2003.
10. A. Krause and C. Guestrin. Optimal nonmyopic value of information in graphical models - efficient algorithms and theoretical limits. In IJCAI, 2005.
11. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. A CM Transactions on the Web, 1(1):5, 2007.
12. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph evolution: Densification and shrinking diameters. ACM TKDD, 1(1):177-187, 2007.
13. Q. Lu and L. Getoor. Link based classification. In ICML, 2003.
14. S. Macskassy and F. Provost. A simple relational classifier. In Workshop on Multi-Relational Data Mining in conj, with KDD (MRDM), 2003.
15. S. Macskassy and F. Provost. Classification in networked data: A toolkit and a univariate case study. Journal of Machine Learning Research, 8:935-983, 2007.
16. A. McCallum and K. Nigam. Employing em and pool-based active learning for text classification. In ICML, 1998.
17. A. K. McCallum, K. Nigam, J. Rennie, and K. Seymore. Automating the construction of internet portals with machine learning. Inf. Retrieval, 3(2):127-163, 2000.
18. L. McDowell, K. M. Gupta, and D. W. Aha. Cautious inference in collective classification. In AAAI, 2007.
19. J. Neville and D. Jensen. Iterative classification in relational data. In SRL Workshop in AAAI, 2000.
20. M. E. J. Newman. Mixing patterns in networks. Physical Review E, 67(2):026126, Feb 2003.
21. F. Provost, P. Melville, and M. Saar-Tsechansky. Data acquisition and cost-effective predictive modeling: targeting offers for electronic commerce. In Proc. of Int. Conf. on Electronic Commerce, 2007.
22. M. Rattigan, M. Maier, and D. Jensen. Exploiting network structure for active inference in collective classification. In ICDM Workshop on Mining Graphs and Complex Structures (MGCS), 2007.
23. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD, 2002.
24. P. Sen, G. M. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad. Collective classification in network data. Technical Report CS-TR-4905, University of Maryland, College Park, 2008.
25. V. S. Sheng and C. X. Ling. Feature value acquisition in testing: a sequential batch test algorithm. In ICML, 2006.
26. B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. In UAI, 2002.
27. S. Tong and D. Koller. Support vector machine active learning with applications to text classification. Journal of Machine Learning Research, 2:45-66, 2002.
28. J. Yedidia, W.T.Freeman, and Y. Weiss. Generalized belief propagation. In NIPS, 2000.
29. B. Zadrozny and C. Elkan. Learning and making decisions when costs and probabilities are both unknown. In KDD, 2001.