Learning Graph Structure For Multi-Label Image Classification Via Clique Generation

Mingkui Tan,Qinfeng Shi,Anton Van Den Hengel,Chunhua Shen,Junbin Gao,Fuyuan Hu,Zhen Zhang
DOI: https://doi.org/10.1109/cvpr.2015.7299037
2015-01-01
Abstract:Exploiting label dependency for multi-label image classification can significantly improve classification performance. Probabilistic Graphical Models are one of the primary methods for representing such dependencies. The structure of graphical models, however, is either determined heuristically or learned from very limited information. Moreover, neither of these approaches scales well to large or complex graphs. We propose a principled way to learn the structure of a graphical model by considering input features and labels, together with loss functions. We formulate this problem into a max-margin framework initially, and then transform it into a convex programming problem. Finally, we propose a highly scalable procedure that activates a set of cliques iteratively. Our approach exhibits both strong theoretical properties and a significant performance improvement over state-of-the-art methods on both synthetic and real-world data sets.
What problem does this paper attempt to address?