Exploiting network structure for active inference in collective classification

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 429-434

  Rattigan, Matthew J ^a   Maier, Marc ^a   Jensen, David ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACIES; CLASSIFICATION PERFORMANCE; DATA SETS; EFFICIENT METHODS; INTERNATIONAL CONFERENCES; LOCAL STRUCTURES; NETWORK STRUCTURES; RANDOM SELECTION; RELATIONAL DATA; RELATIVE EFFECTIVENESS; STATISTICAL DEPENDENCIES; SYNTHETIC DATA SETS;

ADMINISTRATIVE DATA PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; LABELING; MINING; SEARCH ENGINES;

CLASSIFICATION (OF INFORMATION);

EID: 49549110019     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2007.124     Document Type: Conference Paper

References (28)

1. B. Anderson and A. Moore. Active learning for hidden markov models: Objective functions and algorithms. Proceedings of the 22nd International Conference on Machine learning, 2005.
2. Y. Bengio, O. Delalleau, and N. Le Roux. Label Propagation and Quadratic Criterion. Semi-Supervised Learning. Ed. O. Chapelle and B. Schölkopf and A. Zien.
3. S. Chakrabarti, B. Dom, and P. Indyk. Enhanced hypertext categorization using hyperlinks. ACM SIGMOD Record, 27(2), 1998.
4. D. Cohn, Z. Ghahramani, and M. Jordan. Active Learning with Statistical Models. Arxiv preprint cs.AI/9603104, 1996.
5. P. Domingos and M. Richardson. Mining the network value of customers. Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001.
6. L. Freeman. Centrality in social networks. Social Networks, 1(3), 1979.
7. Y. Freund, H. Seung, E. Shamir, and N. Tishby. Selective Sampling Using the Query by Committee Algorithm. Machine Learning, 28(2), 1997.
8. D. Jensen and J. Neville. Linkage and autocorrelation cause feature selection bias in relational learning. Proceedings of the 19th International Conference on Machine Learning, 2002.
9. D. Jensen, J. Neville, and B. Gallagher. Why collective inference improves relational classification. Proceedings of the 2004 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004.
10. D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
11. J. Leskovec, L. Adamic, and B. Huberman. The dynamics of viral marketing. Proceedings of the 7th ACM Conference on Electronic Commerce, 2006.
12. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graphs over time: Densification laws, shrinking diameters and possible explanations. Conference on Knowledge Discovery in Data, 2005.
13. D. MacKay. Information-based objective functions for active data selection. Neural Computation, 4(4), 1992.
14. J. MacQueen. Some methods for classification and analysis of multivariate observations. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, 1, 1967.
15. S. Macskassy and F. Provost. A simple relational classifier. Proceedings of the Workshop on Multi-Relational Data Mining (KDD), 2003.
16. A. McCallum, K. Nigam, J. Rennie, and K. Seymore. A machine learning approach to building domain-specific search engines. Proceedings of the 16th International Joint Conference on Artificial Intelligence, 1931.
17. P. Melville, F. Provost, M. Saar-Tsechansky, and R. Mooney. Economical active feature-value acquisition through expected itility estimation. Proceedings of the 1st International Workshop on Utility-Based Data Mining, 2005.
18. J. Neville and D. Jensen. Iterative classification in relational data. Papers of the AAAI-2000 Workshop on Learning Statistical Models from Relational Data, 2000.
19. J. Neville and D. Jensen. Collective classification with relational dependency networks. Proceedings of the 2nd International Workshop on Multi-Relational Data Mining, 2003.
20. J. Neville and D. Jensen. Relational dependency networks. Journal of Machine Learning Research, 2007.
21. M. Rattigan, M. Maier, and D. Jensen. Using structure indices for efficient approximation of network properties. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.
22. M. Rattigan, M. Maier, and D. Jensen. Graph clustering with network structure indices. Proceedings of the 24th International Conference on Machine Learning, 2007.
23. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. Proceedings of the 8th ACM SIGKDD international conference on Knowledge discovery and data mining, 2002.
24. M. Richardson and P. Domingos. Markov logic networks. Machine Learning, 62(1), 2006.
25. B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. 18th Conference on Uncertainty in Artificial Intelligence (UAI02), 2002.
26. V. Vapnik. Statistical learning theory. Wiley, 1998.
27. D. Watts. A simple model of global cascades on random networks. Proceedings of the National Academy of Sciences, 99(9), 2002.
28. D. Watts and S. Strogatz. Collective dynamics of'small-world'networks. Nature, 393(6684), 1998.