Residential College | false |
Status | 已發表Published |
Finding the hottest item in data streams | |
Lin,Huaizhong1; Wu,Shanshan1; Hou U,Leong2; Kou,Ngai Meng2; Gao,Yunjun1; Lu,Dongming1 | |
2018-03-01 | |
Source Publication | INFORMATION SCIENCES |
ISSN | 0020-0255 |
Volume | 430-431Pages:314-330 |
Abstract | We study a problem of finding the hottest item interval in a data stream, where the hotness of an item over an interval is determined by its average frequency. Finding the hottest item interval is particularly helpful in business promotions, such as monitoring the peak sales records, finding the hottest period in an online game, digging the highest click rate of an online music, etc. Existing work focus on finding the most frequent item over a fixed length interval. However, these solutions cannot return the hottest interval since the best length (i.e., maximizing the average frequency) is unknown in advance. To discover the hottest item interval, a straightforward solution is to calculate the average frequencies of items for every possible interval length, which is too costly for stream applications. To efficiently compute the hottest item interval, we propose an algorithm that employs the arrival timestamps of items and reduce the search space by three pruning strategies. Extensive experiments show that the proposed algorithms can efficiently discover the hottest item interval on both real and synthetic datasets. |
Keyword | Hottest Interval Item Stream Online Algorithm |
DOI | 10.1016/j.ins.2017.11.012 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000424174700021 |
Scopus ID | 2-s2.0-85035804309 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology |
Corresponding Author | Lin,Huaizhong |
Affiliation | 1.College of Computer Science and Technology,Zhejiang University,Hangzhou,China 2.Faculty of Science and Technology,University of Macau,Macau,Macao |
Recommended Citation GB/T 7714 | Lin,Huaizhong,Wu,Shanshan,Hou U,Leong,et al. Finding the hottest item in data streams[J]. INFORMATION SCIENCES, 2018, 430-431, 314-330. |
APA | Lin,Huaizhong., Wu,Shanshan., Hou U,Leong., Kou,Ngai Meng., Gao,Yunjun., & Lu,Dongming (2018). Finding the hottest item in data streams. INFORMATION SCIENCES, 430-431, 314-330. |
MLA | Lin,Huaizhong,et al."Finding the hottest item in data streams".INFORMATION SCIENCES 430-431(2018):314-330. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment