Multi-label relational neighbor classification using social context features

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

Volumn Part F128815, Issue , 2013, Pages 464-472

  Wang, Xi ^a   Sukthankar, Gita ^a  

^a University of Central Florida   (United States)

Author keywords

Collective classification; Relational learning; Social dimensions

Indexed keywords

BENCHMARKING; DATA MINING; EDUCATION; INFORMATION SERVICES; ITERATIVE METHODS; PROBABILITY DISTRIBUTIONS;

BIBLIOGRAPHIC DATABASE; CLASSIFICATION METHODS; CLASSIFICATION PERFORMANCE; COLLECTIVE CLASSIFICATIONS; MULTI LABEL CLASSIFICATION; PROPAGATION PROBABILITIES; RELATIONAL LEARNING; SOCIAL DIMENSIONS;

CLASSIFICATION (OF INFORMATION);

EID: 84956801341     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487610     Document Type: Conference Paper

References (28)

1. BHAGAT, S., CORMODE, G., AND MUTHUKRISHNAN, S. Node classification in social networks. Computing Research Repository (CoRR) abs/1101.3291 (2011).
2. BOUGHORBELY, S., TAREL, J.-P., AND BOUJEMAA, N. Generalized histogram intersection kernel for image recognition. In IEEE International Conference on Image Processing (2005).
3. CHAKRABARTI, S., DOM, B., AND INDYK, P. Enhanced hypertext categorization using hyperlinks. In Proceedings of the ACM International Conference on Management of Data (SIGMOD) (1998), pp. 307-318.
4. FAN, R., AND LIN, C. A study on threshold selection for multi-label classification. Tech. rep., National Taiwan University, 2007.
5. FAN, Y., AND SHELTON, C. R. Learning continuous-Time social network dynamics. In Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI) (2009), pp. 161-168.
6. GETOOR, L., AND TASKAR, B. Introduction to Statistical Relational Learning. The MIT Press, 2007.
7. GOLDBERG, A., ZHU, X., AND WRIGHT, S. Dissimilarity in graph-based semi-supervised classification. In Eleventh International Conference on Artificial Intelligence and Statistics (AISTATS) (2007).
8. GUO, Y., AND GU, S. Multi-label classification using conditional dependency networks. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI) (2011), pp. 1300-1305.
9. HEATHERLY, R., KANTARCIOGLU, M., AND LI, X. Social network classification incorporating link type. In Proceedings of IEEE Intelligence and Security Informatics (ISI) (2009), pp. 19-24.
10. JI, M., HAN, J., AND DANILEVSKY, M. Ranking-based classification of heterogeneous information networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2011), pp. 1298-1306.
11. LEWIS, D. D., YANG, Y., ROSE, T. G., AND LI, F. RCV1: A new benchmark collection for text categorization research. The Journal of Machine Learning Research 5 (Dec 2004), 361-397.
12. LU, Q., AND GETOOR, L. Link-based classification. In Proceedings of 20th International Conference on Machine Learning (ICML) (2003), pp. 496-503.
13. MACSKASSY, S. A., AND PROVOST, F. A simple relational classifier. In Proceedings of the Second Workshop on Multi-Relational Data Mining (MRDM) at KDD 2003 (2003), pp. 64-76.
14. MACSKASSY, S. A., AND PROVOST, F. Classification in networked data: A toolkit and a univariate case study. Journal of Machine Learning 8 (2007), 935-983.
15. MCPHERSON, M., SMITH-LOVIN, L., and cook, J. M. Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 1 (2001), 415-444.
16. NEVILLE, J., GALLAGHER, B., ELIASSI-RAD, T., AND WANG, T. Correcting evaluation bias of relational classifiers with network cross validation. Knowledge and Information Systems (Jan 2011), 1-25.
17. NEVILLE, J., AND JENSEN, D. Iterative classification in relational data. In Proceedings of the AAAI Workshop on Learning Statistical Models from Relational Data (2000), pp. 42-49.
18. NEVILLE, J., JENSEN, D., FRIEDLAND, L., AND HAY, M. Learning relational probability trees. In Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD) (2003), pp. 625-630.
19. NEWMAN, M. Networks: An Introduction. Oxford University Press, 2010.
20. SEN, P., NAMATA, G., BILGIC, M., GETOOR, L., GALLAGHER, B., AND ELIASSI-RAD, T. Collective classification in network data. AI Magazine (2008), 93-106.
21. SINGH, A., AND GORDON, G. A Bayesian matrix factorization model for relational data. In Proceedings of Conference on Uncertainty in Artificial Intelligence (UAI) (2010), pp. 556-563.
22. TANG, L., AND LIU, H. Relational learning via latent social dimensions. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2009), KDD '09, pp. 817-826.
23. TANG, L., AND LIU, H. Scalable learning of collective behavior based on sparse social dimensions. In Proceedings of International Conference on Information and Knowledge Management (CIKM) (2009).
24. TANG, L., AND LIU, H. Leveraging social media networks for classification. Data Mining and Knowledge Discovery (DMKD 2011) 23, 3 (Nov. 2011), 447-478.
25. TASKAR, B., ABBEEL, P., AND KOLLER, D. Discriminative probabilistic models for relational data. In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI) (2002), pp. 895-902.
26. WANG, X., AND SUKTHANKAR, G. Extracting social dimensions using Fiedler embedding. In Proceedings of IEEE International Confernece on Social Computing (2011), pp. 824-829.
27. YEDIDIA, J. S., FREEMAN, W. T., AND WEISS, Y. Constructing free energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory 51 (2005), 2282-2312.
28. ZHANG, X., YUAN, Q., ZHAO, S., FAN, W., ZHENG, W., AND WANG, Z. Multi-label classification without the multi-label cost. In Proceedings of SIAM International Conference on Data Mining (Apr. 2010).