An Improved Misra-Gries algorithm for Finding Top-k Frequent Items and Its Parallelized Implementation

碩士 === 國立中山大學 === 資訊工程學系研究所 === 106 === The problem of finding top-k frequent items over data streams is very popular and heavily studied in data streams analysis, and it is widely used in many applications, such as network traffic monitoring and identifying high-clicker commodity. However, exactly...

Full description

Bibliographic Details
Main Authors: Shun-ji Huang, 黃順吉
Other Authors: Chun-hung Lin
Format: Others
Language:zh-TW
Published: 2017
Online Access:http://ndltd.ncl.edu.tw/handle/zan9p7