UM  > Faculty of Science and Technology
Residential Collegefalse
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 PublicationINFORMATION SCIENCES
ISSN0020-0255
Volume430-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.

KeywordHottest Interval Item Stream Online Algorithm
DOI10.1016/j.ins.2017.11.012
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000424174700021
Scopus ID2-s2.0-85035804309
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
Corresponding AuthorLin,Huaizhong
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Lin,Huaizhong]'s Articles
[Wu,Shanshan]'s Articles
[Hou U,Leong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Lin,Huaizhong]'s Articles
[Wu,Shanshan]'s Articles
[Hou U,Leong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Lin,Huaizhong]'s Articles
[Wu,Shanshan]'s Articles
[Hou U,Leong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.