- Methodology Article
- Open Access

# An individualized predictor of health and disease using paired reference and target samples

- Tzu-Yu Liu
^{1}, - Thomas Burke
^{2}, - Lawrence P. Park
^{2}, - Christopher W. Woods
^{2}, - Aimee K. Zaas
^{2}, - Geoffrey S. Ginsburg
^{2}Email author and - Alfred O. Hero
^{3, 4}Email author

**17**:47

https://doi.org/10.1186/s12859-016-0889-9

© Liu et al. 2016

**Received:**2 February 2015**Accepted:**6 January 2016**Published:**22 January 2016

## Abstract

### Background

Consider the problem of designing a panel of complex biomarkers to predict a patient’s health or disease state when one can pair his or her current test sample, called a target sample, with the patient’s previously acquired healthy sample, called a reference sample. As contrasted to a population averaged reference this reference sample is individualized. Automated predictor algorithms that compare and contrast the paired samples to each other could result in a new generation of test panels that compare to a person’s healthy reference to enhance predictive accuracy. This paper develops such an individualized predictor and illustrates the added value of including the healthy reference for design of predictive gene expression panels.

### Results

The objective is to predict each subject’s state of infection, e.g., neither exposed nor infected, exposed but not infected, pre-acute phase of infection, acute phase of infection, post-acute phase of infection. Using gene microarray data collected in a large scale serially sampled respiratory virus challenge study we quantify the diagnostic advantage of pairing a person’s baseline reference with his or her target sample. The full study consists of 2886 microarray chips assaying 12,023 genes of 151 human volunteer subjects under 4 different inoculation regimes (HRV, RSV, H1N1, H3N2). We train (with cross-validation) reference-aided sparse multi-class classifier algorithms on this data to show that inclusion of a subject’s reference sample can improve prediction accuracy by as much as 14 %, for the H3N2 cohort, and by at least 6 %, for the H1N1 cohort. Remarkably, these gains in accuracy are achieved by using smaller panels of genes, e.g., 39 % fewer for H3N2 and 31 % fewer for H1N1. The biomarkers selected by the predictors fall into two categories: 1) contrasting genes that tend to differentially express between target and reference samples over the population; 2) reinforcement genes that remain constant over the two samples, which function as housekeeping normalization genes. Many of these genes are common to all 4 viruses and their roles in the predictor elucidate the function that they play in differentiating the different states of host immune response.

### Conclusions

If one uses a suitable mathematical prediction algorithm, inclusion of a healthy reference in biomarker diagnostic testing can potentially improve accuracy of disease prediction with fewer biomarkers.

## Keywords

- Reference-aided prediction
- Precision medicine
- Automated diagnostics
- Biomarker discovery
- Sparse multi-block classifier algorithm

## Background

It is evident that that patient history can improve interpretability of diagnostic data such as a panel of assayed biomarkers. When this history includes a previously collected assay, the assay constitutes a reference baseline against which the current assay can be quantitatively compared. However, as the size and complexity of clinical biomarker panels increase, manual cross-assay comparisons become impractical. This motivates the development of automated algorithms that can combine a current target assay and a reference assay with improved prediction or classification performance. In this paper we consider the problem of using a panel of biomarkers to predict a patient’s health state when both the target sample and reference sample are available. Two questions are of interest. Can such a reference sample be used to more accurately assess the deviation of the target sample from a previously established patient baseline, potentially translating into improved predictions? Can such predictions be performed accurately with relatively fewer biomarkers, i.e., a smaller test panel, potentially translating into a less expensive test? In this paper we show that the answer to both of these questions is affirmative. Using a state-of-the-art multi-block sparse predictor algorithm, and a large-scale serially sampled data set collected in a human viral challenge study, we present an algorithm for reference-aided health prediction that attains higher predictive accuracy using a smaller panel of biomarkers.

The reader may not find it surprising that automated diagnostics may benefit from pairing a reference sample and a target sample. Indeed, it has been common clinical practice for a physician to manually compare a small number of a patient’s analytes to his or her previous test results. However, such manual comparison will become increasingly difficult as we enter the era of precision medicine where whole genome expression or next generation sequencing platforms may play an important clinical role [1–3]. In this era, automated algorithms will be needed not only for accurate prediction but also for selection of a suitably small subset of the thousands of probes generated by these platforms. Such algorithms impose sparsity on the predictor by utilizing only a small fraction of the available probes. The reduction of the number of probes (genes) is relevant to personalized medicine applications since it leads to a more economical (lower complexity) targeted biomarker assay. Previous work has developed such algorithms in the context of prediction of acute respiratory virus infection [4–6]. This paper goes one step further and shows that adding one healthy reference sample can result in improved prediction performance.

The paper is organized as follows. We first present the formulation of our optimization problem in the “Methods” section, including the loss function used as surrogates in reference-based classification, the proper regularization that selects variables relevant simultaneously to all classes and references, and followed by a discussion about the general algorithm we propose to solve the optimization. Then we present the performance of the reference-based classification applied to H3N2, H1N1, HRV, and RSV flu challenge data sets in the results section. Advantages of the methods and biological interpretation are presented in the discussion section. The conclusion section concludes this paper.

## Methods

Composition of data collected in the respiratory virus challenge study. The study enrolled a total of 151 subjects challenged with 4 difference viruses over seven different challenge sub-studies and samples at multiple regularly spaced time points over a time period ranging from 3–5 days. The first column is the sub-study designation. Second column is the virus used in the challenge. Third and fourth columns are the year and location the sub-study was conducted. Fifth column is the DUHS IRB protocol number. Sixth column is the duration of the sub-study in hours. Last two columns are the number of subjects and the number of time points collected per subject, respectively

Challenge | Virus | Year | Location | IRB protocol | Duration (hrs) | # Subjects | # Time points |
---|---|---|---|---|---|---|---|

DEE1 | RSV | 2008 | Retroscreen | Pro00002796 | 166 | 20 | 21 |

DEE2 | H3N2 | 2009 | Retroscreen | Pro00006750 | 166 | 17 | 21 |

DEE3 | H1N1 | 2009 | Retroscreen | Pro00018132 | 166 | 24 | 20 |

DEE4 | H1N1 | 2010 | Retroscreen | Pro00019238 | 166 | 19 | 21 |

DEE5 | H3N2 | 2011 | Retroscreen | Pro00029521 | 680 | 21 | 23 |

HRV UVA | HRV | 2008 | Univ. of Virginia | Pro00003477 | 120 | 20 | 15 |

HRV Duke | HRV | 2010 | Duke Univ. | Pro00022448 | 136 | 30 | 19 |

### Viral challenge study model

To demonstrate the advantages of reference-based prediction, we use data from a serially sampled challenge study. The challenge study consists of a total of 151 subjects (human volunteers) that, shortly after enrollment in the study, were inoculated with sham or live virus from one of 4 categories of pathogen (HRV, RSV, H3N2, H1N1). The overall study was conducted over a 4 year time period in 7 stages (see Table 1 for a summary). Research participants in these studies provided informed consent and all research activities were conducted in accordance with the Declaration of Helsinki and local policies and regulations. These studies were approved by the Duke University Health System (DUHS) Institutional Review Board (IRB). Where applicable, additional approval was obtained from a local governing IRB where the study activities occurred: Western Institutional Review Board (WIRB) and the University of Virginia IRB approved the studies that were conducted Retroscreen Virology, London, UK and UVA, respectively.

Each subject in the study was serially sampled for several days quantifying time courses of whole blood gene expression by Affymetrix Human U133A 2.0 GeneChips, self-reported clinical symptom scores over 8-10 symptoms (varied by study), and viral shedding from periodic nasopharyngeal titrations. The Affymetrix gene probes were log transformed and normalized using the RMA package with quantile normalization, median polish and a custom cdf mapping from oligoprobes to gene yielding 12,023 gene probes (see Additional file 1 for details on genechip normalization and symptom symptom score definitions).

Subjects were sampled at least once before the viral inoculum was administered and at least 14 times after inoculation. Each subject was designated as a symptomatic subject (Sx) or an asymptomatic subject (Asx) and as an infected subject (Inf) or uninfected subject (UnInf). The Asx/Sx designation was based on a modified Jackson score computed from the self-reported clinical symptoms [10, 11]. The Inf/UnInf designation was determined from viral shedding data: a subject was declared infected if the viral titers exceed a high threshold at any time point or if they exceed a lower threshold at any tow time points. Further details are provided in the Additional file 1 deposited to the GEO database (accession number GSE73072).

For the prediction analysis, we excluded 44 clinically ambiguous subjects due to inconsistencies between their declared symptomatic status and measured shedding status and 3 subjects that had no Affymetrix gene probes collected. These 44 clinically ambiguous subjects were at some time either acutely infected but asymptomatic or not infected but acutely symptomatic. Thus the results reported below are restricted to the 104 unambiguously healthy (Asx and uninfected) and unambiguously ill (Sx and infected) subjects. Of these 104 unambiguous subjects 41 were infected subjects and 63 were uninfected subjects, and they will be designated as such in the sequel.

For these 104 subjects five time-specific infection states were determined on the basis of symptom scores and the viral shedding measurements. State 1 is “baseline” before inoculation. The other states occur after inoculation. State 2 is “Asx and UnInf” and applies to all post-inoculation samples of the uninfected subjects. States 3, 4 and 5 occur in the infected subjects after inoculation. State 3 is “Sx and pre-acute Inf,” State 4 is “Sx and acute Inf,” and State 5 is “Sx and post-acute Inf.” For each subject a healthy reference genechip sample was taken from baseline (state 1) and paired with one of the post-inoculation genechip samples taken from the subject’s post-inoculation time course (states 2-5). The state predictors, described below, were trained and tested on subsets of these paired samples. The 5 state designations are illustrated in Fig. 2 c for the H3N2 DEE2 cohort and in corresponding figures for the HRV, RSV and H1N1 cohorts availabel on GEO (GSE73072). The Additional file 1 also contains details about the data collection and the criteria used for designating the states from shedding and symptom score data.

*i*-th microarray sample as the

*p*=12,023 dimensional vector

**x**

_{ i }. The

*i*-th sample is labeled as

*y*

_{ i }∈{1,2,…,

*K*} corresponding to one of the

*K*=4 possible infected/symptomatic states. The subject from whom the

*i*-th sample was collected is denoted as

*s*

_{ i }∈{1,…,

*m*}, where

*m*is the total number of subjects. Figure 1 illustrates the time vs. subject matrix layout of the challenge study. The time instant labeled 0 (white vertical line) corresponds to the time of inoculation. The location of a hypothetical reference sample and target sample for a given subject

*s*

_{ i }is shown in the figure. For illustration, Fig. 2 shows the titration and symptom data collected from subjects in the H3N2 DEE2 study. Similar figures for the other studies, summarized in Table 1, are available on GEO (GSE73072).

### Prediction algorithms

To establish and quantify the value of including a subject’s reference sample, we implement a state-of-the-art automated prediction algorithm that performs variable selection and accomodates a reference sample in addition to a target sample. The predictor for the state *y*
_{
i
} is learned from the biomarker data **x**
_{
i
} using a supervised sparse multi-block multi-class classification algorithm, described in detail below. The different classes classified by the algorithm correspond to the different infection states. Sparsity forces the algorithm to select a small number of biomarkers (genes) from the 12,023 possible biomarkers. The imposition of sparsity is required in order to minimize overfitting error since the number of samples available to train the classifier is much smaller than the total number of biomarkers [12, 13]. The multi-block structure is used to force the reference-aided classifier to use the same subset of biomarkers for the paired reference and target samples in the classifier function. More specifically, as discussed below, for the reference-aided predictor there are two blocks corresponding to, respectively, the gene probe values in the reference sample and the target sample. For the standard predictor there is only one block corresponding to the gene probe values of the target sample.

A classifier is a function that operates on a data point **x** (the input) and produces a decision \(\hat {y}\) (the output) about the class, where \(\hat {y}\in \{1, \ldots, K\}\). In machine learning the classifier function is optimized to achieve the best possible classification accuracy over a set of training samples \(\{ {\mathbf x}_{i}, y_{i}\}_{i=1}^{n}\), which are typically a subset (the training set) of all the available data. The result of this optimization is often averaged over many different training subsets of the data, e.g., by random resampling or leave-one-out resampling, a process called classifier cross-validation [12]. Among the many different algorithms available for multi-class classification the support vector machine (SVM) is one of the most prevalent. There are two common strategies for multi-class classification that have been proposed: (1) solving the multi-class problem by a series of binary SVM classifiers [14, 15]; (2) formulating a single unified multi-class SVM [16–21]. In this paper we adopt the latter more direct approach to multi-class classification.

*K*-class classifier is a scoring based algorithm that classifies the input by computing its score for each class and outputs the class label associated with the maximum score. Specifically, given

*K*functions

*f*

_{1},…,

*f*

_{ K }the unified

*K*-class classifier outputs the decision \(\hat {y}=\arg \max _{k} f_{k}(\mathbf x)\) These functions assign confidence scores to the input

**x**and can be chosen as linear functions of the form

where \(\mathbf {w}_{k}\in \mathbb R^{p}\) is a (column) vector of *p* weights \(\{w_{\textit {ki}}\}_{i=1}^{p}\) and \(b_{k}\in \mathbb R\) is a scalar offset. While other forms of the score functions are also common, e.g., kernelized linear, polynomial or sigmoidal functions, we will use the linear function (1) to design both the standard and reference-aided predictor.

*n*) than variables (

*p*) it is desirable to reduce the number of biomarkers used by the classifier in order to minimize overfitting errors [12]. This can be accomplished by constraining the weight vectors \(\mathbf {\{w_{k}\}}_{\mathbf {k=1}}^{\mathbf {K}}\) to have common sparsity, i.e., the

**w**

_{ k }’s have many common entries equal to zero. Defining the

*K*×

*p*weight matrix

**W**=[

**w**

_{1},…,

**w**

_{ K }]

^{ T }and

*K*-element vector \(\bf b= \left [b_{1}, \ldots, b_{K}\right ]^{T}\), this common sparsity constraint is expressed as

**W**having many columns identically equal to zero. This is a form of structured sparsity [22], also called group sparsity, that is mathematically expressed as the “mixed

*ℓ*

_{1}/

*ℓ*

_{0}norm” constraint on

**W**: \(\|\mathbf {W}\|_{1,0}=\sum _{j=1}^{p} \|\mathbf {w}_{(j)}\|_{0} \leq q\), where

*q*is much less than

*p*,

**w**

_{(j)}is the

*j*-th column of

**W**and ∥

*u*∥

_{0}is a function that counts the number of non-zeros in a

*K*-element vector

*u*. A convex relaxation of this constraint, adopted for the classifier used in this paper, is the mixed

*ℓ*

_{1}/

*ℓ*

_{2}norm constraint [7, 23]:

where \(\|\bf u\|_{2}^{2}= \sum _{k=1}^{K} {u_{k}^{2}} \) denotes the *ℓ*
_{2} or Euclidean norm of *u*.

**W**and offsets

*b*defining (1). These are learned from the data by solving the sparsity penalized empirical risk minimization problem:

where *R*(**W**)=∥**W**∥_{1,2} is the relaxed group sparsity inducing regularization function (2), *λ*>0 is a regularization parameter, and *V*(**W**,**b**,**x**
_{
i
},*y*
_{
i
}) is an empirical loss function, depending on the parameters and the training data \(\{{\mathbf x}_{i}, y_{i}\}_{i=1}^{n}\), that penalizes errors between the classifier output \(\hat {y}_{i}\) and the true class label *y*
_{
i
}.

*x*

_{ s }, which is a 2

*p*-dimensional vector, constructed by concatenating the paired reference and target samples of subject

*s*, denoted \(\bf x_{s}^{ref})\) and \(\bf x_{s}^{target}\), into a single vector. Note that the

*j*-th and (

*j*+

*p*)-th elements of the vector

*x*

_{ s }correspond to the same biomarker (gene probe). With the subject-specific input

*x*

_{ s }the weight matrix

**W**of the multi-class classifier is

*K*×2

*p*dimensional. Figure 3 illustrates the group sparsity constraint that enforces that

**W**select only a few common biomarker variables from each pair. Such sparsity structure can be induced into the predictor by modifying the penalty function in (3) from the mixed

*ℓ*

_{1}/

*ℓ*

_{2}norm (2) to the following convex function:

Both the standard and the reference-aided multi-class classifier are learned by minimizing a risk function of the form (3). For the purposes of this paper, we adopt the multi-class hinge loss function *V*(**W**
**,**
**b**,**{**
*x*
_{
i
}
**,**
*y*
_{
i
}
**}**) proposed in [19] which, along with the proposed mixed *ℓ*
_{1}/*ℓ*
_{2} norm sparsity penalty *R*, makes (3) a convex but non-smooth optimization problem. This problem can be solved with iterative optimization methods and we use an optimization algorithm, developed in [7, 23], that is based on variable splitting [24]. The optimization algorithm used in this paper is given as Algorithm 1.

**W**

_{ init },

*b*of the classifier parameters. Then we refine this estimate by solving (3) once more, except in place of

*R*(

**W**) in (2) we use

*R*

_{ adapt }the weights

**w**

_{(j)}and

**w**

_{ i n i t,(j)}are respectively replaced by \(\tilde {\mathbf {w}}_{(j)}\) and \(\tilde {\mathbf {w}}_{init,(j)}\).

## Results

Here we demonstrate that the reference-based predictor described in the Methods section results in improved state classification accuracy with a smaller panel of biomarkers for the challenge study dataset studied. The standard and reference-aided predictors were trained and tested separately on data from each virus category. These data are denoted H3N2, H1N1, HRV and RSV, respectively, for the pooled data from the two H3N2 studies, the pooled data from the two H1N1 studies, the pooled data from the two HRV studies, and the data from the single RSV study (see Table 1). These four virus-specific datasets consisted of *m*=29,24,31,17 subjects, respectively. Each of the virus-specific datasets was divided into *m* training-test partitions containing *m*−1 subjects for training by successively removing subjects one at a time for testing (leave-one-out partitions). For each of these subsets the predictors were trained by minimization of the empirical risk (3), using 2-fold cross-validation to first select the regularization parameter *λ* with the mixed norm sparsity constraint *R*, and an additional 2-fold cross-validation to select the regularization parameter with the adaptive sparsity inducing regularizers *R*
_{
adapt
} discussed at the end of the Methods section on Prediction algorithms. The prediction performance and variable selection frequencies were assessed by averaging the predictor’s state misclassification errors over the *m* training-test partitions.

Furthermore, each of the variables in each training set was standardized to z-scores by subtracting the sample mean and dividing by the sample standard deviation, where these sample statistics were computed over the samples in the training set. The biomarkers of each subject in the each test set were standardized using the sample mean and standard deviation computed from the associated training set. To reduce possible bias due to imbalance in the numbers of samples across classes (states), at each training iteration we applied uneven cost to each sample such that the average sampling proportions among the classes were identical.

Average accuracy (error rate) and average size of the gene panel (number of selected genes) selected by automated predictors of infected state (class) for different viral challenges (data from DEE2/DEE5, DEE3/DEE4 and HRV-UVA/HRV-Duke were pooled and designated as H3N2, H1N1, and HRV in table). Shown are the reference-aided predictor (w/ baseline reference), the standard predictor (w/o baseline reference), the standard predictor with constraints to have the similar complexity in terms of the number of genes as the reference-aided predictor (constrained standard predictor), and the differential predictor. Across all viruses the inclusion of the baseline reference results in a decrease in error rate and a reduction in the number of genes used by the predictor. The reported accuracy and size of panel were computed by cross-validation of the predictors using leave-one-subject-out resampling to partition the data into training and target samples

Virus | H3N2 | H1N1 | HRV | RSV |
---|---|---|---|---|

Classes | 2345 | 2345 | 2345 | 234 |

w/ baseline reference | ||||

Error rate | 0.386 | 0.480 | 0.483 | 0.635 |

Number of selected genes | 200.34 | 287.54 | 287.55 | 238.53 |

w/o baseline reference | ||||

Error rate | 0.448 | 0.508 | 0.526 | 0.728 |

Number of selected genes | 327.90 | 420.25 | 358.48 | 593.82 |

Constrained standard predictor | ||||

Error rate | 0.458 | 0.517 | 0.544 | 0.737 |

Number of selected genes | 207.38 | 271.83 | 298.00 | 243.29 |

Differential predictor | ||||

Error rate | 0.415 | 0.492 | 0.571 | 0.678 |

Number of selected genes | 481.48 | 1209.46 | 464.39 | 503.29 |

*m*training-test partitions, are shown in Fig. 4 as heatmaps over times and subjects for each virus-specific dataset. Figures 4 and 5 show that the proposed reference-aided predictor achieves the most improvement in predicting states 2 (UnInf) and 3 (pre-acute Inf), which are the most difficult states to classify.

*%*of the training-test partition sets. The genes are ordered according to the cluster order illustrated in panel B. The bars in Fig. 6 a represent the average value of the weight

*w*(

*r*

*e*

*f*) applied to a specific gene in the reference sample (R), denoted as yellow bar, and the weight

*w*(

*t*

*a*

*r*

*g*

*e*

*t*) applied to the same gene in the target sample (T), denoted as a green bar. These selected biomarkers can be grouped into two categories: (1) contrasting genes (R and T weights have opposite sign); and (2) reinforcing genes (R and T weights have the same sign). Contrasting genes are selected by the predictor for their differential expression between R and T, while reinforcing genes do not differentially express but rather serve to normalize the other variables (recall that the gene probes were log transformed in the RMA normalization).

An example of a contrasting gene is the interferon induced gene IFI27 which differentially expresses between R and T for states 2, 3, 4 and 5. Interestingly, the signs of the R and T weights for IFI27 are reversed in the score function for state 2 (UnInf) as compared to their signs for the score functions of the other three states (pre-acute Inf, acute-Inf, post-acute Inf): a relative decrease in IFI27 from reference to target sample induces a high UnInf score while a relative increase induces a high Inf score. An example of a reinforcing gene is the immunoglobin lambda variable IGLV3-25 that plays the role of reinforcing the UnInf state (positive contribution to state 2 score) to the detriment of the Inf states (negative contributions to state 3, 4, 5 scores). Another example, that reinforces the Inf states instead of the UnInf state, is the NEDD4 binding protein gene N4BP3. Note that some genes, e.g., PEX13 and LOC26010, take on a contrast role for some states while they take on a normalizing role for other states. Many of the genes that were selected by the reference-aided predictor were not selected by other predictors studied in Table 2. (See Sec. 4.1 in Additional file 1). Since the differential predictor can only form contrasts between reference and target gene probes none of the reinforcing genes. Indeed, we did not find the reinforcing genes, e.g., IGVL3-25, NBP3 and MYOM2 were selected by the differential predictor. The lack of reinforcement genes deprives the differential classifier of potential normalizing variables leading to poorer performance.

The average expression levels over time of the frequently selected H3N2 genes shown in Fig. 6 a are shown as heatmaps in Fig. 6 b, where the expression levels are averaged over the uninfected and infected subjects, respectively, in the left and right heatmaps. Notice that the reinforcing genes, such as IGVL3-25, NBP3 and MYOM2, appear to be related to susceptibility since the expression levels are substantially higher or lower in the uninfected population than in the infected population, even before viral inoculation. The expression levels of contrast genes such as IFI27, PEX13 and LOC26010, are relatively stable in the uninfected subjects but rapidly increase as an infected subject enters the acute Inf phase (roughly 40 h after inoculation).

*K*=3 dimensional vector of scores is shown for the H3N2 pooled challenge studies. In the scatterplot each of these vectors has been given a different color depending on the state of the particular target sample at which the score is evaluated. The right panel of Fig. 7 shows the scatterplot of confidence scores computed with the classifier weight matrix

**W**by reference-aided predictor, averaged over the

*m*training-test partitions. The left panel shows the associated scatterplot for the standard predictor, implemented with the average weights. Notice that the scores are better separated when the references are taken into account. Note that both with and without reference-aided training, among all pairs of states, discrimination between state 3 (pre-infection) and state 4 (acute infection) is the most difficult. This is explained by the fact that states 3 and 4 apply to the same group of subjects, namely, those that develop acute symptomatic infection with significant levels of viral shedding. For these subjects the ARI signature is developing during state 3 and comes into full bloom during state 4, thus making these states more similar to each other.

Biomarkers that have been selected in every virus study. Notice that these genes are in the intersection among the 4 virus studies in Fig. 8

Method | Genes |
---|---|

w/o baseline reference | ACP2 ADM AFFX-r2-Bs-dap-3_at AMFR ASGR2 ATP9A BAIAP3 BTN2A2 C4BPA CDC20 CHI3L1 CYP26B1 DAP DCXR DSP EIF2AK2 ERC1 FBXL8 FOLR3 GDF9 H1F0 HMBOX1 HPCAL4 HRASLS3 IFI27 IFI44 IFI44L IFIT1 IFIT3 IGFBP6 IGFBP7 IGHV1-69 IGLV4-60 IL1F9 IRF5 IRF9 ISG15 LOC643224 LY6E MAP7 MFAP3 MICB MMP1 MX1 MYOM1 NARFL NGFRAP1 NKX3-1 NQO2 NUDT4 OAS1 OLFM1 PAPSS2 PGGT1B PODXL PRRG4 PRSS21 RGS20 RIMBP2 RSAD2 SCO2 SERGEF SERPINE2 SLC30A4 SP100 SPATA20 STAT1 TCL1B TMEM140 TNNT1 TSPAN15 TTLL4 TUBB6 UAP1L1 ZNF701 |

w/ baseline reference | C7orf58 CCR1 H1F0 IFI27 IFI44L IFITM3 IL1F9 IRF9 ISG15 MTMR12 NUDT13 OAS1 ORM2 RSAD2 STAT1 TSPAN8 TSTA3 |

## Discussion

The proposed reference-aided predictor significantly outperformed the standard predictor that does not use the reference, implemented with a single block multi-class classification algorithm. Specifically, the reference-aided predictor achieved an average (cross-validated) state prediction accuracy improvement of: 14 % for RSV, 13 % for H3N2, 9 % for HRV, and 6 % for H1N1. Remarkably, for all of these viral challenges this gain in accuracy was achieved with a smaller panel of genes: 60 % fewer for RSV, 39 % fewer form H3N2, 20 % fewer for HRV, and 31 % fewer for H1N1, as shown in Table 3. This suggests that by including such a reference sample with the target sample, the reference-aided predictor can build a more parsimonious description of the infected vs uninfected phenotypes. As seen in the previous section, this better description translates into improved prediction of infection state. There are several possible reasons that the reference-aided predictor achieves improvement in accuracy while using significantly fewer predictor variables. First, by pairing an individual’s target sample to his baseline reference sample, the reference-aided predictor turns the standard predictor into an individualized predictor. Second, the availability of a baseline sample allows the predictor to learn genes that display a contrast between an individual’s healthy baseline and sick target samples. Third, even though the reference-aided predictor has to learn twice as many coefficients, our predictor sparsity penalty forces most of these to zero, resulting in a more parsimonious predictor that minimizes overfitting errors.

Moreover, many of the genes in the panels selected by the automated reference-aided predictor and the standard predictor were different. The genes in the standard predictor were similar to the acute respiratory infection (ARI) signature reported in [4]. The reference-aided predictor selected a panel of genes that fall into two classes: 1) contrast genes that exploit the fact the the baseline reference differs significantly from the target sample; 2) reinforcement genes that do not differ significantly but are used by the classifier for baseline normalization. Specifically, for a contrast gene, the predictor forms a weighted average of the baseline and target expression levels using two coefficients having opposite sign. For a reinforcement gene these two coefficients have the same sign. We caution that these definitions only make sense when the two coefficients have similar magnitudes.

The reference-aided predictor identified the pan-viral predictive genes as some of the best subject-specific genes that either reinforce or contrast expression in the subject’s reference and target samples. Many of these genes are not included in the standard predictor that does not use a reference. Table 3) indicates that the reference-aided predictor found 8 pan-viral predictive genes (C7orf58, CCR1, IFITM3, MTMR12, NUDT13, ORM2, TSPAN8, and TSTAT3) that were not found by the standard predictor. While some of these are orthologs to genes in the standard predictor, others might represent additional pathways that can only be picked up by analysis of paired samples. For example, some studies suggest that IFITM3 is important for intrinsic viral resistance. Specifically, in vitro studies show that many pathogenic viruses’ replication can be restricted by genes in the interferon inducible transmembrane (IFITM) protein family, and it has been found that IFITM3 plays an important role in the host’s defense against influenza A virus [30]. Furthermore, it has been reported that during RSV infection deletion of CCR1 leads to attenuated pathophysiologic responses [31] and, as reported by the NCBI gene database, an important acute phase plasma protein is encoded by orosomucoid 2 (ORM2), which can be stimulated during acute inflammation and be may an important factor in immunosuppression. Other genes among the 8 genes specific to the reference-aided predictor have no obvious function in immune response but appear to have been selected to serve as normalization genes.

Many of the genes that were selected by both the predictors (with and without baseline reference) are well known transcription factors in host immune response. Specifically, interferon-stimulated genes, such as IFI44L, produce cellular factors that protect cells against invading viral pathogens [32]. OAS1 has been identified to be relevant to apoptosis, which eliminates the cells that have damaged DNA or have experienced uncontrolled proliferation [33]. Therefore, it may prevent viral replication by eliminating virus-infected cells. Indeed we observe the steady up-regulation of OAS1 during acute-infection. The role of ISG15 in innate immunity to viral infection has been studied in [34], and has been found to be highly expressed upon viral infection. IL1F9 is reported in [35] to be be up-regulated in cells involved in immune responses induced by HRV. IRF9 is one of the transcriptional activators, along with STAT1 in the ISGF3 transcriptional complex, which stimulates the expression of the interferon-inducible genes, e.g., IRF7 for antiviral responses [36]. IRF7 is one of the interferon regulatory factors, which regulates transcriptional activities to induce cellular response to the invasion of viruses. It has been reported to induce the interferon inducible genes like IFI27 in infected cells [37, 38]. Further studies suggest that IRF7 controls both the innate immunity and adaptive immunity [39, 40]. Several of the pan-viral predictive genes, e.g, IFI44L, IFI27, and OAS1 are related to type-I interferon antiviral response, and have been reported to constitute pathways regulating inflammatory response [5, 41–43].

In this paper, several viral challenge study datasets were used to demonstrate the intrinsic value of the proposed reference-aided method for biomarker selection and improved performance in predicting symptomatic infection. These findings are, of course, specific to the setting of our challenge studies and the value for clinical applications needs to be further explored. Two issues stand in the way of direct generalization of our findings to clinical medicine.

The first issue is that each enrolled subject’s healthy reference sample was collected within 24 h of exposure to the viral pathogen. An open question is whether the demonstrated performance advantages of the proposed method would generalize to the clinically relevant case where the reference sample collected in the more distant past. Such a generalization will require testing our method on observational data collected over a longer baseline period than 24 h prior to exposure. Given the expanding interest in discovery of temporal pathways for processes such as biochronicity, immunity, and aging, we can anticipate that such data will become available in the not so distant future.

The second issue is that the findings reported here are restricted to the subset of enrolled individuals who unambiguously reported health or illness, as measured by concordance between viral shedding and self-reported symptoms. All predictors have low average accuracy when ambiguous reports are included in the training data, even though the proposed reference-aided predictor maintains significant performance advantages over the other predictors to classify the state of infection (see Additional file 1: Sec. 5 for details). This poor performance on ambiguous subjects may signal the need for more complex non-linear modeling of gene expression for these subjects. On the other hand, such ambiguities may simply reflect the inadequacy of viral shedding and self reported symptom as reliable proxies for symptomatic illness.

In spite of these caveats, the framework presented here may be relevant to personalized medicine, where preventative and diagnostic medical testing could possibly benefit from availability of a recent personalized baseline reference. The reported results establish that, when used with a carefully designed classifier, inclusion of such a reference can improve the accuracy of classifiers of early onset infection based on gene expression assays. Furthermore, the variables selected by the predictor can give insight into the molecular discriminants that provide high contrast between healthy baseline and infection states. The referenced-based classifier framework we have developed can likely be extended to other diseases and diagnostic tasks, e.g., classifiying yellow fever [44, 45] or personal health monitoring [5]. For example, in a recently published paper by Chen et al. [46], the authors have demonstrated the ability of a personal ‘omics’ profile to reveal dynamic molecular and medical phenotypes by monitoring a single individual over 14 months. This might be modeled by our multi-block multi-class classifier framework, where the blocks partition the periods of health and sickness and the classes indicate different stages of infection and/or types of infection. The accuracy of such a multi-block classifier might also benefit from integration of other biomarkers, e.g., proteomic, metabolomic, antibody, into the predictor.

## Conclusions

This paper developed reference-aided prediction as way to design personalized test panels and associated predictors when one can pair a target sample with a baseline reference sample from the same subject. The framework is applicable when a population of serial samples from multiple subjects are available. The proposed referenced-aided predictor uses the framework of learning sparse linear score functions in a multi-block multi-class support vector machine (SVM). However, other types of reference-aided predictors may also be worth investigating, e.g., using multi-block non-linear kernelized multi-class classifiers or multinomial logistic classifiers.

We used a large-scale respiratory virus challenge study to illustrate the advantages of reference-aided prediction. In this predictive health problem, pre-inoculation reference (baseline) samples of each subject are incorporated into the classifier along with post-inoculation target samples. Application of the reference-aided predictor demonstrated significant improvement in the accuracy of prediction of different stages of host immune response for infected and uninfected subjects. Furthermore, it achieved this improved accuracy using fewer biomarkers than a standard predictor that does not use a reference sample. Some of the biomarkers discovered by the reference-aided predictor are genes that exhibit high contrast in expression between the target and reference samples. Other biomarkers were discovered to be low contrast genes that use the reference sample to normalize the target sample.

With minor modification, the prediction algorithm used in this paper applies to more general serially sampled diagnostic tests than the single-reference/single-target predictor. For example, consider a predictor that labels the state of a particular subject at the time a target sample is acquired using both the target sample and at least one previously acquired sample. This framework is applicable to a wide range of applications in diagnostic medicine, drug discovery and biology. For example, when using a panel of biomarkers to test for health or disease of the subject, the anterior samples might correspond to the same panel taken when the subject was at a baseline of health. When testing for the specific stage of an advancing disease the anterior samples may be panels of previously acquired target samples. It is likely that in these situations, reference-aided predictors will similarly show accuracy benefits.

## Availability of supporting data

The data has been deposited to the GEO database (accession number GSE73072).

## Declarations

### Acknowledgements

This work was partially supported by the Defense Advanced Research Projects Agency (DARPA), under the Predicting Health and Disease (PHD) and Biochronicity programs.

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.

## Authors’ Affiliations

## References

- Meldrum C, Doyle MA, Tothill RW. Next-generation sequencing for cancer diagnostics: a practical perspective. Clin Biochem Rev. 2011; 32(4):177.PubMed CentralPubMedGoogle Scholar
- Bortz E, García-Sastre A. Predicting the pathogenesis of influenza from genomic response: a step toward early diagnosis. Genome Med. 2011; 3(10):67.PubMed CentralView ArticlePubMedGoogle Scholar
- Lecuit M, Eloit M. The diagnosis of infectious diseases by whole genome next generation sequencing: a new era is opening. Front Cell Infect Microbiol. 2014;4. doi:10.3389/fcimb.2014.00025.
- Zaas AK, Chen M, Varkey J, Veldman T, Hero AO, Lucas J, et al. Gene expression signatures diagnose influenza and other symptomatic w respiratory viral infections in humans. Cell Host Microbe. 2009; 6(3):207–17.PubMed CentralView ArticlePubMedGoogle Scholar
- Huang Y, Zaas AK, Rao A, Dobigeon N, Woolf PJ, Veldman T, et al. Temporal dynamics of host molecular responses differentiate symptomatic and asymptomatic influenza a infection. PLoS Genet. 2011; 7(8):1002234. doi:10.1371/journal.pgen.1002234.View ArticleGoogle Scholar
- Ashley EA, Butte AJ, Wheeler MT, Chen R, Klein TE, Dewey FE, et al. Clinical assessment incorporating a personal genome. The Lancet. 2010; 375(9725):1525–35.View ArticleGoogle Scholar
- Liu TY, Wiesel A, Hero AO. A Sparse Multiclass Classifier for Biomarker Screening. In: IEEE Global Conference on Signal and Information Processing (GloabalSIP). Piscataway, New Jersey, USA: IEEE: 2013. p. 77–83.Google Scholar
- Woods CW, McClain MT, Chen M, Zaas AK, Nicholson BP, Varkey J, et al. A host transcriptional signature for presymptomatic detection of infection in humans exposed to influenza h1n1 or h3n2. PloS One. 2013; 8(1):52198.View ArticleGoogle Scholar
- Zaas AK, Burke T, Chen M, McClain M, Nicholson B, Veldman T, et al. A host-based rt-pcr gene expression signature to identify acute respiratory viral infection. Sci Transl Med. 2013;5(203):203ra126–203ra126. doi:10.1126/scitranslmed.3006280.
- Jackson GG, Dowling HF, Spiesman IG, Boand AV. Transmission of the common cold to volunteers under controlled conditions: I. the common cold as a clinical entity. AMA Arch Intern Med. 1958; 101(2):267–78.View ArticlePubMedGoogle Scholar
- Ronald BT. Ineffectiveness of intranasal zinc gluconate for prevention of experimental rhinovirus colds. Clin Infect Dis. 2001; 33(11):1865–70.View ArticleGoogle Scholar
- Hastie T, Tibshirani R, Friedman J. The elements of statistical learning: data mining, inference, and prediction. New York: Springer; 2001.View ArticleGoogle Scholar
- Tibshirani R. Regression shrinkage and selection via the lasso. J R Stat Soc. Series B (Methodological). 1996; 58(1):267–88.Google Scholar
- Kreßel UHG. Pairwise classification and support vector machines. In: Advances in Kernel Methods. Brussels, Belgium: MIT Press: 1999. p. 255–68.Google Scholar
- Hsu CW, Lin CJ. A comparison of methods for multiclass support vector machines. Neural Netw IEEE Trans. 2002; 13(2):415–25.View ArticleGoogle Scholar
- Weston J, Watkins C. Support vector machines for multi-class pattern recognition. In: Proceedings of the Seventh European Symposium on Artificial Neural Networks: 1999. p. 219–24.Google Scholar
- Bredensteiner EJ, Bennett KP. Multicategory classification by support vector machines. Comput Optim Appl. 1999; 12(1):53–79.Google Scholar
- Guermeur Y. Combining discriminant models with new multi-class svms. Pattern Anal Appl. 2002; 5(2):168–79.View ArticleGoogle Scholar
- Crammer K, Singer Y. On the Algorithmic Implementation of Multiclass Kernel-based Vector Machines. J Mach Learn Res. 2002; 2:265–92.Google Scholar
- Liu Y, Shen X. Multicategory
*ψ*-learning. J Am Stat Assoc. 2006; 101(474):500–9.View ArticleGoogle Scholar - Wang L, Shen X. On l1-norm multiclass support vector machines. J Am Stat Assoc. 2007; 102(478):583–94.View ArticleGoogle Scholar
- Bach F, Jenatton R, Mairal J, Obozinski G. Optimization with sparsity-inducing penalties. Foundations Trends®; Mach Learn. 2012; 4(1):1–106.View ArticleGoogle Scholar
- Liu TY. Statistical learning for sample-limited high-dimensional problems with application to biomedical data. PhD thesis. 2013.Google Scholar
- Afonso MV, Bioucas-Dias JM, Figueiredo MAT. Fast image recovery using variable splitting and constrained optimization. Image Process IEEE Trans. 2010; 19(9):2345–56.View ArticleGoogle Scholar
- Zou H. The adaptive lasso and its oracle properties. J Am Stat Assoc. 2006; 101(476):1418–29.View ArticleGoogle Scholar
- Bühlmann P, Van De Geer S. Statistics for High-Dimensional Data: Methods, Theory and Applications. Berlin Heidelberg: Springer; 2011, pp. 25–33.View ArticleGoogle Scholar
- Keerthi SS, Sundararajan S, Chang KW, Hsieh CJ, Lin CJ. A sequential dual method for large scale multi-class linear svms. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, USA: ACM: 2008. p. 408–16.Google Scholar
- Fan RE, Chang KW, Hsieh CJ, Wang XR, Lin CJ. Liblinear: A library for large linear classification. J Mach Learn Res. 2008; 9:1871–4.Google Scholar
- Combettes PL, Pesquet JC. Proximal splitting methods in signal processing. In: Fixed-point Algorithms for Inverse Problems in Science and Engineering. New York: Springer: 2011. p. 185–212.Google Scholar
- Everitt AR, Clare S, Pertel T, John SP, Wash RS, Smith SE, et al. Ifitm3 restricts the morbidity and mortality associated with influenza. Nature. 2012; 484(7395):519–23.PubMed CentralView ArticlePubMedGoogle Scholar
- Miller AL, Gerard C, Schaller M, Gruber AD, Humbles AA, Lukacs NW. Deletion of ccr1 attenuates pathophysiologic responses during respiratory syncytial virus infection. J Immunol. 2006; 176(4):2562–7.View ArticlePubMedGoogle Scholar
- Schoggins JW, Wilson SJ, Panis M, Murphy MY, Jones CT, Bieniasz P, et al. A diverse range of gene products are effectors of the type i interferon antiviral response. Nature. 2011; 472(7344):481–5.PubMed CentralView ArticlePubMedGoogle Scholar
- Chawla-Sarkar M, Lindner D, Liu YF, Williams B, Sen G, Silverman R, et al. Apoptosis and interferons: role of interferon-stimulated genes as mediators of apoptosis. Apoptosis. 2003; 8(3):237–49.View ArticlePubMedGoogle Scholar
- Ritchie KJ, Hahn CS, Kim KI, Yan M, Rosario D, Li L, et al. Role of isg15 protease ubp43 (usp18) in innate immunity to viral infection. Nat Med. 2004; 10(12):1374–8.View ArticlePubMedGoogle Scholar
- Bochkov Y, Hanson K, Keles S, Brockman-Schneider R, Jarjour N, Gern J. Rhinovirus-induced modulation of gene expression in bronchial epithelial cells from subjects with asthma. Mucosal Immunol. 2010; 3(1):69–80.PubMed CentralView ArticlePubMedGoogle Scholar
- Kawai T, Akira S. Innate immune recognition of viral infection. Nat Immunol. 2006; 7(2):131–7.View ArticlePubMedGoogle Scholar
- Au WC, Yeow WS, Pitha PM. Analysis of functional domains of interferon regulatory factor 7 and its association with irf-3. Virology. 2001; 280(2):273–82.View ArticlePubMedGoogle Scholar
- Barnes BJ, Richards J, Mancl M, Hanash S, Beretta L, Pitha PM. Global and distinct targets of irf-5 and irf-7 during innate response to viral infection. J Biol Chem. 2004; 279(43):45194–207.View ArticlePubMedGoogle Scholar
- Honda K, Yanai H, Negishi H, Asagiri M, Sato M, Mizutani T, et al. Irf-7 is the master regulator of type-i interferon-dependent immune responses. Nature. 2005; 434(7034):772–7.View ArticlePubMedGoogle Scholar
- Kawai T, Akira S. Innate immune recognition of viral infection. Nat Immunol. 2006; 7(2):131–7.View ArticlePubMedGoogle Scholar
- Stetson DB, Medzhitov R. Type i interferons in host defense. Immunity. 2006; 25(3):373–81.View ArticlePubMedGoogle Scholar
- Samuel CE. Antiviral actions of interferons. Clin Microbiol Rev. 2001; 14(4):778–809.PubMed CentralView ArticlePubMedGoogle Scholar
- Manderson AP, Botto M, Walport MJ. The role of complement in the development of systemic lupus erythematosus. Annu Rev Immunol. 2004; 22:431–56.View ArticlePubMedGoogle Scholar
- Querec TD, Akondy RS, Lee EK, Cao W, Nakaya HI, Teuwen D, et al. Systems biology approach predicts immunogenicity of the yellow fever vaccine in humans. Nat Immunol. 2008; 10(1):116–25.PubMed CentralView ArticlePubMedGoogle Scholar
- Nakaya HI, Wrammert J, Lee EK, Racioppi L, Marie-Kunze S, Haining WN, et al. Systems biology of vaccination for seasonal influenza in humans. Nat Immunol. 2011; 12(8):786–95.PubMed CentralView ArticlePubMedGoogle Scholar
- Chen R, Mias GI, Li-Pook-Than J, Jiang L, Lam HYK, Chen R, et al. Personal omics profiling reveals dynamic molecular and medical phenotypes. Cell. 2012; 148(6):1293–307.PubMed CentralView ArticlePubMedGoogle Scholar