Detecting Arbitrary Order Beneficial Feature Interactions for Recommender Systems

TL;DR

This paper introduces HIRS, a hypergraph neural network model that efficiently detects beneficial feature interactions of arbitrary order for recommender systems, improving accuracy while reducing computational costs.

Contribution

HIRS is the first model to directly generate beneficial feature interactions of any order, enabling more comprehensive interaction detection with lower computational complexity.

Findings

HIRS outperforms state-of-the-art algorithms by up to 5% in recommendation accuracy.

The model effectively captures high-order feature interactions.

Proposed deep-infomax-based methods guide interaction generation.

Abstract

Detecting beneficial feature interactions is essential in recommender systems, and existing approaches achieve this by examining all the possible feature interactions. However, the cost of examining all the possible higher-order feature interactions is prohibitive (exponentially growing with the order increasing). Hence existing approaches only detect limited order (e.g., combinations of up to four features) beneficial feature interactions, which may miss beneficial feature interactions with orders higher than the limitation. In this paper, we propose a hypergraph neural network based model named HIRS. HIRS is the first work that directly generates beneficial feature interactions of arbitrary orders and makes recommendation predictions accordingly. The number of generated feature interactions can be specified to be much smaller than the number of all the possible interactions and hence, our model admits a much lower running time. To achieve an effective algorithm, we exploit three properties of beneficial feature interactions, and propose deep-infomax-based methods to guide the interaction generation. Our experimental results show that HIRS outperforms state-of-the-art algorithms by up to 5% in terms of recommendation accuracy.