Dávid Zibriczky

Fast als-based matrix factorization for explicit and implicit feedback datasets

Alternating least squares (ALS) is a powerful matrix factorization (MF) algorithm for both explicit and implicit feedback based recommender systems. As shown in many articles, increasing the number of latent factors (denoted by K) boosts the prediction accuracy of MF based recommender systems, including ALS as well. The price of the better accuracy is paid by the increased running time: the running time of the original version of ALS is proportional to K3. Yet, the running time of model building can be important in recommendation systems; if the model cannot keep up with the changing item portfolio and/or user profile, the prediction accuracy can be degraded. In this paper we present novel and fast ALS variants both for the implicit and explicit feedback datasets, which offers better trade-off between running time and accuracy. Due to the significantly lower computational complexity of the algorithm - linear in terms of K - the model being generated under the same amount of time is more accurate, since the faster training enables to build model with more latent factors. We demonstrate the efficiency of our ALS variants on two datasets using two performance measures, RMSE and average relative position (ARP), and show that either a significantly more accurate model can be generated under the same amount of time or a model with similar prediction accuracy can be created faster; for explicit feedback the speed-up factor can be even 5-10.

Entropy-Based Financial Asset Pricing

We investigate entropy as a financial risk measure. Entropy explains the equity premium of securities and portfolios in a simpler way and, at the same time, with higher explanatory power than the beta parameter of the capital asset pricing model. For asset pricing we define the continuous entropy as an alternative measure of risk. Our results show that entropy decreases in the function of the number of securities involved in a portfolio in a similar way to the standard deviation, and that efficient portfolios are situated on a hyperbola in the expected return – entropy system. For empirical investigation we use daily returns of 150 randomly selected securities for a period of 27 years. Our regression results show that entropy has a higher explanatory power for the expected return than the capital asset pricing model beta. Furthermore we show the time varying behavior of the beta along with entropy.

Non-Parametric and Semi-Parametric Asset Pricing

We find that the CAPM fails to explain the small firm effect even if its non-parametric form is used which allows time-varying risk and non-linearity in the pricing function. Furthermore, the linearity of the CAPM can be rejected, thus the widely used risk and performance measures, the beta and the alpha, are biased and inconsistent. We deduce semi-parametric measures which are non-constant under extreme market conditions in a single factor setting; on the other hand, they are not significantly different from the linear estimates of the Fama-French three-factor model. If we extend the single factor model with the Fama-French factors, the simple linear model is able to explain the US stock returns correctly.

A combination of simple models by forward predictor selection for job recommendation

The present paper introduces a solution for the RecSys Challenge 2016. The principle of the proposed technique is to define various models capturing the specificity of the dataset and then to subsequently find the optimal combinations of these by considering different user categories. The approach follows a practical way for the fine-tuning of recommender algorithms, highlighting their components, training-and prediction time. Based on forward predictor selection, it can be shown that item-neighbor methods and the recommendation of already shown or interacted items have great potential in improving the offline accuracy. The best composition consists of 11 predictor instances that achieved the third place with 665,592 leaderboard score and 2,005,263 final score.