Feature selection is indispensable for mitigating overfitting and reducing feature redundancy in high-dimensional scenarios. However, most existing approaches rely on unstable overall separability and sample-wise geometry, thereby neglecting the stable class-specific discriminative structures and leading to poor performance especially in small sample regimes. Although product manifolds provide a natural geometric framework to model distinctive manifolds for different classes, their potential in feature selection is largely unexplored, e.g., theoretical guarantee on spectral convergence. In this paper, we propose a novel supervised feature selection method named PRISM, which leverages product manifold to theoretically disentangle class-specific features from the shared structure. Grounded in spectral analysis on product manifolds, we explicitly model the feature space to distinguish between shared and class-specific structures. To disentangle these class-specific structures, we design a spectral filtering mechanism that suppresses the shared components and iteratively extracts class-specific latent variables. Based on these extracted variables, we establish a scoring mechanism that identifies features with both high discriminative power and strong class specificity in high-dimensional small-sample scenarios. Crucially, we bridge the theoretical gap in spectral analysis and provide a theoretical guarantee for our method by deriving an asymptotic convergence proof under the product manifold setting, guaranteeing the reliable isolation of class-specific discriminative structures. Comprehensive experiments demonstrate that PRISM not only improves generalization performance and robustness to small sample size over leading baselines, but also achieves superior result reusability when new classes emerge.
Mao Li, Zhilong Mi, Yingpeng Du et al.· Proceedings of the 32nd ACM...· 0 citations
Large Language Models (LLMs) have shown strong potential for sequential reasoning, creating new opportunities for next Point-of-Interest (POI) recommendation. However, applying LLMs to POI prediction remains challenging due to the modality gap between textual semantics and continuous spatio-temporal signals. Existing rule-based prompting methods often introduce redundant context when bridging this gap. To address this issue, we propose G2PRO, a collaborative framework that combines the structural perception of Graph Neural Networks (GNNs) with the reasoning capability of LLMs. Specifically, we construct a User-Behavior Spatio-Temporal Knowledge Graph (UST-KG) to capture POI relations and transition dynamics, and train a lightweight GNN-based Prompt Selector (GPS) to select informative POI nodes for prompt construction. We further introduce a gradient-guided positive prompt labeling strategy that estimates each POI's contribution to the target prediction through gradients over prompt embeddings, turning prompt selection into an optimizable learning objective rather than a hand-crafted heuristic. Experiments on four real-world datasets show that G2PRO consistently outperforms state-of-the-art traditional and LLM-based baselines. Ablation and breakdown studies further validate the effectiveness of each component and demonstrate the benefits of structure-aware, attribution-guided prompting for LLM-based POI recommendation.
Nan Jiang, Haitao Yuan, Tianjun Wei et al.· Proceedings of the 32nd ACM...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.