{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T17:20:32Z","timestamp":1773854432605,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,22]],"date-time":"2013-05-22T00:00:00Z","timestamp":1369180800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10994-013-5371-6","type":"journal-article","created":{"date-parts":[[2013,5,21]],"date-time":"2013-05-21T10:41:24Z","timestamp":1369132884000},"page":"65-89","source":"Crossref","is-referenced-by-count":66,"title":["Beam search algorithms for multilabel learning"],"prefix":"10.1007","volume":"92","author":[{"given":"Abhishek","family":"Kumar","sequence":"first","affiliation":[]},{"given":"Shankar","family":"Vembu","sequence":"additional","affiliation":[]},{"given":"Aditya Krishna","family":"Menon","sequence":"additional","affiliation":[]},{"given":"Charles","family":"Elkan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,22]]},"reference":[{"issue":"1","key":"5371_CR1","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10994-006-7550-1","volume":"65","author":"M. F. Balcan","year":"2006","unstructured":"Balcan, M. F., Blum, A., & Vempala, S. (2006). Kernels as features: on kernels, margins, and low-dimensional mappings. Machine Learning, 65(1), 79\u201394.","journal-title":"Machine Learning"},{"issue":"1\u20132","key":"5371_CR2","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s10994-008-5059-5","volume":"72","author":"M. F. Balcan","year":"2008","unstructured":"Balcan, M. F., Blum, A., & Srebro, N. (2008). A\u00a0theory of learning with similarity functions. Machine Learning, 72(1\u20132), 89\u2013112.","journal-title":"Machine Learning"},{"key":"5371_CR3","volume-title":"Proceedings of the twenty-eighth international conference on machine learning","author":"W. Bi","year":"2011","unstructured":"Bi, W., & Kwok, J. T. (2011). Multilabel classification on tree- and DAG-structured hierarchies. In Proceedings of the twenty-eighth international conference on machine learning."},{"key":"5371_CR4","volume-title":"Proceedings of the IEEE computer society conference on computer vision and pattern recognition","author":"L. Bo","year":"2009","unstructured":"Bo, L., & Sminchisescu, C. (2009). Structured output-associative regression. In Proceedings of the IEEE computer society conference on computer vision and pattern recognition."},{"key":"5371_CR5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/1467-9868.00054","volume":"59","author":"L. Breiman","year":"1997","unstructured":"Breiman, L., & Friedman, J. H. (1997). Predicting multivariate responses in multiple linear regression. Journal of the Royal Statistical Society. Series B. Statistical Methodology, 59, 3\u201354.","journal-title":"Journal of the Royal Statistical Society. Series B. Statistical Methodology"},{"key":"5371_CR6","volume-title":"Advances in neural information processing systems","author":"N. Cristianini","year":"2001","unstructured":"Cristianini, N., Shawe-Taylor, J., Elisseeff, A., & Kandola, J. S. (2001). On kernel-target alignment. In Advances in neural information processing systems (Vol.\u00a014)."},{"key":"5371_CR7","volume-title":"Proceedings of the twenty-seventh international conference on machine learning","author":"K. Dembczy\u0144ski","year":"2010","unstructured":"Dembczy\u0144ski, K., Cheng, W., & H\u00fcllermeier, E. (2010). Bayes optimal multilabel classification via probabilistic classifier chains. In Proceedings of the twenty-seventh international conference on machine learning."},{"key":"5371_CR8","volume-title":"Advances in neural information processing systems","author":"K. Dembczy\u0144ski","year":"2011","unstructured":"Dembczy\u0144ski, K., Waegeman, W., Cheng, W., & H\u00fcllermeier, E. (2011a). An exact algorithm for F-measure maximization. In Advances in neural information processing systems (Vol.\u00a024)."},{"key":"5371_CR9","volume-title":"Proceedings of the workshop on collective learning and inference on structured data at the European conference on machine learning and principles and practice of knowledge discovery in databases","author":"K. Dembczy\u0144ski","year":"2011","unstructured":"Dembczy\u0144ski, K., Waegeman, W., & H\u00fcllermeier, E. (2011b). Joint mode estimation in multi-label classification by chaining. In Proceedings of the workshop on collective learning and inference on structured data at the European conference on machine learning and principles and practice of knowledge discovery in databases."},{"key":"5371_CR10","volume-title":"Proceedings of the twentieth European conference on artificial intelligence","author":"K. Dembczy\u0144ski","year":"2012","unstructured":"Dembczy\u0144ski, K., Waegeman, W., & H\u00fcllermeier, E. (2012). An analysis of chaining in multi-label classification. In Proceedings of the twentieth European conference on artificial intelligence."},{"key":"5371_CR11","first-page":"1","volume":"7","author":"J. Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar, J. (2006). Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research, 7, 1\u201330.","journal-title":"Journal of Machine Learning Research"},{"key":"5371_CR12","first-page":"2153","volume":"6","author":"P. Drineas","year":"2005","unstructured":"Drineas, P., & Mahoney, M. W. (2005). On the Nystr\u00f6m method for approximating a gram matrix for improved kernel-based learning. Journal of Machine Learning Research, 6, 2153\u20132175.","journal-title":"Journal of Machine Learning Research"},{"key":"5371_CR13","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1080\/01621459.1961.10482090","volume":"56","author":"O. J. Dunn","year":"1961","unstructured":"Dunn, O. J. (1961). Multiple comparisons among means. Journal of the American Statistical Association, 56, 52\u201364.","journal-title":"Journal of the American Statistical Association"},{"key":"5371_CR14","volume-title":"Proceedings of the seventeenth international joint conference on artificial intelligence","author":"C. Elkan","year":"2001","unstructured":"Elkan, C. (2001). The foundations of cost-sensitive learning. In Proceedings of the seventeenth international joint conference on artificial intelligence."},{"key":"5371_CR15","volume-title":"Proceedings of the twenty-fifth international conference on machine learning","author":"T. Finley","year":"2008","unstructured":"Finley, T., & Joachims, T. (2008). Training structural SVMs when exact inference is intractable. In Proceedings of the twenty-fifth international conference on machine learning."},{"key":"5371_CR16","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1080\/01621459.1937.10503522","volume":"32","author":"M. Friedman","year":"1937","unstructured":"Friedman, M. (1937). The use of ranks to avoid the assumption of normality implicit in the analysis of variance. Journal of the American Statistical Association, 32, 675\u2013701.","journal-title":"Journal of the American Statistical Association"},{"key":"5371_CR17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M. Friedman","year":"1940","unstructured":"Friedman, M. (1940). A\u00a0comparison of alternative tests of significance for the problem of m rankings. The Annals of Mathematical Statistics, 11, 86\u201392.","journal-title":"The Annals of Mathematical Statistics"},{"key":"5371_CR18","volume-title":"Proceedings of the ACM fourteenth conference on information and knowledge management","author":"N. Ghamrawi","year":"2005","unstructured":"Ghamrawi, N., & McCallum, A. (2005). Collective multi-label classification. In Proceedings of the ACM fourteenth conference on information and knowledge management."},{"key":"5371_CR19","volume-title":"Proceedings of the twenty-first international conference on machine learning","author":"J. Ham","year":"2004","unstructured":"Ham, J., Lee, D. D., Mika, S., & Sch\u00f6lkopf, B. (2004). A kernel view of the dimensionality reduction of manifolds. In Proceedings of the twenty-first international conference on machine learning."},{"issue":"2","key":"5371_CR20","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P. Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., & Raphael, B. (1968). A\u00a0formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100\u2013107.","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"issue":"1","key":"5371_CR21","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"W. Hastings","year":"1970","unstructured":"Hastings, W. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1), 97\u2013109.","journal-title":"Biometrika"},{"key":"5371_CR22","volume-title":"Advances in neural information processing systems","author":"D. Hsu","year":"2009","unstructured":"Hsu, D., Kakade, S., Langford, J., & Zhang, T. (2009). Multi-label prediction via compressed sensing. In Advances in neural information processing systems (Vol.\u00a022)."},{"key":"5371_CR23","volume-title":"Proceedings of the thirtieth annual ACM symposium on the theory of computing","author":"M. Huber","year":"1998","unstructured":"Huber, M. (1998). Exact sampling and approximate counting techniques. In Proceedings of the thirtieth annual ACM symposium on the theory of computing."},{"key":"5371_CR24","first-page":"482","volume-title":"Approximation algorithms for NP-hard problems","author":"M. Jerrum","year":"1996","unstructured":"Jerrum, M., & Sinclair, A. (1996). The Markov chain Monte Carlo method: An approach to approximate counting and integration. In Approximation algorithms for NP-hard problems (pp. 482\u2013520). Boston: PWS-Kent."},{"issue":"2","key":"5371_CR25","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1093\/oxfordjournals.pan.a004868","volume":"9","author":"G. King","year":"2001","unstructured":"King, G., & Zeng, L. (2001). Logistic regression in rare events data. Political Analysis, 9(2), 137\u2013163.","journal-title":"Political Analysis"},{"key":"5371_CR26","volume-title":"Proceedings of the European conference on machine learning and principles and practice of knowledge discovery in databases","author":"A. Kumar","year":"2012","unstructured":"Kumar, A., Vembu, S., Menon, A. K., & Elkan, C. (2012). Learning and inference in probabilistic classifier chains with beam search. In Proceedings of the European conference on machine learning and principles and practice of knowledge discovery in databases."},{"key":"5371_CR27","volume-title":"Proceedings of the eighteenth international conference on machine learning","author":"J. D. Lafferty","year":"2001","unstructured":"Lafferty, J. D., McCallum, A., & Pereira, F. C. N. (2001). Conditional random fields: probabilistic models for segmenting and labeling sequence data. In Proceedings of the eighteenth international conference on machine learning."},{"key":"5371_CR28","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s13748-012-0030-x","volume":"1","author":"O. Luaces","year":"2012","unstructured":"Luaces, O., D\u00edez, J., Barranquero, J., del Coz, J., & Bahamonde, A. (2012). Binary relevance efficacy for multilabel classification. Progress in Artificial Intelligence, 1, 303\u2013313.","journal-title":"Progress in Artificial Intelligence"},{"key":"5371_CR29","volume-title":"Proceedings of the seventeenth international conference on machine learning","author":"A. McCallum","year":"2000","unstructured":"McCallum, A., Freitag, D., & Pereira, F. C. N. (2000). Maximum entropy Markov models for information extraction and segmentation. In Proceedings of the seventeenth international conference on machine learning."},{"key":"5371_CR30","volume-title":"Proceedings of the twenty-ninth international conference on machine learning","author":"A. K. Menon","year":"2012","unstructured":"Menon, A. K., Jiang, X., Vembu, S., Elkan, C., & Ohno-Machado, L. (2012). Predicting accurate probabilities with a ranking loss. In Proceedings of the twenty-ninth international conference on machine learning."},{"key":"5371_CR31","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., & Teller, E. (1953). Equation of state calculation by fast computing machines. Journal of Chemical Physics, 21, 1087\u20131092.","journal-title":"Journal of Chemical Physics"},{"issue":"1\u20132","key":"5371_CR32","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"J. G. Propp","year":"1996","unstructured":"Propp, J. G., & Wilson, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures & Algorithms, 9(1\u20132), 223\u2013252.","journal-title":"Random Structures & Algorithms"},{"key":"5371_CR33","volume-title":"Proceedings of the fourty-fourth annual IEEE symposium on foundations of computer science","author":"D. Randall","year":"2003","unstructured":"Randall, D. (2003). Mixing. In Proceedings of the fourty-fourth annual IEEE symposium on foundations of computer science."},{"issue":"3","key":"5371_CR34","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s10994-011-5256-5","volume":"85","author":"J. Read","year":"2011","unstructured":"Read, J., Pfahringer, B., Holmes, G., & Frank, E. (2011). Classifier chains for multi-label classification. Machine Learning, 85(3), 333\u2013359.","journal-title":"Machine Learning"},{"key":"5371_CR35","unstructured":"Read, J., Martino, L., & Luengo, D. (2012). Efficient Monte Carlo optimization for multi-dimensional classifier chains. arXiv:1211.2190 ."},{"key":"5371_CR36","volume-title":"Artificial intelligence: a\u00a0modern approach","author":"S. Russell","year":"2003","unstructured":"Russell, S., & Norvig, P. (2003). Artificial intelligence: a\u00a0modern approach (2nd ed.). Englewood Cliffs: Prentice-Hall.","edition":"2"},{"issue":"5","key":"5371_CR37","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A. J., & M\u00fcller, K. R. (1998). Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10(5), 1299\u20131319.","journal-title":"Neural Computation"},{"issue":"5","key":"5371_CR38","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/72.788641","volume":"10","author":"B. Sch\u00f6lkopf","year":"1999","unstructured":"Sch\u00f6lkopf, B., Mika, S., Burges, C. J. C., Knirsch, P., M\u00fcller, K. R., R\u00e4tsch, G., & Smola, A. J. (1999). Input space versus feature space in kernel-based methods. IEEE Transactions on Neural Networks, 10(5), 1000\u20131017.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5371_CR39","unstructured":"Sorower, M. S. (2010). A literature survey on algorithms for multi-label learning. Tech. rep., Oregon State University, Corvallis, OR, USA."},{"issue":"3","key":"5371_CR40","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. International Journal of Data Warehousing and Mining, 3(3), 1\u201313.","journal-title":"International Journal of Data Warehousing and Mining"},{"key":"5371_CR41","first-page":"667","volume-title":"Data mining and knowledge discovery handbook","author":"G. Tsoumakas","year":"2010","unstructured":"Tsoumakas, G., Katakis, I., & Vlahavas, I. P. (2010). Mining multi-label data. In Data mining and knowledge discovery handbook (pp. 667\u2013685). Berlin: Springer."},{"key":"5371_CR42","first-page":"2411","volume":"12","author":"G. Tsoumakas","year":"2011","unstructured":"Tsoumakas, G., Spyromitros-Xioufis, E., Vilcek, J., & Vlahavas, I. (2011). Mulan: a\u00a0Java library for multi-label learning. Journal of Machine Learning Research, 12, 2411\u20132414.","journal-title":"Journal of Machine Learning Research"},{"key":"5371_CR43","volume-title":"Advances in neural information processing systems","author":"J. Weston","year":"2002","unstructured":"Weston, J., Chapelle, O., Elisseeff, A., Sch\u00f6lkopf, B., & Vapnik, V. (2002). Kernel dependency estimation. In Advances in neural information processing systems (Vol.\u00a015)."},{"key":"5371_CR44","volume-title":"Advances in neural information processing systems","author":"C. K. I. Williams","year":"2000","unstructured":"Williams, C. K. I., & Seeger, M. (2000). Using the Nystr\u00f6m method to speed up kernel machines. In Advances in neural information processing systems (Vol.\u00a013)."},{"key":"5371_CR45","volume-title":"Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining","author":"B. Zadrozny","year":"2002","unstructured":"Zadrozny, B., & Elkan, C. (2002). Transforming classifier scores into accurate multiclass probability estimates. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining."},{"key":"5371_CR46","volume-title":"Proceedings of the twenty-second international joint conference on artificial intelligence","author":"J. Zaragoza","year":"2011","unstructured":"Zaragoza, J., Sucar, L., & Morales, E. (2011). Bayesian chain classifiers for multidimensional classification. In Proceedings of the twenty-second international joint conference on artificial intelligence."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5371-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-013-5371-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-013-5371-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:40:36Z","timestamp":1559338836000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-013-5371-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,22]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["5371"],"URL":"https:\/\/doi.org\/10.1007\/s10994-013-5371-6","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,22]]}}}