|
The Department of Computer Science Colloquium Series is generally scheduled for 3:45 p.m. - 5:00 p.m. on
Wednesdays or Fridays, in the Math & Computer Science Building, Room 228.
Directions to our building are available.
The Department of Computer Science maintains a mailing list for colloquia announcements. If you are interested in receiving
emails when a colloquium is scheduled, please subscribe to the CS Colloquium Mailing List.
You may unsubscribe at any time.
Colloquium for Friday, May 1, 2009
| Speaker: |
Dr. Jimeng Sun, USA Research Staff Member, IBM Thomas J. Watson Research Center, Hawthorne, NY
|
| Title: |
Incremental Pattern Discovery on Streams and Graphs
|
| Abstract: |
Incremental pattern discovery targets streaming applications where the
data continuously arrive over time. The questions are how to find
patterns (main trends) incrementally; or how to efficiently update the
old patterns when new data arrive; or how to utilize the patterns to
solve other problems such as anomaly detection and community detection?
In this talk, we present mining methods for two types of data streams:
numeric streams and graph streams.
First, we present SPIRIT (Streaming Pattern dIscoveRy in multIple
Time-series) for mining high-dimensional numeric streams. In particular,
SPIRIT can incrementally find correlations and hidden variables, which
summarize the key trends in the entire stream collection. We then
demonstrate several applications of SPIRIT such as anomaly detection,
compression, and privacy preservation over streams; and its extension to
the distributed mining.
Second, we present Graphscope that uses information theoretic principles
to find communities and spot discontinuity time points over graph
streams. Graphscope is designed to operate on large graphs in a
streaming fashion without any user-defined parameters. We demonstrate
the efficiency and effectiveness of our GraphScope on real datasets from
several diverse domains. In all cases it produces meaningful
time-evolving patterns that agree with human intuition.
Bio:
Jimeng Sun is a research staff member at IBM TJ Watson lab. He received
a Bachelor and MPhil in Computer Science from Hong Kong University of
Science and Technology in 2002 and 2003. After that, he obtained a MS
and PhD degree in Computer Science from Carnegie Mellon University in
2006 and 2007. His research interests include data mining for streams
and networks, databases and IT service management and optimization. He
has received the best research paper award in ICDM 2008, KDD
Dissertation runner-up award in 2008, and the best research paper award
in SDM 2007. He has published over 30 refereed articles and one book
chapter. He filed four patents and has given four tutorials. He has
served as a program committee member for SIGKDD, SDM, ICDM and CIKM.
http://www.dasfa.net/wiki/index.php?title=Jimeng_Sun#About_me
Host: Ruoming Jin
|
| Time: |
Friday, May 1, 2009, 3:45 - 5:00 PM
|
| Place: |
MSB, Room 228
|
 |
Other Colloquia Scheduled for Spring 2009
| |
| |
| |
| |
- Wednesday April 1, 2009
Computational Thinking
Dr. Jeannette M. Wing, President's Professor of Computer Science, Carnegie Mellon University, Pittsburgh, PA
Assistant Director, CISE Directorate, National Science Foundation
3:45 - 5:00 PM MSB, Room 228
|
| |
- Wednesday April 15, 2009
Graph sandwich problems
Dr. R. Sritharan, The University of Dayton, Dayton, Ohio
3:45 - 5:00 PM MSB, Room 228
|
| |
Return to Current Colloquia
|
