Markov Random Walk vs. Higher-Order Factorization Machines: A Comparison of State-of-the-Art Recommender Algorithms
- World-wide research on recommender systems has resulted in great, highly effective algorithms based on a large variety of different concepts. Two of these promising recommender approaches are the Markov Random Walk and (higher-order) Factorization Machines. Unfortunately, due to the substantial effort for optimizing hyperparameters, most articles that describe new recommender approaches do not compare the obtained results with other state-of-the-art approaches in the recommender domain.
This paper demonstrates how different state-of-the-art recommender algorithms can be compared in a consistent manner. Furthermore, we investigate under which circumstances Factorization Machines should be preferred and in which situations Markov Random Walk is the most striking algorithm. In addition, we include the restart concept into a Markov Random Walk with an optimized walk length and show how the number of factors of each order in a higher-order Factorization Machine can be optimized.