A1 Refereed original research article in a scientific journal

Predicting pairwise interaction affinities with ℓ0-penalized least squares-a nonsmooth bi-objective optimization based approach∗




AuthorsPaasivirta Pauliina, Numminen Riikka, Airola Antti, Karmitsa Napsu, Pahikkala Tapio

PublisherTAYLOR & FRANCIS LTD

Publishing placeABINGDON

Publication year2024

JournalOptimization Methods and Software

Journal name in sourceOPTIMIZATION METHODS & SOFTWARE

Journal acronymOPTIM METHOD SOFTW

Number of pages28

ISSN1055-6788

eISSN1029-4937

DOIhttps://doi.org/10.1080/10556788.2023.2280784

Web address https://doi.org/10.1080/10556788.2023.2280784

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/387007495


Abstract
In this paper, we introduce a novel nonsmooth optimization-based method LMBM-Kron & ell;(0) LS for solving large-scale pairwise interaction affinity prediction problems. The aim of LMBM-Kron & ell;0LS is to produce accurate predictions using as sparse a model as possible. We apply the least squares approach with Kronecker product kernels for a loss function and a continuous formulation of & ell;(0) pseudonorm for regularization. Thus, we end up solving a nonsmooth optimization problem. In addition, we apply a specific bi-objective criterion to strike a balance between the prediction accuracy of the learned model and the sparsity of the obtained solution. We compare LMBM-Kron & ell;0LS with some state-of-the-art methods using three benchmark and two simulated data sets under four distinct experimental settings, including zero-shot learning. Moreover, both binary and continuous interaction affinity labels are considered with LMBM-Kron & ell;0LS. The results show that LMBM-Kron & ell;0LS finds sparse solutions without sacrificing too much in the prediction performance.

Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 15:19