A sliding-window framework for representative subset selection

• Main Authors: WANG, Yanhao, LI, Yuchen, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: Data summarization; submodular maximization; data stream; sliding window; approximation algorithm; Databases and Information Systems; Numerical Analysis and Scientific Computing; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/7123; https://ink.library.smu.edu.sg/context/sis_research/article/8126/viewcontent/552000b268.pdf
• Institution: Singapore Management University

Representative subset selection (RSS) is an important tool for users to draw insights from massive datasets. A common approach is to model RSS as the submodular maximization problem because the utility of extracted representatives often satisfies the "diminishing returns" property. To capt...