Multi-Instance Learning Task

A Multi-Instance Learning Task is a supervised learning task where training record groups are labeled.

• AKA: Group Value Learning Task.
• Example(s):
  • Multi-Label Learning.
  • Supervised Ordinal Classification.
  • Supervised Data Stream Classification.
  • …
• Counter-Example(s):
  • Single-Instance Learning.
• See: Cross-Over Controlled Experiment; Expectation Maximization; First-Order Rule; On-Line Learning; PAC Learning.

---

---

References

2014

• (Zhang & Zhou, 2014) ⇒ Min-Ling Zhang, and Zhi-Hua Zhou. (2014). “A Review on Multi-Label Learning Algorithms.” In: Knowledge and Data Engineering, IEEE Transactions on, 26(8). doi:10.1109/TKDE.2013.39
  • QUOTE: There are several learning settings related to multi-label learning which are worth some discussion, such as multi-instance learning [25], ordinal classification [29], multi-task learning [10], and data streams classification [31].

     Multi-instance learning (Dietterich et al., 1997) studies the problem where each example is described by a bag of instances while associated with a single (binary) label. A bag is regarded to be positive iff at least one of its constituent instances is positive. In contrast to multi-label learning which models the object’s ambiguities (complicated semantics) in output (label) space, multi-instance learning can be viewed as modeling the object’s ambiguities in input (instance) space [113]. There are some initial attempt towards exploiting multi-instance representation for learning from multi-label data [109].

2012

• (Zhou, Zhang, et al., 2012) ⇒ Zhi-Hua Zhou, Min-Ling Zhang, Sheng-Jun Huang, and Yu-Feng Li. (2012). “Multi-instance Multi-label Learning.” In: Artificial Intelligence Journal, 176(1). doi:10.1016/j.artint.2011.10.002

2011

• (Ray, Scott, & Blockeel, 2011) ⇒ Soumya Ray; Stephen Scott; Hendrik Blockeel. (2011). “Multi-Instance Learning.” In: (Sammut & Webb, 2011) p.701

2008

• (Zha et al., 2008) ⇒ Zheng-Jun Zha, Xian-Sheng Hua, Tao Mei, Jingdong Wang, Guo-Jun Qi, and Zengfu Wang. (2008). “Joint Multi-label Multi-instance Learning for Image Classification.” In: Computer Vision and Pattern Recognition,

2007

• (Zhou & Xu, 2007) ⇒ Zhi-Hua Zhou, and Jun-Ming Xu. (2007). “On the Relation Between Multi-instance Learning and Semi-supervised Learning.” In: Proceedings of the 24th International Conference on Machine learning, pp. 1167-1174 . ACM,

1997

• (Dietterich et al., 1997) ⇒ Thomas G. Dietterich, Richard H. Lathrop, and Tomás Lozano-Pérez. (1997). “Solving the Multiple Instance Problem with Axis-parallel Rectangles." Artificial intelligence 89, no. 1

---