paper-with-me

Papers

Fed-EINI: An Efficient and Interpretable Inference Framework for Decision Tree Ensembles in Federated Learning

2021-05-20 · Xiaolin Chen, Shuai Zhou, Bei guan, Kai Yang, Hao Fan, Hu Wang, Yongji Wang

The increasing concerns about data privacy and security drive an emerging field of studying privacy-preserving machine learning from isolated data sources, i.e., federated learning. A class of federated learning, vertical federated learning, where different parties hold different features for common users, has a great potential of driving a great variety of business cooperation among enterprises in many fields. In machine learning, decision tree ensembles such as gradient boosting decision trees (GBDT) and random forest are widely applied powerful models with high interpretability and modeling efficiency. However, stateof-art vertical federated learning frameworks adapt anonymous features to avoid possible data breaches, makes the interpretability of the model compromised. To address this issue in the inference process, in this paper, we firstly make a problem analysis about the necessity of disclosure meanings of feature to Guest Party in vertical federated learning. Then we find the prediction result of a tree could be expressed as the intersection of results of sub-models of the tree held by all parties. With this key observation, we protect data privacy and allow the disclosure of feature meaning by concealing decision paths and adapt a communication-efficient secure computation method for inference outputs. The advantages of Fed-EINI will be demonstrated through both theoretical analysis and extensive numerical results. We improve the interpretability of the model by disclosing the meaning of features while ensuring efficiency and accuracy.

📄 PDF Abstract BibTeX arXiv:2105.09540

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningFederated LearningPrivacy PreservingVertical Federated Learning

Similar Papers 제목 키워드 기반

A Novel Architecture for Symbolic Reasoning with Decision Trees and LLM Agents

2025-08-07 · Andrew Kiruluta arxiv

We propose a hybrid architecture that integrates decision tree-based symbolic reasoning with the generative capabilities of large language models (LLMs) within a coordinated multi-agent framework. Unlike prior approaches…

MetaDT: Meta Decision Tree with Class Hierarchy for Interpretable Few-Shot Learning

2022-03-03 · Baoquan Zhang, Hao Jiang, Xutao Li, Shanshan Feng 외

Few-Shot Learning (FSL) is a challenging task, which aims to recognize novel classes with few examples. Recently, lots of methods have been proposed from the perspective of meta-learning and representation learning. Howe…

Few-Shot LearningMeta-LearningRepresentation Learning

Greedy Algorithm for Inference of Decision Trees from Decision Rule Systems

2024-01-08 · Kerven Durdymyradov, Mikhail Moshkov

Decision trees and decision rule systems play important roles as classifiers, knowledge representation tools, and algorithms. They are easily interpretable models for data analysis, making them widely used and studied in…

Attribute

GisPy: A Tool for Measuring Gist Inference Score in Text

2022-05-25 · NAACL (WNU) 2022 7 · Pedram Hosseini, Christopher R. Wolfe, Mona Diab, David A. Broniatowski

Decision making theories such as Fuzzy-Trace Theory (FTT) suggest that individuals tend to rely on gist, or bottom-line meaning, in the text when making decisions. In this work, we delineate the process of developing Gis…

Coherence EvaluationDecision MakingNatural Language Understanding

Explainable Knowledge Graph Embedding: Inference Reconciliation for Knowledge Inferences Supporting Robot Actions

2022-05-04 · Angel Daruna, Devleena Das, Sonia Chernova

Learned knowledge graph representations supporting robots contain a wealth of domain knowledge that drives robot behavior. However, there does not exist an inference reconciliation framework that expresses how a knowledg…

Decision MakingGraph EmbeddingKnowledge Graph EmbeddingSequential Decision Making