LecXX1

LecXX1 - COT 6936: Topics in Algorithms Giri Narasimhan ECS...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 3/23/10 COT 6936 1 COT 6936: Topics in Algorithms Giri Narasimhan ECS 254A / EC 2443; Phone: x3748 [email protected] http://www.cs.fiu.edu/~giri/teach/COT6936_S10.html https://online.cis.fiu.edu/portal/course/view.php?id=427 Massive Data Sets ± Examples of large persistent data sets ± WalMart Transaction data (1 PB?) ± Sloan Digital Sky Survey (100 TB) ± Web (over a Trillion pages; over 1 PB of text) ± CERN (expected to produce ~40 TB/sec) ± Large data sets with time-sensitive data ± Financial tickers data ± Credit Card usage traffic ± Network Traffic: Telecom & ISP traffic ± Sensor data 3/23/10 COT 6936 2 Important Issues for Stream Algorithms ± Key parameters ± Amount of memory available; window size ± Per-item processing time; # of Passes on data ± Tolerance to error ± What is needed? ± Summarizations, synposes, sketches ± Randomization and sampling ± Pattern Discovery ± Anomaly Detection ± Clustering and Classifications 3/23/10 COT 6936 3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Streaming Model of Computation ± N = # of items seen so far, window size ± amount of memory available
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/18/2012 for the course CIS 6936 taught by Professor Giri during the Spring '12 term at FIU.

Page1 / 5

LecXX1 - COT 6936: Topics in Algorithms Giri Narasimhan ECS...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online