arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Information theoretic upper bounds on the number of distinguishable classes

C.M. Keller, Matthew H. Ho, Prabahan Basu, Gary H. Whipple

See on the map

Abstract

This paper examines data driven information theoretic upper bounds on the number of classes that can be distinguished by machine-learning classification systems as a function of the signal-to-noise ratio (SNR) of the features. Fano upper bounds are derived with desired classification error as a parameter. A simulation example is used to explore the bounds.

More like this