Histogram Ordering

Mateu Sbert, Cosmin Ancuti, Codruta O. Ancuti, Jordi Poch, Shuning Chen, Marius Vila

Research output: Contribution to journalArticlepeer-review

Abstract

Frequency histograms are ubiquitous, being practically used in any field of science. In this paper, we present a partial order for frequency histograms and, to our knowledge, no order of this kind has been yet defined. This order is based on the stochastic order of discrete probability distributions and it has invariance properties that make it unique. First, we model a frequency histogram as a sequence of bins associated with a discrete probability (or relative frequency) distribution. Then, we consider that two histograms are ordered if they are defined on the same sequence of bins and their respective frequency distributions are stochastically ordered. The ordering can be easily spotted because the respective cumulative distribution functions of the frequencies of two ordered histograms do not cross each other. Finally, with each bin we can associate a representative value of the bin, and for two ordered histograms it holds that all quasi-arithmetic means (such as arithmetic, harmonic, and geometric mean) of the representative values weighted by the frequencies are ordered in the same direction than the histograms are. Our theoretical study is supported by three experiments in the fields of image processing, traffic flow, and income distribution.

Original languageEnglish
Article number9352004
Pages (from-to)28785-28796
Number of pages12
JournalIEEE Access
Volume9
DOIs
Publication statusPublished - 2021

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Histogram Ordering'. Together they form a unique fingerprint.

Cite this