FLIP: active learning for relational network classification

作者: Tanwistha Saha , Huzefa Rangwala , Carlotta Domeniconi

DOI: 10.1007/978-3-662-44845-8_1

关键词:

摘要: Active learning in relational networks has gained popularity recent years, especially for scenarios when the costs of obtaining training samples are very high. We investigate problem active both single- and multi-labeled network classification absence node features during training. The becomes harder number labeled nodes available a model is limited due to budget constraints. inability use traditional setup data, motivated researchers propose Collective Classification algorithms that jointly classifies all test by exploiting underlying correlation between labels its neighbors. In this paper, we based on different query strategies using collective where each can belong either one class (single-labeled network) or multiple classes (multi-labeled network). have evaluated our method single-labeled networks, results promising cases several real world datasets.

参考文章(22)
Philip S. Yu, Xiaoxiao Shi, Xiangnan Kong, Multi-label collective classification siam international conference on data mining. pp. 618- 629 ,(2011)
Kamal Nigam, Andrew McCallum, Employing EM and Pool-Based Active Learning for Text Classification international conference on machine learning. pp. 350- 358 ,(1998)
Ido Dagan, Sean P. Engelson, Committee-Based Sampling For Training Probabilistic Classifiers Machine Learning Proceedings 1995. pp. 150- 157 ,(1995) , 10.1016/B978-1-55860-377-6.50027-X
Sanghamitra Bandyopadhyay, Ujjwal Maulik, Lawrence B Holder, Diane J Cook, Lise Getoor, Link-based classification international conference on machine learning. pp. 496- 503 ,(2003) , 10.1007/1-84628-284-5_7
Tanwistha Saha, Huzefa Rangwala, Carlotta Domeniconi, Multi-label Collective Classification Using Adaptive Neighborhoods international conference on machine learning and applications. ,vol. 1, pp. 427- 432 ,(2012) , 10.1109/ICMLA.2012.77
Lixin Shi, Yuhang Zhao, Jie Tang, Batch Mode Active Learning for Networked Data ACM Transactions on Intelligent Systems and Technology. ,vol. 3, pp. 33- ,(2012) , 10.1145/2089094.2089109
Nadia Ghamrawi, Andrew McCallum, Collective multi-label classification Proceedings of the 14th ACM international conference on Information and knowledge management - CIKM '05. pp. 195- 200 ,(2005) , 10.1145/1099554.1099591
Lei Tang, Huan Liu, Relational learning via latent social dimensions Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '09. pp. 817- 826 ,(2009) , 10.1145/1557019.1557109
Soumen Chakrabarti, Byron Dom, Piotr Indyk, Enhanced hypertext categorization using hyperlinks Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD '98. ,vol. 27, pp. 307- 318 ,(1998) , 10.1145/276304.276332
David Jensen, Jennifer Neville, Relational Dependency Networks Journal of Machine Learning Research. ,vol. 8, pp. 653- 692 ,(2007)