Français
Learning on the symmetric group
Multi angle
Authors : Vert, Jean-Philippe (Author of the conference)
CIRM (Publisher )
62H30 - Classification and discrimination; cluster analysis
62P10 - Applications of statistics to biology and medical sciences
68T05 - Learning and adaptive systems
CIRM (Publisher )
Loading the player...
|
Abstract :
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.
MSC Codes : 62H30 - Classification and discrimination; cluster analysis
62P10 - Applications of statistics to biology and medical sciences
68T05 - Learning and adaptive systems
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 20/07/17 Conference Date : 13/07/17 Subseries : Research talks arXiv category : Machine Learning ; Group Theory Mathematical Area(s) : Mathematics in Science & Technology ; Computer Science ; Probability & Statistics Format : MP4 (.mp4) - HD Video Time : 00:36:10 Targeted Audience : Researchers Download : https://videos.cirm-math.fr/2017-07-13_Vert.mp4 
|
Information on the Event
Event Title : Mathematical methods of modern statistics / Méthodes mathématiques en statistiques modernesEvent Organizers : Graczyk, Piotr ; Panloup, Fabien ; Proïa, Frédéric ; Roquain, Etienne ; Wesolowski, Jacek Dates : 10/07/17 - 14/07/17 Event Year : 2017 Event URL : http://conferences.cirm-math.fr/1487.html
Citation Data
DOI : 10.24350/CIRM.V.19194703Cite this video as: 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 |
See Also
- [Multi angle] Selective inference in genetics / Author of the conference Sabatti, Chiara.
- [Multi angle] Bayesian nonparametric inference for multivariate Hawkes processes / Author of the conference Rousseau, Judith.
- [Multi angle] Free probability and random matrices / Author of the conference Biane, Philippe.
- [Post-edited] A review of challenges in high dimensional multiple inferences / Author of the conference Benjamini, Yoav.
Bibliography
- 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
