Skip to main content

ORIGINAL RESEARCH article

Front. Big Data, 12 September 2022
Sec. Medicine and Public Health
This article is part of the Research Topic Implementation of AI and Machine Learning Technologies in Medicine View all 21 articles

A novel interpretable machine learning algorithm to identify optimal parameter space for cancer growth

\nHelena Coggan
&#x;Helena Coggan1*Helena Andres Terre&#x;Helena Andres Terre2Pietro Li&#x;Pietro Liò2
  • 1Department of Mathematics, University College London, London, United Kingdom
  • 2Department of Computer Science and Technology, University of Cambridge, Cambridge, United Kingdom

Recent years have seen an increase in the application of machine learning to the analysis of physical and biological systems, including cancer progression. A fundamental downside to these tools is that their complexity and nonlinearity makes it almost impossible to establish a deterministic, a priori relationship between their input and output, and thus their predictions are not wholly accountable. We begin with a series of proofs establishing that this holds even for the simplest possible model of a neural network; the effects of specific loss functions are explored more fully in Appendices. We return to first principles and consider how to construct a physics-inspired model of tumor growth without resorting to stochastic gradient descent or artificial nonlinearities. We derive an algorithm which explores the space of possible parameters in a model of tumor growth and identifies candidate equations much faster than a simulated annealing approach. We test this algorithm on synthetic tumor-growth trajectories and show that it can efficiently and reliably narrow down the area of parameter space where the correct values are located. This approach has the potential to greatly improve the speed and reliability with which patient-specific models of cancer growth can be identified in a clinical setting.

1. Introduction

The application of neural networks to the modeling of cancer has seen a flood of interest in recent years (Sanoob et al., 2016; Hsu et al., 2018; Ghazani et al., 2021; Kwak et al., 2021; Kumar et al., 2022). The hope is to be able to use patient-specific data to generate accurate predictions of tumor growth and treatment response, in order to guide the clinician in their prognosis and choice of treatment regime (Rockne et al., 2019; Kumar et al., 2022). From a modeling perspective, a tumor is a system of interacting objects (tumor cells, fibroblasts, etc.) which influence each other's behavior according to certain rules. It should therefore be possible to use tumor-growth data to derive a system of equations to describe the trajectory of cancer, which can then be extrapolated into the future to predict the course of a particular disease. Over the last few years, neural networks have become the natural first choice of most scientists when tasked with extracting such equations from large datasets (Benzekry, 2020; Kurz et al., 2021). However, when we resort to machine learning to build models and predict the behavior of any system, we sacrifice a crucial attribute: explainability. The sheer vastness of a neural network, which may contain many tens of thousands of continually-adjusted interacting weights, makes the effort of deducing the impact of any single component on a network's output almost impossible. In addition, we must consider the neural network's various nonlinearities, which interfere with any attempt to construct an analytically solvable description of its processes (and thus to account for its decision-making). One example is the common Rectified Linear Unit (ReLU), and its many cousins [the parameterized ReLU (Xu et al., 2015), the “leaky” ReLU (Maas et al., 2013), etc.], which may or may not act on an input as it makes its way through the system. Any attempt to construct a gradient of the output with respect to the input will have to contend with the resulting discontinuities. Less analytically troublesome, but still exhausting, are backpropagation algorithms: ADAM (Kingma and Ba, 2014), for instance, adjusts each weight not simply in response to its current effect on the output but to all of its past effects, which will create a new set of complex nonlinearities in any differential equation aimed at describing a the workings of a network.

The best that can be hoped for, then, is to gain a “general idea” of the effect of each network attribute, using hyperparameter tuning (Yuan et al., 2021). This is an obviously risky approach: sampling a few points in the hyperspace of all possible hyperparameter values does not give us a complete picture of the dependence of the output on our choice of values. Without a complete picture of this dependence, we can never be sure that the relationships predicted by a network reflect physical reality or are simply a product of its own internal calibration. This is the crucial issue, and why, as long as a neural network remains a “black box,” its output can never be fully understood or trusted, especially in a clinical setting where the results of a model may guide cancer treatment and thus affect a patient's length and quality of life. A lack of explainability is a significant impediment to the adoption of machine learning and other computational approaches in a clinical setting. It also hinders the clinician's ability to fully interact with and analyse ML-derived predictions: not knowing where they come from, it is very difficult to rigorously deduce what any set of values assigned to a tumor “mean,” or to “sanity-check” them against clinical expertize. To reliably incorporate computational methods into cancer treatment, we must either develop some picture of the workings of a neural network, or move away from stochastic gradient descent altogether, to an algorithmic approach whose decision-making processes are transparent and accountable. A great deal of interesting work has been done in recent years to achieve this first goal, attempting to render explainable the workings of black-box neural networks (Rudin, 2019; Kazhdan et al., 2020; Dujon et al., 2021; Magister et al., 2021). The general approach of such papers is either to deduce the emergent rules of the neural network from its behavior, or to induce such strong biases in its workings that it is naturally directs to the correct area of parameter hyperspace (as with the physics-inspired neural networks discussed in Karniadakis et al., 2021). Such a posteriori attempts to harness or constrain the chaotic nonlinear workings of a neural network, however, are no replacement for an a priori understanding of its rules and aims. Without this, no result derived from such a network can be considered mathematically rigorous, which becomes an increasingly serious problem as the area of application approaches the hard sciences. The aim of this paper is to explore the difficulties inherent in this promising research, and to place some mathematical limits on the degree to which black-boxes can be truly, a priori explained. We also develop a computational method of fitting a model to cancer-growth data which is built around explainability first and foremost, excising nonlinearity and stochasticity where possible, and find that such a method can usefully direct and improve the efficiency of standard machine-learning techniques.

This paper is laid out as follows. We demonstrate first that it is impossible to truly account for the workings of even the simplest imaginable neural network, and then introduce an alternative “white-box” algorithm which can be used to quickly and reliably identify candidate equations for tumor growth. By using this algorithm, we can explainability identify the region of “parameter space”—and thus, in a sense, the “type” of tumor growth—appropriate to a particular disease. After this step has been applied, we are no longer “fighting blind,” and may leave more detailed fitting to neural networks. With this algorithm, we can both significantly reduce the time taken to fit patient-specific models of tumor growth and provide meaning to their parameters. The goal of explainability, then, does not have to slow down machine learning techniques, but can aid them in their search for appropriate models.

2. Materials and methods

2.1. Theory: The barriers to an analytically explainable neural network

In the following section we consider a idealized mathematical model of the graph neural network during its training process, without activation functions and with inductive biases sufficient to describe a physical system of N interacting objects. Each object within the system is represented by a node with two properties: the input “representation” value xi (which may represent size, position, age, etc.), and the target property, whose true value is yi. By considering many values of xi and yi, we aim to learn the relationship yi(x1, x2, … xN) between them; the goal is to produce a value of yi as close as possible to yi on the training data. All properties in this model are one-dimensional for simplicity, but the mathematics behind it may easily be extended to multidimensional systems. Since we are describing observable quantities, we assume all properties are real.

A real graph neural network will use several layers of interconnected weights and activation functions to represent the relationship between any two objects; a separate computational layer will then learn how each object aggregates the information it receives from the rest of the system. In our model, we condense this operation into a single relationship, which we assume is of the form

yi=jkswijksxikxjs    (1)

where 1 ≤ jN and k, s in principle range over all integers, so that we are considering the product of two Taylor expansions. In practice, because we cannot store infinite sums, we choose some combinations of j, k, s to describe our system. wijks are coefficients which we will adjust according to a loss function. This form encodes a number of physical assumptions: firstly, that the relationship yi is continuous and differentiable; secondly, that it consists of a number of sub-relationships yij, which combine additively; and thirdly, that the relationship yij, which describes the effect of object j on object i, is dependent only on the properties of those nodes (i.e., on xi and xj) and on no others, i.e., that each object interacts with every other object independently. Less obvious is that we are assuming the relationship is also local. Though we presumably have many values of xi from different time-points, the relationship yi depends on the value of the representations {xi} only at a single time-point. The system does not know about its previous states, and is assumed to have time-translational symmetry.

Having given the weights wijks some initial values, we now adjust them continuously according to their contribution to our loss function L, which describes the total “wrongness” of our current guesses:

wijkst=-αLwijks    (2)

We say the system has converged when no further adjustments remain to be made, i.e., when

wijkst=Lwijks=0    (3)

for all weights.

What is the impact of our choice of loss function on the value of the relationships {yi} at convergence? We will use a slightly modified and generalized version of the loss function used by Cranmer et al. (2020), and include one “error” term designed to penalize divergence from target values, and another term, commonly referred to as the “regularization” term (Xu et al., 2015), designed to penalize the overall complexity of the system. The general form of our loss function is

L=i|yi-yi|m+βijks|wijks|n    (4)

Clearly, there are three adjustable hyperparameters here: the positive integers m, n, and the real and positive β. For the loss function closest to that used by Cranmer et al., m = 1 and n = 2, it can be shown that there are two possible values for convergence, depending on the value of the parameter β and the target value yi. The proof is as follows and is based on a self-consistency argument.

We have at convergence

Lwijks=|yi-yi|yiyiwijks+2βwijks=0    (5)

and |yi-yi|yi=1 if yiyi and −1 otherwise, i.e., |yi-yi|yi=yi-yi|yi-yi|, and yiwijks=xikxjs, so we have convergence when

Lwijks=yi-yi|yi-yi|xikxjs+2βwijks=0    (6)

i.e., if yiyi we have (yi-yi)(xikxjs+2βwijks)=0, and if yi<yi we have (yi-yi)(xikxjs-2βwijks)=0. So convergence at yi=yi is possible for any value of wijks.

For yiyi we also have a solution for convergence at wijks=-xikxjs2β. Now we can use our self-consistency argument, because yi is defined by its contributing weights: thus this solution is possible if

yi=jkswijksxikxjs=jks-xi2kxj2s2βyi    (7)

which is to say we can have a different kind of convergence—what we will call “information-free” convergence—at yi=jks-xi2kxj2s2β provided that yijks-xi2kxj2s2β0 for all j, k, s combinations used to describe our system. An identical argument for the yi<yi case allows such information-free convergence at yi=jksxi2kxj2s2β if yi>jksxi2kxj2s2β0.

In summary, then, if |yi|jksxi2kxj2s2β, then convergence is only reached at yi=yi for all i, with no restriction placed upon the weights wijks. We refer to this as “absolute convergence.” If any target value falls outside of those restrictions (i.e., |yi|>jksxi2kxj2s2β for any i), then in addition to absolute convergence, we have a second possibility: that relationship yi may converge at |yi|=jksxi2kxj2s2β. This is, of course, a completely meaningless value, independent of yi and indeed of any individual property of the node i. This is why we refer to this possibility as “information-free” (I-F) convergence. It, too, places no restriction on the value of the weights; the system is not guaranteed to be made any simpler, which of course would be little reassurance, given that the relationship it describes is essentially “random.”

From this, we see that we can mitigate the possibility of I-F convergence by setting

βjksxi2kxj2s2

thus widening the range of values of yi within which only absolute convergence is possible; and I-F convergence is avoided entirely by setting β = 0. What, then, is the point of having a regularization term in this model at all, if not for its original intended purpose of making the result ‘simpler’? The answer is that it makes convergence faster. The speed of convergence of this loss function is determined by

Lt=ijksLwijkswijkst=-αijks(Lwijks)2    (8)

as the weights are adjusted according to wijkst=-αLwijks within our model. In the limit β → 0, Lt-iα(yi-yi|yi-yi|)2=-iα, i.e., decline is constant and at a rate proportional to α and to the number of objects in the system. Conversely, in the limit β → ∞, Lβijkswijks2 and Lt-αijks4β2wijks2=-4αβL, so L=L0e-4αβt, and convergence is exponential with time.

This example is simple but illustrative: even within this toy model, the loss function does not have an intuitive effect on convergence values. For the general even-power case m = n, it can be shown similarly (proof in Appendix, Section 1) that at convergence,

yi=yi1+β1n-1jks(xikxjs)nn-1    (9)

with a corresponding equation for weights. We see now the scale on which the value of β should be considered: what governs the final output guess is the ratio β1n-1jks(xikxjs)nn-1. In the limit of large n, since n is even, the denominator tends to jks|xikxjs|, which we may think of as the “sum of the total information in the subsystem i.” In that limit, the effect of increasing β is blunted by the fact that the relevant quantity is its n − 1-th root. In the limit β1n-1jks(xikxjs)nn-1, we recover absolute convergence, yiyi; in the limit β1n-1jks(xikxjs)nn-1, all weights in the subsystem i and the output guess yi tend to zero. There is no possibility of information-free convergence to a non-zero value. This would seem, then, to be a much more appropriate choice of loss function. In Appendix (Section 1), we briefly discuss the general even-power m, n case, the case m = n = 2, and in Appendix (Section 3) we note the behavior of the more niche subcase of elastic regularization (Li et al., 2020).

Until now, we have discussed the effect of loss function hyperparameters on convergence values within an idealized linear model of a neural network. We will now attempt to incorporate the structure of a real neural network into our model—i.e., that of layers of nodes mediated by activation functions.

We model a simple two-layer network. We have two inputs, xi and xj, which are fed into a hidden layer of nodes. The node indexed by k within this layer has output

vk=akixi+akjxj+bk    (10)

and our final guess y (we will drop the subscript i for the moment) is made by combining the outputs of the hidden layer, each fed through an activation function:

y=kckϕ(vk)+δ    (11)

for the activation function used in the rectified linear unit, ϕ(x) = max(x, 0). We will use the loss function (4) with m = n = 2 which has bounded error, no information free-convergence, and whose error decays exponentially with time (proof in Appendix, Section 1). Here, it becomes:

L=(y-y)2+βkaki2+akj2+bk2+ck2+δ2    (12)

At convergence we obtain a self-consistency equation for the node outputs vk:

vk=(y-y)2β2(xi2+xj2+1)ϕ(vk)    (13)

This imposes either vk = 0 or, for vk > 0, |y-y|=βxi2+xj2+1, i.e. a minimum error at convergence that tends to infinity with β. Further, constructing the guess y directly from our convergence equations for ck, we obtain the result (full proof in Appendix, Section 2) that for target guesses within the range

|y|<β+1xi2+xj2+1    (14)

convergence is impossible. Even taking the limit β → 0 cannot eliminate this effect entirely, and the range to which it applies widens without bound as β → ∞. This is worth restating: in the simplest realistic model of a neural network that incorporates activation functions, there are ranges of representations and target values—unalterable input data—for which convergence becomes mathematically impossible, and the learning process will never terminate. In practice, of course, real networks do not converge only when the gradient of the loss function with respect for each weight is precisely zero: we will consider the network converged when the magnitude of the gradient of each weight has reached some small value ε. From the standpoint of the white-box modeler, unfortunately, this is hardly any better. If there is some large number Nw of weights in the system, then all we can say with certainty is that convergence occurs somewhere within a high-dimensional hyperspace of volume (2ε)Nw, which leaves us with a very large number of possible configurations of the system, of which the “correct” one will be chosen stochastically. The system has become unexplainable once again.

How do we build an algorithm which does not run into these analytical difficulties, and has explainability as its central goal? If our aim is to construct a procedure that can correctly analyze a physical system, whose workings are completely mathematically transparent, and which is guaranteed to converge, our analysis above suggests we should move away from the realm of gradient descent and nonlinear units entirely, and begin from first principles. We follow this approach in the section below.

2.2. A white-box algorithm for characterizing tumor growth

Suppose that we have chosen some i, j, k, s combinations to describe our system, so that we assume relationships are of the form

yi=jkswijksxikxjs=mfimzim    (15)

where we have condensed the weights wijks and terms xikxjs corresponding to the combinations {(i, j, k, s)} into Mi weights and terms fim, zim corresponding to the object i. We will assume that we have samples of {xi} and {yi} for all objects, and for several configurations of the system. In all methods discussed above, we considered each timepoint independently; here we will combine them, and attempt to find the coefficients {fim} which produce the most accurate guesses across all timepoints and objects.

This raises two immediate concerns. One is a degrees-of-freedom issue: if we have Mi coefficients, then we can only guarantee accuracy at Mi time-points. However, if we actually have deduced the physical laws obeyed by our system, this should not matter; the correct relationships will hold at all time-points and not just the ones they were determined from. If we have chosen the wrong terms zim, our guess yi(t) will diverge from the target values yi(t) at times far away from those used to deduce the coefficients.

The second problem is one of “interpretability.” In theory, if we have Mi time-points, we have as many equations as variables, and we can determine our coefficients by simple linear algebra: if we define a vector Yi of target values such that (Yi)j=yi(tj) and a matrix Zi__ given by (Zi__)jk=zij(tk), such that each row describes the value of a single term at each time-point, then our coefficients are straightforwardly given by solving the equation

(Zi__)T·Fi=Yi    (16)

for a vector Fi whose entries are the coefficients fim. However, this would involve the calculation of the matrix inverse of (Zi__)T, which is both computationally fraught and analytically problematic. There is no easy general formula for the inverse of an N-by-N matrix, and so it is all but impossible to discern how the values of our chosen terms influence our final coefficients. Once we introduce the matrix inverse into our algorithm, it becomes a black box once again; it is impossible to construct, say, a useful differential equation in a single datapoint zij(tk), if that term is incorporated into a matrix which is then inverted.

Instead we use Cramer's rule, first written down in 1,752 and of which there are many proofs widely available (including that in Brunetti, 2014). The coefficients are given by

fim=|Sim__||Zi__|

where square brackets indicate determinants and the matrix Sim__ is defined by

(Sim__)jk={zij(tk),jm;yi(tk),j=m}    (17)

This produces coefficients which exactly solve, for all chosen timepoints tk (which we assume are randomly chosen from a dataset of possible observations),

yi(tk)=mfimzim(tk)=yi(tk)    (18)

The great benefit of this technique is that a determinant is linear in all values it involves. By avoiding the matrix inverse, we have ensured that the coefficient is differentiable in every element of data that contributes to it, and thus the effect of each piece of data on our conclusions is exactly quantifiable. This part of the algorithm is a completely “white box.”

The above procedure predicts the coefficients {fim} that best describe the system when presented with a set of terms {zim}; we must still develop a process for choosing between sets of terms. The simplest and best procedure is simply to try each possible set of terms sequentially and choose the set of terms {zim} which has the lowest error according to the loss function

L=i,t(yi(t)-yi(t))2    (19)

where the sum is over all timepoints in the dataset, not simply the randomly-chosen timepoints used to deduce the coefficients. This is a straightforward way of determining the “goodness of fit” of our model, and has no hyperparameters, because we have eliminated the regularization term. Here, there is a much easier, more intuitive way of measuring the complexity of our system: the number of terms in our polynomial description, Mi, which we control directly. We could make our loss function Ln instead of L2 for n ≥ 2 and even; clearly, this would have the effect of valuing a polynomial description with a large number of small errors over one with a small number of large errors, which may be desirable or not depending on the needs of the clinician.

We must, therefore, try each set of terms sequentially, however naive an approach that may initially seem. Any attempt to navigate the space of possible terms {zim} through stochastic gradient descent using the loss function L is doomed to failure, since we cannot move in infinitesimal increments through zim, but must jump between discrete sets of input data combinations, which may involve changes in value so large as to render gradients useless. Further, in order to determine the gradient of the loss function with respect to an input term zim, we must also consider its effect on the entire set of deduced coefficients {fim}, which will require two matrix determinant evaluations for every coefficient. At this point, the calculation of the gradient at each point becomes much more computationally expensive than simply calculating the loss for each set of terms, which is guaranteed to terminate, since the space it is exploring is finite. A brief analysis of cost, and an additional generalizability metric assessing the suitability of a particular description-length Mi, is included in Appendix (Section 4).

2.3. Experiment: Fitting models of tumor growth

We now investigate the advantages of this algorithm when applied to real-world cancer data. For the remainder of this paper we will be following the work of Kühleitner et al. (2019). In this paper, the authors considered longitudinal time-series data of the growth of a tumor. Human breast cancer cells were injected into nude mice, and the resulting tumor volume v(t) was observed over 114 days, in a study by Worschech et al. (2009) (shown in Figure 1). Kühleitner et al. (2019) aimed to find the best parameter fit for a Bertalanffy-Pütter model from the observed tumor data; that is to fit the non-negative parameters p, q, a, b in the first-order differential equation

dvdt=pva-qvb    (20)

The Bertalanffy-Pütter model (Ohnishi et al., 2014) is a general class of tumor-growth model which encompasses other, more specific tumor models, including the Verhulst model (Verhulst, 1838) (a = 1.0, b = 2.0) and the Gompertz model (a = 1.0, b > 1.0) (Gompertz, 1833). Per Kühleitner, it has been experimentally observed that tumors tend to shrink when they become very large; to ensure this behavior, only exponent-pairs a < b are considered. They were examined at intervals of 0.01, so that (a = 0.01n, b = a + 0.01m) for all valid non-negative integers n, m that placed (a, b) within the highlighted range. For every exponent-pair, the authors fitted the best coefficient-pair (p, q) through a painstaking process of stochastic gradient descent and simulation (simulated annealing), using the same L2 loss function (2), otherwise known as the sum of squared error (SSE), defined in our algorithm. Having chosen a trial pair (p, q), they solve the equation numerically over 144 days, sum the square of the errors, make a partially-stochastic adjustment to (p, q), and simulate again. Their final best fit was (p = 5 · 10−4, q = 5.6 · 10−7, a = 1.62, b = 2.44), obtained at a cost of roughly 1 week of CPU time. Our objective is to repeat this study by applying our algorithm to fit coefficients of the Bertalannfy-Pfutter model to this data using SSE as our loss function. We make these choices for ease of comparison, but the algorithm could in theory work with any differential-equation model and any loss function. If we were to use a stochastic differential equation (SDE), for example, we could generate a maximum likelihood function for a model defined by a given set of parameters, which would allow us to use likelihood-dependent loss functions, such as the Akaike and Bayesian Information Criteria.

FIGURE 1
www.frontiersin.org

Figure 1. Experimental data showing the growth of tumor volume with time, in a mouse model of human breast cancer, taken from Kühleitner et al. (2019).

3. Results

3.1. Identifying regions of good fit with real-world data

We have a single output guess, yi(t)=y(t)=dvdt, obtained using numpy.gradient's (Cranmer et al., 2020) first-order approximations at each timepoint instead of by precise and repeated simulation; we have a single input representation, xi(t) = x(t) = v(t), the observed tumor volume. Because we are fitting to a known model here instead of unknown dynamics, we do not need to involve the generalizability metric or decide between numbers of terms; instead we can simply try each (a, b) pair sequentially, deduce our coefficients (p, q) using Cramer's rule, and output an error L using the sum of the squares of the errors of the gradient at each timepoint according to that prediction. As we are only deducing two coefficients, we choose two timepoints at random; to make sure our predictions are an accurate reflection of the entire dataset, we repeat the procedure above 20 times for each (a, b) pair (to ensure that each datapoint has a 95% chance of being selected at least once), and choose the deduced coefficient pair (p, q) with the lowest error. We consider all exponent-pairs at 0.01 intervals where a < b ≤ 3.0, the highest value considered by Kühleitner et al. (2019). Our algorithm runs very quickly on a standard laptop (requiring just under seven minutes to terminate), and efficiently explores the space of possible parameters for the roughly 45,000 possible exponent pairs, returning the accuracy surface. Because we only have two coefficients to fit per exponent pair, this surface can be visualized in three dimensions (see Figure 2); this is an advantage of the Bertalanffy-Pütter model.

FIGURE 2
www.frontiersin.org

Figure 2. Sum of squared error from extrapolation from fitted (p, q) values for each exponent-pair value; color simply corresponds to height for highlighting purposes.

Because our target values are imprecise approximations to the true growth rate, the algorithm cannot perfectly identify the actual accuracy minimum. However, this surface shows us intuitively how the model behaves in various regions of the (a, b) space. We can see, for example, that the model behaves asymptotically badly as the exponents increase past 2.5, and that no effort should be expended trying to identify (p, q) pairs there. We can also see a “valley” of low error in the center, which might be understood as a “region of good fit,” where exponent pairs generally describe the system well. We can also use this algorithm to identify regions of overfit, by plotting the best values of p and q obtained at each point in (a, b) space (see Figure 3).

FIGURE 3
www.frontiersin.org

Figure 3. Fitted p (above) and q (below) values for each exponent-pair value. The colorbar corresponds to SSE—purple datapoints have lower error, yellow ones higher. The varying limits come from the fact that, to generate each plot, we randomly choose 2,500 points out of 45,000 to display.

We see that all regions where a, b < 1.0 should be ignored, as the coefficients “hit a wall” as soon as that threshold is passed: they become rapidly unstable (and, in the case of q, unphysically negative) with respect to small changes in exponent pairs, which suggests that region provides a poor model of the system, since any good mathematical model of a biological system should not be so acutely sensitive to small changes in its terms. This allows us to narrow down the promising region of (a, b) in space to the section of the valley where a, b > 1.0, and we can explore that region further using precise simulation to identify the best coefficient-pair (p, q). Further, we have a good idea of where those coefficients should lie: for the authors' final best exponent pair (a = 1.62, b = 2.44) we obtain (p = 3 · 10−4, q = 3 · 10−7) to their (p = 5 · 10−4, q = 5.6 · 10−7), which is remarkably close given that their gradients are derived from careful simulation and ours from crude first-order approximation. We have narrowed down the space of possible hyperparameters by several orders of magnitude in a matter of minutes; what remains can then be explored more precisely.

3.2. Recovering parameters from synthetic data

We can test the algorithm's accuracy further by using this surface to identify trial parameters, generate synthetic data using those parameters, and using the algorithm to retrieve them. We assume that every set of (a, b, p, q) parameters with SSE smaller than that of the “official” Kühleitner solution is biologically realistic, as it fits the tumor growth trajectory at least as closely. We limit ourselves to the region a, b > 1.0 and obtain about 5,000 possible sets of parameters, from which we select 1,000 at random. Using the initial tumor volume as our starting point, for every chosen (a, b, p, q) we extrapolate forward according to equation (20).

We then take the tumor volumes at the same timepoints as the original data, to mimic its sparsity. We generate an accuracy surface for each trajectory according to the procedure above (This process took roughly 36 h using the University College London DPS machines). For each “synthetic tumor,” we denote the exponent-pair used to generate it as (a, b), and calculate the fraction of the parameter space 1.0 < = a, b =< 3.0 with an assigned SSE lower than that calculated for (a, b). This gives us a neat metric for the degree to which the algorithm “narrows down” the parameter space, depending on how confident the modeler wishes to be that the “correct” parameter values—insofar as any biological system can be said to have a single correct set of underlying parameters—lies within the identified region. Our results are shown in Figure 4. For 999 out of 1,000 trajectories, (a, b) has an SSE higher than 57% of the parameter space; for 990 trajectories, we can narrow down to 46% of the space, for 950, to 37%; for 900, to 32%; and for 800 to 27%. We see a “threshold effect,” demonstrated below: in the vast majority of cases the space can be narrowed down to roughly two-fifths of its original area.

FIGURE 4
www.frontiersin.org

Figure 4. For 1,000 synthetically generated test cases, we calculate whether the correct exponent-pair occurs within the lowest-SSE “x” percent of the space. In most cases the algorithm can isolate roughly two-fifths of the original space which may then be explored in more detail for a closer-fitting solution.

3.3. The effect of noise on algorithmic efficacy

We can also explore the effect of noise on this accuracy, by separating our 1,000 trajectories into five groups of 200 and injecting random noise at each timepoint. For a noise level of 0.01, for example, at each timepoint a random fraction of the tumor volume between 1 and −1% is drawn from a normal distribution and added to the tumor volume. Gradients are then computed and the algorithm is run as previously; we again calculate the proportion of the parameter space with an SSE lower than that assigned to the correct exponents (a, b). Our results are shown in Figure 5. We see that the “thresholding” effect, by which the correct parameters can be narrowed down to a certain proportion of the space with near-certainty, holds up to a noise level of roughly 0.02.

FIGURE 5
www.frontiersin.org

Figure 5. The effect of randomly-generated noise on algorithm accuracy.

4. Discussion

By attempting to build an algorithm that can interpretably explain the unknown dynamics of an interacting system, we have found an approach that can quickly and easily explore the space of parameters of a differential equation which incorporates a variety of models of tumor growth. On synthetic tumor-growth data, the algorithm can reliably (with a probability of 95%) more than halve the region of parameter space that requires finer searching using less rigorous, more computationally expensive machine learning methods. There is good reason to think the algorithm can be usefully applied to more general models of cancer growth, so long as there are enough datapoints that the compromise of first-order gradient estimation can be safely made. In fact, above approach does not require the underlying equation to be first-order, or indeed to be a differential equation at all; it works for any form, any number of terms, and any number of objects. It provides a first-approximation to the behavior of the system, without the expense of simulation, and it does so without nonlinearity or the use of hyperparameters. It can therefore be applied to a variety of contexts, medical and otherwise.

An important aspect of the above procedure, at least as it applies to cancer modeling, is that it identifies not simply one good fit to the equation—as stochastic gradient descent does—but instead identifies several thousand candidate equations and ranks them by “goodness of fit.” This is particularly useful to us because a tumor is not a purely deterministic or mathematical object: it does not obey a single equation for all time, and its behavior is likely best modeled as a combination of, or a movement through, the candidate equations suggested by the algorithm. The ability to narrow down the space of model parameters to describe a particular tumor—perhaps successively, through more and more granular exploration—will be of use to clinicians trying to classify and predict the behavior of cancers. Even leaving aside explainability considerations, our algorithm can more than halve the space which must be explored to fit parameters to the tumor using stochastic gradient descent, which is a vital efficiency gain when trying to provide personalized predictions at scale. There are a wide range of complex interacting-differential-equation models of cancer growth to which this algorithm might usefully be applied (for instance, Nave, 2020; Hori et al., 2021; Mascheroni et al., 2021; Nave and Elbaz, 2021), although the algorithm could, again, in principle be used to describe any dynamical system.

In addition to this, across patients, the accuracy surface may provide a useful tool for characterizing particular kinds of cancer, or the effects of certain treatments. It may be that further study reveals that there is a link between the best regions of (a, b) space to describe a tumor and some aspect of its growth or behavior. The ability to associate a set of best-fit (p, q, a, b) parameters to a particular tumor also suggests the possibility of new set of survival metrics, which may correlate directly the prognosis of human patients. This merits further investigation. A full diagram of the procedure is included in Figure 6.

FIGURE 6
www.frontiersin.org

Figure 6. Diagram of the algorithmic procedure for the preliminary investigation of physical systems. In this example, we are using an N-term polynomial with M trials each.

A technical aspect of the algorithm worth drawing attention to is its susceptibility to underflow errors, which arises from its calculation of the ratio of two determinants. This is not an issue in any of the cases discussed above, but rapidly compromises any current attempt to apply the algorithm to large systems or to use many terms. If we have M terms in our description, for example, each of the order 10n, then the coefficients will be ratios of two numbers of order 10nM. Given that standard Python floating-point precision cannot accurately represent numbers smaller than about 10−39 (Rajaraman, 2016), neither n nor M have to become very large before we run into accuracy issues. Further work could implement the algorithm using an arbitrary-precision arithmetic program designed specifically to compute matrix determinants, such as Arb (Johansson, 2017). The algorithm also requires its input data to be sufficiently detailed that the compromise of first-order gradient approximation is worth making. On datasets such as that attached to Laleh et al. (2022), where most trajectories are composed of six or fewer datapoints, attempts to fit exponents result in flat, highly noisy surfaces with no significant curvature. Mouse or in vitro models, which can be monitored more or less continuously without the need for painful and invasive scans on human subjects, are our likeliest sources of useful data. However, as scanning methods become more advanced over the next decade (Rockne et al., 2019)—less invasive, less painful, and cheaper to perform regularly on human patients—tumor-volume trajectories will become denser and more amenable to mathematical analysis, and the context in which this algorithm is useful will move from the experimental to the clinical.

5. Conclusion

This paper describes an interpretable method for quickly surveying the parameter space of various differential-equation models. It is precisely the complexity and nonlinearity of neural networks which make them so useful in problems of classification or recognition, but when human lives are at stake, it is important to develop methods of generating predictions and informing treatments that are built around explainability and a priori justification. Clinicians and patients must understand as much as possible where their information is coming from, and mathematical models derived from computational methods must be rigorous. Moreover, as our work on Kühleitner et al. (2019) shows, it is not even clear that immediately resorting to machine learning makes anything faster. Slow brute-force adjustment is an inefficient approach when a straightforward algorithm can narrow down the space of possible parameters, and suggest thousands of candidate equations, in a matter of minutes. In addition to the detailed machine learning work currently being done in the field of mathematical oncology (see for instance Bekisz and Geris, 2020), a different approach is needed—the unification of mathematics and machine learning to create a rigorous, explainable justification for the directions in which neural networks should be sent. We suggest the use of this first-order “exploration algorithm” as a first line of defense when modeling the behavior of cancer, to provide an initial understanding of the behavior of a model across its parameter space and significantly reduce the time taken to fit predictive equations. A return to first principles in cancer modeling may yield significant optimization.

Data availability statement

The original contributions presented in the study are included in the article/Supplementary material, further inquiries can be directed to the corresponding author/s. All code used in the production of these results is available on request.

Author contributions

HC developed proofs and experiments and drafted the paper under the close supervision of PL and with the advice of HA, both of whom also edited the paper. All authors contributed to the article and approved the submitted version.

Funding

HC was supported by a grant from the Engineering and Physical Sciences Research Council, reference EP/W523835/1. The University College London Mathematics Department DPS machines were used to conduct some of the computational experiments in this paper. PL acknowledges funding from HORIZON-EIC (project number 101058004): Chemometric histopathology via coherent Raman imaging for precision medicine.

Conflict of interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

Publisher's note

All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.

Supplementary material

The Supplementary Material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fdata.2022.941451/full#supplementary-material

References

Bekisz, S., and Geris, L. (2020). Cancer modeling: from mechanistic to data-driven approaches, and from fundamental insights to clinical applications. J. Comput. Sci. 46:101198. doi: 10.1016/j.jocs.2020.101198

CrossRef Full Text | Google Scholar

Benzekry, S. (2020). Artificial intelligence and mechanistic modeling for clinical decision making in oncology. Clin. Pharmacol. Therap. 108, 471–486. doi: 10.1002/cpt.1951

PubMed Abstract | CrossRef Full Text | Google Scholar

Brunetti, M. (2014). Old and new proofs of cramer's rule. Appl. Math. Sci. 8, 6689–6697. doi: 10.12988/ams.2014.49683

CrossRef Full Text | Google Scholar

Cranmer, M., Sanchez-Gonzalez, A., Battaglia, P., Xu, R., Cranmer, K., Spergel, D., et al. (2020). “Discovering symbolic models from deep learning with inductive biases,” in Advances in Neural Information Processing Systems, Vol. 33, eds H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Curran Associates), 17429–17442.

Google Scholar

Dujon, A. M., Aktipis, A., Alix-Panabières, C., Amend, S. R., Boddy, A. M., Brown, J. S., et al. (2021). Identifying key questions in the ecology and evolution of cancer. Evol. Appl. 14, 877–892. doi: 10.1111/eva.13190

PubMed Abstract | CrossRef Full Text | Google Scholar

Ghazani, M. A., Saghafian, M., Jalali, P., and Soltani, M. (2021). Mathematical simulation and prediction of tumor volume using rbf artificial neural network at different circumstances in the tumor microenvironment. Proc. Instit. Mech. Eng. Part H 235, 1335–1355. doi: 10.1177/09544119211028380

PubMed Abstract | CrossRef Full Text | Google Scholar

Gompertz, B. (1833). On the nature of the function expressive of the law of human mortality, and on a new mode of determining the value of life contingencies. Abstracts Pap. Printed Philos. Trans. R. Soc. Lond. 2, 252–253. doi: 10.1098/rspl.1815.0271

PubMed Abstract | CrossRef Full Text | Google Scholar

Hori, S. S., Tong, L., Swaminathan, S., Liebersbach, M., Wang, J., Gambhir, S. S., et al. (2021). A mathematical model of tumor regression and recurrence after therapeutic oncogene inactivation. Sci. Rep. 11:1341. doi: 10.1038/s41598-020-78947-2

PubMed Abstract | CrossRef Full Text | Google Scholar

Hsu, C. -H., Manogaran, G., Panchatcharam, P., and Vivekanandan, S. (2018). “A new approach for prediction of lung carcinoma using back propagation neural network with decision tree classifiers,” in 2018 IEEE 8th International Symposium on Cloud and Service Computing. p. 111–115. doi: 10.1109/SC2.2018.00023

CrossRef Full Text | Google Scholar

Johansson, F. (2017). ARB: efficient arbitrary-precision midpoint-radius interval arithmetic. IEEE Trans. Comput. 66, 1281–1292. doi: 10.1109/TC.2017.2690633

CrossRef Full Text | Google Scholar

Karniadakis, G. E., Kevrekidis, I. G., Lu, L., Perdikaris, P., Wang, S., and Yang, L. (2021). Physics-informed machine learning. Nat. Rev. Phys. 3, 422–440. doi: 10.1038/s42254-021-00314-5

CrossRef Full Text | Google Scholar

Kazhdan, D., Dimanov, B., Jamnik, M., and Liò, P. (2020). Meme: generating RNN model explanations via model extraction. arXiv [Preprint]. arXiv: 2012.06954. Available online at: https://arxiv.org/pdf/2012.06954.pdf

Google Scholar

Kingma, D. P., and Ba, J. (2014). Adam: A method for stochastic optimization. arXiv [Preprint]. arXiv: 1412.6980. Available online at: https://arxiv.org/pdf/1412.6980.pdf

Google Scholar

Kühleitner, M., Brunner, N., Nowak, W.-G., Renner-Martin, K., and Scheicher, K. (2019). Best fitting tumor growth models of the von bertalanffy-püttertype. BMC Cancer 19:683. doi: 10.1186/s12885-019-5911-y

PubMed Abstract | CrossRef Full Text | Google Scholar

Kumar, Y., Gupta, S., Singla, R., and Hu, Y.-C. (2022). A systematic review of artificial intelligence techniques in cancer prediction and diagnosis. Arch. Comput. Methods Eng. 29, 2043–2070. doi: 10.1007/s11831-021-09648-w

PubMed Abstract | CrossRef Full Text | Google Scholar

Kurz, D., Sànchez, C. S., and Axenie, C. (2021). Data-driven discovery of mathematical and physical relations in oncology data using human-understandable machine learning. Front. Artif. Intell. 4:713690. doi: 10.3389/frai.2021.713690

PubMed Abstract | CrossRef Full Text | Google Scholar

Kwak, M. S., Lee, H. H., Yang, J. M., Cha, J. M., Jeon, J. W., Yoon, J. Y., et al. (2021). Deep convolutional neural network-based lymph node metastasis prediction for colon cancer using histopathological images. Front. Oncol. 10:619803. doi: 10.3389/fonc.2020.619803

PubMed Abstract | CrossRef Full Text | Google Scholar

Laleh, N. G., Loeffler, C. M. L., Grajek, J., Staňková, K., Pearson, A. T., Muti, H. S., et al. (2022). Classical mathematical models for prediction of response to chemotherapy and immunotherapy. PLoS Comput. Biol. 18:e1009822. doi: 10.1371/journal.pcbi.1009822

PubMed Abstract | CrossRef Full Text | Google Scholar

Li, Y., Mark, B., Raskutti, G., Willett, R., Song, H., and Neiman, D. (2020). Graph-based regularization for regression problems with alignment and highly correlated designs. SIAM J. Math. Data Sci. 2, 480–504. doi: 10.1137/19M1287365

PubMed Abstract | CrossRef Full Text | Google Scholar

Maas, A. L., Hannun, A. Y., and Ng, A. Y. (2013). “Rectifier nonlinearities improve neural network acoustic models,” in ICML Workshop on Deep Learning for Audio, Speech and Language Processing.

Google Scholar

Magister, L. C., Kazhdan, D., Singh, V., and Liò, P. (2021). GCexplainer: human-in-the-loop concept-based explanations for graph neural networks. arXiv [Preprint]. arXiv: 2107.11889. Available online at: https://arxiv.org/pdf/2107.11889.pdf

Google Scholar

Mascheroni, P., Savvopoulos, S., Alfonso, J. C. L., Meyer-Hermann, M., and Hatzikirou, H. (2021). Improving personalized tumor growth predictions using a Bayesian combination of mechanistic modeling and machine learning. Commun. Med. 1:19. doi: 10.1038/s43856-021-00020-4

PubMed Abstract | CrossRef Full Text | Google Scholar

Nave, O. (2020). Adding features from the mathematical model of breast cancer to predict the tumour size. Int. J. Comput. Math. 5, 159–174. doi: 10.1080/23799927.2020.1792552

CrossRef Full Text | Google Scholar

Nave, O., and Elbaz, M. (2021). Artificial immune system features added to breast cancer clinical data for machine learning (ML) applications. Biosystems 202:104341. doi: 10.1016/j.biosystems.2020.104341

PubMed Abstract | CrossRef Full Text | Google Scholar

Ohnishi, S., Yamakawa, T., and Akamine, T. (2014). On the analytical solution for the pütter-bertalanffy growth equation. J. Theor. Biol. 343, 174–177. doi: 10.1016/j.jtbi.2013.10.017

PubMed Abstract | CrossRef Full Text | Google Scholar

Rajaraman, V. (2016). IEEE standard for floating point numbers. Resonance. 21, 11–30.

Google Scholar

Rockne, R. C., Hawkins-Daarud, A., Swanson, K. R., Sluka, J. P., Glazier, J. A., Macklin, P., et al. (2019). The 2019 mathematical oncology roadmap. Phys. Biol. 16:041005. doi: 10.1088/1478-3975/ab1a09

PubMed Abstract | CrossRef Full Text | Google Scholar

Rudin, C. (2019). Stop explaining black box machine learning models for high stakes decisions and use interpretable models instead. Nat. Mach. Intell. 1, 206–215. doi: 10.1038/s42256-019-0048-x

PubMed Abstract | CrossRef Full Text | Google Scholar

Sanoob, M. U., Madhu, A., Ajesh, K. R., and Varghese, S. M. (2016). Artificial neural network for diagnosis of pancreatic cancer. Int. J. Cybern. Inform. 5, 41–49. doi: 10.5121/ijci.2016.5205

PubMed Abstract | CrossRef Full Text | Google Scholar

Verhulst, P. F. (1838). Notice sur la loi que la population suit dans son accroissement. Corresp. Math. Phys. 10, 113–121.

Google Scholar

Worschech, A., Chen, N., Yu, Y. A., Zhang, Q., Pos, Z., Weibel, S., et al. (2009). Systemic treatment of xenografts with vaccinia virus GLV-1h68 reveals the immunologic facet of oncolytic therapy. BMC Genomics. 10, 301. doi: 10.1186/1471-2164-10-301

PubMed Abstract | CrossRef Full Text | Google Scholar

Xu, B., Wang, N., Chen, T., and Li, M. (2015). Empirical evaluation of rectified activations in convolutional network. arXiv [Preprint]. arXiv: 1505.00855. Available online at: https://arxiv.org/pdf/1505.00853.pdf

Google Scholar

Yuan, Y., Wang, W., and Pang, W. (2021). “A systematic comparison study on hyperparameter optimisation of graph neural networks for molecular property prediction,” in GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference, 386–394. doi: 10.1145/3449639.3459370

CrossRef Full Text | Google Scholar

Keywords: cancer, neural networks, white-box machine learning, interpretability, parameter optimization

Citation: Coggan H, Andres Terre H and Liò P (2022) A novel interpretable machine learning algorithm to identify optimal parameter space for cancer growth. Front. Big Data 5:941451. doi: 10.3389/fdata.2022.941451

Received: 11 May 2022; Accepted: 17 August 2022;
Published: 12 September 2022.

Edited by:

Francesco Napolitano, University of Sannio, Italy

Reviewed by:

Cristian Axenie, Technische Hochschule Ingolstadt, Germany
OPhir Nave, Jerusalem College of Technology, Israel

Copyright © 2022 Coggan, Andres Terre and Liò. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.

*Correspondence: Helena Coggan, helena.coggan.21@ucl.ac.uk

ORCID: Helena Coggan orcid.org/0000-0002-7798-9318
Helena Andres Terre orcid.org/0000-0001-7199-7897
Pietro Liò orcid.org/0000-0002-0540-5053

Disclaimer: All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.