Abstract
Heterogeneous information networks are increasingly used in recommendation algorithms. However, they lack an explicit representation of meta-paths. In using bidirectional neural interaction models for recommendation models, interaction between users and items is often ignored, with an integral impact on the accuracy of the recommendations. To better apply the interaction information, this study proposes a weight-normalized movie recommendation model (SCLW_MCRec) based on a three-way neural interaction network. The model constructs a three-way neural interaction network \(\langle \)user, meta-path, item\(\rangle \) from meta-path contextual information, introducing meta-paths on top of the user-item representation to represent the user-item interaction information. Introduction of a two-layer, one-dimensional convolutional neural network helps capture higher-order interaction features between the user and the item, making the model more powerful in terms of interaction. Adding a dropout layer to the interaction model and using a two-layer convolutional neural network can prevent overfitting and discard irrelevant information features to improve the recommendation. In addition, an extreme cross-entropy loss (argmaxminloss) that incorporates the properties of the argmin and argmax functions is designed to reduce the model loss. A weight-normalization optimization approach is used to better optimize the model and accelerate convergence of the stochastic gradient descent optimization. Compared to current state-of-the-art recommendation models, the SCLW_MCRec model improves the Prec evaluation index by 2.94–35.8%, Recall by 1.15–53.51%, and NDCG by 6.7–49.37% on the MovieLens dataset. The framework provides a significant improvement in recommendation accuracy and also solves the cold-start problem with application of interaction information.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
Introduction
With rapid development of artificial intelligence, recommendation systems have gained popularity with development of machine learning and deep learning. Personalized recommendation systems produce a close connection between users and information resources [1], aiming to provide users with information relevant to their interests; the impact of their recommendation scale is significant [2]. Classical recommendation methods such as matrix decomposition [3] model preferences through the interaction history between users and movies, for example, or through similarity functions that perform recommendation learning by judging the similarity of objects [4], Trattner et al. capturing the exact similarity of neighbors between users or movies based on their historical co-evaluation, and subsequently recommending suitable movies [5]. Intelligent recommendation systems can suggest suitable movies based on different user preferences, Lavanya et al. enhancing movie recommendations by mixing different hobby profiles, and are widely used for accurate matching of users and movies [6]. Auxiliary data are reused in recommendation systems; many approaches have been derived to further improve the recommendation performance of the models by exploiting contextual information [7, 8].
With rapid development of film, music, and online shopping, recommender systems can take root and evolve; bidirectional neural networks, heterogeneous information networks (HINs), and knowledge graphs are developing the next generation of recommender systems [9]. Chuan et al. improving recommendation accuracy by introducing knowledge graphs to capture heterogeneous information. HINs are often used in recommender systems to obtain information about interactions between different edge types and nodes, which is inextricably linked to their ability to flexibly characterize all types of heterogeneous data [10]. Meta-paths are sequences of relations connecting pairs of objects in HINs [29, 30] and have been widely used to obtain semantic structural information concerning the existence of different edge types and nodes related to recommendations [11, 18]. Mukul et al. and Fulian et al. improve recommendation accuracy by introducing heterogeneous information networks to capture more heterogeneous information related to user items. In this paper, we present an example of a movie recommendation featuring a HIN. HIN-based recommendation methods can be classified into two types. The first type uses path-based semantic relevance, rather than a HIN, as a direct feature for recommendation relevance [12, 13]; the second type performs transformations on path-based similarity to learn effective transformation features. Both approaches are designed to improve the representation of bidirectional user-item interactions by extracting meta-path-based features [14]. Hu et al. proposes a network model that introduces meta-paths into the recommendation algorithm to improve the accuracy of recommendations.
Nowadays, in order to better apply information about user items, researchers have proposed models such as ItemKNN, Bayesian Personalized Ranking (BPR) [20], Matrix Factorization (MF), HeteRS [19], FMG [21], SVDFeature (hete) [23], MCRec [25], MCRec (avg), MCRec (mp), MCRec (rand), and MAGNN_Rec [32] for use in recommendation algorithms. However, different models apply different information and for this reason we have constructed a table of the contributions made by each model in the application of information as shown in Table 1 [36]. The information applied to the model includes user information, item information, additional information, supplementary information, user-item interaction information and higher order interaction information. Supplementary information includes click information, heterogeneous information and attribute information. Additional information means information that completes the missing information. Y indicates that the model applies such information, while N indicates that the model does not apply such information.
In movie recommendation algorithms [15, 31], especially the traditional collaborative filtering algorithm [16, 26], only the user’s history of clicks [27] is used to make recommendations [17]. Using the collaborative filtering algorithm to make movie recommendations, only information about the user and the movies they have previously clicked on is used; no user-movie interaction information is applied. In addition, information about newly registered users and movies cannot be used for recommendation, resulting in the inevitable problem of cold-starting users and movies in the recommendation algorithm [28]. To solve these problems, application of user-item interaction information, improved application of associative interaction information, and enhanced user and item representations through user-item interaction information are necessary. A main area of research in the field of recommendation algorithms is better application of user-item interaction information to improve recommendation accuracy. If user-item interaction information used in recommendation algorithms can be increased, recommendation accuracy can be greatly improved. If user-item interaction information is ignored, causal and confusing information can affect the recommendation result and accuracy.
To improve the application of causal association information, reinforcement learning is the first thing that comes to mind, with the advantage that, with sufficient data feedback, its exploratory power can reach upper bounds unattainable by traditional machine learning. However, it suffers from several serious shortcomings: 1 Poor sampling utilisation. 2 Exploration and utilisation difficulties. 3 Learning difficulties due to delayed rewards [34]. In recommendation algorithms require fast adaptation, user needs are changing and can lead to changes in the environment, often leading to reinforcement learning before the existing part of the needs has been learned to change, which in turn leads to non-convergence in the reinforcement learning [33] recommendation algorithm. Therefore, when applying reinforcement learning to recommendation algorithms, it is necessary to build models based on changes in users’ rating behaviour and their interest in watching movies, and to build suitable reinforcement recommendation algorithms according to the requirements of different projects. There is a greater need for recommendation algorithm models that can learn consistently for different projects, so reinforcement learning [35] is not applicable to our recommendation algorithms.
In order to make better use of the interaction information that exists on the user and the item, a more stable learning recommendation algorithm is constructed compared to the reinforcement learning recommendation algorithm. In this study, a three-way neural interaction model based on meta-path context \(\langle \)user, meta-path, item\(\rangle \) is combined with a two-layer, one-dimensional convolutional neural network (CNN), introducing the characteristics of a collaborative attention mechanism into the model and allowing top-N recommendations to be made using meta-path-based contexts. The MCRec model can effectively represent users, items, and meta-path-based context learning; introduction of a two-layer, one-dimensional CNN makes the model more powerful in terms of interaction. Adding a dropout layer to the interaction model and using a two-layer CNN can prevent overfitting and discard irrelevant information features to improve the recommendation. In addition, as traditional cross-entropy loss cannot effectively address the unbalanced nature of the training samples, an extreme cross-entropy loss (argmaxminloss) that combines the characteristics of argmin and argmax functions is designed, reducing the loss in recommendation training. The SCLW_MCRec model can effectively represent the context of learning users, items, and meta-paths, and has a powerful interaction function that can more accurately analyze user-item interactions to provide better recommendations.
The SCLW_MCRec model captures user and item information and their interaction through a three-part representation of the user, item, and user-item interaction information. The three-way neural network, the two-layer CNN, and the UUMUM, UMGM, UUUM, and UMMM meta-path methods obtain user-item interaction information, helping the model obtain path instance information related to the user-item. The extreme cross-entropy loss (argmaxminloss) combines the properties of argmin and argmax functions, with reduced loss during the recommendation algorithm model training process. Weight normalization was used to better optimize the SCLW_MCRec model and accelerate the convergence of stochastic gradient descent optimization. Through extensive experiments using the Movielens dataset on each model, it was found that the SCLW_MCRec model has better recommendation performance than the other models, with an improvement of 2.94–35.8% in the Prec evaluation index, 8.41–53.51% in Recall, and 24.52–49.37% in NDCG.
Therefore, the innovation points of this paper are shown below.
-
1.
The model constructs a three-way neural interaction network \(\langle \)user, meta-path, item\(\rangle \) from meta-path contextual information.
-
2.
The three-way neural network, the two-layer CNN, and the UMUM, UMGM, UUUM, and UMMM meta-path methods obtain user-item interaction information, helping the model obtain path instance information related to the user-item.
-
3.
Design for introducing argmin and argmax characteristics of extreme cross-entropy loss.
-
4.
Optimization method using weight normalization for the model.
Model description
General structural model
Compared to the previous user-item learning, the SCLW_MCRec model introduces embedded learning of user-item interaction contexts, which can be applied to relationships between users and items, and thus has an impact on the recommendation results. In contrast to the user and item embeddings in the two-way neural interaction model, the SCLW_MCRec model adds an embedding focus, meta-path-based contextual embedding. Although only one embedding structure is added, it addresses application of user-item interaction information that two-way neural networks tend to overlook. For recommender systems, the interaction relationship has a direct impact on the recommendation result, just as one may judge the behavior of a person based on what they do, and the judgement is based on the relationship between them. In this study, we use a three-way neural interaction model based on meta-paths, consisting of users, items, and meta-paths. The model incorporates meta-paths including UMUM, UMGM, UUUM, and UMMM, perfectly compensating for not considering the relationship between users and items, and reducing the impact of cold starts on the recommendation results. The SCLW_MCRec model obtains information by first obtaining the overall user-item information. The information obtained is then refined into four meta-paths UMUM, UMGM, UUUM and UMMM to obtain more accurate information about the user’s interests. This approach stems from the idea of acquiring information about the whole to the local.
The architecture of the SCLW_MCRec model is shown in Fig. 1. The \(\langle \)user, meta-path, item\(\rangle \) three-way interaction neural network is constructed using the embedding representations of user, item, and meta-path to obtain user information, item information, and user-item interaction information, respectively. The interaction information of UMMM, UMGM, UUUM, and UMMM meta-paths represents the final relevant path instances. A two-layer CNN is used to learn the embeddings of the final path instances, filtered with strong relevance to the user items. The CNN is followed by a max-pooling layer to capture higher-order interaction features with greater relevance to the path instances. The path instances obtained after the max-pooling operation are processed by the dropout layer to filter out unrelated and confusing path instances. As users do not have the same degree of association with movie items obtained from different meta-paths, attention weights are assigned to the meta-paths to represent the learning user-item interactions, with higher weights assigned to those that are more relevant. After representation of user information, representations of item information and path instance information processed through the meta-pathway are used to model the non-linear function of complex interactions through the MLP component, resulting in the final recommendation.
The SCLW_MCRec model is obtained through contextual embedding based on meta-paths using a two-layer, one-dimensional CNN consisting of a convolutional layer (generating new features through convolutional operations), a maximum pooling layer (Maxpooling), and a dropout layer (Dropout). The convolutional layers consist of 128 and 256 kernels; 64 and 128 convolutional kernels are used for validation. In the model, a 1D convolutional layer is used to obtain the local features of the movie dataset. Maxpooling is used to downsample the information, reducing the number of features without losing the main features. Dropout is used to prevent overfitting, and a fully connected layer weighs the local features of the previously collected movie dataset. The SCLW_MCRec model uses a two-layer, one-dimensional CNN structure, as shown in Fig. 2. This structure captures the feature information of the path instances represented by the meta-path through the convolutional layer. The maxpooling layer captures the higher-order interaction features of the path instances, and the dropout layer improves the relevance of the interaction information for recommendations by discarding information with little or no relevance in the higher-order interaction features of the path instances.
From a mathematical point of view, the role of the SCLW_MCRec model is similar to matrix factorization, which is equivalent to decomposing and extracting the information contained on a matrix. The SCLW_MCRec model is to obtain relevant interaction information by first obtaining the characteristic information of the user’s relevant movie data, and then refining it to the meta-path information about UMUM, UMGM, UUUM, UMMM, similar to finding the entry point first and dividing it in detail on the basis of the entry point. It is this approach from refining the overall logical reasoning to local logical reasoning that allows the SCLW_MCRec model to capture more information about user items for use of the recommendation algorithm, thus improving the accuracy of the recommendation performance.
SCLW_MCRec model principles
User and item embedding
Unlike the HIN-based recommendation model, the meta-paths are used as the context for interaction between users and items. The model characterizes the three-way interaction \(\langle \)user, meta-path, item\(\rangle \) rather than the two-way interaction \(\langle \)user, item\(\rangle \). To learn better through meta-paths to generate interactions for recommendation, the model introduces a more important embedding, meta-path-based context, in addition to the components used to learn user and item embeddings. The meta-path-based context is first modeled as a low-dimensional embedding using a hierarchical neural network. Using the initially learned embeddings for user, item, and meta-path-based contexts, the joint attention mechanism is improved by alternative augmentations for all three representations. Using meta-path-based context, a two-layer, one-dimensional CNN, and a dropout layer, the SCLW_MCRec model has steadily improved the accuracy of movie recommendations. The symbols involved in the model are shown in Table 2. Each of these symbols plays a key role in the SCLW_MCRec model, and it is what they represent that together build the core of the model. In the SCLW_MCRec model, u and i represent user and item information respectively, \({|\mathrm {\textit{U}}|}\) and \({|\mathrm {\textit{I}}|}\) represent the total number of users and projects respectively, and the rest of the symbols represent information about individual modules or parameters in the article, and are described in detail in later sections.
After the embedding, a lookup layer is set up for converting a user and item representation to a low-dimensional dense vector. For a given user-item pair \(<u,i>\), \(\mathrm {\textit{m}}_{\textit{u}} \in \textit{R}^{|\mathrm {\textit{U}}| \times 1}\) and \(\mathrm {\textit{n}}_{\textit{i}} \in \textit{R}^{|\textit{I}| \times 1}\) are their individual representations. The parameter matrix \(\mathbf {\textit{M}} \in \textit{R}^{|\mathrm {\textit{U}}| \times \textit{d}}\)of the lookup layer is used to store the potential factors of the user, and \(\mathbf {\textit{N}} \in \textit{R}^{|\mathrm {\textit{I}}| \times \textit{d}}\) stores the items. \({|\mathrm {\textit{U}}| }\) represents the total number of users, and \({|\mathrm {\textit{I}}| }\) is the total number of items; the dimension size embedded by users and items is represented by d. The search method of the search layer is represented in the following equations:
Meta-path-based interaction contexts
The SCLW_MCRec model approach includes four steps. The first step is to embed a single instance of the path [18]; two layers of CNN are used for processing. The CNN structure consists of a convolutional layer, a maxpooling layer [25], and a dropout layer, as shown in Fig. 2. The embedding is expressed as
where m denotes a meta-path containing four types of meta-paths, UMMM, UMGM, UUUM, and UMMM; \({X^{m}}\) denotes a feature of a path instance, and \(\Theta \) is a parameter in the CNN model.
The second step is to embed multiple paths [18], as meta-paths generate more than one path instance, after the convolutional layer is filtered to obtain K path instances that are more relevant to the user, denoted as \({\left\{ \textit{h}_{{\textit{m}}}\right\} _{\textit{m}=1}^{\textit{K}}}\). The model uses maxpooling to derive the meta-path embedding to obtain the important dimensional features. Meta-path m runs as
The third step is a dropout to remove any confusing information contained in the important features, for more accurate recommendations, expressed as
The last step is embedding of aggregated meta-paths, derived using an averaging pool operation to facilitate embedding of contextual modeling. This is calculated as
where \({f_{u \rightarrow i}}\) denotes the meta-path and contextual representation; G denotes the path instances from meta-path m, and \({G_{u \rightarrow i}}\) denotes the set of meta-paths used by the model for user interaction with the movie item.
Attention mechanism embedding module
In the model, it is possible to obtain information about the user and the item, and also about their interaction. The SCLW_MCRec model uses a different attention-mechanism embedding approach to obtain information about users and items through three components: user, item, and user-item interaction information (meta-path context representation). \(\mathrm {\textit{x}}_{\textit{u}}\) is the embedding representation of users; \(\mathrm {\textit{y}}_{\textit{i}}\) is the embedding representation of movie items, and \(\mathrm {\textit{c}}_{\textit{m}}\) is the embedding representation of meta-path contexts. The attention mechanism for user and item embeddings uses a single-layer network to compute the attention vectors for user u and item i. The attention vectors \(\mathrm {\beta }_{\textit{u}}\) and \(\mathrm {\beta }_{\textit{i}}\) are then used to improve the user and item embedding for context \({c_{u \rightarrow i}}\) based on the calibrated meta-path.
where \(\mathrm {\textit{W}}_{\textit{u}}\) and \(\mathrm {\textit{W}_{\textit{u} \rightarrow \textit{i}}}\) are the weight matrices of the user focus layer, \(\mathrm {\textit{b}}_{u}\) is the deviation vector, while the weight matrix and deviation vector of the item focus layer are represented by \(\mathrm {\textit{W}_{\textit{i}}^{\prime }}\) and \(\mathrm {\textit{b}}_{\textit{i}}\) respectively. Similarly, g() represents the sigmoid function. The final representation of users and items is then calculated by using the product of the elements with the attention vector \(\mathrm {\otimes }\).
where \(\mathrm {\textit{x}}_{\textit{u}}\), \(\mathrm {\textit{y}}_{\textit{i}}\), m and \(\mathrm {\textit{c}}_{\textit{m}}\) then denote the user’s embedding, the item’s embedding, the meta-path and the contextual embedding of the meta-path, respectively.
For the attention mechanism used for contextual representation of meta-paths to process user-item interaction information, as different meta-paths have different semantics in user-item interactions, we use a two-tier architecture to implement a meta-path-based contextual attention mechanism with interaction-specific attention weights based on meta-paths.
Meta-path attention scores are obtained by normalizing the attention scores on all meta-paths using the softmax function.
The new embedding based on the meta-path context can be expressed as
Finally, the three embedding vectors (user embedding, item embedding, and meta-path-based contextual embedding) are combined into a unified representation of the current interaction, expressed as
The resulting unified representation of interactions containing user embeddings, item embeddings, and meta-path-based contextual embeddings is fed into the MLP to implement a non-linear function to model complex interactions. The MLP component contains two hidden layers. The sigmoid function is used as the activation function, and the output layer has a ReLU function.The learning algorithm for the SCLW_MCRec model can be found in Algorithm 1. For training efficiency of the model, we use l meta-paths and use Algorithm 1 to implement the acquisition of user item interaction information. Given a node information, filter out all outgoing node information and further construct the information table for O(1) time node sampling. In this way, the acquisition of interaction information on path instances for meta-path generation interactions can be done in time \(\textrm{O}(\textit{l} \cdot \mathrm {\textit{L}} \cdot \mathrm {\textit{N}})\), where L is the path length and N is the maximum number of path instances considered for the meta-path.
Algorithm 1: | |
---|---|
//Inputs: implicit feedback and information network | |
//Extreme value cross-entropy loss and weight normalisation | |
optimization | |
//Outputs: recommendation models for user | |
Inputs: user u,item i,Meta-path m | |
Outputs: \({\hat{r}}_{u, i}\) | |
foreach \(<\textit{u},\textit{m},\textit{i}>\) do | |
for user u and item i do | |
Embedding of user and item using equations (1) and equations (2) | |
respectively | |
End | |
For Meta-path m do | |
Embedding of a single path instance (Equation (3)) | |
Embedding representation of meta-paths using equation (4) | |
Filtering invalid information by dropout filtering (Equation (5)) | |
Learning the attention of meta-paths for users and items through | |
Equation 7 | |
and Equation8 yields a meta-path context representation \(\textit{c}_{\textit{u} \rightarrow \textit{i}}\) | |
End | |
End | |
//The meta-path context representation can influence the user/Item | |
representation | |
Foreach u,i do | |
User: Equation (9) | |
Item: Equation(10) | |
End | |
Meta-path attention score \(\alpha _{\textit{u}, \textit{i}, \textit{m}}\) | |
Equation(15): Combine the embedding of user, item, context to | |
generate the current | |
interaction representation \(\widetilde{\textit{x}}_{\textit{u}, \textit{i}}\) | |
Final expression: \(\hat{\textit{r}}_{\textit{u}, \textit{i}}\) |
Loss function
To improve the movie recommendation algorithm and reduce the loss of the model as much as possible, a loss function is designed with the advantages of the cross-entropy loss function and the characteristics of argmin and argmax functions. The loss function refers to the abc function, returning the absolute value of the function, and can be used for training and recommendation with the Movielens dataset to reduce loss. The loss function also introduces the extreme value theorem in referring to the argmin and argmax functions, which includes the maximum value and does not ignore the minimum value, allowing the SCLW_MCRec model to obtain more comprehensive information about user-item interactions. The model loss function is expressed in the following equations, where \(\mathrm {\textit{y}}_{\textit{i}}\) denotes the actual labeled value, and \(\hat{\mathcal {\textit{y}}}_{\textit{i}}\) denotes the predicted labeled value.
The weights are determined by including the argmin and argmax functions to introduce the extreme value theorem to obtain more comprehensive user-item interaction information and reduce loss; m and n denote the results obtained by introducing the argmin and argmax functions for the actual and predicted values, respectively.
Compared with other loss functions, the loss function in this model can obtain more complete data features to reduce loss and make more accurate recommendations.
Optimizer
For model optimization, the convergence of stochastic gradient descent optimization is accelerated using weight normalization to reparameterize the weight vectors. Application of weight normalization to movie recommendation models shows great advantages.
The weight-normalization optimization approach considers a standard artificial neural network, for which computation with neurons consists of two parts: the weighted sum of the input features and the elemental non-linearity:
The scalar deviation term is represented by b; w represents the k-dimensional weight vector; x represents the k-dimensional vector of input features. The scalar parameter g and parameter vector v are used to re-parameterize each weight vector w, followed by stochastic gradient descent through re-parameterization using weight normalization.
where v is a k-dimensional vector; \(\mathrm {\Vert \textit{v}\Vert } \) denotes the Euclidean norm of v, and g is a scalar.
The neural network is trained in the new parameterization using the standard stochastic gradient descent method. The gradient g of the loss function L with respect to the new parameters v is obtained in this section by performing differentiation.
where \(\nabla _{\textit{w}} L\) is the gradient with respect to the weight w normally used. Weight-normalized backpropagation can be used with only minor modifications to the usual backpropagation equations using standard neural network software.
Another method of writing gradients has been added:
where the projection matrix projected onto the complement of the w vector is represented by \(\mathrm {\textit{M}}_{w}\). This shows that weight normalization in the new optimization method accomplishes two things: it scales the weight gradient by g/\(\mathrm {\Vert \textit{v}\Vert } \), and helps the current weight-vector projection gradient bring the covariance matrix of the gradient closer to uniformity and benefit optimality.
Through several experiments on film and television recommendation models, neural networks with weight normalization worked well over a wider range of learning rates than with conventional parameterization. This study uses weight-normalized optimization to decouple the lengths of the weight vectors from their orientation by reparametrizing them in the neural network, which accelerates the convergence of stochastic gradient descent, and improves the model optimization process considerably, without introducing any dependencies between them. This suggests that the weight-normalization optimization method can also be applied to deep reinforcement learning or generative models, and that its introduction into film and television recommendation systems is highly effective. The weight-normalized optimization method is much simpler than other optimization methods, with faster batch normalization and a lower computational overhead, allowing more optimization steps to be performed in the same amount of time.
Experimental analysis
In this experiment, the SCLW_MCRec model is tested on the Movielens movie dataset and evaluated against other models by modifying the loss function, activation function, optimizer, convolutional kernel, and network information structure using the Prec, Recall, and NDCG indices.
Datasets and selected meta-paths
The MovieLens dataset contains user and movie attribute information, ratings of individual movies by different users, and different types of interactions between users and movies, users and users, movies and movies, and movies and genres, as shown in Table 3. The MovieLens dataset is one of the most commonly used datasets for recommendation systems, the test dataset for machine learning algorithms. Many well-known papers have used this dataset; it was also used in a historical recommendation system competition. Table 3 presents the data in the Movielens dataset. The first column corresponds to the user, the item, the number of interactions between the two, and the meta-path information available. The other columns present statistics for the other relationships: User-Movie, User-User, Movie-Movie, Movie-Genre. User-Movie corresponds to the UMUM meta-path; User-User corresponds to the UUUM meta-path; Movie-Movie corresponds to the UMMM meta-path, and Movie-Genre corresponds to the UMGM meta-path.
UMUM denotes the paths of movies followed by users who follow the same movies, whose data is constructed as user-movie-user-movie; UMGM denotes the paths of movies of the same genre as movies followed by the user, whose data is constructed as user-movie-genre-movie; UUUM denotes the paths of movies that the user follows, whose data is constructed as user-user-user-movie; and UMMM denotes the paths of movies associated with the movies that the user watches, whose data is constructed as user-movie-movie-movie. The dataset used in this paper is based on the public dataset Movieslens, which was refined by constructing user-movie-user-movie, user-movie-genre-movie, user-user-user-movie,user-movie-movie-movie. The MovieLens dataset contains information about the user, the movie, their interaction, and the path instances of the four meta-path contexts.
Evaluation indices
To validate the effectiveness of the SCLW_MCRec model, three evaluation indices, Prec, Recall, and NDCG, are used to evaluate the model recommendation performance.
The recall rate is expressed as
The accuracy rate is expressed as
where R(u) represents the top-n recommendation list made to the user based on the user’s behavior with the training set, and T(u) represents the set of items actually selected by the user after the system has recommended items to the user.
The NDCG (normalized discounted cumulative gain) is expressed as
Where \(\textrm{r}_{i}\) and \(\mathrm {\textit{p}}_{i}\) denote the correlation and order of i in T(u) in R(u).
Advanced baseline
For a more objective understanding of the effectiveness of the SCLW_MCRec model in obtaining user-item interaction information through the three-way interaction neural network and the two-layer CNN with four meta-paths (UMMM, UMGM, UUUM, UMMM), the optimization effects of the extreme value loss function and weight-normalization optimization methods on film and television recommendation models are presented. This section describes some advanced recommendation algorithm models and compares the effectiveness of the SCLW_MCRec for verification.
Comparison of methods We considered three recommended methods: CF-based methods using implicit feedback(ItemKNN,BPR,MF), HIN-based methods using rich heterogeneous information(HeteRS,FMG,SVDFeature(hete)), and meta-path-based methods(MCRec,MCRec(avg),MCRec(mp),MCRec(rand), and MAGNN_Rec).
ItemKNN: The ItemKNN model is a classical collaborative filtering model that recommends similar items based on those chosen by users in the past.
Bayesian Personalized Ranking (BPR) [20]: The BPR model is based on Bayesian theory to maximize the posterior probability with prior knowledge and minimize the pairwise ranking loss of implicit feedback.
Matrix Factorization (MF): Cross-entropy loss is recommended for top-N recommendation; it is a standard matrix decomposition method.
HeteRS [19]: HeteRS is a recommendation method based on heterogeneous networks that uses multivariate Markov chains to model user preferences.
SVDFeature(hete)/SVDFeature(mp) [23]: This is a matrix decomposition model that uses heterogeneous relationships as hotspot features.
FMG [21]: This is a heterogeneous network-based rating prediction model.
MCRec [25]: This is a new type of deep neural network with a common attention mechanism for top-N recommendation using context based on rich meta-paths.
MCRec(avg)/MCRec(mp)/MCRec(rand): These are variants of the MCRec model.
MAGNN_Rec [32]: This model uses graph neural networks to aggregate different levels of interaction information, such that the user-item representations obtained are more closely related to the meta-path context. The interaction information is efficiently applied to improve the accuracy of the recommendation performance.
Experimental results
For this experiment, all user implicit feedback records from the movie dataset were randomly divided into a training set (80%) and a test set (20%). The model evaluation results were compared in terms of the precision rank (Prec), recall rank (Recall), and k-standardized cumulative gain (NDCG) to determine the strengths and weaknesses of the different models. The results for each parameter of the model were compared with those of previous models using the same dataset, preprocessing method, optimizer, and loss function. The validity of the SCLW_MCRec model was verified.
The SCLW_MCRec model can effectively recommend movies. To demonstrate the effectiveness of the SCLW_MCRec model, it was compared with the ItemKNN, BPR [20], MF, HeteRS [19], FMG [21], SVDFeature [23], and SVDFeaturemp models, a variant of the MCRec model, and the MCNGNN-Rec model. The ItemKNN model can only be used by the movies they have watched in the past, ignoring the information about the interaction between the user and the item.. The BPR recommendation model adds implicit feedback to the movie information based on the history of movies watched, but is still ineffective in applying user-item interaction information. HeteRS [19], FMG [21], SVDFeature [23], and SVDFeaturemp models can obtain heterogeneous information and item attribute information for recommendation, but application of interaction information is still inadequate. mCRec model variants obtain user-item interaction information using meta-paths. However, the filtering of the obtained path instances is not sufficient.
Unlike the ItemKNN and BPR models, the SCLW_MCRec model can obtain user and item information, and also user-item interaction information. The three neural interaction networks with a two-layer, one-dimensional CNN can obtain higher-order user-item interaction information. Unlike MF, HeteRS [19], FMG [21], SVDFeature [23], and SVDFeaturemp models, the SCLW_MCRec model obtains user and item attributes and selects the most suitable of the four meta-path methods (UUMM, UMGM, UUUM, UMMM) using both interaction and attribute information. Compared to the MCRec and variant models, the SCLW_MCRec model is better at selecting path instances and applying higher-order interaction information across the UMUM, UMGM, UUUM, and UMMM meta-paths. Application of extreme cross-entropy loss functions and weight-normalization optimization methods can optimize the model and reduce model loss. Compared with the MAGNN_Rec model, the SCLW_MCRec model is less capable of aggregating information, but more capable of selecting suitable meta-path instances and obtaining higher-order interaction information for recommendation.
The SCLW_MCRec model has both advantages and disadvantages compared to currently available state-of-the-art recommendation models. To clearly demonstrate the strengths and weaknesses of the models, this section tests and evaluates different models using the Movielens dataset with the same parameters, and determines the Prec, Recall, and NDCG evaluation indices, as shown in Table 4. The SCLW_MCRec model produced a significant improvement in all evaluation indices compared to the individual recommendation algorithms. Compared with ItemKNN, BPR, MF, HeteRS, SVDFeature, and SVDFeaturemp, the SCLW_MCRec model had significantly improved Prec, Recall, and NDCG indices as it can obtain user interaction information. Compared with the FMG and MCRec variants, the SCLW_MCRec model can obtain more relevant interaction information, although the FMG and MCRec variant models also apply user-item interaction information. The Prec, Recall, and NDCG indices all improved. Compared with the MAGNN_Rec model, the SCLW_MCRec model had improved Recall and NDCG indices; the NDCG increased by 6.7%. The experimental results demonstrate the effectiveness of the SCLW_MCRec model recommendation performance.
The SCLW_MCRec model is extremely effective for movie recommendations compared to the other recommendation models. In Fig. 3, it is observed that the evaluation indices of the SCLW_MCRec model are much higher than those of the other models, especially NDCG. The SCLW_MCRec model is better for processing analysis and recommendation with the Movielens dataset.
In this study, several experiments were conducted using the Movielens dataset. To demonstrate the validity of the proposed model, an ablation analysis was performed; the results are presented in Table 5.
In the ablation experiments, the proposed model was ablated by deleting or replacing individual modules, while keeping the corresponding parameters constant. Four cases were considered. (1) the MCRec model of only the three-way neural network, (2) the SC_MCRec model of the three-way neural network with the two-layer, one-dimensional CNN, (3) the SCL_MCRec model of the three-way neural network with the two-layer, one-dimensional CNN and improved loss function, (4) the SCLW_MCRec model of the three-way neural network with the two-layer, one-dimensional CNN, improved loss function, and weight-normalization optimization. The other parameter settings were unchanged.
Compared to the MCRec model with only a three-way neural network, the SC_MCRec model with a three-way neural network and a two-layer, one-dimensional CNN obtained more user-item interaction information based on the meta-path context, and allowed the model to obtain better interaction information and higher-order user-item interaction features for accurate recommendations to users. The SCL_MCRec model with a three-way neural network, a two-layer, one-dimensional CNN, and an improved extreme cross-entropy loss function improved acquisition of higher-order interaction features and enabled the model to better reduce losses during the movie recommendation training process, improving the effectiveness of the model. The SCL_MCRec model with a three-way neural network, a two-layer, one-dimensional CNN, an improved extreme cross-entropy loss function, and a weight-normalization optimization approach was more stable and better able to provide accurate recommendations to users.
To better describe the improvement in recommendation performance on the Movielens dataset provided by each module in the SCLW_MCRec model, the ablation experiment results are presented in the form of a line graph, as shown in Fig. 5. Each module in the model increases recommendation performance on the Movielens dataset, demonstrating the effectiveness of the SCLW_MCRec model in recommender systems.
Conclusion
A network model combining a three-way neural interaction network and a two-layer CNN was designed, and a cross-entropy loss function and weight-normalization optimization method were devised. The movie recommendation accuracy was greatly improved using four meta-path methods (UMMM, UMGM, UUUM, UMMM) to obtain user-item interaction information; the interaction information obtained through meta-path filtering is more in line with user interests. On the MovieLens dataset, the Prec, Recall, and NDCG evaluation indices all improved significantly. The SCLW_MCRec model compensates for the shortcomings of other recommendation models in learning effective representations of user, item, and meta-path contexts, with powerful interaction features that can more effectively process user-item interactions that are easily overlooked. However, for different datasets, the model must be manually designed to annotate the meta-paths; it does not provide a way to automatically design and select meta-paths based on data interaction information and directly apply them in other scenarios. In future research, the main goal is automatic selection of single or multiple meta-paths that are best suited to the application, regardless of the dataset, filtering the interaction information that provides accurate recommendations to the user by means of a self-attentive or attempted-attention mechanism. In addition, we aim to design optimal loss functions and optimization methods for different meta-path approaches to improve the convergence speed and reduce the loss of the model.
References
Sujithra Alias Kanmani R, Surendiran B, Ibrahim SP (2021) Recency augmented hybrid collaborative movie recommendation system. Int J Inform Technol 13(5):1829–1836
Roy D, Ding C (2021) Multi-source based movie recommendation with ratings and the side information. Soc Netw Anal Min 11(1):1–20
Huang Q, Yin X, Chen S et al (2020) Robust nonnegative matrix factorization with structure regularization. Neurocomputing 412:72–90
Trattner C, Jannach D (2020) Learning to recommend similar items from human judgments. User Model User-Adap Inter 30(1):1–49
Shao T, Chen X (2020) Hash-based and privacy-aware movie recommendations in a big data environment. Int J Embed Syst 13(1):1–8
Lavanya R, Bharathi B (2021) A novel hybrid feature combination method for enhanced movie recommendations with user resemblance and attitude mining. Pers Ubiquit Comput 9: 1–8
Almousa OS, Migdady H, Al-Talib M (2020) Conversational frames: improving conversation context in smart personal assistants. Int J Embed Real-Time Commun Syst (IJERTCS) 11(4):104–133
Alghamdi N, Assiri F (2020) Solving the cold-start problem in recommender systems using contextual information in Arabic from calendars. Arab J Sci Eng 45(12):10939–10947
Shi C, Ding J, Cao X et al (2021) Entity set expansion in knowledge graph: a heterogeneous information network perspective. Front Comp Sci 15(1):1–12
Du G, Zhang J, Li S et al (2021) Learning from class-imbalance and heterogeneous data for 30-day hospital readmission. Neurocomputing 420:27–35
Gupta M, Kumar P (2020) Recommendation generation using personalized weight of meta-paths in heterogeneous information networks. Eur J Oper Res 284(2):660–674
Lee YY, Ke H, Yen TY et al (2020) Combining and learning word embedding with WordNet for semantic relatedness and similarity measurement. J Am Soc Inf Sci 71(6):657–670
DeLong KA, Kutas M (2020) Comprehending surprising sentences: sensitivity of post-N400 positivities to contextual congruity and semantic relatedness. Lang Cogn Neurosci 35(8) 1044-1063
DeLong KA, Kutas M (2020) Comprehending surprising sentences: sensitivity of post-N400 positivities to contextual congruity and semantic relatedness. Lang Cogn Neurosci 35(8):1044–1063
Hui B, Zhang L, Zhou X et al (2022) Personalized recommendation system based on knowledge embedding and historical behavior. Appl Intell 52(1):954–966
Airen S, Agrawal J (2022) Movie recommender system using k-nearest neighbors variants. Natl Acad Sci Lett 45(1):75–82
Pan R, Ge C, Zhang L et al (2020) A new similarity model based on collaborative filtering for new user cold start recommendation. IEICE Trans Inf Syst 103(6):1388–1394
Su Z, Zheng X, Ai J et al (2020) Link prediction in recommender systems based on vector similarity. Phys A 560:125154
Gong J, Zhang X, Li Q et al (2021) A top-N movie recommendation framework based on deep neural network with heterogeneous modeling. Appl Sci 11(16):7418
Yu X, Cui Q, Wang Y et al (2020) Stochastic geometry based analysis for heterogeneous networks: a perspective on meta distribution. Sci China Inf Sci 63(12):1–21
Zhao J, Wang W, Zhang Z et al (2020) TrustTF: a tensor factorization model using user trust and implicit feedback for context-aware recommender systems. Knowl-Based Syst 209:106434
Zhang C, Wang G, Yu B et al (2020) Proximity-aware heterogeneous information network embedding. Knowl-Based Syst 193:105468
Wang S, Sun G, Li Y (2020) SVD++ recommendation algorithm based on backtracking. Information 11(7):369
Salimans T, Kingma DP (2016) Weight normalization: a simple reparameterization to accelerate training of deep neural networks. Adv Neural Inf Process Syst 29:1-11
Hu B, Shi C, Zhao WX, et al. (2018) Leveraging meta-path based context for top-n recommendation with a neural co-attention model. In: Proceedings of the 24th ACM SIGKDD International Conference on knowledge discovery & data mining, vol 1. pp 1531–1540
Walker J, Zhou F, Baagyere EY et al (2022) Implicit optimal variational collaborative filtering. Complex Intell Syst, pp 1–16
Chen J, Zhao C, Chen L (2020) Collaborative filtering recommendation algorithm based on user correlation and evolutionary clustering. Complex Intell Syst 6(1):147–156
Zhang Q, Lu J, Jin Y (2021) Artificial intelligence in recommender systems. Complex Intell Syst 7(1):439–457
Yin F, Ji M, Wang Y et al (2022) Enhanced graph recommendation with heterogeneous auxiliary information. Complex Intell Syst 8(3):2311–2324
Li Y, Xie Z, Wang F (2022) An associative knowledge network model for interpretable semantic representation of noun context. Complex Intell Syst, 8(6):1–21
Darban ZZ, Valipour MH (2022) GHRS: graph-based hybrid recommendation system with application to movie recommendation. Expert Syst Appl 200:116850
Fu X, Zhang J, Meng Z, et al. (2020) Magnn: Metapath aggregated graph neural network for heterogeneous graph embedding. In: Proceedings of The Web Conference 2020, Vol 1. pp 2331–2341
Fawzi A, Balog M, Huang A et al (2022) Discovering faster matrix multiplication algorithms with reinforcement learning. Nature 610(7930):47–53
Moerland TM, Broekens J, Plaat A et al (2023) Model-based reinforcement learning: a survey. Found Trends® Mach Learn 16(1):1–118
Wang R, Li Y, Li Y et al (2023) Wind power forecasting considering data privacy protection: a federated deep reinforcement learning approach. Appl Energy 329:120291
Dey BK, Seok H (2022) Intelligent inventory management with autonomation and service strategy. J Intell Manuf, pp 1-24
Sarwar B, Karypis G, Konstan J et al (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web. pp 285–295
Rendle S, Freudenthaler C, Gantner Z et al (2012) BPR: Bayesian personalized ranking from implicit feedback. Preprint at https://arxiv.org/abs/1205.2618v1
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37
Chen T, Zhang W, Lu Q et al (2012) SVDFeature: a toolkit for feature-based collaborative filtering. J Mach Learn Res 13(1):3619-3622
Pham TAN, Li X, Cong G et al (2016) A general recommendation model for heterogeneous networks. IEEE Trans on Knowl Data Eng 28(12):3140–3153
Zhao H, Yao Q, Li J et al (2017) Meta-graph based recommendation fusion over heterogeneous information networks. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, vol 1. pp 635–644
Acknowledgements
This work was supported in part by National Key R &D Program of China with Grant no. 2019YFB2102600.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Liang, Z., Yang, Z. & Cheng, J. Weight normalization optimization movie recommendation algorithm based on three-way neural interaction networks. Complex Intell. Syst. 9, 6241–6254 (2023). https://doi.org/10.1007/s40747-023-01066-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40747-023-01066-8