Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/43778
PIRA download icon_1.1View/Download Full Text
Title: Noise-benefit FRSDE for speedup of density estimation on large data
Authors: Wang, G
Choi, KS 
Deng, Z
Issue Date: 2016
Source: Journal of intelligent and fuzzy systems, 2016, v. 30, no. 1, p. 443-450
Abstract: Fast Reduced set density estimator (FRSDE) is an important technique to realize the fast kernel density estimation based on the fast minimal enclosing ball (MEB) approximation technique. However, its performance on the running time is severely affected by the approximation parameter ε used in this algorithm, where a smaller value will lead to more accurate approximation but heavy learning burden. In this study, we reveal that the random Gaussian white noise manually added to the data will speed up the learning and accordingly propose a speedup version of FRSDE, i.e., the noise-benefit FRSDE (NB-FRSDE). NB-FRSDE can realize such a speedup because a larger value of ε can be used on the noisy version of the original data to obtain the equivalent approximation performance, which only can be obtained by FRSDE on the original data with a smaller value of ε. The distinctive characteristics of NB-FRSDE exist in the following aspects: (1) its implementation is very simple because NB-FRSDE is the same as FRSDE except that there are Gaussian noises manually added to the original data in NB-FRSDE. (2) While most of the existing machine learning methods always try to remove the noise in order to overcome the influence of noise, NB-FRSDE benefits from the manually added noise in the sense of the average running time. The experimental studies on density estimation and its application to image segmentation demonstrate the above advantages.
Keywords: Core set
Fast reduced set density estimator
Minimal enclosing ball
NB-FRSDE
Noise-benefit
Publisher: IOS Press
Journal: Journal of intelligent and fuzzy systems 
ISSN: 1064-1246 (Print)
DOI: 10.3233/IFS-151768
Rights: Copyright held by the author(s)
G. Wang, K.S. Choi, Z. Deng. Noise-benefit FRSDE for Speedup of Density Estimation on Large Data. Journal of Intelligent and Fuzzy Systems, vol. 30, no. 1, pp. 443-450, 9 Sep 2016. The final publication is available at IOS Press through http://dx.doi.org/10.3233/IFS-151768.
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
a0597-n08_447.pdfPre-Published version1.96 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

113
Last Week
0
Last month
Citations as of Jul 3, 2022

Downloads

43
Citations as of Jul 3, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.