An iterative method for classification of binary data
Information and Inference: A Journal of the IMA · 2021
DOI: 10.1093/imaiai/iaaa003 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information and Inference: A Journal of the IMA, 2021. Verfasst von Denali Molitor und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: National Science Foundation Division of Mathematics, National Science Foundation.
Abstract (Originalsprache)
In today’s data-driven world, storing, processing and gleaning insights from large-scale data are major challenges. Data compression is often required in order to store large amounts of high-dimensional data, and thus, efficient inference methods for analyzing compressed data are necessary. Building on a recently designed simple framework for classification using binary data, we demonstrate that one can improve classification accuracy of this approach through iterative applications whose output serves as input to the next application. As a side consequence, we show that the original framework can be used as a data preprocessing step to improve the performance of other methods, such as support vector machines. For several simple settings, we showcase the ability to obtain theoretical guarantees for the accuracy of the iterative classification method. The simplicity of the underlying classification framework makes it amenable to theoretical analysis.
Förderung
- National Science Foundation Division of Mathematics
- National Science Foundation
Zitieren
APA
Molitor, D., & Needell, D. (2021). An iterative method for classification of binary data. Information and Inference: A Journal of the IMA. https://doi.org/10.1093/imaiai/iaaa003
Vancouver
Molitor D, Needell D. An iterative method for classification of binary data. Information and Inference: A Journal of the IMA. 2021. doi:10.1093/imaiai/iaaa003
BibTeX
@article{Molitor2021,
author = {Molitor, Denali and Needell, Deanna},
title = {An iterative method for classification of binary data},
journal = {Information and Inference: A Journal of the IMA},
year = {2021},
doi = {10.1093/imaiai/iaaa003}
}
EUVIMED