Key Instance Detection in Multi-Instance Learning

Guoqing Liu, Jianxin Wu, Zhi-Hua Zhou
Proceedings of the Asian Conference on Machine Learning, PMLR 25:253-268, 2012.

Abstract

The goal of traditional multi-instance learning (MIL) is to predict the labels of the bags, whereas in many real applications, it is desirable to get the instance labels, especially the labels of key instances that trigger the bag labels, in addition to getting bag labels. Such a problem has been largely unexplored before. In this paper, we formulate the Key Instance Detection (KID) problem, and propose a voting framework (VF) solution to KID. The key of VF is to exploit the relationship among instances, represented by a citer kNN graph. This graph is different from commonly used nearest neighbor graphs, but is suitable for KID. Experiments validate the effectiveness of VF for KID. Additionally, VF also outperforms state-of-the-art MIL approaches on the performance of bag label prediction.

Cite this Paper


BibTeX
@InProceedings{pmlr-v25-liu12b, title = {Key Instance Detection in Multi-Instance Learning}, author = {Liu, Guoqing and Wu, Jianxin and Zhou, Zhi-Hua}, booktitle = {Proceedings of the Asian Conference on Machine Learning}, pages = {253--268}, year = {2012}, editor = {Hoi, Steven C. H. and Buntine, Wray}, volume = {25}, series = {Proceedings of Machine Learning Research}, address = {Singapore Management University, Singapore}, month = {04--06 Nov}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v25/liu12b/liu12b.pdf}, url = {https://proceedings.mlr.press/v25/liu12b.html}, abstract = {The goal of traditional multi-instance learning (MIL) is to predict the labels of the bags, whereas in many real applications, it is desirable to get the instance labels, especially the labels of key instances that trigger the bag labels, in addition to getting bag labels. Such a problem has been largely unexplored before. In this paper, we formulate the Key Instance Detection (KID) problem, and propose a voting framework (VF) solution to KID. The key of VF is to exploit the relationship among instances, represented by a citer kNN graph. This graph is different from commonly used nearest neighbor graphs, but is suitable for KID. Experiments validate the effectiveness of VF for KID. Additionally, VF also outperforms state-of-the-art MIL approaches on the performance of bag label prediction.} }
Endnote
%0 Conference Paper %T Key Instance Detection in Multi-Instance Learning %A Guoqing Liu %A Jianxin Wu %A Zhi-Hua Zhou %B Proceedings of the Asian Conference on Machine Learning %C Proceedings of Machine Learning Research %D 2012 %E Steven C. H. Hoi %E Wray Buntine %F pmlr-v25-liu12b %I PMLR %P 253--268 %U https://proceedings.mlr.press/v25/liu12b.html %V 25 %X The goal of traditional multi-instance learning (MIL) is to predict the labels of the bags, whereas in many real applications, it is desirable to get the instance labels, especially the labels of key instances that trigger the bag labels, in addition to getting bag labels. Such a problem has been largely unexplored before. In this paper, we formulate the Key Instance Detection (KID) problem, and propose a voting framework (VF) solution to KID. The key of VF is to exploit the relationship among instances, represented by a citer kNN graph. This graph is different from commonly used nearest neighbor graphs, but is suitable for KID. Experiments validate the effectiveness of VF for KID. Additionally, VF also outperforms state-of-the-art MIL approaches on the performance of bag label prediction.
RIS
TY - CPAPER TI - Key Instance Detection in Multi-Instance Learning AU - Guoqing Liu AU - Jianxin Wu AU - Zhi-Hua Zhou BT - Proceedings of the Asian Conference on Machine Learning DA - 2012/11/17 ED - Steven C. H. Hoi ED - Wray Buntine ID - pmlr-v25-liu12b PB - PMLR DP - Proceedings of Machine Learning Research VL - 25 SP - 253 EP - 268 L1 - http://proceedings.mlr.press/v25/liu12b/liu12b.pdf UR - https://proceedings.mlr.press/v25/liu12b.html AB - The goal of traditional multi-instance learning (MIL) is to predict the labels of the bags, whereas in many real applications, it is desirable to get the instance labels, especially the labels of key instances that trigger the bag labels, in addition to getting bag labels. Such a problem has been largely unexplored before. In this paper, we formulate the Key Instance Detection (KID) problem, and propose a voting framework (VF) solution to KID. The key of VF is to exploit the relationship among instances, represented by a citer kNN graph. This graph is different from commonly used nearest neighbor graphs, but is suitable for KID. Experiments validate the effectiveness of VF for KID. Additionally, VF also outperforms state-of-the-art MIL approaches on the performance of bag label prediction. ER -
APA
Liu, G., Wu, J. & Zhou, Z.. (2012). Key Instance Detection in Multi-Instance Learning. Proceedings of the Asian Conference on Machine Learning, in Proceedings of Machine Learning Research 25:253-268 Available from https://proceedings.mlr.press/v25/liu12b.html.

Related Material