paper-with-me

Papers

Additive Higher-Order Factorization Machines

2022-05-28 · David Rügamer

In the age of big data and interpretable machine learning, approaches need to work at scale and at the same time allow for a clear mathematical understanding of the method's inner workings. While there exist inherently interpretable semi-parametric regression techniques for large-scale applications to account for non-linearity in the data, their model complexity is still often restricted. One of the main limitations are missing interactions in these models, which are not included for the sake of better interpretability, but also due to untenable computational costs. To address this shortcoming, we derive a scalable high-order tensor product spline model using a factorization approach. Our method allows to include all (higher-order) interactions of non-linear feature effects while having computational costs proportional to a model without interactions. We prove both theoretically and empirically that our methods scales notably better than existing approaches, derive meaningful penalization schemes and also discuss further theoretical aspects. We finally investigate predictive and estimation performance both with synthetic and real data.

📄 PDF Abstract BibTeX arXiv:2205.14515

Code (0)

등록된 구현이 없습니다.

Tasks

Interpretable Machine Learning

Similar Papers 제목 키워드 기반

Knowledge Tracing Machines: Factorization Machines for Knowledge Tracing

2018-11-08 · Jill-Jênn Vie, Hisashi Kashima

Knowledge tracing is a sequence prediction problem where the goal is to predict the outcomes of students over questions as they are interacting with a learning platform. By tracking the evolution of the knowledge of some…

Knowledge Tracing

Higher-Order Factorization Machines

2016-07-25 · NeurIPS 2016 12 · Mathieu Blondel, Akinori Fujino, Naonori Ueda, Masakazu Ishihata

Factorization machines (FMs) are a supervised learning approach that can use second-order feature combinations even when the data is very high-dimensional. Unfortunately, despite increasing interest in FMs, there exists …

Link PredictionPrediction

DS-FACTO: Doubly Separable Factorization Machines

2020-04-29 · Parameswaran Raman, S. V. N. Vishwanathan

Factorization Machines (FM) are powerful class of models that incorporate higher-order interaction among features to add more expressive power to linear models. They have been used successfully in several real-world task…

Recommendation SystemsStochastic Optimization

GraphFM: Graph Factorization Machines for Feature Interaction Modeling

2021-05-25 · Shu Wu, Zekun Li, Yunyue Su, Zeyu Cui 외

Factorization machine (FM) is a prevalent approach to modeling pairwise (second-order) feature interactions when dealing with high-dimensional sparse data. However, on the one hand, FM fails to capture higher-order featu…

Graph Neural Network

Neural Factorization Machines for Sparse Predictive Analytics

2017-08-16 · Xiangnan He, Tat-Seng Chua

Many predictive tasks of web applications need to model categorical variables, such as user IDs and demographics like genders and occupations. To apply standard machine learning techniques, these categorical predictors a…

Link Prediction