paper-with-me

Papers

LFFR: Logistic Function For (single-output) Regression

2024-07-13 · John Chiang

Privacy-preserving regression in machine learning is a crucial area of research, aimed at enabling the use of powerful machine learning techniques while protecting individuals' privacy. In this paper, we implement privacy-preserving regression training using data encrypted under a fully homomorphic encryption scheme. We first examine the common linear regression algorithm and propose a (simplified) fixed Hessian for linear regression training, which can be applied for any datasets even not normalized into the range $[0, 1]$. We also generalize this constant Hessian matrix to the ridge regression version, namely linear regression which includes a regularization term to penalize large coefficients. However, our main contribution is to develop a novel and efficient algorithm called LFFR for homomorphic regression using the logistic function, which could model more complex relations between input values and output prediction in comparison with linear regression. We also find a constant simplified Hessian to train our LFFR algorithm using the Newton-like method and compare it against to with our new fixed Hessian linear regression training over two real-world datasets. We suggest normalizing not only the data but also the target predictions even for the original linear regression used in a privacy-preserving manner, which is helpful to remain weights in a small range, say $[-5, +5]$ good for refreshing ciphertext setting parameters, and avoid tuning the regularization parameter $\lambda$ via cross validation. The linear regression with normalized predictions could be a viable alternative to ridge regression.

📄 PDF Abstract BibTeX arXiv:2407.09955

Code (1)

petitioner/he.lr 공식 구현

Tasks

Privacy Preservingregression

Methods 이 논문이 사용한 방법론

Linear Regression Linear Regression is a method for modelling a relationship between a dependent variable and independent variables. These models can be fit with numerous approaches. The most…

Similar Papers 제목 키워드 기반

Logistic Regression, Neural Networks and Dempster-Shafer Theory: a New Perspective

2018-07-05 · Thierry Denoeux

We revisit logistic regression and its nonlinear extensions, including multilayer feedforward neural networks, by showing that these classifiers can be viewed as converting input or higher-level features into Dempster-Sh…

regression

Single-Label Multi-Class Image Classification by Deep Logistic Regression

2018-11-20 · Qi Dong, Xiatian Zhu, Shaogang Gong

The objective learning formulation is essential for the success of convolutional neural networks. In this work, we analyse thoroughly the standard learning objective functions for multi-class classification CNNs: softmax…

AttributeClassificationGeneral Classificationimage-classification+3

An Analysis of Loss Functions for Binary Classification and Regression

2023-01-18 · Jeffrey Buzas

This paper explores connections between margin-based loss functions and consistency in binary classification and regression applications. It is shown that a large class of margin-based loss functions for binary classific…

Binary ClassificationregressionRelation

Structured Learning via Logistic Regression

2014-07-03 · NeurIPS 2013 12 · Justin Domke

A successful approach to structured learning is to write the learning objective as a joint function of linear parameters and inference messages, and iterate between updates to each. This paper observes that if the infere…

regression

Bregman Distance to L1 Regularized Logistic Regression

2010-04-21 · Mithun Das Gupta, Thomas S. Huang

In this work we investigate the relationship between Bregman distances and regularized Logistic Regression model. We present a detailed study of Bregman Distance minimization, a family of generalized entropy measures ass…

regression