Skip to content
Conference

Spatial Graph-Enhanced Accommodation Demand Forecasting Using KD-Tree: Algorithm-Agnostic Validation with Explainable AI

Jul 2026 · International Conference on Information and Communicatiaon Technology · pp. 1-6 · 0 citations · 22 references

Abstract

Accurate accommodation demand forecasting is critical for revenue optimization and resource allocation in the hospitality industry. This study proposes a spatial graph-based forecasting framework that constructs a KD-Tree proximity network between 1,455 hotel properties and 452,044 tourism activities sourced from the Travlr Challenge dataset. PageRank and Degree Centrality are extracted from the resulting bipartite graph comprising 8,979 nodes and 43,650 edges as supplementary predictive features for ensemble models. Validation employs a 2x3 algorithm-agnostic experimental matrix encompassing LightGBM, XGBoost, and Random Forest under Baseline and Proposed architectures, with 5-Fold Cross-Validation enforcing zero label leakage. An ablation study further isolates the contribution of graph-derived topological features against four simpler spatial proximity baselines to confirm genuine structural predictive signal. LightGBM Proposed achieves the lowest RMSE of 1.1684 with a statistically significant improvement over Baseline confirmed by Paired T-Test with p-value of 0.0103, representing a 3.23% reduction. SHAP Out-of-Fold analysis identifies PageRank as the dominant predictor with a mean SHAP value of 0.2273, surpassing all intrinsic and spatial proximity features, while Degree Centrality contributes zero predictive signal once PageRank is available. The ablation study confirms that predictive gains originate from graph-derived structural information rather than general location effects. Graph feature extraction imposes negligible computational overhead of less than 0.15% of total pipeline time, confirming production-scale viability and direct integrability into existing revenue management systems.

View source

Similar papers

Review Open access Oct 2026

Adaptive Graph-Attention Model for Multi-Step PM2.5 Forecasting: Cross-City Validation Across Gurugram and Mumbai

An adaptive Graph-Attention (GAT) spatial layer has previously been shown, in earlier unpublished work by the author, to outperform a fixed, distance-based spatial weighting scheme for hyperlocal PM2.5 forecasting on a 62-station monitoring network in Gurugram, India, under a controlled, capacity-matched comparison. Li...

Varma Sagi Murali Sagar, Rao Kuda Nageswara · 0 citations
Open access Sep 2026

Traffic-Flow Prediction Using T-AGCN Based on an Adaptive Search Graph Fusion Mechanism

The rapid growth in traffic volumes has increased the demand for traffic-flow forecasting models with stronger prediction capability. Traditional methods that rely on local feature extraction and static spatial graph construction can no longer fully meet these requirements. To address the short- and long-term fluctuati...

Hai Yan, Rui-Dong Jian, Cheng-Cheng Wang et al. · 0 citations
Open access Oct 2026

Forecast Value Is a Property of the Decision: Calibrated Quantile Demand Forecasting for Urban Last-Mile Capacity and Routing

Forecasting studies routinely read lower prediction error as operational value. For service capacity planning that inference is unsafe: the cost-minimising commitment is a demand quantile whose level is the target service level, so a median forecast silently commits an operator to a 50% target. We test this over 263 Ne...

Kien Xuan Pham, Nhat Trinh Ngoc Minh, Linh Nguyen Thi My · 0 citations
#graph neural networks Open access Oct 2026

Explainable spatiotemporal Graph Neural Networks: Multi-City PM2.5 forecasting in Bangladesh with geographic graph topology validation

Accurate forecasting of fine particulate matter (PM2.5) is critical for mitigating severe health risks in South Asia, yet it remains challenging in data-scarce regions like Bangladesh. While spatiotemporal graph neural networks (GNNs) offer a promising solution by capturing atmospheric transport, their effectiveness an...

Pritom Ray Nobin · 0 citations
Open access Oct 2026

Delay heterogeneity in Italian rail network with exploratory analysis and a proposed heterogeneous spatio-temporal graph framework

Train delay heterogeneity between service categories is well known but rarely characterized at large scale from operational data, and rarely used directly to drive the design of graph-based delay-propagation models. This study uses the real International Railway Network Dataset (IRD2025) – 2,678,291 operational rec...

K. Kumar, Michael Moses Thiruthuvanathan, Babu Kumar Sathiyamurthy · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.