Data classification with a relaxed model of variable kernel density estimation

Yen Jen Oyang, Yu Yen Ou, Shien Ching Hwang, Chien Yu Chen, Darby Tien Hau Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

In recent years, kernel density estimation has been exploited by computer scientists to model several important problems in machine learning, bioinformatics, and computer vision. However, in case the dimension of the data set is high, then the conventional kernel density estimators suffer poor convergence rates of the pointwise mean square error (MSE) and the integrated mean square error (IMSE). Therefore, design of a novel kernel density estimator that overcomes this problem has been a great challenge for many years. This paper proposes a relaxed model of the variable kernel density estimation and analyzes its performance in data classification applications. It is proved in this paper that, in terms of pointwise MSE, the convergence rate of the relaxed variable kernel density estimator can approach O(n-1) regardless of the dimension of the data set, where n is the number of sampling instances. Experiments with the data classification applications have shown that the improved convergence rate of the pointwise MSE leads to higher prediction accuracy. In fact, the experimental results have also shown that the data classifier constructed based on the relaxed variable kernel density estimator is capable of delivering the same level of prediction accuracy as the SVM with the Gaussian kernel.

Original languageEnglish
Title of host publicationProceedings of the International Joint Conference on Neural Networks, IJCNN 2005
Pages2831-2836
Number of pages6
DOIs
Publication statusPublished - 2005 Dec 1
EventInternational Joint Conference on Neural Networks, IJCNN 2005 - Montreal, QC, Canada
Duration: 2005 Jul 312005 Aug 4

Publication series

NameProceedings of the International Joint Conference on Neural Networks
Volume5

Other

OtherInternational Joint Conference on Neural Networks, IJCNN 2005
CountryCanada
CityMontreal, QC
Period05-07-3105-08-04

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Data classification with a relaxed model of variable kernel density estimation'. Together they form a unique fingerprint.

  • Cite this

    Oyang, Y. J., Ou, Y. Y., Hwang, S. C., Chen, C. Y., & Chang, D. T. H. (2005). Data classification with a relaxed model of variable kernel density estimation. In Proceedings of the International Joint Conference on Neural Networks, IJCNN 2005 (pp. 2831-2836). [1556374] (Proceedings of the International Joint Conference on Neural Networks; Vol. 5). https://doi.org/10.1109/IJCNN.2005.1556374