{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T14:39:38Z","timestamp":1777559978958,"version":"3.51.4"},"reference-count":38,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2020,9,22]]},"abstract":"<jats:p>Multiple instance learning is a modification in supervised learning that handles the classification of collection instances, which called bags. Each bag contains a number of instances whose features are extracted. In multiple instance learning, the standard assumption is that a positive bag contains at least one positive instance, whereas a negative bag is only comprised of negative instances. The complexity of multiple instance learning relies heavily on the number of instances in the training datasets. Since we are usually confronted with a large instance space, it is important to design efficient instance selection techniques to speed up the training process, without compromising the performance. Firstly, a multiple instance learning model of support vector machine based on grey relational analysis is proposed in this paper. The data size can be reduced, and the importance of instances in the bag can be preliminarily judged. Secondly, this paper introduces an algorithm with the bag-representative selector that trains the support vector machine based on bag-level information. Finally, this paper shows how to generalize the algorithm for binary multiple instance learning to multiple class tasks. The experimental study evaluates and compares the performance of our method against 8 state-of-the-art multiple instance methods over 10 datasets, and then demonstrates that the proposed approach is competitive with the state-of-art multiple instance learning methods.<\/jats:p>","DOI":"10.3233\/aic-200628","type":"journal-article","created":{"date-parts":[[2020,4,24]],"date-time":"2020-04-24T11:35:06Z","timestamp":1587728106000},"page":"59-73","source":"Crossref","is-referenced-by-count":0,"title":["Grey-based multiple instance learning with multiple bag-representative"],"prefix":"10.1177","volume":"33","author":[{"given":"Lingyu","family":"Ren","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, China. E-mails:\u00a0lyren@stu.xidian.edu.cn,\u00a0ylyang@mail.xidian.edu.cn,\u00a0applesunliqin@126.com,\u00a0x_wu@stu.xidian.edu.cn"}]},{"given":"Youlong","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, China. E-mails:\u00a0lyren@stu.xidian.edu.cn,\u00a0ylyang@mail.xidian.edu.cn,\u00a0applesunliqin@126.com,\u00a0x_wu@stu.xidian.edu.cn"}]},{"given":"Liqin","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, China. E-mails:\u00a0lyren@stu.xidian.edu.cn,\u00a0ylyang@mail.xidian.edu.cn,\u00a0applesunliqin@126.com,\u00a0x_wu@stu.xidian.edu.cn"}]},{"given":"Xu","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Xidian University, China. E-mails:\u00a0lyren@stu.xidian.edu.cn,\u00a0ylyang@mail.xidian.edu.cn,\u00a0applesunliqin@126.com,\u00a0x_wu@stu.xidian.edu.cn"}]}],"member":"179","reference":[{"key":"10.3233\/AIC-200628_ref1","first-page":"561","article-title":"Support vector machines for multiple-instance learning","volume":"15","author":"Andrews","year":"2003","journal-title":"Neural Information Processing Systems"},{"key":"10.3233\/AIC-200628_ref2","unstructured":"S.\u00a0Andrews, I.\u00a0Tsochantaridis and T.\u00a0Hofmann, Support vector machines for multiple-instance learning, in: Proceedings of the 15th International Conference on Neural Information Processing Systems, 2004, pp.\u00a0577\u2013584."},{"key":"10.3233\/AIC-200628_ref3","unstructured":"P.\u00a0Auer, On learning from multi-instance examples: Empirical evaluation of a theoretical approach, in: Proceeding of the 14th International Conference of Machine Learning, 1997, pp.\u00a01\u201329."},{"key":"10.3233\/AIC-200628_ref4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1007402410823","article-title":"A note on learning from multiple-instance examples","volume":"30","author":"Blum","year":"1998","journal-title":"Machine Learning"},{"key":"10.3233\/AIC-200628_ref5","doi-asserted-by":"crossref","unstructured":"R.\u00a0Bunescu and R.\u00a0Monney, Multiple instance learning for sparse positive bags, in: Proceedings of the Annual International Conference on Machine Learning, 2007, pp.\u00a0105\u2013112.","DOI":"10.1145\/1273496.1273510"},{"key":"10.3233\/AIC-200628_ref6","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10115-014-0752-0","article-title":"Speeding up multiple instance learning classification rules on GPUs","volume":"127","author":"Cano","year":"2015","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/AIC-200628_ref7","doi-asserted-by":"publisher","first-page":"1931","DOI":"10.1109\/TPAMI.2006.248","article-title":"MILES: Multiple-instance learning via embedded instance selection","volume":"28","author":"Chen","year":"2006","journal-title":"IEEE Transactions Pattern Analysis and Machine Intelligence"},{"key":"10.3233\/AIC-200628_ref8","first-page":"913","article-title":"Image categorization by learning and reasoning with regions","volume":"5","author":"Chen","year":"2004","journal-title":"Machine Learning Research"},{"key":"10.3233\/AIC-200628_ref9","doi-asserted-by":"publisher","first-page":"12151","DOI":"10.1016\/j.eswa.2011.03.025","article-title":"Multiple-kernel SVM based multiple-task oriented data mining system for gene expression data analysis","volume":"38","author":"Chen","year":"2011","journal-title":"Expert Systems With Applications"},{"key":"10.3233\/AIC-200628_ref10","first-page":"1","article-title":"Attribute-value learning versus inductive logic programming: The missing links","volume":"1446","author":"De Raedt","year":"1998","journal-title":"Artificial Intelligence"},{"key":"10.3233\/AIC-200628_ref11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","article-title":"Solving the multiple instance problem with axis-parallel rectangles","volume":"89","author":"Dietterich","year":"1997","journal-title":"Artificial Intelligence"},{"key":"10.3233\/AIC-200628_ref13","doi-asserted-by":"publisher","first-page":"958","DOI":"10.1109\/TPAMI.2010.155","article-title":"MILIS: Multiple instance learning with instance selection","volume":"33","author":"Fu","year":"2011","journal-title":"IEEE Transactions Pattern Analysis and Machine Intelligence"},{"key":"10.3233\/AIC-200628_ref14","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1023\/B:APIN.0000021416.41043.0f","article-title":"A grey-based nearest neighbor approach for missing attribute value prediction","volume":"20","author":"Huang","year":"2004","journal-title":"Applied Intelligence"},{"key":"10.3233\/AIC-200628_ref15","unstructured":"T.\u00a0Huang, V.\u00a0Kecman and I.\u00a0Kopriva, Kernel Based Algorithms for Mining Huge Data Sets: Supervised, Semi-Supervised, and Unsupervised Learning, Springer, 2006."},{"key":"10.3233\/AIC-200628_ref16","first-page":"255","article-title":"KEEL Data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework","volume":"17","author":"Joliat","year":"2011","journal-title":"Multiple-Valued Log. Soft Comput."},{"key":"10.3233\/AIC-200628_ref17","unstructured":"V.\u00a0Kecman, Learning and Soft Computing: Support Vector Machines, Neural Networks, and Fuzzy Logic Models, 2001."},{"key":"10.3233\/AIC-200628_ref18","doi-asserted-by":"crossref","unstructured":"V.\u00a0Kecman, Iterative k data algorithm for solving both the least squares SVM and the system of linear equations, in: Proceedings of the IEEE SoutheastCon, 2015, pp.\u00a01\u20136.","DOI":"10.1109\/SECON.2015.7132930"},{"key":"10.3233\/AIC-200628_ref19","first-page":"255","article-title":"Iterative single data algorithm for training kernel machines from huge data sets: Theory and performance","volume":"177","author":"Kecman","year":"2005","journal-title":"Computational Intelligence"},{"key":"10.3233\/AIC-200628_ref20","doi-asserted-by":"crossref","unstructured":"V.\u00a0Kecman and L.\u00a0Zigic, Algorithms for direct L2 support vector machines, in: Proceeding of the IEEE International Symposium on Innovations in Intelligent Systems and Applications, 2014, pp.\u00a0419\u2013424.","DOI":"10.1109\/INISTA.2014.6873654"},{"key":"10.3233\/AIC-200628_ref21","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1142\/S0219622007002733","article-title":"Feather selection via least squares support feature machine","volume":"6","author":"Li","year":"2007","journal-title":"International Journal of Information Technology and Decision Making"},{"key":"10.3233\/AIC-200628_ref22","doi-asserted-by":"publisher","first-page":"2253","DOI":"10.1016\/j.eswa.2010.08.013","article-title":"A weighted L q adaptive least squares support vector machine classifiers \u2013 Robust and sparse approximation","volume":"38","author":"Liu","year":"2011","journal-title":"Expert Systems With Applications"},{"key":"10.3233\/AIC-200628_ref23","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1007450326753","article-title":"PAC learning axis-aligned rectangles with respect to product distribution from multiple-instance examples","volume":"30","author":"Long","year":"1998","journal-title":"Machine Learning"},{"key":"10.3233\/AIC-200628_ref24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.ins.2016.04.007","article-title":"Discovering useful patterns from multiple instance data","volume":"357","author":"Luna","year":"2016","journal-title":"Information Science"},{"key":"10.3233\/AIC-200628_ref26","first-page":"570","article-title":"A framework for multiple-instance learning","volume":"10","author":"Maron","year":"1998","journal-title":"Neural Information Processing Systems"},{"key":"10.3233\/AIC-200628_ref27","unstructured":"O.\u00a0Maron and A.L.\u00a0Ratan, Multiple-instance learning for natural scene classification, in: Proceeding of the 15th International Conference on Machine Learning, 2008, pp.\u00a0341\u2013349."},{"key":"10.3233\/AIC-200628_ref28","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/j.patcog.2018.02.007","article-title":"MIRSVM: Multi-instance support vector machine with bag representatives","volume":"79","author":"Melki","year":"2018","journal-title":"Pattern Recognition"},{"key":"10.3233\/AIC-200628_ref29","first-page":"547","article-title":"Large margin DDAGs for multi-class classification","volume":"12","author":"Platt","year":"2000","journal-title":"Neural Information Processing Systems"},{"key":"10.3233\/AIC-200628_ref30","doi-asserted-by":"crossref","unstructured":"S.\u00a0Ray and M.\u00a0Craven, Supervised versus multiple instance learning: An empirical comparison, in: Proceeding of the International Conference on Machine Learning, 2005, pp.\u00a0697\u2013704.","DOI":"10.1145\/1102351.1102439"},{"key":"10.3233\/AIC-200628_ref32","doi-asserted-by":"crossref","unstructured":"B.\u00a0Sch\u0151elkopf and A.\u00a0Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, MIT Press, 2002.","DOI":"10.7551\/mitpress\/4175.001.0001"},{"key":"10.3233\/AIC-200628_ref33","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.patcog.2014.07.022","article-title":"Multiple instance learning with bag dissimilarities","volume":"48","author":"Veronika","year":"2015","journal-title":"Pattern Recognition"},{"key":"10.3233\/AIC-200628_ref34","first-page":"1417","article-title":"Multiple instance boosting for object detection","volume":"18","author":"Viola","year":"2005","journal-title":"Neural Information Processing Systems"},{"key":"10.3233\/AIC-200628_ref35","unstructured":"J.\u00a0Wang and J.D.\u00a0Zucker, Solving multiple-instance problem: A lazy learning approach, in: Proceeding of the International Conference on Machine Learning, 2002."},{"key":"10.3233\/AIC-200628_ref36","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-319-06608-0_20","article-title":"Multi-instance learning from positive and unlabeled bags","volume":"8443","author":"Wu","year":"2014","journal-title":"Knowledge Discovery and Data Mining"},{"key":"10.3233\/AIC-200628_ref37","unstructured":"C.\u00a0Yang, M.\u00a0Dong and J.\u00a0Hua, Region-based image annotation using asymmetrical support vector machine-based multiple-instance learning, in: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR\u201906), 2006, pp.\u00a02057\u20132063."},{"key":"10.3233\/AIC-200628_ref38","unstructured":"C.\u00a0Yang and T.\u00a0Lozano-P\u00e9rez, Image database retrieval with multiple-instance learning techniques, in: Proceeding IEEE International Conference Data Engineering, 2000, pp.\u00a0233\u2013243."},{"key":"10.3233\/AIC-200628_ref39","first-page":"1073","article-title":"EM-DD: An improved multiple-instance learning technique","volume":"14","author":"Zhang","year":"2002","journal-title":"Advances in Neural Information Processing Systems"},{"key":"10.3233\/AIC-200628_ref40","unstructured":"Q.\u00a0Zhang, S.A.\u00a0Goldman, W.\u00a0Yu and J.\u00a0Fritts, Content-based image retrieval using multiple-instance learning, in: Proceeding of the 19th International Conference on Machine Learning, 2002, pp.\u00a0682\u2013689."},{"key":"10.3233\/AIC-200628_ref41","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Zhou, Y.\u00a0Sun and Y.\u00a0Li, Multi-instance learning by treating instances as non-i.i.d. samples, in: Proceedings of the 26th International Conference on Machine Learning, 2009, pp.\u00a01249\u20131256.","DOI":"10.1145\/1553374.1553534"}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-200628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T18:27:55Z","timestamp":1777400875000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AIC-200628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,22]]},"references-count":38,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/aic-200628","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2020,9,22]]}}}