• DocumentCode
    1122874
  • Title

    Data Structures in Kernel Density Estimation

  • Author

    Devroye, Luc ; Machell, Fred

  • Author_Institution
    School of Computer Science, McGill University, Montreal, P.Q., Canada.
  • Issue
    3
  • fYear
    1985
  • fDate
    5/1/1985 12:00:00 AM
  • Firstpage
    360
  • Lastpage
    366
  • Abstract
    We analyze and compare several data structures and algorithms for evaluating the kernel density estimate. Frequent evaluations of this estimate are for example needed for plotting, error estimation, Monte Carlo estimation of probabilities and functionals, and pattern classification. An experimental comparison is included.
  • Keywords
    Algorithm design and analysis; Computational modeling; Computer science; Data structures; Error analysis; Kernel; Laboratories; Monte Carlo methods; Pattern classification; Pattern recognition; Algorithms; complexity; data structure; density estimation; expected time; pattern recognition;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1985.4767668
  • Filename
    4767668
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1122874