English
Related papers

Related papers: Decision Tree Classification on Outsourced Data

200 papers

Decision trees are a powerful prediction model with many applications in statistics, data mining, and machine learning. In some settings, the model and the data to be classified may contain sensitive information belonging to different…

Cryptography and Security · Computer Science 2019-09-19 Anselme Tueno , Yordan Boev , Florian Kerschbaum

A decision tree is an easy-to-understand tool that has been widely used for classification tasks. On the one hand, due to privacy concerns, there has been an urgent need to create privacy-preserving classifiers that conceal the user's input…

Cryptography and Security · Computer Science 2025-05-06 Andrew Quijano , Spyros T. Halkidis , Kevin Gallagher , Kemal Akkaya , Nikolaos Samaras

Motivated by privacy preservation for outsourced data, data-oblivious external memory is a computational framework where a client performs computations on data stored at a semi-trusted server in a way that does not reveal her data to the…

Data Structures and Algorithms · Computer Science 2014-09-03 Michael T. Goodrich , Joseph A. Simons

Outsourcing decision tree inference services to the cloud is highly beneficial, yet raises critical privacy concerns on the proprietary decision tree of the model provider and the private input data of the client. In this paper, we design,…

Cryptography and Security · Computer Science 2021-11-02 Yifeng Zheng , Cong Wang , Ruochen Wang , Huayi Duan , Surya Nepal

Decision trees are interpretable models that are well-suited to non-linear learning problems. Much work has been done on extending decision tree learning algorithms with differential privacy, a system that guarantees the privacy of samples…

Machine Learning · Computer Science 2023-10-13 Daniël Vos , Jelle Vos , Tianyu Li , Zekeriya Erkin , Sicco Verwer

Data mining deals with automatic extraction of previously unknown patterns from large amounts of data. Organizations all over the world handle large amounts of data and are dependent on mining gigantic data sets for expansion of their…

Cryptography and Security · Computer Science 2010-03-25 Mohammad Ali Kadampur , Somayajulu D. V. L. N

Most existing Secure Multi-Party Computation (MPC) protocols for privacy-preserving training of decision trees over distributed data assume that the features are categorical. In real-life applications, features are often numerical. The…

Feature selection is a technique that extracts a meaningful subset from a set of features in training data. When the training data is large-scale, appropriate feature selection enables the removal of redundant features, which can improve…

Cryptography and Security · Computer Science 2025-05-20 Koki Wakiyama , Tomohiro I , Hiroshi Sakamoto

Tree-based models are among the most efficient machine learning techniques for data mining nowadays due to their accuracy, interpretability, and simplicity. The recent orthogonal needs for more data and privacy protection call for…

Cryptography and Security · Computer Science 2021-06-21 Sylvain Chatel , Apostolos Pyrgelis , Juan Ramon Troncoso-Pastoriza , Jean-Pierre Hubaux

Data mining information about people is becoming increasingly important in the data-driven society of the 21st century. Unfortunately, sometimes there are real-world considerations that conflict with the goals of data mining; sometimes the…

Databases · Computer Science 2019-05-27 Sam Fletcher , Md Zahidul Islam

The vast storage capacity and computational power of cloud servers have led to the widespread outsourcing of machine learning inference services. While offering significant operational benefits, this practice also introduces privacy risks,…

Cryptography and Security · Computer Science 2025-07-22 Shuai Yuan , Hongwei Li , Xinyuan Qian , Guowen Xu

We address the client-selection problem in federated learning over wireless networks under data heterogeneity. Existing client-selection methods often rely on server-side knowledge of client-specific information, thus compromising privacy.…

Information Theory · Computer Science 2026-02-09 Kaan Okumus , Khac-Hoang Ngo , Unnikrishnan Kunnath Ganesan , Giuseppe Durisi , Erik G. Ström , Shashi Raj Pandey

Federated learning (FL) has been proposed as a privacy-preserving approach in distributed machine learning. A federated learning architecture consists of a central server and a number of clients that have access to private, potentially…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-06 Gergely Dániel Németh , Miguel Ángel Lozano , Novi Quadrianto , Nuria Oliver

Federated learning is a recent advance in privacy protection. In this context, a trusted curator aggregates parameters optimized in decentralized fashion by multiple clients. The resulting model is then distributed back to all clients,…

Cryptography and Security · Computer Science 2018-03-02 Robin C. Geyer , Tassilo Klein , Moin Nabi

Trustworthy Artificial Intelligence solutions are essential in today's data-driven applications, prioritizing principles such as robustness, safety, transparency, explainability, and privacy among others. This has led to the emergence of…

Machine Learning · Computer Science 2024-04-04 Alberto Argente-Garrido , Cristina Zuheros , M. Victoria Luzón , Francisco Herrera

This paper focuses on preserving the privacy of sensitive patterns when inducing decision trees. We adopt a record augmentation approach for hiding sensitive classification rules in binary datasets. Such a hiding methodology is preferred…

Artificial Intelligence · Computer Science 2017-06-20 Dimitris Kalles , Vassilios S. Verykios , Georgios Feretzakis , Athanasios Papagelis

The foreseen growing role of outsourced machine learning services is raising concerns about the privacy of user data. Several technical solutions are being proposed to address the issue. Hardware security modules in cloud data centres…

Cryptography and Security · Computer Science 2019-10-07 Marc Joye , Fabien A. P. Petitcolas

Performing computations while maintaining privacy is an important problem in todays distributed machine learning solutions. Consider the following two set ups between a client and a server, where in setup i) the client has a public data…

Machine Learning · Computer Science 2022-01-27 Praneeth Vepakomma , Julia Balla , Ramesh Raskar

Decision forests are classical models to efficiently make decision on complex inputs with multiple features. While the global structure of the trees or forests is public, sensitive information have to be protected during the evaluation of…

Cryptography and Security · Computer Science 2021-08-20 Slim Bettaieb , Loic Bidoux , Olivier Blazy , Baptiste Cottier , David Pointcheval

This paper explores the privacy of cloud outsourced Model Predictive Control (MPC) for a linear system with input constraints. In our cloud-based architecture, a client sends her private states to the cloud who performs the MPC computation…

Optimization and Control · Mathematics 2018-09-20 Andreea B. Alexandru , Manfred Morari , George J. Pappas
‹ Prev 1 2 3 10 Next ›