中文
相关论文

相关论文: Interaction Tensor SHAP

200 篇论文

The Tensor Isomorphism problem (TI) has recently emerged as having connections to multiple areas of research within complexity and beyond, but the current best upper bound is essentially the brute force algorithm. Being an algebraic…

计算复杂性 · 计算机科学 2023-06-01 Nicola Galesi , Joshua A. Grochow , Toniann Pitassi , Adrian She

Complex systems are characterized by nonlinear dynamics, multi-level interactions, and emergent collective behaviors. Traditional analyses that focus solely on pairwise interactions often oversimplify these systems, neglecting the…

符号计算 · 计算机科学 2025-01-08 Laouen Belloli , Pedro Mediano , Rodrigo Cofré , Diego Fernandez Slezak , Rubén Herzog

Modeling feature interactions in tabular data remains a key challenge in predictive modeling, for example, as used for insurance pricing. This paper proposes the Tree-like Pairwise Interaction Network (PIN), a novel neural network…

机器学习 · 统计学 2025-08-22 Ronald Richman , Salvatore Scognamiglio , Mario V. Wüthrich

The quadratic complexity of dot-product attention introduced in Transformer remains a fundamental bottleneck impeding the progress of foundation models toward unbounded context lengths. Addressing this challenge, we introduce the Deep…

机器学习 · 计算机科学 2025-09-03 Yifan Zhang

Shapley values have emerged as a central game-theoretic tool in explainable AI (XAI). However, computing Shapley values exactly requires $2^d$ game evaluations for a model with $d$ features. Lundberg and Lee's KernelSHAP algorithm has…

人工智能 · 计算机科学 2026-05-14 Fabian Fumagalli , R. Teal Witter , Christopher Musco

Shapley additive explanations (SHAP) are widely recognised as computationally intractable for neural networks, since they induce an exponential search space over the input features. In this work, we take a first step towards scaling exact…

机器学习 · 计算机科学 2026-05-26 David Boetius , Shahaf Bassan , Guy Katz , Stefan Leue , Tobias Sutter

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional data approximations. In order to represent data with interpretability in data science, researchers develop data-centric skeletonized low…

数值分析 · 数学 2026-02-10 Daniel Hayes , Jing-Mei Qiu , Tianyi Shi

Additive models can be used for interpretable machine learning for their clarity and simplicity. However, In the classical models for high-order data, the vectorization operation disrupts the data structure, which may lead to degenerated…

机器学习 · 计算机科学 2024-06-06 Yang Chen , Ce Zhu , Jiani Liu , Yipeng Liu

SHAP (SHapley Additive exPlanations) has become a popular method to attribute the prediction of a machine learning model on an input to its features. One main challenge of SHAP is the computation time. An exact computation of Shapley values…

机器学习 · 统计学 2023-09-06 Linwei Hu , Ke Wang

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

数值分析 · 数学 2022-01-20 Alain Franc

Tensor algebra is essential for data-intensive workloads in various computational domains. Computational scientists face a trade-off between the specialization degree provided by dense tensor algebra and the algorithmic efficiency that…

编程语言 · 计算机科学 2022-11-22 Mahdi Ghorbani , Mathieu Huot , Shideh Hashemian , Amir Shaikhha

The Hadamard product of two tensors in the tensor-train (TT) format is a fundamental operation across various applications, such as TT-based function multiplication for nonlinear differential equations or convolutions. However, conventional…

量子物理 · 物理学 2026-02-23 Zhaonan Meng , Yuehaw Khoo , Jiajia Li , E. Miles Stoudenmire

SHAP explanations are a popular feature-attribution mechanism for explainable AI. They use game-theoretic notions to measure the influence of individual features on the prediction of a machine learning model. Despite a lot of recent…

人工智能 · 计算机科学 2021-02-02 Guy Van den Broeck , Anton Lykov , Maximilian Schleich , Dan Suciu

Accurate drug-target interaction (DTI) prediction is essential for computational drug discovery, yet existing models often rely on single-modality predefined molecular descriptors or sequence-based embeddings with limited…

When using machine learning techniques in decision-making processes, the interpretability of the models is important. In the present paper, we adopted the Shapley additive explanation (SHAP), which is based on fair profit allocation among…

机器学习 · 计算机科学 2022-03-03 Yasunobu Nohara , Koutarou Matsumoto , Hidehisa Soejima , Naoki Nakashima

Tensor train (TT) decomposition is a powerful representation for high-order tensors, which has been successfully applied to various machine learning tasks in recent years. However, since the tensor product is not commutative, permutation of…

数值分析 · 计算机科学 2017-05-31 Qibin Zhao , Masashi Sugiyama , Andrzej Cichocki

Porous materials exhibit vast structural diversity and support critical applications in gas storage, separations, and catalysis. However, predictive modeling remains challenging due to the multiscale nature of structure-property…

机器学习 · 计算机科学 2025-09-24 Dong Chen , Jian Liu , Chun-Long Chen , Guo-Wei Wei

As Text-to-Image (T2I) diffusion models are increasingly used in real-world creative workflows, a principled framework for valuing contributors who provide a collection of data is essential for fair compensation and sustainable data…

机器学习 · 计算机科学 2026-02-02 Mingyu Lu , Soham Gadgil , Chris Lin , Chanwoo Kim , Su-In Lee

Besides accuracy, recent studies on machine learning models have been addressing the question on how the obtained results can be interpreted. Indeed, while complex machine learning models are able to provide very good results in terms of…

机器学习 · 计算机科学 2022-11-07 Guilherme Dean Pelegrina , Leonardo Tomazeli Duarte , Michel Grabisch

Most explainable AI (XAI) frameworks are limited in their expressiveness, summarizing complex feature effects as single scalar values \phi_i. This approach answers "what" features are important but fails to reveal "how" they interact.…

机器学习 · 计算机科学 2025-09-16 Chaeyun Ko