Weakly-Supervised Multi-view Multi-instance Multi-label Learning

Multi-view, Multi-instance, and Multi-label Learning (M3L) can model complex objects (bags), which are represented with different feature views, made of diverse instances, and annotated with discrete nonexclusive labels. Existing M3L approaches assume a complete correspondence between bags and views, and also assume a complete annotation for training. However, in practice, neither the correspondence between bags, nor the bags’ annotations are complete. To tackle such a weakly-supervised M3L task, a solution called WSM3L is introduced. WSM3L adapts multimodal dictionary learning to learn a shared dictionary (representational space) across views and individual encoding vectors of bags for each view. The label similarity and feature similarity of encoded bags are jointly used to match bags across views. In addition, it replenishes the annotations of a bag based on the annotations of its neighborhood bags, and introduces a dispatch and aggregation term to dispatch bag-level annotations to instances and to reversely aggregate instance-level annotations to bags. WSM3L unifies these objectives and processes in a joint objective function to predict the instance-level and bag-level annotations in a coordinated fashion, and it further introduces an alternative solution for the objective function optimization. Extensive experimental results show the effectiveness of WSM3L on benchmark datasets.

[1]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[2]  Zhi-Hua Zhou,et al.  Fast Multi-Instance Multi-Label Learning , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Jing Liu,et al.  Labeling Complicated Objects: Multi-View Multi-Instance Multi-Label Learning , 2014, AAAI.

[4]  Miao Xu,et al.  Incomplete Label Distribution Learning , 2017, IJCAI.

[5]  Carlotta Domeniconi,et al.  Isoform function prediction based on bi-random walks on a heterogeneous network , 2020, Bioinform..

[6]  Eric Granger,et al.  Multiple instance learning: A survey of problem characteristics and applications , 2016, Pattern Recognit..

[7]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[8]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[9]  De-Chuan Zhan,et al.  Semi-Supervised Multi-Modal Multi-Instance Multi-Label Deep Network with Optimal Transport , 2021, IEEE Transactions on Knowledge and Data Engineering.

[10]  Michael Elad,et al.  Dictionaries for Sparse Representation Modeling , 2010, Proceedings of the IEEE.

[11]  Bing Li,et al.  Multi-View Multi-Instance Learning Based on Joint Sparse Representation and Multi-View Dictionary Learning , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Fuchun Sun,et al.  Multimodal Measurements Fusion for Surface Material Categorization , 2018, IEEE Transactions on Instrumentation and Measurement.

[13]  Zan Gao,et al.  Multi-view discriminative and structured dictionary learning with group sparsity for human action recognition , 2015, Signal Process..

[14]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[15]  Dong Yue,et al.  Multi-view low-rank dictionary learning for image classification , 2016, Pattern Recognit..

[16]  Sara Sulis,et al.  On the Measurement of Power Quality Indexes for Harmonic Distorsion in the Presence of Capacitors”, IEEE Transactions on Instrumentation and Measurement , 2007 .

[17]  Zili Zhang,et al.  Incomplete Multi-View Weak-Label Learning , 2018, IJCAI.

[18]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[19]  Yuan Jiang,et al.  Complex Object Classification: A Multi-Modal Multi-Instance Multi-Label Deep Network with Optimal Transport , 2018, KDD.

[20]  Zhi-Hua Zhou,et al.  Multi-Instance Multi-Label Learning with Weak Label , 2013, IJCAI.

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

[22]  Zhi-Hua Zhou,et al.  Multi-Modal Image Annotation with Multi-Instance Multi-Label LDA , 2013, IJCAI.