{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T22:38:43Z","timestamp":1776983923256,"version":"3.51.4"},"reference-count":78,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/OAPA.html"}],"funder":[{"name":"Marie Curie ITN MLPM","award":["316861"],"award-info":[{"award-number":["316861"]}]},{"name":"European Research Council","award":["ERC-SMAC-280032"],"award-info":[{"award-number":["ERC-SMAC-280032"]}]},{"name":"Miller Institute for Basic Research in Science [to JPV]"},{"name":"Fulbright Foundation [to JPV]"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2018,7,1]]},"DOI":"10.1109\/tpami.2017.2719680","type":"journal-article","created":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T18:15:55Z","timestamp":1507227355000},"page":"1755-1769","source":"Crossref","is-referenced-by-count":16,"title":["The Kendall and Mallows Kernels for Permutations"],"prefix":"10.1109","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0776-0550","authenticated-orcid":false,"given":"Yunlong","family":"Jiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9510-8441","authenticated-orcid":false,"given":"Jean-Philippe","family":"Vert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000008084.60811.49"},{"key":"ref72","first-page":"582","article-title":"Support vector method for novelty detection","author":"sch\u00f6lkopf","year":"1999","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref71","first-page":"327","article-title":"Kernel principal component analysis","author":"sch\u00f6lkopf","year":"1999","journal-title":"Advances in Kernel Methods"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1142\/S012906570000034X"},{"key":"ref76","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7443.001.0001","author":"bakir","year":"2007","journal-title":"Predicting Structured Data"},{"key":"ref77","article-title":"Universality of Mallows’ and degeneracy of Kendall's kernels for rankings","author":"mania","year":"2016","journal-title":"arXiv eprint arXiv 1603 08035"},{"key":"ref74","first-page":"265","article-title":"On the algorithmic implementation of multiclass kernel-based vector machines","volume":"2","author":"crammer","year":"2002","journal-title":"J Mach Learn Res"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956823"},{"key":"ref75","first-page":"1453","article-title":"Large margin methods for structured and interdependent output variables","volume":"6","author":"tsochantaridis","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref38","first-page":"2211","article-title":"Multiple kernel learning algorithms","volume":"12","author":"g\u00f6nen","year":"2011","journal-title":"J Mach Learn Res"},{"key":"ref78","author":"cormen","year":"2009","journal-title":"Introduction to Algorithms"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1966.10480879"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1938-1501980-0"},{"key":"ref31","author":"kendall","year":"1948","journal-title":"Rank Correlation Methods"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.2307\/2332226"},{"key":"ref37","first-page":"1531","article-title":"Large scale multiple kernel learning","volume":"7","author":"sonnenburg","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015424"},{"key":"ref35","first-page":"27","article-title":"Learning the kernel matrix with semidefinite programming","volume":"5","author":"lanckriet","year":"2004","journal-title":"J Mach Learn Res"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth294"},{"key":"ref60","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1038\/nm733","article-title":"Gene-expression profiles predict survival of patients with lung adenocarcinoma","volume":"8","author":"beer","year":"2002","journal-title":"Nat Med"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1038\/415436a"},{"key":"ref61","first-page":"4963","article-title":"Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma","volume":"62","author":"gordon","year":"2002","journal-title":"Cancer Res"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-6736(02)07746-2"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1111\/j.2517-6161.1986.tb01420.x","article-title":"Distance based ranking models","volume":"48","author":"fligner","year":"1986","journal-title":"J Royal Statistical Society Series B"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1016\/S1535-6108(02)00030-2"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1106-8"},{"key":"ref65","first-page":"17","article-title":"Mean-entropy discretized features are effective for classifying high-dimensional biomedical data","author":"li","year":"2003","journal-title":"Proceedings of the 3rd ACM SIGKDD Workshop on Data Mining"},{"key":"ref66","article-title":"breastCancerTRANSBIG: Gene expression dataset published by Desmedt et\ufffdal. [2007] (TRANSBIG)","author":"schroeder","year":"2011"},{"key":"ref29","first-page":"285","article-title":"Consensus ranking under the exponential model","author":"meil?","year":"2007","journal-title":"Proc Conf Annu Conf Uncertainty Artif Intell"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-375"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/NNSP.1999.788121"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.05.018"},{"key":"ref2","author":"marden","year":"1996","journal-title":"Analyzing and Modeling Rank Data"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1214\/lnms\/1215467407","volume":"11","author":"diaconis","year":"1988","journal-title":"Group Representations in Probability and Statistics"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000039777.23772.30"},{"key":"ref22","first-page":"1","article-title":"Graph kernels","volume":"10","author":"vishwanathan","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","author":"sch\u00f6lkopf","year":"2004","journal-title":"Kernel Methods in Computational Biology"},{"key":"ref24","first-page":"451","article-title":"Ranking with kernels in Fourier space","author":"kondor","year":"2010","journal-title":"Proc 23rd Annu Conf Learn Theory"},{"key":"ref23","article-title":"Group theoretical methods in machine learning","author":"kondor","year":"2008"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.2307\/2333244"},{"key":"ref25","first-page":"473","article-title":"Characteristic kernels on groups and semigroups","author":"fukumizu","year":"2008","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref50","article-title":"A reasonable social welfare function","author":"copeland","year":"1951"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2002.1000150"},{"key":"ref59","doi-asserted-by":"crossref","first-page":"6745","DOI":"10.1073\/pnas.96.12.6745","article-title":"Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays","volume":"96","author":"alon","year":"1999","journal-title":"Proc Natl Acad Sci United States America"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti192"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1158\/1078-0432.CCR-06-2765"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1038\/415530a","article-title":"Gene expression profiling predicts clinical outcome of breast cancer","volume":"415","author":"van \u2019t veer","year":"2002","journal-title":"Nature"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.jspi.2014.02.011","article-title":"Model-based clustering for multivariate partial ranking data","volume":"149","author":"jacques","year":"2014","journal-title":"J Statistical Planning Inference"},{"key":"ref54","first-page":"159","article-title":"Kernel trick embedded Gaussian mixture model","author":"wang","year":"2003","journal-title":"Algorithmic Learning Theory"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1016\/S0167-9473(02)00165-2","article-title":"Mixtures of distance-based models for ranking data","volume":"41","author":"murphy","year":"2003","journal-title":"Comput Statist Data Anal"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2002.1047453"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-10-256"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5058-6"},{"key":"ref40","first-page":"10","article-title":"Learning from distributions via support measure machines","author":"muandet","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref12","first-page":"2401","article-title":"Non-parametric modeling of partially ranked data","volume":"9","author":"lebanon","year":"2008","journal-title":"J Mach Learn Res"},{"key":"ref13","first-page":"1705","article-title":"Learning permutations with exponential weights","volume":"10","author":"helmbold","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"ref15","author":"vapnik","year":"1998","journal-title":"Statistical Learning Theory"},{"key":"ref16","author":"sch\u00f6lkopf","year":"2002","journal-title":"Learning With Kernels Support Vector Machines Regularization Optimization and Beyond"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682"},{"key":"ref18","article-title":"Convolution kernels on discrete structures","author":"haussler","year":"1999"},{"key":"ref19","first-page":"321","article-title":"Marginalized kernels between labeled graphs","author":"kashima","year":"2003","journal-title":"Proc 20th Int Conf Mach Learn"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372165"},{"key":"ref3","first-page":"997","article-title":"Fourier theoretic probabilistic inference over permutations","volume":"10","author":"huang","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref6","volume":"12","author":"arrow","year":"2012","journal-title":"Social Choice and Individual Values"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1411509.1411513"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti631"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.2202\/1544-6115.1071"},{"key":"ref49","first-page":"657","article-title":"Mémoire sur les élections au scrutin","author":"de borda","year":"1781","journal-title":"Histoire de l Academie Royale des Sciences"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti647"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1198\/016214507000001049"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-985X.2006.00412.x"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/BF00303169"},{"key":"ref47","volume":"9","author":"kemeny","year":"1962","journal-title":"Mathematical Models in the Social Sciences"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839514"},{"key":"ref41","first-page":"161","article-title":"The tradeoffs of large scale learning","author":"bottou","year":"2008","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref44","first-page":"315","article-title":"Diffusion kernels on graphs and other discrete input spaces","author":"kondor","year":"2002","journal-title":"Proc 19th Int Conf Mach Learn"},{"key":"ref43","first-page":"13","author":"smola","year":"2007","journal-title":"A Hilbert Space Embedding for Distributions"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/8371350\/08059781.pdf?arnumber=8059781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T00:56:34Z","timestamp":1750899394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8059781\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,1]]},"references-count":78,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2017.2719680","relation":{},"ISSN":["0162-8828","2160-9292"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,1]]}}}