Sciweavers

ISI
2006
Springer

Collective Sampling and Analysis of High Order Tensors for Chatroom Communications

13 years 2 months ago
Collective Sampling and Analysis of High Order Tensors for Chatroom Communications
This work investigates the accuracy and efficiency tradeoffs between centralized and collective (distributed) algorithms for (i) sampling, and (ii) n-way data analysis techniques in multidimensional stream data, such as Internet chatroom communications. Its contributions are threefold. First, we use the Kolmogorov-Smirnov goodness-of-fit test to show that statistical differences between real data obtained by collective sampling in time dimension from multiple servers and that of obtained from a single server are insignificant. Second, we show using the real data that collective data analysis of 3-way data arrays (users x keywords x time) known as high order tensors is more efficient than centralized algorithms with respect to both space and computational cost. Furthermore, we show that this gain is obtained without loss of accuracy. Third, we examine the sensitivity of collective constructions and analysis of high order data tensors to the choice of server selection and sampling window...
Evrim Acar, Seyit Ahmet Çamtepe, Bülen
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where ISI
Authors Evrim Acar, Seyit Ahmet Çamtepe, Bülent Yener
Comments (0)