A fully dynamic algorithm for k-regret minimizing sets
Selecting a small set of representatives from a large database is important in many applications such as multi-criteria decision making, web search, and recommendation. The k-regret minimizing set (k-RMS) problem was recently proposed for representative tuple discovery. Specifically, for a large dat...
Saved in:
Main Authors: | WANG, Yanhao, LI, Yuchen, CHI-WING WONG, Raymond, TAN, Kian-Lee |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2021
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/6208 https://ink.library.smu.edu.sg/context/sis_research/article/7211/viewcontent/a_fully_dynamic.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Interim regret minimization
by: HE, Wei, et al.
Published: (2024) -
Minimizing the regret of an influence provider
by: ZHANG, Yipeng, et al.
Published: (2021) -
Efficient Index-Based Approaches for Skyline Queries in Location-Based Applications
by: LEE, Ken C. K., et al.
Published: (2013) -
Immunity and hyperimmunity for sets of minimal indices
by: Stephan, F., et al.
Published: (2014) -
Marrying top-k with skyline queries: Relaxing the preference input while producing output of controllable size
by: MOURATIDIS, Kyriakos, et al.
Published: (2021)