arrow
Return

Permutation-invariant linear classifiers

delete2024-07-09
delete0
delete
OA
AI
L
Ludwig Lausser
R
Robin Szekely
H
Hans A. Kestler *
DOI:10.1007/s10994-024-06561-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Invariant concept classes form the backbone of classification algorithms immune to specific data transformations, ensuring consistent predictions regardless of these alterations. However, this robustness can come at the cost of limited access to the original sample information, potentially impacting generalization performance. This study introduces an addition to these classes-the permutation-invariant linear classifiers. Distinguished by their structural characteristics, permutation-invariant linear classifiers are unaffected by permutations on feature vectors, a property not guaranteed by other non-constant linear classifiers. The study characterizes this new concept class, highlighting its constant capacity, independent of input dimensionality. In practical assessments using linear support vector machines, the permutation-invariant classifiers exhibit superior performance in permutation experiments on artificial datasets and real mutation profiles. Interestingly, they outperform general linear classifiers not only in permutation experiments but also in permutation-free settings, surpassing unconstrained counterparts. Additionally, findings from real mutation profiles support the significance of tumor mutational burden as a biomarker.
Keywords:
Permutation invariance
Linear classifiers
Concept classes
Tumor mutational burden

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

U
ulm university
Scholars:
1.9W
Papers: 1.4W
Citations: 57
Cited Papers

Cited Papers

errShare
errSave
A THEORY OF THE LEARNABLE
err1984-11-05
err2.4K
errOAAI
errVALIANT, LG
errShare
errSave
Genetic Factors of the Disease Course After Sepsis: Rare Deleterious Variants Are Predictive
err2016-10-01
err32
errOAAI
errTaudien, Stefan; Lausser, Ludwig; Giamarellos-Bourboulis, Evangelos J.; Sponholz, Christoph; Schoeneweck, Franziska; Felder, Marius; Schirra, Lyn-Rouven; Schmid, Florian; Gogos, Charalambos; Groth, Susann; Petersen, Britt-Sabina; Franke, Andre; Lieb, Wolfgang; Huse, Klaus; Zipfel, Peter F.; Kurzai, Oliver; Moepps, Barbara; Gierschik, Peter; Bauer, Michael; Scherag, Andre; Kestler, Hans A.; Platzer, Matthias
errShare
errSave
Analysis of 100,000 human cancer genomes reveals the landscape of tumor mutational burden
err2017-04-19
err2.6K
errOAAI
errChalmers, Zachary R.; Connelly, Caitlin F.; Fabrizio, David; Gay, Laurie; Ali, Siraj M.; Ennis, Riley; Schrock, Alexa; Campbell, Brittany; Shlien, Adam; Chmielecki, Juliann; Huang, Franklin; He, Yuting; Sun, James; Tabori, Uri; Kennedy, Mark; Lieber, Daniel S.; Roels, Steven; White, Jared; Otto, Geoffrey A.; Ross, Jeffrey S.; Garraway, Levi; Miller, Vincent A.; Stephens, Phillip J.; Frampton, Garrett M.
errShare
errSave
Stereotyped: Investigating Gender in Introductory Science Courses
err2013-03-01
err0
errOAAI
errShanda Lauer; Jennifer Momsen; Erika Offerdahl; Mila Kryjevskaia; Warren Christensen; Lisa Montplaisir
errShare
errSave
A Survey on Transfer Learning
err2010-10-01
err1.4W
PREAI
errPan, Sinno Jialin; Yang, Qiang
errShare
errSave
errShare
errSave
researcher View more