{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:08:42Z","timestamp":1759133322228},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,10,7]],"date-time":"2012-10-07T00:00:00Z","timestamp":1349568000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10115-012-0567-9","type":"journal-article","created":{"date-parts":[[2012,10,6]],"date-time":"2012-10-06T14:05:28Z","timestamp":1349532328000},"page":"83-104","source":"Crossref","is-referenced-by-count":25,"title":["Markov-Miml: A Markov chain-based multi-instance multi-label learning algorithm"],"prefix":"10.1007","volume":"37","author":[{"given":"Qingyao","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael K.","family":"Ng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yunming","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,10,7]]},"reference":[{"key":"567_CR1","doi-asserted-by":"crossref","unstructured":"Abbasnejad M, Ramachandram D, Mandava R (2011) A survey of the state of the art in learning the kernels. Knowl Inf Syst 31(2):193\u2013221","DOI":"10.1007\/s10115-011-0404-6"},{"key":"567_CR2","unstructured":"Andrews S, Tsochantaridis I, Hofmann T (2003) Support vector machines for multiple-instance learning. Adv Neural Inf Process Syst 15:577\u2013584"},{"issue":"9","key":"567_CR3","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.patcog.2004.03.009","volume":"37","author":"M Boutell","year":"2004","unstructured":"Boutell M, Luo J, Shen X, Brown C (2004) Learning multi-label scene classification. Pattern Recognit 37(9):1757\u20131771","journal-title":"Pattern Recognit"},{"key":"567_CR4","doi-asserted-by":"crossref","unstructured":"Cheung P, Kwok J (2006) A regularization framework for multiple-instance learning. In: Proceedings of the 23rd ICDM international conference on machine learning, pp 193\u2013200","DOI":"10.1145\/1143844.1143869"},{"issue":"2","key":"567_CR5","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s10115-010-0307-y","volume":"27","author":"J Cui","year":"2011","unstructured":"Cui J, Liu H, He J, Li P, Du X, Wang P (2011) Tagclus: a random walk-based method for tag clustering. Knowl Inf Syst 27(2):193\u2013225","journal-title":"Knowl Inf Syst"},{"key":"567_CR6","doi-asserted-by":"crossref","unstructured":"Dietterich T, Lathrop R, Lozano-P\u00e9rez T (1997) Solving the multiple instance problem with axis-parallel rectangles. Artif Intell 89(1\u20132):31\u201371","DOI":"10.1016\/S0004-3702(96)00034-3"},{"key":"567_CR7","first-page":"681","volume":"14","author":"A Elisseeff","year":"2002","unstructured":"Elisseeff A, Weston J (2002) Kernel methods for multi-labelled classification and categorical regression problems. Adv Neural Inf Process Syst 14:681\u2013687","journal-title":"Adv Neural Inf Process Syst"},{"issue":"1","key":"567_CR8","first-page":"2291","volume":"25","author":"J Foulds","year":"2012","unstructured":"Foulds J, Frank E (2012) A review of multi-instance learning assumptions. Knowl Eng Rev 25(1):2291\u20132320","journal-title":"Knowl Eng Rev"},{"issue":"1\u20132","key":"567_CR9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/nav.3800030109","volume":"3","author":"M Frank","year":"1956","unstructured":"Frank M, Wolfe P (1956) An algorithm for quadratic programming. Naval Res Logist Q 3(1\u20132):95\u2013110","journal-title":"Naval Res Logist Q"},{"key":"567_CR10","unstructured":"G\u00e4rtner T, Flach P, Kowalczyk A, Smola A (2002) Multi-instance kernels. In: Proceedings of the 19th ICML international conference on machine learning, pp 179\u2013186"},{"key":"567_CR11","doi-asserted-by":"crossref","unstructured":"Haveliwala T (2003) Topic-sensitive pagerank: a context-sensitive ranking algorithm for web search. IEEE Trans Knowl Data Eng 15(4):784\u2013796","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"567_CR12","doi-asserted-by":"crossref","unstructured":"Jin R, Wang S, Zhou Z (2009) Learning a distance metric from multi-instance multi-label data. In: Proceedings of the IEEE CVPR conference on computer vision and pattern recognition, pp 896\u2013902","DOI":"10.1109\/CVPR.2009.5206684"},{"key":"567_CR13","doi-asserted-by":"crossref","unstructured":"Joachims T (1998) Text categorization with support vector machines: learning with many relevant features. In: Proceeding ECML European conference on machine learning, pp 137\u2013142","DOI":"10.1007\/BFb0026683"},{"key":"567_CR14","doi-asserted-by":"crossref","unstructured":"Kong X, Yu P (2011) gmlc: a multi-label feature selection framework for graph classification. Knowl Inf Syst 31(2):281\u2013305","DOI":"10.1007\/s10115-011-0407-3"},{"key":"567_CR15","unstructured":"Kwok J, Cheung P (2007) Marginalized multi-instance kernels. In: In international joint conferences on artificial intelligence, pp 901\u2013906"},{"key":"567_CR16","first-page":"1","volume":"99","author":"Y Li","year":"2009","unstructured":"Li Y, Ji S, Kumar S, Ye J, Zhou Z (2009) Drosophila gene expression pattern annotation through multi-instance multi-label learning. IEEE\/ACM Trans Comput Biol Bioinform 99:1\u20131","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"567_CR17","first-page":"321","volume":"2","author":"D Lowe","year":"1988","unstructured":"Lowe D, Broomhead D (1988) Multivariable functional interpolation and adaptive networks. Complex Syst 2:321\u2013355","journal-title":"Complex Syst"},{"key":"567_CR18","unstructured":"Maron O, Lozano-P\u00e9rez T (1998) A framework for multiple-instance learning. Adv Neural Inf Process Syst 570\u2013576"},{"key":"567_CR19","unstructured":"Maron O, Ratan A (1998) Multiple-instance learning for natural scene classification. In: Proceedings of the 15th IEEE ICML international conference on machine learning, pp 341\u2013349"},{"key":"567_CR20","unstructured":"McCallum A (1999) Multi-label text classification with a mixture model trained by EM. In: Working notes of the AAAI workshop on text learning, pp 1\u20137"},{"key":"567_CR21","doi-asserted-by":"crossref","unstructured":"Ray S, Craven M (2005) Supervised versus multiple instance learning: an empirical comparison. In: Proceedings of the 22nd IEEE ICDM international conference on machine learning, pp 697\u2013704","DOI":"10.1145\/1102351.1102439"},{"key":"567_CR22","unstructured":"Ross SM (2003) Introduction to probability models, 8th edn. Academic Press, New York"},{"key":"567_CR23","doi-asserted-by":"crossref","first-page":"974","DOI":"10.1126\/science.253.5023.974","volume":"253","author":"G Salton","year":"1991","unstructured":"Salton G (1991) Developments in automatic text retrieval. Science 253:974\u2013980","journal-title":"Science"},{"issue":"2","key":"567_CR24","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/A:1007649029923","volume":"39","author":"R Schapire","year":"2000","unstructured":"Schapire R, Singer Y (2000) Boostexter: a boosting-based system for text categorization. Mach Learn 39(2):135\u2013168","journal-title":"Mach Learn"},{"key":"567_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, Cambridge"},{"key":"567_CR26","doi-asserted-by":"crossref","unstructured":"Thabtah F, Cowling P, Peng Y (2004) Mmac: a new multi-class, multi-label associative classification approach. In: Proceedings of the 4th IEEE ICDM international conference on data mining, pp 217\u2013224","DOI":"10.1109\/ICDM.2004.10117"},{"key":"567_CR27","doi-asserted-by":"crossref","unstructured":"Thabtah F, Cowling P, Peng Y (2006) Multiple labels associative classification. Knowl Inf Syst 9(1): 109\u2013129","DOI":"10.1007\/s10115-005-0213-x"},{"issue":"3","key":"567_CR28","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/s10115-007-0094-2","volume":"14","author":"H Tong","year":"2008","unstructured":"Tong H, Faloutsos C, Pan J (2008) Random walk with restart: fast solutions and applications. Knowl Inf Syst 14(3):327\u2013346","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"567_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jdwm.2007070101","volume":"3","author":"G Tsoumakas","year":"2007","unstructured":"Tsoumakas G, Katakis I (2007) Multi-label classification: an overview. Int J Data Warehous Min 3(3):1\u201313","journal-title":"Int J Data Warehous Min"},{"key":"567_CR30","doi-asserted-by":"crossref","unstructured":"Wang D, Li J, Zhang B (2006) Multiple-instance learning via random walk. In: Proceeding ECML European conference on machine learning, pp 473\u2013484","DOI":"10.1007\/11871842_45"},{"key":"567_CR31","doi-asserted-by":"crossref","unstructured":"Xu X, Frank E (2004) Logistic regression and boosting for labeled bags of instances. In: Proceedings of the Pacific Asia conference on knowledge discovery and data mining, pp 272\u2013281","DOI":"10.1007\/978-3-540-24775-3_35"},{"key":"567_CR32","unstructured":"Zha Z, Hua X, Mei T, Wang J, Qi G, Wang Z (2008) Joint multi-label multi-instance learning for image classification. In: Proceedings of the IEEE CVPR conference on computer vision and pattern recognition, pp 1\u20138"},{"key":"567_CR33","doi-asserted-by":"crossref","unstructured":"Zhang M (2010) A k-nearest neighbor based multi-instance multi-label learning algorithm. In: 22nd IEEE international conference on tools with artificial intelligence (ICTAI, 2010), vol 2, pp 207\u2013212","DOI":"10.1109\/ICTAI.2010.102"},{"issue":"7","key":"567_CR34","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1016\/j.patcog.2006.12.019","volume":"40","author":"M Zhang","year":"2007","unstructured":"Zhang M, Zhou Z (2007) Ml-knn: a lazy learning approach to multi-label learning. Pattern Recognit 40(7):2038\u20132048","journal-title":"Pattern Recognit"},{"key":"567_CR35","doi-asserted-by":"crossref","unstructured":"Zhang M, Zhou Z (2008) M3miml: a maximum margin method for multi-instance multi-label learning. In: Proceedings of the 8th IEEE ICDM international conference on data mining, pp 688\u2013697","DOI":"10.1109\/ICDM.2008.27"},{"key":"567_CR36","unstructured":"Zhou Z (2004) Multi-instance learning: a survey. AI Lab, Department of Computer Science and Technology, Nanjing University, technical report"},{"key":"567_CR37","first-page":"1609","volume":"19","author":"Z Zhou","year":"2007","unstructured":"Zhou Z, Zhang M (2007) Multi-instance multi-label learning with application to scene classification. Adv Neural Inf Process Syst 19:1609\u20131616","journal-title":"Adv Neural Inf Process Syst"},{"issue":"2","key":"567_CR38","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10115-006-0029-3","volume":"11","author":"Z Zhou","year":"2007","unstructured":"Zhou Z, Zhang M (2007) Solving multi-instance problems with classifier ensemble based on constructive clustering. Knowl Inf Syst 11(2):155\u2013170","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"567_CR39","doi-asserted-by":"crossref","first-page":"2291","DOI":"10.1016\/j.artint.2011.10.002","volume":"176","author":"Z Zhou","year":"2012","unstructured":"Zhou Z, Zhang M, Huang S, Li Y (2012) Multi-instance multi-label learning. Artif Intell 176(1):2291\u20132320","journal-title":"Artif Intell"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0567-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0567-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0567-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,4]],"date-time":"2019-07-04T13:02:08Z","timestamp":1562245328000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0567-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,7]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["567"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0567-9","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,7]]}}}