Efficient representative subset selection over sliding windows

• Main Authors: WANG, Yanhao, LI, Yuchen, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Approximation algorithm; Approximation algorithms; Data mining; Data models; data stream; Data summarization; Heuristic algorithms; Indexes Kernel; Microsoft Windows; Sliding window; Submodular maximization; Databases and Information Systems; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/4092; https://ink.library.smu.edu.sg/context/sis_research/article/5095/viewcontent/08410031.pdf
• Institution: Singapore Management University

Representative subset selection (RSS) is an important tool for users to draw insights from massive datasets. Existing literature models RSS as submodular maximization to capture the "diminishing returns" property of representativeness, but often only has a single constraint, which limits i...