NATO Advanced Study Institute on Mining Massive Data Sets for Security

Summarizing Data Stream's History

author: Baptiste Csernel, France Telecom

Description

This article presents data mining algorithms whose goal is to build summaries designed to summarize the whole history of one or several data streams so that selected parts of that history may be studied later.

You might be experiencing some problems with Your Video player.

*Slides*
0:00	Summarizing Data Stream's History
0:17	Plan
0:48	Definition of a data stream
1:44	Definition of a Data Stream Summary
2:31	Motivation
4:43	Existing Summary Methods
6:45	StreamSamp : Single Stream Summary
7:05	Algorithm (1/3) (Online component)
7:48	Algorithm (2/3) (Online component)
9:20	Algorithm (3/3) (Online component)
10:25	Method Evaluation
11:10	Artificial Dataset (1)
12:09	Artificial Dataset (2)
13:32	KDD 98 Charitable Donation Dataset (1)
14:12	KDD 98 Charitable Donation Dataset (2)
14:56	KDD 99 Network Intrusion Dataset
15:38	Result Scores for Various Chunks of the Stream
17:17	Result Curve for an Increasing Quantity of Stream Data Starting with the First Element
18:23	Result Curve for an Increasing Quantity of Stream Data Starting with the Last Element
19:01	Result Curve for Stream Processing Speed
20:19	CrossStream : Relational Stream Summary
21:03	Motivation
22:39	Problematic
24:58	Goal
25:26	Useful Tools
27:18	Bloom Filters (Bloom 1970) (1/3)
27:48	Bloom Filters (Bloom 1970) (2/3)
29:11	Bloom Filters (Bloom 1970) (3/3)
30:46	Method Presentation
30:55	System Overview
31:45	Entity Summary
33:48	Relation Summary (1)
37:06	Relation Summary (2)
37:15	Bloom Filters (Bloom 1970) (3/3)
37:29	Relation Summary (2)
38:27	Storage Management
40:23	Method Evaluation
40:46	Performance Evaluation
42:18	Simple Static Dataset
42:51	Simple Relational Data Structure
43:37	Numerical Values (1)
43:54	Numerical Values (2)
45:20	Numerical Values (1)
45:23	Numerical Values (2)
45:42	Numerical Values (3)
46:20	Complex Static Dataset
46:48	Complex Relational Data Structure (1)
47:10	Complex Relational Data Structure (2)
49:01	Conclusion and Perspective
53:33	- Questions

Lecture rating

People found this lecture:
Worth seeing
because it is:
Valuable and informative
Well presented
Easily understandable
Acceptably recorded
You need to login to cast your vote.

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.