[CS246] Mining Data Streams

Mining Data Streams

많은 데이터 마이닝 상황에서 데이터 크기는 알 수 없다. 이러한 데이터를 data stream이라 부른다. data stream은 무한한 데이터가 한 번에 한 원소씩 들어온다고 생각할 수 있다.

 

Applications

• Mining query stremas
• Mining click streams
• Mining social network news feeds
• Sensor networks
• Telephone call records
• IP packets monitored as a switch

 

General Stream Process Model (Stanford CS246)

Problems on Data Streams

• Sampling data from a stream
• Filtering a data stream
• Counting distinct elements
• Finding most frequent elements