2012 23rd International Workshop on Database and Expert Systems Applications (2006)

Krakow, Poland

Sept. 4, 2006 to Sept. 8, 2006

ISSN: 1529-4188

ISBN: 0-7695-2641-1

pp: 662-666

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2006.49

Kittisak Kerdprasop , Suranaree University of Technology, Thailand

Nittaya Kerdprasop , Suranaree University of Technology, Thailand

ABSTRACT

Density estimation is an important pre-processing step in the problem of data stream classification in which the number of data is overwhelming and the exact data distribution is unknown. We simplify the problem by employing a statistical sampling technique to obtain an approximate solution. With the proposed method, an unbounded large data set can be sampled in a number of random configurations, and that data can be used to describe the data set as a whole. The efficiency of the method depends largely on the ability to draw samples effectively which in turn depends on how close we can estimate the target density. We use finite mixture models to represent the probability density functions of the data stream. Then, we apply the EM algorithm twice to learn the model parameters. The efficiency of our estimation technique has been shown in the experimental results.

INDEX TERMS

null

CITATION

Kittisak Kerdprasop,
Nittaya Kerdprasop,
"Density Estimation Technique for Data Stream Classification",

*2012 23rd International Workshop on Database and Expert Systems Applications*, vol. 00, no. , pp. 662-666, 2006, doi:10.1109/DEXA.2006.49