An Incremental Kernel Density Estimator for Data Stream Computation

المؤلفون المشاركون

He, Yulin
Jiang, Jie
Dai, Dexin
Fabrice, Klohoun

المصدر

Complexity

العدد

المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-17، 17ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2020-02-21

دولة النشر

مصر

عدد الصفحات

17

التخصصات الرئيسية

الفلسفة

الملخص EN

Probability density function (p.d.f.) estimation plays a very important role in the field of data mining.

Kernel density estimator (KDE) is the mostly used technology to estimate the unknown p.d.f.

for the given dataset.

The existing KDEs are usually inefficient when handling the p.d.f.

estimation problem for stream data because a bran-new KDE has to be retrained based on the combination of current data and newly coming data.

This process increases the training time and wastes the computation resource.

This article proposes an incremental kernel density estimator (I-KDE) which deals with the p.d.f.

estimation problem in the way of data stream computation.

The I-KDE updates the current KDE dynamically and gradually with the newly coming data rather than retraining the bran-new KDE with the combination of current data and newly coming data.

The theoretical analysis proves the convergence of the I-KDE only if the estimated p.d.f.

of newly coming data is convergent to its true p.d.f.

In order to guarantee the convergence of the I-KDE, a new multivariate fixed-point iteration algorithm based on the unbiased cross validation (UCV) method is developed to determine the optimal bandwidth of the KDE.

The experimental results on 10 univariate and 4 multivariate probability distributions demonstrate the feasibility and effectiveness of the I-KDE.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

He, Yulin& Jiang, Jie& Dai, Dexin& Fabrice, Klohoun. 2020. An Incremental Kernel Density Estimator for Data Stream Computation. Complexity،Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1139962

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

He, Yulin…[et al.]. An Incremental Kernel Density Estimator for Data Stream Computation. Complexity No. 2020 (2020), pp.1-17.
https://search.emarefa.net/detail/BIM-1139962

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

He, Yulin& Jiang, Jie& Dai, Dexin& Fabrice, Klohoun. An Incremental Kernel Density Estimator for Data Stream Computation. Complexity. 2020. Vol. 2020, no. 2020, pp.1-17.
https://search.emarefa.net/detail/BIM-1139962

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-1139962