born in 1998. PhD candidate. Student member of CCF. Her main research interests include multi-instance learning, multi-label learning, and multi-modal sentiment analysis
born in 1992. Master, engineer. Her main research interests include information system operation analysis, intelligent scheduling technology research, and data mining analysis and processing
born in 1999. PhD candidate. Her main research interests include machine learning and drug discovery
born in 1975. PhD, professor. Senior member of CCF. His main research interests include intelligent computing and learning, databases, software engineering, and bioinformatics
Multi-instance multi-label learning (MIML) is an important machine learning framework designed to address complex tasks where each object is represented as a bag of multiple instances and can be associated with multiple labels simultaneously. It has been widely applied in domains such as drug activity prediction and medical image analysis. Different from traditional multi-instance learning and multi-label learning, MIML simultaneously captures the diversity in both the input space (multiple instances) and the output space (multiple labels), enabling more comprehensive modeling and understanding of real-world complex objects. However, this expressiveness also brings significant challenges, including high computational complexity, difficulties in model optimization, and limited generalization capabilities. Therefore, MIML has attracted increasing attention from the research community. Despite this growing interest, a comprehensive survey of MIML is still lacking. We first introduce the formal problem definition and notations related to MIML. Then, from the perspective of data complexity, we categorize MIML problems into three main types: standard MIML, multi-source MIML, and MIML with imprecise labeling. These are further refined into nine subcategories based on solution strategies, instance sources, and label completeness, which are systematically discussed and analyzed. We also summarize commonly used datasets and benchmark comparisons for MIML methods. Finally, we present five representative application scenarios of MIML in real-world tasks, outline four promising future research directions, and conclude the paper.
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |