skip to main content
10.5555/1218112.1218177acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

Empirical evaluation of data-based density estimation

Published: 03 December 2006 Publication History

Abstract

This paper discusses implementation of a sequential procedure to estimate the steady-state density of a stochastic process. The procedure computes sample densities at certain points and uses Lagrange interpolation to estimate the density f (x). Even though the proposed sequential procedure is a heuristic, it does have strong basis. Our empirical results show that the procedure gives density estimates that satisfy a pre-specified precision requirement. An experimental performance evaluation demonstrates the validity of using the procedure to estimate densities.

References

[1]
Billingsley, P. 1999. Convergence of probability measures. 2nd ed. New York: John Wiley & Sons.]]
[2]
Chen, E. J. 2001. Proportion estimation of correlated sequences. Simulation 76 (5): 273--276, 301--304.]]
[3]
Chen, E. J., and W. D. Kelton. 2003. Determining simulation run length with the runs test. Simulation Modelling Practice and Theory 11 (3--4): 237--250.]]
[4]
Chen, E. J., and W. D. Kelton. 2006. Estimating steady-state distributions via simulation-generated histograms. Computer and Operations Research. To Appear.]]
[5]
Devroye, L., and L. Györfi. 1985. Nonparametric density estimation: the L1view. New York: John Wiley & Sons.]]
[6]
Hogg, R. V., and A. T. Craig. 1995. Introduction to mathematical statistics. Fifth Edition. Englewood Cliffs, New Jersey: Prentice Hall.]]
[7]
Knuth, D. E. 1998. The art of computer programming. Vol. 2. 3rd ed. Reading, Mass.: Addison-Wesley.]]
[8]
Rosenblatt, M. 1971. Curve estimates. Annals of Mathematical Statistics 42:1815--1842.]]
[9]
Scott, D. W., and L. E. Factor. 1981. Monte carlo study of three data-based nonparametric probability density estimators. Journal of the American Statistical Association 76 (373):9--15.]]
[10]
Sen, P. K. 1972. On the Bahadur representation of sample quantiles for sequences of &phis; -mixing random variables. Journal of Multivariate Analysis 2 (1):77--95.]]
[11]
Silverman, B. W. 1986. Density estimation for statistics and data analysis. New York: Chapman and Hall.]]
[12]
von Neumann, J. 1941. Distribution of the ratio of the mean square successive difference and the variance. Annals of Mathematical Statistics 12:367--395.]]

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WSC '06: Proceedings of the 38th conference on Winter simulation
December 2006
2429 pages
ISBN:1424405017

Sponsors

  • IIE: Institute of Industrial Engineers
  • ASA: American Statistical Association
  • IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
  • IEEE-CS\DATC: The IEEE Computer Society
  • SIGSIM: ACM Special Interest Group on Simulation and Modeling
  • NIST: National Institute of Standards and Technology
  • (SCS): The Society for Modeling and Simulation International
  • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

  • Article

Conference

WSC06
Sponsor:
  • IIE
  • ASA
  • IEICE ESS
  • IEEE-CS\DATC
  • SIGSIM
  • NIST
  • (SCS)
  • INFORMS-CS
WSC06: Winter Simulation Conference 2006
December 3 - 6, 2006
California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 98
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media