Title :
Distributed hoeffding trees for pocket data mining
Author :
Stahl, Frederic ; Gaber, Mohamed Medhat ; Bramer, Max ; Yu, Philip S.
Abstract :
Collaborative mining of distributed data streams in a mobile computing environment is referred to as Pocket Data Mining PDM. Hoeffding trees techniques have been experimentally and analytically validated for data stream classification. In this paper, we have proposed, developed and evaluated the adoption of distributed Hoeffding trees for classifying streaming data in PDM applications. We have identified a realistic scenario in which different users equipped with smart mobile devices run a local Hoeffding tree classifier on a subset of the attributes. Thus, we have investigated the mining of vertically partitioned datasets with possible overlap of attributes, which is the more likely case. Our experimental results have validated the efficiency of our proposed model achieving promising accuracy for real deployment.
Keywords :
data mining; groupware; mobile computing; mobile radio; pattern classification; collaborative mining; data stream classification; distributed Hoeffding trees; distributed data streams; local Hoeffding tree classifier; mobile computing environment; pocket data mining; smart mobile device; streaming data classification; Accuracy; Classification algorithms; Data mining; Distributed databases; Mobile communication; Mobile handsets; Servers; Data Stream Mining; Distributed Data Mining; Pocket Data Mining;
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2011 International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-61284-380-3
DOI :
10.1109/HPCSim.2011.5999893