Interactive Exploration of Composite Items

Abstract : Data exploration is seeing a renewed interest in our community. With the rise of big data analytics, this area is growing to encompass not only approaches and algorithms to find the next best data items to explore but also interactivity, i.e. accounting for feedback from the data scientist during the exploration. Interactivity is essential to account for evolving needs during the exploration and also customize the discovery process. In this tutorial, we focus on the interactive exploration of Composite Items (CIs). CIs address complex information needs and are prevalent in online shopping where products are bundled together to provide discounts, in travel itinerary recommendation where points of interest in a city are combined into a single travel package, and task assignment in crowdsourcing where persoalized micro-tasks are composed and recommended to workers. CI formation is usually expressed as a constrained optimization problem. For instance, in online shopping, package retrieval can retrieve the cheapest smartphones (optimization objective) with compatible accessories (constraints). Similarly, a city tour must be the most popular and conform to a total time and cost budget. A data scientist interested in exploring a variety of CIs has to repeatedly reformulate optimization problems with new constraints and objectives. In this tutorial, we investigate the applicability of interactive data exploration approaches to CI formation. We will first review CI applications and shapes (15mn). We then discuss three big research questions 60mn): (i) algorithms for CI formation, (ii) modes of exploration for CIs, and (iii) human-in-the-loop CIs. We will conclude with research directions (15mn). The proposed tutorial is timely. It brings together several related efforts and addresses unsolved questions in the emerging area of human-in-the-loop exploration of complex information needs. The tutorial is relevant to the general area of data science and more specifically to Scalable
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02000647
Contributor : Sihem Amer-Yahia <>
Submitted on : Friday, February 8, 2019 - 11:14:07 AM
Last modification on : Friday, October 25, 2019 - 1:32:22 AM
Long-term archiving on : Thursday, May 9, 2019 - 12:40:15 PM

File

ameryahia.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Sihem Amer-Yahia, Senjuti Roy. Interactive Exploration of Composite Items. International Conference on Extending Database Technology (EDBT), Mar 2018, Vienne, Austria. ⟨10.5441/002/edbt.2018.60⟩. ⟨hal-02000647⟩

Share

Metrics

Record views

72

Files downloads

48