{"type":"ScholarlyArticle","title":"Incomplete Multi-View Weak-Label Learning","authors":[{"name":"Qiaoyu Tan","slug":"qiaoyu-tan","given":"Qiaoyu","family":"Tan","affiliation":"College of Computer and Information Science , Southwest University , Chongqing 400715 , China"},{"name":"Guoxian Yu","slug":"guoxian-yu","given":"Guoxian","family":"Yu","affiliation":"College of Computer and Information Science , Southwest University , Chongqing 400715 , China"},{"name":"Carlotta Domeniconi","slug":"carlotta-domeniconi","given":"Carlotta","family":"Domeniconi","affiliation":"Department of Computer Science , George Mason University , Fairfax 22030 , USA"},{"name":"Jun Wang","slug":"jun-wang","given":"Jun","family":"Wang","affiliation":"College of Computer and Information Science , Southwest University , Chongqing 400715 , China"},{"name":"Zili Zhang","slug":"zili-zhang","given":"Zili","family":"Zhang","affiliation":"College of Computer and Information Science , Southwest University , Chongqing 400715 , China; School of Information Technology , Deakin University , Geelong , VIC 3220 , Australia"}],"abstract":"Learning from multi-view multi-label data has wide applications. There are two main challenges of this learning task: incomplete views and missing (weak) labels. The former assumes that views may not include all data objects. The weak label setting implies that only a subset of relevant labels are provided for training objects while other labels are missing. Both incomplete views and weak labels can lead to significant performance degradation. In this paper, we propose a novel model (iMVWL) to jointly address the two challenges. iMVWL simultaneously learns a shared subspace from incomplete views with weak labels, the local label structure and the predictor in this subspace, which can not only capture cross-view relationships but also weak-label information of training samples. We further develop an alternative solution to optimize our model, this solution can avoid suboptimal results and reinforce their reciprocal effects, and thus further improve the performance. Extensive experimental results on several real-world datasets validate the effectiveness of our model against other competitive algorithms.","doi":"10.24963/ijcai.2018/375","url":"https://ijcai.org/proceedings/2018/375","pdf":"https://ijcai.org/proceedings/2018/0375.pdf","markdown":"https://ijcai.org/proceedings/2018/375.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/375","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Machine Learning","track":"Main track","number":375,"pages":{"first":2703,"last":2709},"keywords":["Machine Learning: Semi-Supervised Learning","Machine Learning: Multi-instance;Multi-label;Multi-view learning","Knowledge Representation and Reasoning: Information Fusion","Machine Learning: Classification"],"videos":[],"references":[{"position":1,"raw":"[Boyd and Vandenberghe, 2004] Stephen Boyd and Lieven Vandenberghe. Convex optimization. Cambridge University Press, 2004.","title":"Convex optimization","authors":"Vandenberghe Boyd, Stephen Boyd, Lieven Vandenberghe","year":"2004","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bucak et al., 2011] Serhat Selcuk Bucak, Rong Jin, and Anil K Jain. Multi-label learning with incomplete class assignments. In CVPR, pages 2801-2808, 2011.","title":"Multi-label learning with incomplete class assignments","authors":"Selcuk Serhat, Rong Bucak, Anil K Jin, Jain","year":"2011","venue":"CVPR","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Cabral et al., 2015] Ricardo Cabral, Fernando De la Torre, Joao Paulo Costeira, and Alexandre Bernardino. Matrix completion for weakly-supervised multi-label image classi- fication. TPAMI, 37(1):121-135, 2015.","title":"Matrix completion for weakly-supervised multi-label image classification","authors":"Ricardo Cabral, Fernando De La Torre, Joao Paulo Costeira, Alexandre Bernardino","year":"2015","venue":"TPAMI","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Candès and Recht, 2009] Emmanuel Candès and Benjamin Recht. Exact matrix completion via convex optimiza- tion. Foundations of Computational Mathematics, 9(6):717, 2009.","title":"Emmanuel Candès and Benjamin Recht. Exact matrix completion via convex optimization","authors":"Recht Candès","year":"2009","venue":"Foundations of Computational Mathematics","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Datta et al., 2008] Ritendra Datta, Dhiraj Joshi, Jia Li, and James Z Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 40(2):5, 2008.","title":"Image retrieval: Ideas, influences, and trends of the new age","authors":"Datta","year":"2008","venue":"ACM Computing Surveys","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Dong et al., 2018] Haochen Dong, Yufeng Li, and Zhihua Zhou. Learning from semi-supervised weak-label data. In AAAI, in press, 2018.","title":"Learning from semi-supervised weak-label data","authors":"Haochen Dong, Yufeng Li, Zhihua Zhou","year":"2018","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Guillaumin et al., 2010] Matthieu Guillaumin, Jakob Ver- beek, and Cordelia Schmid. Multimodal semi-supervised learning for image classification. In CVPR, pages 902-909, 2010.","title":"Multimodal semi-supervised learning for image classification","authors":"Matthieu Guillaumin, Jakob Verbeek, Cordelia Schmid","year":"2010","venue":"CVPR","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Huang and Zhou, 2012] Sheng Jun Huang and Zhi Hua Zhou. Multi-label learning by exploiting label correlations locally. In AAAI, pages 949-955, 2012.","title":"Multi-label learning by exploiting label correlations locally","authors":"Zhou ; ] Huang, Jun Sheng, Zhi Hua Huang, Zhou","year":"2012","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kong et al., 2014] Xiangnan Kong, Zhaoming Wu, Lijia Li, Ruofei Zhang, Hang Wu, and Wei Fan. Large-scale multi- label learning with incomplete label assignments. In SDM, pages 920-928, 2014.","title":"Large-scale multilabel learning with incomplete label assignments","authors":"Kong","year":"2014","venue":"SDM","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Liu et al., 2015] Meng Liu, Yong Luo, Dacheng Tao, Chao Xu, and Yonggang Wen. Low-rank multi-view learning in matrix completion for multi-label image classification. In AAAI, pages 2778-2784, 2015.","title":"Low-rank multi-view learning in matrix completion for multi-label image classification","authors":"Meng Liu, Yong Luo, Dacheng Tao, Chao Xu, Yonggang Wen","year":"2015","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Luo et al., 2015] Yong Luo, Tongliang Liu, Dacheng Tao, and Chao Xu. Multiview matrix completion for multilabel image classification. TIP, 24(8):2355-2368, 2015.","title":"Multiview matrix completion for multilabel image classification","authors":"Yong Luo, Tongliang Liu, Dacheng Tao, Chao Xu","year":"2015","venue":"TIP","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Nie et al., 2017] Feiping Nie, Guohao Cai, and Xuelong Li. Multi-view clustering and semi-supervised classification with adaptive neighbours. In AAAI, pages 2408-2414, 2017.","title":"Multi-view clustering and semi-supervised classification with adaptive neighbours","authors":"Nie","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Sun et al., 2010] Yuyin Sun, Yin Zhang, and Zhihua Zhou. Multi-label learning with weak label. In AAAI, pages 1862- 1868, 2010.","title":"Multi-label learning with weak label","authors":"Yuyin Sun, Yin Zhang, Zhihua Zhou","year":"2010","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Wang and Zhang, 2013] Yuxiong Wang and Yujin Zhang. Nonnegative matrix factorization: a comprehensive review. TKDE, 25(6):1336-1353, 2013.","title":"Nonnegative matrix factorization: a comprehensive review","authors":"Wang, Zhang, Yuxiong Wang, Yujin Zhang","year":"2013","venue":"TKDE","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Wang and Zhou, 2010] Wei Wang and Zhihua Zhou. Multi- view active learning in the non-realizable case. In NIPS, pages 2388-2396, 2010.","title":"Multiview active learning in the non-realizable case","authors":"Wei Wang, Zhihua Zhou","year":"2010","venue":"NIPS","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Wu et al., 2015] Bao-Yuan Wu, Siwei Lyu, and Bernard Ghanem. Ml-mg: Multi-label learning with missing la- bels using a mixed graph. In ICCV, pages 4157-4165, 2015.","title":"Ml-mg: Multi-label learning with missing labels using a mixed graph","authors":"Bao-Yuan Wu, Siwei Lyu, Bernard Ghanem","year":"2015","venue":"ICCV","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Xu et al., 2013] Miao Xu, Rong Jin, and Zhihua Zhou. Speedup matrix completion with side information: Appli- cation to multi-label learning. In NIPS, pages 2301-2309, 2013.","title":"Speedup matrix completion with side information: Application to multi-label learning","authors":"Miao Xu, Rong Jin, Zhihua Zhou","year":"2013","venue":"NIPS","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Xu et al., 2015a] Chang Xu, Dacheng Tao, and Chao X- u. Multi-view learning with incomplete views. TIP, 24(12):5812, 2015.","title":"Multi-view learning with incomplete views","authors":"Xu","year":"2015","venue":"TIP","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Xu et al., 2015b] Linli Xu, Zhen Wang, Zefan Shen, Yubo Wang, and Enhong Chen. Learning low-rank label correla- tions for multi-label classification with missing labels. In ICDM, pages 1067-1072, 2015.","title":"Learning low-rank label correlations for multi-label classification with missing labels","authors":"Xu","year":"2015","venue":"ICDM","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Xu et al., 2016] Chang Xu, Dacheng Tao, and Chao Xu. Ro- bust extreme multi-label learning. In KDD, pages 1275- 1284, 2016.","title":"Robust extreme multi-label learning","authors":"Chang Xu, Dacheng Tao, Chao Xu","year":"2016","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Xu et al., 2017] Jinglin Xu, Junwei Han, and Feiping Nie. Multi-view feature learning with discriminative regulariza- tion. In IJCAI, pages 3161-3167, 2017.","title":"Multi-view feature learning with discriminative regularization","authors":"Jinglin Xu, Junwei Han, Feiping Nie","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/441"},{"position":22,"raw":"[Yang et al., 2013] Shujun Yang, Yuan Jiang, and Zhihua Zhou. Multi-instance multi-label learning with weak label. In IJCAI, pages 1862-1868, 2013.","title":"Multi-instance multi-label learning with weak label","authors":"Shujun Yang, Yuan Jiang, Zhihua Zhou","year":"2013","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2013/275"},{"position":23,"raw":"[Yu et al., 2014] Hsiangfu Yu, Prateek Jain, Purushottam Kar, and Inderjit S Dhillon. Large-scale multi-label learning with missing labels. In ICML, pages 593-601, 2014.","title":"Large-scale multi-label learning with missing labels","authors":"Hsiangfu Yu, Prateek Jain, Purushottam Kar, Inderjit S Dhillon","year":"2014","venue":"ICML","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Yuan et al., 2012] Lei Yuan, Yalin Wang, Paul M Thomp- son, Vaibhav A Narayan, and Jieping Ye. Multi-source learning for joint analysis of incomplete multi-modality neuroimaging data. In KDD, pages 1149-1157, 2012.","title":"Multi-source learning for joint analysis of incomplete multi-modality neuroimaging data","authors":"Lei Yuan, Yalin Wang, Vaibhav A Paul M Thompson, Jieping Narayan, Ye","year":"2012","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Zhang and Zhou, 2014] Minling Zhang and Zhihua Zhou. A review on multi-label learning algorithms. TKDE, 26(8):1819-1837, 2014.","title":"A review on multi-label learning algorithms","authors":"Zhou Zhang, Minling Zhang, Zhihua Zhou","year":"2014","venue":"TKDE","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Zhang et al., 2013] Wei Zhang, Ke Zhang, Pan Gu, and Xi- angyang Xue. Multi-view embedding learning for incom- pletely labeled data. In IJCAI, pages 1910-1916, 2013.","title":"Multi-view embedding learning for incompletely labeled data","authors":"Wei Zhang, Ke Zhang, Pan Gu, Xiangyang Xue","year":"2013","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2013/282"},{"position":27,"raw":"[Zhao and Guo, 2015] Feipeng Zhao and Yuhong Guo. Semi- supervised multi-label learning with incomplete labels. In IJCAI, pages 4062-4068, 2015.","title":"Semisupervised multi-label learning with incomplete labels","authors":"Guo Zhao, Feipeng Zhao, Yuhong Guo","year":"2015","venue":"IJCAI","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Zhao et al., 2017] Jing Zhao, Xijiong Xie, Xin Xu, and Shil- iang Sun. Multi-view learning overview: recent progress and new challenges. Information Fusion, 38:43-54, 2017.","title":"Multi-view learning overview: recent progress and new challenges","authors":"Jing Zhao, Xijiong Xie, Xin Xu, Shiliang Sun","year":"2017","venue":"Information Fusion","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Žitnik and Zupan, 2015] Marinka Žitnik and Blaž Zupan. Data fusion by matrix factorization. TPAMI, 37(1):41-53, 2015.","title":"Marinka Žitnik and Blaž Zupan. Data fusion by matrix factorization","authors":"Zupan Žitnik","year":"2015","venue":"TPAMI","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}