Analysis of Uncertain Data: Smoothing of Histograms

Abstract

We consider the problem of converting a set of numeric data points into a smoothed approximation of the underlying probability distribution. We describe a representation of distributions by histograms with variable-width bars, and give a greedy smoothing algorithm based on this representation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 30, 2009
Accession Number
AD1144608

Entities

People

  • Ankur Sarin
  • Eugene Fink
  • Jaime Carbonell

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Algorithms
  • Artificial Intelligence Computing
  • Coding
  • Computations
  • Computer Science
  • Cybernetics
  • Data Analysis
  • Data Compression
  • Data Science
  • Histograms
  • Information Science
  • Information Theory
  • Intervals
  • Lists (Data Structures)
  • Normal Distribution
  • Probability
  • Probability Density Functions
  • Probability Distributions
  • Procedures (Computers)
  • Standards
  • Statistical Data

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Approximation Theory.
  • Computer Programming and Software Development.
  • Statistical inference.