An asymptotically optimal algorithm for classification of data vectors with independent non-identically distributed elements

Farzad Shahrivari, Nikola Zlatanov

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)

Abstract

In this paper, we propose a classifier for classification of data vectors with mutually independent but not identically distributed elements. For the proposed classifier, we prove that the error probability goes to zero as the length of the data vectors goes to infinity, even when there is only one training data vector per label available. Finally, we present numerical examples where we show that the performance of the proposed classifier outperforms conventional classification algorithms when the number of training data is small.

Original languageEnglish
Title of host publication2021 IEEE International Symposium on Information Theory, Proceedings
EditorsBikash Dey
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages2637-2642
Number of pages6
ISBN (Electronic)9781538682098
ISBN (Print)9781538682104
DOIs
Publication statusPublished - 2021
EventIEEE International Symposium on Information Theory 2021 - Online, Melbourne, Australia
Duration: 12 Jul 202120 Jul 2021
https://ieeexplore.ieee.org/xpl/conhome/9517708/proceeding (Proceedings)
https://2021.ieee-isit.org/

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
PublisherIEEE, Institute of Electrical and Electronics Engineers
Volume2021-July
ISSN (Print)2157-8095

Conference

ConferenceIEEE International Symposium on Information Theory 2021
Abbreviated titleISIT 2021
Country/TerritoryAustralia
CityMelbourne
Period12/07/2120/07/21
Internet address

Keywords

  • Classification
  • Error probability
  • Independent but not identically distribution

Cite this