Tensor analysis on multi-aspect streams

Jimeng Sun, Spiros Papadimitriou, Philip S. Yu

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Data stream values are often associated with multiple aspects. For example, each value from environmental sensors may have an associated type (e.g., temperature, humidity, etc.) as well as location. Aside from time stamp, type and location are the two additional aspects. How to model such streams? How to simultaneously find patterns within and across the multiple aspects? How to do it incrementally in a streaming fashion? In this paper, all these problems are addressed through a general data model, tensor streams, and an effective algorithmic framework, window-based tensor analysis (WTA). Two variations of WTA, independent-window tensor analysis (IW) and moving-window tensor analysis (MW), are presented and evaluated extensively on real data sets. Finally, we illustrate one important application, Multi-Aspect Correlation Analysis (MACA), which uses WTA and we demonstrate its effectiveness on an environmental monitoring application.

Original languageEnglish (US)
Title of host publicationLearning from Data Streams
Subtitle of host publicationProcessing Techniques in Sensor Networks
PublisherSpringer
Pages154-184
Number of pages31
ISBN (Print)9783540736783
DOIs
StatePublished - Dec 1 2007
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Tensor analysis on multi-aspect streams'. Together they form a unique fingerprint.

Cite this