Distributed pattern discovery in multiple streams

Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations


Given m groups of streams which consist of n1, . . . , n m coevolving streams in each group, we want to: (i) incrementally find local patterns within a single group, (ii) efficiently obtain global patterns across groups, and more importantly, (iii) efficiently do that in real time while limiting shared information across groups. In this paper, we present a distributed, hierarchical algorithm addressing these problems. Our experimental case study confirms that the proposed method can perform hierarchical correlation detection efficiently and effectively.1

Original languageEnglish (US)
Title of host publicationAdvances in Knowledge Discovery and Data Mining - 10th Pacific-Asia Conference, PAKDD 2006, Proceedings
PublisherSpringer Verlag
Number of pages6
ISBN (Print)3540332065, 9783540332060
StatePublished - 2006
Externally publishedYes
Event10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006 - Singapore, Singapore
Duration: Apr 9 2006Apr 12 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3918 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2006

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Distributed pattern discovery in multiple streams'. Together they form a unique fingerprint.

Cite this