Full Citation
Title: Creating top ranking options in the continuous option and preference space
Citation Type: Journal Article
Publication Year: 2019
ISBN:
ISSN:
DOI: 10.14778/3339490.3339500
NSFID:
PMCID:
PMID:
Abstract: Top-k queries are extensively used to retrieve the k most relevant options (e.g., products, services, accommodation alternatives, etc) based on a weighted scoring function that captures user preferences. In this paper, we take the viewpoint of a business owner who plans to introduce a new option to the market, with a certain type of clientele in mind. Given a target region in the consumer spectrum, we determine what attribute values the new option should have, so that it ranks among the top-k for any user in that region. Our methodology can also be used to improve an existing option, at the minimum modification cost, so that it ranks consistently high for an intended type of customers. This is the first work on competitive option placement where no distinct user(s) are targeted, but a general clientele type, i.e., a continuum of possible preferences. Here also lies our main challenge (and contribution), i.e., dealing with the interplay between two continuous spaces: the targeted region in the preference spectrum, and the option domain (where the new option will be placed). At the core of our methodology lies a novel and powerful interlinking between the two spaces. Our algorithms offer exact answers in practical response times, even for the largest of the standard benchmark datasets.
Url: https://acm.sustech.edu.cn/btang/pub/PVLDB19_TopRR.pdf
User Submitted?: No
Authors: Tang, Bo; Mouratidis, Kyriakos; Yiu, Man Lung; Chen, Zhenyu
Periodical (Full): Proceedings of the VLDB Endowment
Issue: 10
Volume: 12
Pages: 1181-1194
Data Collections: IPUMS USA
Topics: Methodology and Data Collection, Population Data Science, Population Mobility and Spatial Demography
Countries: