arrow
返回

Cluster Kernels: Resource-aware kernel density estimators over streaming data

delete2008-07-01
delete36
PRE
AI
C
Christoph Heinz *
B
Bernhard Seeger
DOI:10.1109/TKDE.2008.21delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A variety of real-world applications heavily rely on an adequate analysis of transient data streams. Due to the rigid processing requirements of data streams, common analysis techniques as known from data mining are not directly applicable. A fundamental building block of many data mining and analysis approaches is density estimation. It provides a well-defined estimation of a continuous data distribution, a fact which makes its adaptation to data streams desirable. A convenient method for density estimation utilizes kernels. The computational complexity of kernel density estimation, however, renders its application to data streams impossible. In this paper, we tackle this problem and propose our Cluster Kernel approach, which provides continuously computed kernel density estimators over streaming data. Not only do Cluster Kernels meet the rigid processing requirements of data streams, but they also allocate only a constant amount of memory, even with the opportunity to adapt it dynamically to changing system resources. For this purpose, we develop an intelligent merge scheme for Cluster Kernels and utilize continuously collected local statistics to resample already processed data. We validate the efficacy of Cluster Kernels for a variety of real-world data streams in an extensive experimental study.
Keyword:
data streams
stream mining
statistical modeling
kernel density estimation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

P
Philipps University Marburg
学者数:
1.3W
论文数: 1.0W
被引数: 10
引用论文

引用论文

err分享
err收藏
High-temperature growth of very high germanium content SiGe virtual substrates
err2006-05-01
err0
PREAI
errY. Bogumilowicz; J.M. Hartmann; C. Di Nardo; P. Holliger; A.-M. Papon; G. Rolland; T. Billon
err分享
err收藏
Cyclosporin-Induced Embryotoxicity in Mice
err2009-09-25
err0
PREAI
errAmos Fein; Michal Vechoropoulos; Laslo Nebel
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
PECVD-grown carbon nanotubes on silicon substrates with a nickel-seeded tip-growth structure具有镍种子尖端生长结构的硅衬底上的PECVD生长的碳纳米管
err2006-07-01
err0
PREAI
errY. Abdi; J. Koohsorkhi; J. Derakhshandeh; S. Mohajerzadeh; H. Hoseinzadegan; M.D. Robertson; J.C. Bennett; X. Wu; H. Radamson
err分享
err收藏
Increased medial orbitofrontal [18F]fluorodopa uptake in Parkinsonian impulse control disorders
err2012-02-05
err0
PREAI
errJuho Joutsa; Kirsti Martikainen; Solja Niemelä; Jarkko Johansson; Sarita Forsback; Juha O. Rinne; Valtteri Kaasinen
err分享
err收藏
Optical Reflectivity and Band Structure ofZnS1−xSexMixed Crystals
err1972-07-03
err0
PREAI
errK. E. Kirschfeld; N. Nelkowski; T. S. Wagner
err分享
err收藏
学者 查看更多内容