arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Domonkos Tikk

106 papers · 1998–2020

1998: 11999: 22000: 32001: 22002: 72003: 62004: 32005: 62006: 42007: 122008: 102009: 62010: 52011: 22012: 82013: 102014: 82015: 32016: 52017: 12018: 12019: 02020: 1
1998peak 12 in 20072020

Frequent co-authors

Papers

showing 1–25 of 106 RSS

Session-based Recommendations with Recurrent Neural Networks

Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas +1 more

cs.LG · · cited 3,130× · arXiv ↗ · more like this ·

We apply recurrent neural networks (RNN) on a new domain, namely recommender systems. Real-life recommender systems often face the problem of having to base recommendations only on short session-based data (e.g. a small sportsware website) instead of long user histories (as in the case of Netflix). In this situation the frequently praised matrix factorization approaches are not accurate. This problem is usually overcome in practice by resorting to item-to-item recommendations, i.e. recommending similar items. We argue that by modeling the whole session, more accurate recommendations can be provided. We therefore propose an RNN-based approach for session-based recommendations. Our approach also considers practical aspects of the task and introduces several modifications to classic RNNs such as a ranking loss function that make it more viable for this specific problem. Experimental…

Parallel Recurrent Neural Network Architectures for Feature-rich Session-based Recommendations

Balázs Hidasi, Massimo Quadrana, Alexandros Karatzoglou +1 more

Information Systems · · cited 534× · DOI ↗ · more like this ·

Real-life recommender systems often face the daunting task of providing recommendations based only on the clicks of a user session. Methods that rely on user profiles -- such as matrix factorization -- perform very poorly in this setting, thus item-to-item recommendations are used most of the time. However the items typically have rich feature representations such as pictures and text descriptions that can be used to model the sessions. Here we investigate how these features can be exploited in Recurrent Neural Network based session models using deep learning. We show that obvious approaches do not leverage these data sources. We thus introduce a number of parallel RNN (p-RNN) architectures to model sessions based on the clicks and the features (images and text) of the clicked items. We also propose alternative training strategies for p-RNNs that suit them better than standard training.…

Scalable Collaborative Filtering Approaches for Large Recommender Systems

G. Takács, István Pilászy, Bottyán Németh +1 more

Information Systems · Journal of Machine Learning Research · · cited 461× · OpenAlex ↗ · more like this ·

The collaborative filtering (CF) using known user ratings of items has proved to be effective for predicting user preferences in item selection. This thriving subfield of machine learning became popular in the late 1990s with the spread of online services that use recommender systems, such as Amazon, Yahoo! Music, and Netflix. CF approaches are usually designed to work on very large data sets. Therefore the scalability of the methods is crucial. In this work, we propose various scalable solutions that are validated against the Netflix Prize data set, currently the largest publicly available collection. First, we propose various matrix factorization (MF) based techniques. Second, a neighbor correction method for MF is outlined, which alloys the global perspective of MF and the localized property of neighbor based approaches efficiently. In the experimentation section, we first report on…

KDD Cup and workshop 2007

James R. Bennett, Charles Elkan, Bing Liu +2 more

Artificial Intelligence · ACM SIGKDD Explorations Newsletter · · cited 329× · DOI ↗ · more like this ·

The KDD Cup is the oldest of the many data mining competitions that are now popular [1]. It is an integral part of the annual ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD). In 2007, the traditional KDD Cup competition was augmented with a workshop with a focus on the concurrently active Netflix Prize competition [2]. The KDD Cup itself in 2007 consisted of a prediction competition using Netflix movie rating data, with tasks that were different and separate from those being used in the Netflix Prize itself. At the workshop, participants in both the KDD Cup and the Netflix Prize competition presented their results and analyses, and exchanged ideas.

Alternating least squares for personalized ranking

G. Takács, Domonkos Tikk

Information Systems · · cited 216× · DOI ↗ · more like this ·

Two flavors of the recommendation problem are the explicit and the implicit feedback settings. In the explicit feedback case, users rate items and the user-item preference relationship can be modelled on the basis of the ratings. In the harder but more common implicit feedback case, the system has to infer user preferences from indirect information: presence or absence of events, such as a user viewed an item. One approach for handling implicit feedback is to minimize a ranking objective function instead of the conventional prediction mean squared error. The naive minimization of a ranking objective function is typically expensive. This difficulty is usually overcome by a trade-off: sacrificing the accuracy to some extent for computational efficiency by sampling the objective function. In this paper, we present a computationally effective approach for the direct minimization of a…

Comprehensive analysis of a new fuzzy rule interpolation method

Domonkos Tikk, Péter Bárányi

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · · cited 178× · DOI ↗ · more like this ·

The first published result in fuzzy rule interpolation was the /spl alpha/-cut based fuzzy rule interpolation, termed as KH fuzzy rule interpolation, originally devoted for complexity reduction. A modified version of the KH approach has been presented by Yam et al. (1999), which eliminates the subnormality problem while at the same time intending to maintain the advantageous computational properties of the original method. This paper presents a comprehensive analysis of the new method, which includes detailed comparison with the original KH fuzzy rule interpolation method concerning the explicit functions of the methods, preservation of piecewise linearity, and stability. The fuzziness of the conclusion with respect to the fuzziness of the observation is also investigated in comparison with several interpolation techniques. All these comparisons shows that the new method preserves the…

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

István Pilászy, Dávid Zibriczky, Domonkos Tikk

Information Systems · · cited 174× · DOI ↗ · more like this ·

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.

Matrix factorization and neighbor based algorithms for the netflix prize problem

G. Takács, István Pilászy, Bottyán Németh +1 more

Information Systems · · cited 157× · DOI ↗ · more like this ·

Collaborative filtering (CF) approaches proved to be effective for recommender systems in predicting user preferences in item selection using known user ratings of items. This subfield of machine learning has gained a lot of popularity with the Netflix Prize competition started in October 2006. Two major approaches for this problem are matrix factorization (MF) and the neighbor based approach (NB). In this work, we propose various variants of MF and NB that can boost the performance of the usual ensemble based scheme. First, we investigate various regularization scenarios for MF. Second, we introduce two NB methods: one is based on correlation coefficients and the other on linear least squares. At the experimentation part, we show that the proposed approaches compare favorably with existing ones in terms of prediction accuracy and/or required training time. We present results of…

Fuzzy rule interpolation for multidimensional input spaces with applications: a case study

Kok Wai Wong, Domonkos Tikk, T.D. Gedeon +1 more

Artificial Intelligence · IEEE Transactions on Fuzzy Systems · · cited 148× · DOI ↗ · more like this ·

Fuzzy rule based systems have been very popular in many engineering applications. However, when generating fuzzy rules from the available information, this may result in a sparse fuzzy rule base. Fuzzy rule interpolation techniques have been established to solve the problems encountered in processing sparse fuzzy rule bases. In most engineering applications, the use of more than one input variable is common, however, the majority of the fuzzy rule interpolation techniques only present detailed analysis to one input variable case. This paper investigates characteristics of two selected fuzzy rule interpolation techniques for multidimensional input spaces and proposes an improved fuzzy rule interpolation technique to handle multidimensional input spaces. The three methods are compared by means of application examples in the field of petroleum engineering and mineral processing. The…

Major components of the gravity recommendation system

G. Takács, István Pilászy, Bottyán Németh +1 more

Information Systems · ACM SIGKDD Explorations Newsletter · · cited 147× · DOI ↗ · more like this ·

The Netflix Prize is a collaborative filtering problem. This subfield of machine learning became popular in the late 1990s with the spread of online services that used recommendation systems (e.g. Amazon, Yahoo! Music, and of course Netflix). The aim of such a system is to predict what items a user might like based on his/her and other users' previous ratings. The Netflix Prize dataset is much larger than former benchmark datasets, therefore the scalability of the algorithms is a must. This paper describes the major components of our blending based solution, called the Gravity Recommendation System (GRS). In the Netflix Prize contest, it attained RMSE 0.8743 as of November 2007. We now compare the effectiveness of some selected individual and combined approaches on a particular subset of the Prize dataset, and discuss their important features and drawbacks.

Investigation of various matrix factorization methods for large recommender systems

G. Takács, István Pilászy, Bottyán Németh +1 more

Information Systems · · cited 134× · DOI ↗ · more like this ·

Matrix Factorization (MF) based approaches have proven to be efficient for rating-based recommendation systems. In this work, we propose several matrix factorization approaches with improved prediction accuracy. We introduce a novel and fast (semi)-positive MF approach that approximates the features by using positive values for either users or items. We describe a momentum-based MF approach. A transductive version of MF is also introduced, which uses information from test instances (namely the ratings users have given for certain items) to improve prediction accuracy. We describe an incremental variant of MF that efficiently handles new users/ratings, which is crucial in a real-life recommender system. A hybrid MF--neighbor-based method is also discussed that further improves the performance of MF. The proposed methods are evaluated on the Netflix Prize dataset, and we show that they…

Recommending new movies

István Pilászy, Domonkos Tikk

Information Systems · · cited 129× · DOI ↗ · more like this ·

The Netflix Prize (NP) competition gave much attention to collaborative filtering (CF) approaches. Matrix factorization (MF) based CF approaches assign low dimensional feature vectors to users and items. We link CF and content-based filtering (CBF) by finding a linear transformation that transforms user or item descriptions so that they are as close as possible to the feature vectors generated by MF for CF. We propose methods for explicit feedback that are able to handle 140,000 features when feature vectors are very sparse. With movie metadata collected for the NP movies we show that the prediction performance of the methods is comparable to that of CF, and can be used to predict user preferences on new movies. We also investigate the value of movie metadata compared to movie ratings in regards of predictive power. We compare our solely CBF approach with a simple baseline rating-based…

Fuzzy Rule Interpolation Matlab Toolbox - FRI Toolbox

Zsolt Csaba Johanyák, Domonkos Tikk, Szilveszter Kovács +1 more

Artificial Intelligence · Murdoch Research Repository (Murdoch University) · · cited 92× · DOI ↗ · more like this ·

In most fuzzy systems, the completeness of the fuzzy rule base is required to generate meaningful output when classical fuzzy reasoning methods are applied. This means, in other words, that the fuzzy rule base has to cover all possible inputs. Regardless of the way of rule base construction, be it created by human experts or by an automated manner, often incomplete rule bases are generated. One simple solution to handle sparse fuzzy rule bases and to make infer reasonable output is the application of fuzzy rule interpolation (FRI) methods. In this paper, we present a Fuzzy Rule Interpolation Matlab Toolbox, which is freely available. With the introduction of this Matlab Toolbox, different FRI methods can be used for different real time applications, which have sparse or incomplete fuzzy rule base.

A new algorithm for RNO-INO type tensor product model representation

Péter L. Várkonyi, Domonkos Tikk, Péter Köröndi +1 more

Computational Mathematics · SZTAKI Publication Repository (Hungarian Academy of Sciences) · · cited 58× · DOI ↗ · more like this ·

A recently developed technique of modelling parameter varying dynamical systems is the Tensor Product model representation, where a system is decomposed to convex combination of several parameterinvariant models. Effectiveness and tractability of the representation depends strongly on the type of the applied convex combination. This paper presents an algorithm, which generates a special type of convex combination, the RNO-INO representation. An example is also introduced.

APPROXIMATION PROPERTIES OF TP MODEL FORMS AND ITS CONSEQUENCES TO TPDC DESIGN FRAMEWORK

Domonkos Tikk, Péter Bárányi, Ron J. Patton

Computational Mathematics · Asian Journal of Control · · cited 56× · DOI ↗ · more like this ·

ABSTRACT Tensor Product Distributed Compensation (TPDC) is a recently established controller design framework, that links TP model transformation and Parallel Distributed Compensation (PDC) framework. TP model transformation converts different models to a common representational form: the TP model form. The primary aim of this paper is to investigate the approximation capabilities of TP model forms, because the universal applicability of TPDC framework strongly relies on it. We point out that the set of functions that can be approximated arbitrarily well by TP forms with bounded number of components lies no‐where dense in the set of continuous functions. Consequently, in a class of control problems this property necessitates the usage of tradeoff techniques between the accuracy and the complexity of the TP form, which is easily feasible within the TPDC framework unlike in analytic…

Applications of the conjugate gradient method for implicit feedback collaborative filtering

G. Takács, István Pilászy, Domonkos Tikk

Information Systems · · cited 53× · DOI ↗ · more like this ·

The need for solving weighted ridge regression (WRR) problems arises in a number of collaborative filtering (CF) algorithms. Often, there is not enough time to calculate the exact solution of the WRR problem, or it is not required. The conjugate gradient (CG) method is a state-of-the-art approach for the approximate solution of WRR problems. In this paper, we investigate some applications of the CG method for new and existing implicit feedback CF models. We demonstrate through experiments on the Netflix dataset that CG can be an efficient tool for training implicit feedback CF models.

Fuzzy Rule Interpolation and Extrapolation Techniques: Criteria and Evaluation Guidelines

Domonkos Tikk, Zsolt Csaba Johanyák, Szilveszter Kovács +1 more

Artificial Intelligence · Journal of Advanced Computational Intelligence and Intelligent Informatics · · cited 49× · DOI ↗ · more like this ·

This paper comprehensively analyzes Fuzzy Rule Interpolation and extrapolation Techniques (FRITs). Because extrapolation techniques are usually extensions of fuzzy rule interpolation, we treat them both as approximation techniques designed to be applied where sparse or incomplete fuzzy rule bases are used, i.e., when classical inference fails. FRITs have been investigated in the literature from aspects such as applicability to control problems, usefulness regarding complexity reduction and logic. Our objectives are to create an overall FRIT standard with a general set of criteria and to set a framework for guiding their classification and comparison. This paper is our initial investigation of FRITs. We plan to analyze details in later papers on how individual techniques satisfy the groups of criteria we propose. For analysis,MATLAB FRI Toolbox provides an easy-to-use testbed, as shown…

A new method for avoiding abnormal conclusion for /spl alpha/-cut based rule interpolation

Péter Bárányi, Domonkos Tikk, Yeung Yam +2 more

Artificial Intelligence · · cited 44× · DOI ↗ · more like this ·

The first published result in fuzzy rule interpolation was the /spl alpha/-cut based fuzzy rule interpolation, termed as KH-interpolation, originally devoted for complexity reduction. Some deficiencies of this method were presented, such as abnormal conclusion for a certain configuration of the involved fuzzy sets. This inspired several authors to propose various conceptually different fuzzy interpolation approaches, however, none of those algorithms has such a low computational complexity as the KH-method. In the frequent practical cases of using piecewise linear sets only with three of four characteristic points the new methods maintain their relatively high complexity. The goal of this paper is to modify properly the original /spl alpha/-cut based interpolation approach to eliminate the abnormality problem and to ensure normal conclusion in the practical case when the fuzzy sets are…

Recommender systems evaluation: A 3D benchmark

Alan Said, Domonkos Tikk, Yue Shi +3 more

Information Systems · Circulation · · cited 35× · DOI ↗ · more like this ·

Recommender systems add value to vast content resources by matching users with items of interest. In recent years, immense progress has been made in recommendation techniques. The evaluation of these has however not been matched and is threatening to impede the further development of recommender systems. In this paper we propose an approach that addresses this impasse by formulating a novel evaluation concept adopting aspects from recommender systems research and industry. Our model can express the quality of a recommender algorithm from three perspectives, the end consumer (user), the service provider and the vendor (business and technique for both). We review current benchmarking activities and point out their shortcomings, which are addressed by our model. We also explain how our 3D benchmarking framework would apply to a specific use case.

The Contextual Turn

Roberto Pagano, Paolo Cremonesi, Martha Larson +4 more

Information Systems · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · · cited 33× · DOI ↗ · more like this ·

A critical change has occurred in the status of context in recommender systems. In the past, context has been considered 'additional evidence'. This past picture is at odds with many present application domains, where user and item information is scarce. Such domains face continuous cold start conditions and must exploit session rather than user information. In this paper, we describe the `Contextual Turn?: the move towards context-driven recommendation algorithms for which context is critical, rather than additional. We cover application domains, algorithms that promise to address the challenges of context-driven recommendation, and the steps that the community has taken to tackle context-driven problems. Our goal is to point out the commonalities of context-driven problems, and urge the community to address the overarching challenges that context-driven recommendation poses.

Recommender systems challenge 2014

Alan Said, Simon Dooms, Babak Loni +1 more

Artificial Intelligence · Ghent University Academic Bibliography (Ghent University) · · cited 32× · DOI ↗ · more like this ·

The 2014 ACM Recommender Systems Challenge invited researchers and practitioners to work towards a common goal, this goal being the prediction of users engagement in movie ratings expressed on Twitter. More than 200 participants sought to join the challenge and work on the new dataset released in its scope. The participants were asked to develop new algorithms to predict user engagement and evaluate them in a common setting, ensuring that the comparison was objective and unbiased, within the challenge.

Improving textual medication extraction using combined conditional random fields and rule-based systems

Domonkos Tikk, Illés Solt

Artificial Intelligence · Journal of the American Medical Informatics Association · · cited 30× · DOI ↗ · more like this ·

OBJECTIVE: In the i2b2 Medication Extraction Challenge, medication names together with details of their administration were to be extracted from medical discharge summaries. DESIGN: The task of the challenge was decomposed into three pipelined components: named entity identification, context-aware filtering and relation extraction. For named entity identification, first a rule-based (RB) method that was used in our overall fifth place-ranked solution at the challenge was investigated. Second, a conditional random fields (CRF) approach is presented for named entity identification (NEI) developed after the completion of the challenge. The CRF models are trained on the 17 ground truth documents, the output of the rule-based NEI component on all documents, a larger but potentially inaccurate training dataset. For both NEI approaches their effect on relation extraction performance was…

The Ferrety algorithm for the KDD Cup 2005 problem

Zsolt T. Kardkovács, Domonkos Tikk, Zoltán Bánsághi

Artificial Intelligence · ACM SIGKDD Explorations Newsletter · · cited 29× · DOI ↗ · more like this ·

In this paper, we present a general solution for the KDD Cup 2005 problem. It uses the Internet as source of knowledge and extends it to categorize very short (less than 5 words) documents with reasonable accuracy. Our approach consists of three main parts: i.) a central knowledge filter ii.) an on-demand web crawler and iii.) a very efficient categorizer system. Our solution obtained Creativity and Precision Runner-up Awards at the competition. The main idea of Ferrety Algorithm can be generalized for mapping one taxonomy to another if training documents are available.

RecSys'16 Workshop on Deep Learning for Recommender Systems (DLRS)

Alexandros Karatzoglou, Balázs Hidasi, Domonkos Tikk +4 more

Information Systems · Consultation of the Doctoral Thesis Database (TESEO) (Ministerio de Educación, Cultura y Deporte) · · cited 27× · DOI ↗ · more like this ·

We believe that Deep Learning is one of the next big things in Recommendation Systems technology. The past few years have seen the tremendous success of deep neural networks in a number of complex tasks such as computer vision, natural language processing and speech recognition. Despite this, only little work has been published on Deep Learning methods for Recommender Systems. Notable recent application areas are music recommendation, news recommendation, and session-based recommendation. The aim of the workshop is to encourage the application of Deep Learning techniques in Recommender Systems, to promote research in deep learning methods for Recommender Systems, and to bring together researchers from the Recommender Systems and Deep Learning communities.

A unified approach of factor models and neighbor based methods for large recommender systems

G. Takács, István Pilászy, Bottyán Németh +1 more

Information Systems · · cited 22× · DOI ↗ · more like this ·

Matrix factorization (MF) based approaches have proven to be efficient for rating-based recommendation systems. In this paper, we propose a hybrid approach that alloys an improved MF and the so-called NSVD1 approach, resulting in a very accurate factor model. After that, we propose a unification of factor models and neighbor based approaches, which further improves the performance. The approaches are evaluated on the Netflix Prize dataset, and they provide very low RMSE, and favorable running time. Our best solution presented here with Quiz RMSE 0.8851 outperforms all published single methods in the literature.