A community discovery approach in multi-label data

Multi-label learning is popular in current research of machine learning areas, and there have already been many methods using label relationship to solve multi-label problems. However, the meaning of their relationship is not so obvious that it's hard for us to know the fact among labels. Besides, with the development of multi-label learning, hierarchical multi-label classification is a new research hotspot in the field of machine learning and data mining, that these labels have a hierarchical structure, so it is more and more essential to analyze the structure of them to help us learn the deep meaning of labels. In this paper, we proposed a community discovery approach based on label relationship and NMF algorithm both in common multi-label datasets and hierarchical datasets. With this method, we can find the clear structure in multiple labels, which is helpful for obtaining the label community and catching sight of regulation these tags. After all, it's of great importance for the study of multi-label relationship learning.

[1]  Min-Ling Zhang,et al.  A Review on Multi-Label Learning Algorithms , 2014, IEEE Transactions on Knowledge and Data Engineering.

[2]  Zhi-Hua Zhou,et al.  ML-KNN: A lazy learning approach to multi-label learning , 2007, Pattern Recognit..

[3]  Charu C. Aggarwal,et al.  A Survey of Signed Network Mining in Social Media , 2015, ACM Comput. Surv..

[4]  Bo Xiao,et al.  Community discovery and importance analysis in social network , 2014, Intell. Data Anal..

[5]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[6]  H. Mewes,et al.  The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. , 2004, Nucleic acids research.

[7]  Marco Wiering,et al.  2011 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) , 2011, IJCNN 2011.

[8]  Jiebo Luo,et al.  Learning multi-label scene classification , 2004, Pattern Recognit..

[9]  Zhi-Hua Zhou.  Exploitation of label relationship in multi-label learning , 2012, 2012 IEEE International Conference on Granular Computing.

[10]  Yang Yu,et al.  Multi-label hypothesis reuse , 2012, KDD.

[11]  Sebastián Ventura,et al.  A Tutorial on Multilabel Learning , 2015, ACM Comput. Surv..

[12]  Tibério S. Caetano,et al.  Submodular Multi-Label Learning , 2011, NIPS.

[13]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[14]  Kun Zhang,et al.  Multi-label learning by exploiting label dependency , 2010, KDD.

[15]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[16]  EVA GIBAJA,et al.  A Tutorial on Multi-Label Learning , 2014 .

[17]  PanZhisong,et al.  Community discovery and importance analysis in social network , 2014, IDA 2014.

[18]  Geoff Holmes,et al.  Classifier chains for multi-label classification , 2009, Machine Learning.