Refine-POI: Reinforcement Fine-Tuned Large Language Models for Next Point-of-Interest Recommendation

TL;DR

Refine-POI enhances large language models for next POI recommendation by creating topology-aware semantic IDs and using reinforcement learning to generate top-k lists, leading to improved accuracy and explainability.

Contribution

It introduces a topology-aware ID generation method and reinforcement fine-tuning framework for better POI recommendation with LLMs.

Findings

Outperforms state-of-the-art baselines on three datasets.

Generates more accurate and explainable recommendations.

Effectively synthesizes reasoning and representation in LLMs.

Abstract

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 indexing fails to preserve semantic continuity, meaning that proximity in ID values does not mirror the coherence of the underlying semantics; and (ii) supervised fine-tuning (SFT)-based methods restrict model outputs to top-1 predictions. These approaches suffer from "answer fixation" and neglect the need for top-k ranked lists and reasoning due to the scarcity of supervision. We propose Refine-POI, a framework that addresses these challenges through topology-aware ID generation and reinforcement fine-tuning. First, we introduce a hierarchical self-organizing map (SOM) quantization strategy to generate semantic IDs, ensuring that coordinate proximity in the codebook reflects semantic similarity in the latent space. Second, we employ a policy-gradient framework to optimize the generation of top-k recommendation lists, liberating the model from strict label matching. Extensive experiments on three real-world datasets demonstrate that Refine-POI significantly outperforms state-of-the-art baselines, effectively synthesizing the reasoning capabilities of LLMs with the representational fidelity required for accurate and explainable next-POI recommendation.