内容紹介

Finding frequent items (Heavy Hitters) in a large dataset has diverse applications and has been extensively studied. Items with hierarchical attributes such as IP addresses or time can be aggregated into groups such as subnets or coarser time. Identifying these frequent aggregates, known as Hierarchical Heavy Hitters, provides powerful means for traffic monitoring or anomaly detection. In this talk, I will review the existing algorithms for Heavy Hitter and Hierarchical Heavy Hitter problems, and then, introduce an efficient algorithm based on recursive space partitioning. I'll also introduce a traffic monitoring tool based on the proposed method that has been used for monitoring the WIDE backbone traffic.

詳細情報

刊年

2018

形態

電子化映像資料（ 1時間28分10秒）

シリーズ名

情報科学領域・コロキアム ; 平成30年度

注記

講演日: 平成30年12月7日

講演場所: 情報科学棟大講義室(L1)

標題言語

英語 (eng)

本文言語

英語 (eng)

著者情報

Cho , Kenjiro