Polyadic regression and its application to chemogenomics

Ioakeim Perros, Fei Wang, Ping Zhang, Peter Walker, Richard Vuduc, Jyotishman Pathak, Jimeng Sun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We study the problem of Polyadic Prediction, where the input consists of an ordered tuple of objects, and the goal is to predict a measurement associated with them. Many tasks can be naturally framed as Polyadic Prediction problems. In drug discovery, for instance, it is important to estimate the treatment effect of a drug on various tissue-specific diseases, as it is expressed over the available genes. Thus, we essentially predict the expression value measurements for several (drug, gene, tissue) triads. To tackle Polyadic Prediction problems, we propose a general framework, called Polyadic Regression, predicting measurements associated with multiple objects. Our framework is inductive, in the sense of enabling predictions for new objects, unseen during training. Our model is expressive, exploring high-order, polyadic interactions in an efficient manner. An alternating Proximal Gradient Descent procedure is proposed to fit our model. We perform an extensive evaluation using real-world chemogenomics data, where we illustrate the superior performance of Polyadic Regression over the prior art. Our method achieves an increase of 0:06 and 0:1 in Spearman correlation between the predicted and the actual measurement vectors, for predicting missing polyadic data and predicting polyadic data for new drugs, respectively.

Original languageEnglish (US)
Title of host publicationProceedings of the 17th SIAM International Conference on Data Mining, SDM 2017
PublisherSociety for Industrial and Applied Mathematics Publications
Pages72-80
Number of pages9
ISBN (Electronic)9781611974874
StatePublished - 2017
Externally publishedYes
Event17th SIAM International Conference on Data Mining, SDM 2017 - Houston, United States
Duration: Apr 27 2017Apr 29 2017

Other

Other17th SIAM International Conference on Data Mining, SDM 2017
CountryUnited States
CityHouston
Period4/27/174/29/17

Fingerprint

Genes
Tissue
Drug Discovery

Keywords

  • Chemogenomics
  • Polyadic prediction
  • Tensors

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

Cite this

Perros, I., Wang, F., Zhang, P., Walker, P., Vuduc, R., Pathak, J., & Sun, J. (2017). Polyadic regression and its application to chemogenomics. In Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017 (pp. 72-80). Society for Industrial and Applied Mathematics Publications.

Polyadic regression and its application to chemogenomics. / Perros, Ioakeim; Wang, Fei; Zhang, Ping; Walker, Peter; Vuduc, Richard; Pathak, Jyotishman; Sun, Jimeng.

Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017. Society for Industrial and Applied Mathematics Publications, 2017. p. 72-80.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Perros, I, Wang, F, Zhang, P, Walker, P, Vuduc, R, Pathak, J & Sun, J 2017, Polyadic regression and its application to chemogenomics. in Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017. Society for Industrial and Applied Mathematics Publications, pp. 72-80, 17th SIAM International Conference on Data Mining, SDM 2017, Houston, United States, 4/27/17.
Perros I, Wang F, Zhang P, Walker P, Vuduc R, Pathak J et al. Polyadic regression and its application to chemogenomics. In Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017. Society for Industrial and Applied Mathematics Publications. 2017. p. 72-80
Perros, Ioakeim ; Wang, Fei ; Zhang, Ping ; Walker, Peter ; Vuduc, Richard ; Pathak, Jyotishman ; Sun, Jimeng. / Polyadic regression and its application to chemogenomics. Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017. Society for Industrial and Applied Mathematics Publications, 2017. pp. 72-80
@inproceedings{4e641aa07830410ebf11b82b161d29a1,
title = "Polyadic regression and its application to chemogenomics",
abstract = "We study the problem of Polyadic Prediction, where the input consists of an ordered tuple of objects, and the goal is to predict a measurement associated with them. Many tasks can be naturally framed as Polyadic Prediction problems. In drug discovery, for instance, it is important to estimate the treatment effect of a drug on various tissue-specific diseases, as it is expressed over the available genes. Thus, we essentially predict the expression value measurements for several (drug, gene, tissue) triads. To tackle Polyadic Prediction problems, we propose a general framework, called Polyadic Regression, predicting measurements associated with multiple objects. Our framework is inductive, in the sense of enabling predictions for new objects, unseen during training. Our model is expressive, exploring high-order, polyadic interactions in an efficient manner. An alternating Proximal Gradient Descent procedure is proposed to fit our model. We perform an extensive evaluation using real-world chemogenomics data, where we illustrate the superior performance of Polyadic Regression over the prior art. Our method achieves an increase of 0:06 and 0:1 in Spearman correlation between the predicted and the actual measurement vectors, for predicting missing polyadic data and predicting polyadic data for new drugs, respectively.",
keywords = "Chemogenomics, Polyadic prediction, Tensors",
author = "Ioakeim Perros and Fei Wang and Ping Zhang and Peter Walker and Richard Vuduc and Jyotishman Pathak and Jimeng Sun",
year = "2017",
language = "English (US)",
pages = "72--80",
booktitle = "Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017",
publisher = "Society for Industrial and Applied Mathematics Publications",
address = "United States",

}

TY - GEN

T1 - Polyadic regression and its application to chemogenomics

AU - Perros, Ioakeim

AU - Wang, Fei

AU - Zhang, Ping

AU - Walker, Peter

AU - Vuduc, Richard

AU - Pathak, Jyotishman

AU - Sun, Jimeng

PY - 2017

Y1 - 2017

N2 - We study the problem of Polyadic Prediction, where the input consists of an ordered tuple of objects, and the goal is to predict a measurement associated with them. Many tasks can be naturally framed as Polyadic Prediction problems. In drug discovery, for instance, it is important to estimate the treatment effect of a drug on various tissue-specific diseases, as it is expressed over the available genes. Thus, we essentially predict the expression value measurements for several (drug, gene, tissue) triads. To tackle Polyadic Prediction problems, we propose a general framework, called Polyadic Regression, predicting measurements associated with multiple objects. Our framework is inductive, in the sense of enabling predictions for new objects, unseen during training. Our model is expressive, exploring high-order, polyadic interactions in an efficient manner. An alternating Proximal Gradient Descent procedure is proposed to fit our model. We perform an extensive evaluation using real-world chemogenomics data, where we illustrate the superior performance of Polyadic Regression over the prior art. Our method achieves an increase of 0:06 and 0:1 in Spearman correlation between the predicted and the actual measurement vectors, for predicting missing polyadic data and predicting polyadic data for new drugs, respectively.

AB - We study the problem of Polyadic Prediction, where the input consists of an ordered tuple of objects, and the goal is to predict a measurement associated with them. Many tasks can be naturally framed as Polyadic Prediction problems. In drug discovery, for instance, it is important to estimate the treatment effect of a drug on various tissue-specific diseases, as it is expressed over the available genes. Thus, we essentially predict the expression value measurements for several (drug, gene, tissue) triads. To tackle Polyadic Prediction problems, we propose a general framework, called Polyadic Regression, predicting measurements associated with multiple objects. Our framework is inductive, in the sense of enabling predictions for new objects, unseen during training. Our model is expressive, exploring high-order, polyadic interactions in an efficient manner. An alternating Proximal Gradient Descent procedure is proposed to fit our model. We perform an extensive evaluation using real-world chemogenomics data, where we illustrate the superior performance of Polyadic Regression over the prior art. Our method achieves an increase of 0:06 and 0:1 in Spearman correlation between the predicted and the actual measurement vectors, for predicting missing polyadic data and predicting polyadic data for new drugs, respectively.

KW - Chemogenomics

KW - Polyadic prediction

KW - Tensors

UR - http://www.scopus.com/inward/record.url?scp=85027854385&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027854385&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85027854385

SP - 72

EP - 80

BT - Proceedings of the 17th SIAM International Conference on Data Mining, SDM 2017

PB - Society for Industrial and Applied Mathematics Publications

ER -