Abstract:In this paper, we address the problem of visual instance mining, which is to automatically discover frequently appearing visual instances from a large collection of images. We propose a scalable mining method by leveraging the graph structure with images as vertices. Different from most existing approaches that focus on either instance-level similarities or image-level context properties, our method captures both information. In the proposed framework, the instance-level information is integrated during the construction of a sparse instance graph based on the similarity between augmented local features, while the image-level context is explored with a greedy breadth-first search algorithm to discover clusters of visual instances from the graph. This framework can tackle the challenges brought by small visual instances, diverse intra-class variations, as well as noise in large-scale image databases. To further improve the robustness, we integrate two techniques into the basic framework. First, to better cope with the increasing noise of large databases, weak geometric consistency is adopted to efficiently combine the geometric information of local matches into the construction of the instance graph. Second, we propose the layout embedding algorithm, which leverages the algorithm originally designed for graph visualization to fully explore the image database structure. The proposed method was evaluated on four annotated data sets with different characteristics, and experimental results showed the superiority over state-of-the-art algorithms on all data sets. We also applied our framework on a one-million Flickr data set and proved its scalability.

Solving Multi-Instance Learning Problem with Mining Concept in Instances

Semantic Image Retrieval Based on Multiple-Instance Learning

Community Mining From Multi-Relational Networks

Multi-instance Kernel Learning with Concept Weights of Instance Space

Multi-Instance Learning Based Web Mining

Mining Ambiguous Data with Multi-instance Multi-label Representation

Multi-Instance Learning from Supervised View

Ensembles Of Multi-Instance Learners

Solving the Multi-Instance Problem with Neural Networks

Neural Networks for Multi-Instance Learning

Multi-scale Fusion Transformer Based Weakly Supervised Hashing Learning for Instance Retrieval

Multi-Instance Learning: A Survey

Solving multi-instance problems with classifier ensemble based on constructive clustering

Multi-instance learning by treating instances as non-I.I.D. samples

Visual Instance Mining from the Graph Perspective

Multi-instance Learning in the Presence of Positive and Unlabeled Bags

Multi-View Concept Learning for Data Representation

Webly-supervised Visual Concept Learning with Cardinality Guided Instance Mining and Clustered Multitask Refinement.

A Manifold Learning-Based Multi-Instance Regression Algorithm

Multi-Instance Learning with Discriminative Bag Mapping

Multi-instance Learning by Fusing Bag-Space with Instance-Space Features