English
Learning on the symmetric group
Multi angle
Auteurs : Vert, Jean-Philippe (Auteur de la conférence)
CIRM (Editeur )
62H30 - Classification and discrimination; cluster analysis
62P10 - Applications of statistics to biology and medical sciences
68T05 - Learning and adaptive systems
CIRM (Editeur )
Loading the player...
|
Résumé :
Many data can be represented as rankings or permutations, raising the question of developing machine learning models on the symmetric group. When the number of items in the permutations gets large, manipulating permutations can quickly become computationally intractable. I will discuss two computationally efficient embeddings of the symmetric groups in Euclidean spaces leading to fast machine learning algorithms, and illustrate their relevance on biological applications and image classification.
Codes MSC : 62H30 - Classification and discrimination; cluster analysis
62P10 - Applications of statistics to biology and medical sciences
68T05 - Learning and adaptive systems
|
Informations sur la Vidéo
Réalisateur : Hennenfent, GuillaumeLangue : Anglais Date de Publication : 20/07/17 Date de Captation : 13/07/17 Sous Collection : Research talks Catégorie arXiv : Machine Learning ; Group Theory Domaine(s) : Mathématiques pour les Sciences & Technologies ; Informatique ; Probabilités & Statistiques Format : MP4 (.mp4) - HD Durée : 00:36:10 Audience : Chercheurs Download : https://videos.cirm-math.fr/2017-07-13_Vert.mp4 
|
Informations sur la Rencontre
Nom de la Rencontre : Mathematical methods of modern statistics / Méthodes mathématiques en statistiques modernesOrganisateurs de la Rencontre : Graczyk, Piotr ; Panloup, Fabien ; Proïa, Frédéric ; Roquain, Etienne ; Wesolowski, Jacek Dates : 10/07/17 - 14/07/17 Année de la rencontre : 2017 URL de la Rencontre : http://conferences.cirm-math.fr/1487.html
Données de citation
DOI : 10.24350/CIRM.V.19194703Citer cette vidéo: Vert, Jean-Philippe (2017). Learning on the symmetric group. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19194703 URI : http://dx.doi.org/10.24350/CIRM.V.19194703 |
Voir Aussi
- [Multi angle] Selective inference in genetics / Auteur de la conférence Sabatti, Chiara.
- [Multi angle] Bayesian nonparametric inference for multivariate Hawkes processes / Auteur de la conférence Rousseau, Judith.
- [Multi angle] Free probability and random matrices / Auteur de la conférence Biane, Philippe.
- [Post-edited] A review of challenges in high dimensional multiple inferences / Auteur de la conférence Benjamini, Yoav.
Bibliographie
- Barlow, R.E., Bartholomew, D.J., Bremner, J.M., & Brunk, H.D. (1972). Statistical inference under order
restrictions. The theory and application of isotonic regression. London: John Wiley & Sons - https://zbmath.org/?q=an:0246.62038 - Sysoev, O., & Burdakov, O. (2016). A smoothed monotonic regression via l2 regularization. Technical
Report LiTH-MAT-R–2016/01–SE, Department of mathematics, Linköping University - http://liu.diva-portal.org/smash/get/diva2:905380/FULLTEXT01.pdf - Tan, A.C., Naiman, D.Q., Xu, L., Winslow, R.L., & and Geman, D. (2005). Simple decision rules for
classifying human cancers from gene expression profiles. Bioinformatics, 21(20), 3896-3904 - http://dx.doi.org/10.1093/bioinformatics/bti631
