English
Related papers

Related papers: Top-k Route Search through Submodularity Modeling …

200 papers

In Group Trip Planning (GTP) Query Problem, we are given a city road network where a number of Points of Interest (PoI) have been marked with their respective categories (e.g., Cafeteria, Park, Movie Theater, etc.). A group of agents want…

Multiagent Systems · Computer Science 2025-05-27 Dildar Ali , Suman Banerjee , Yamuna Prasad

Trip itinerary recommendation finds an ordered sequence of Points-of-Interest (POIs) from a large number of candidate POIs in a city. In this paper, we propose a deep learning-based framework, called DeepAltTrip, that learns to recommend…

Machine Learning · Computer Science 2021-09-09 Syed Md. Mukit Rashid , Mohammed Eunus Ali , Muhammad Aamir Cheema

The problem of recommending tours to travellers is an important and broadly studied area. Suggested solutions include various approaches of points-of-interest (POI) recommendation and route planning. We consider the task of recommending a…

Machine Learning · Computer Science 2016-08-26 Dawei Chen , Cheng Soon Ong , Lexing Xie

Tour itinerary recommendation involves planning a sequence of relevant Point-of-Interest (POIs), which combines challenges from the fields of both Operations Research (OR) and Recommendation Systems (RS). As an OR problem, there is the need…

Information Retrieval · Computer Science 2023-11-22 Ngai Lam Ho , Kwan Hui Lim

Trip recommendation is a significant and engaging location-based service that can help new tourists make more customized travel plans. It often attempts to suggest a sequence of point of interests (POIs) for a user who requests a…

Information Retrieval · Computer Science 2021-09-10 Qiang Gao , Wei Wang , Kunpeng Zhang , Xin Yang , Congcong Miao

POI recommendation is a key task in tourism information systems. However, in contrast to conventional point of interest (POI) recommender systems, the available data is extremely sparse; most tourist visit a few sightseeing spots once and…

Information Retrieval · Computer Science 2021-11-18 Kun Yi , Ryu Yamagishi , Taishan Li , Zhengyang Bai , Qiang Ma

The trip planning query searches for preferred routes starting from a given point through multiple Point-of-Interests (PoI) that match user requirements. Although previous studies have investigated trip planning queries, they lack…

Databases · Computer Science 2020-09-09 Yuya Sasaki , Yoshiharu Ishikawa , Yasuhiro Fujiwara , Makoto Onizuka

We study a submodular maximization problem motivated by applications in online retail. A platform displays a list of products to a user in response to a search query. The user inspects the first $k$ items in the list for a $k$ chosen at…

Computer Science and Game Theory · Computer Science 2022-10-24 Arash Asadpour , Rad Niazadeh , Amin Saberi , Ali Shameli

Customizing services for bus travel can bolster its attractiveness, optimize usage, alleviate traffic congestion, and diminish carbon emissions. This potential is realized by harnessing recent advancements in positioning communication…

Machine Learning · Computer Science 2023-12-05 Hongjie Liu , Haotian Shi , Sicheng Fu , Tengfei Yuan , Xinhuan Zhang , Hongzhe Xu , Bin Ran

A natural and important generalization of submodularity -- $k$-submodularity -- applies to set functions with $k$ arguments and appears in a broad range of applications, such as infrastructure design, machine learning, and healthcare. In…

Optimization and Control · Mathematics 2021-06-29 Qimeng Yu , Simge Küçükyavuz

Advancing large language models (LLMs) for the next point-of-interest (POI) recommendation task faces two fundamental challenges: (i) although existing methods produce semantic IDs that incorporate semantic information, their topology-blind…

Information Retrieval · Computer Science 2026-03-13 Peibo Li , Shuang Ao , Hao Xue , Yang Song , Maarten de Rijke , Johan Barthélemy , Tomasz Bednarz , Flora D. Salim

Social media platforms enable users to share diverse types of information, including geolocation data that captures their movement patterns. Such geolocation data can be leveraged to reconstruct the trajectory of a user's visited Points of…

Databases · Computer Science 2024-09-23 Sara Jarrad , Hubert Naacke , Stephane Gancarski

The recommendation of points of interest (POIs) is essential in location-based social networks. It makes it easier for users and locations to share information. Recently, researchers tend to recommend POIs by treating them as large-scale…

Information Retrieval · Computer Science 2022-02-18 Syed Raza Bashir , Vojislav Misic

Tour itinerary planning and recommendation are challenging tasks for tourists in unfamiliar countries. Many tour recommenders only consider broad POI categories and do not align well with users' preferences and other locational constraints.…

Artificial Intelligence · Computer Science 2021-03-04 Ngai Lam Ho , Kwan Hui Lim

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

Data Structures and Algorithms · Computer Science 2015-04-27 Viswanath Nagarajan , Cong Shi

Location-based services rely heavily on efficient methods that search for relevant points-of-interest (POIs) near a given location. A k Nearest Neighbor (kNN) query is one such example that finds the k closest POIs from an agent's location.…

Databases · Computer Science 2026-02-02 Tenindra Abeywickrama , Muhammad Aamir Cheema , Sabine Storandt

With the advent of location-based social networks, users can tag their daily activities in different locations through check-ins. These check-in locations signify user preferences for various socio-spatial activities and can be used to…

Social and Information Networks · Computer Science 2022-03-01 Nur Al Hasan Haldar , Jianxin Li , Mohammed Eunus Ali , Taotao Cai , Timos Sellis , Mark Reynolds

This paper investigates user preferences for Linear Top-k Queries and Directional Top-k Queries, two methods for ranking results in multidimensional datasets. While Linear Queries prioritize weighted sums of attributes, Directional Queries…

Databases · Computer Science 2025-01-22 Xiaolei Jiang

Recent advances in social and mobile technology have enabled an abundance of digital traces (in the form of mobile check-ins, association of mobile devices to specific WiFi hotspots, etc.) revealing the physical presence history of diverse…

Databases · Computer Science 2020-03-23 Yifan Li , Xiaohui Yu , Nick Koudas

Given an incomplete ratings data over a set of users and items, the preference completion problem aims to estimate a personalized total preference order over a subset of the items. In practical settings, a ranked list of top-$k$ items from…

Social and Information Networks · Computer Science 2019-04-16 Shameem A Puthiya Parambath , Nishant Vijayakumar , Sanjay Chawla
‹ Prev 1 2 3 10 Next ›