---
title: Inductive Conformal Anomaly Detection (ICAD)
url: https://www.emergentmind.com/topics/inductive-conformal-anomaly-detection-icad
type: topic
---

# Inductive Conformal Anomaly Detection (ICAD)

Inductive Conformal Anomaly Detection (ICAD) is a split-conformal procedure that converts anomaly scores into calibrated \(p\)-values by comparing a test example’s non-conformity score against scores computed on a held-out calibration set. In the literature summarized here, ICAD appears as a model-free or detector-agnostic layer for anomaly detection in univariate and multivariate time series, functional data, out-of-distribution detection, and new-physics searches; under exchangeability, it provides finite-sample control of the marginal false-alarm or Type I error rate without requiring a parametric model for the inlier distribution [1608.04585][2402.16388].

## 1. Core split-conformal construction

The canonical ICAD setup begins with a reference sample of inliers, split once into a proper training set and a calibration set. A base anomaly detector or non-conformity measure is fit or defined on the proper training set, producing a score function in which larger values indicate greater anomalousness. Calibration scores are then computed on the held-out calibration set, and a new test point is assigned a conformal \(p\)-value by ranking its score against those calibration scores [2402.16388].

A representative split-conformal formula is
\[
\hat p(x)\;=\;\frac{1 \;+\;\bigl|\{\,X_i\in\mathcal D_{\rm cal}: \alpha_i \ge \alpha(x)\}\bigr|}{|\,\mathcal D_{\rm cal}\!| \;+\;1}\,,
\]
with \(\alpha_i=\hat s(X_i)\) on the calibration set and \(\alpha(x)=\hat s(x)\) for the test point. Closely related formulations also appear in the time-series and functional-data literature, including
\[
p(z)=\frac{1+|\{i\in\{1\ldots C\}:\alpha_i\ge \alpha_{\text{test}}\}|}{1+C}
\]
and
\[
p_{n+1}=\frac{1+\bigl|\{i\in\mathcal I^{cal}:s_i\ge s_{n+1}\}\bigr|}{n_2+1}\,,
\]
as well as a smoothed version with random tie-breaking for functional data [1608.04585][2504.01172].

The decision rule is likewise standard: fix a significance level \(\epsilon\) or \(\alpha\), and flag the test point as anomalous when the conformal \(p\)-value is at most that threshold. In this formulation, the \(p\)-value is not a heuristic score; it is a calibrated rank statistic with a direct false-alarm interpretation under the null assumptions.

This construction separates modeling from calibration. The proper training split is used to define the score, while the calibration split is used only to turn that score into a \(p\)-value. A plausible implication is that ICAD can be attached to many existing anomaly detectors without changing their internal training objectives, provided they output a scalar score.

## 2. Validity guarantees and their assumptions

The central guarantee of ICAD is marginal validity under exchangeability. In split-conformal form, the literature states that for any \(t\in[0,1]\),
\[
\Pr_{X\sim P_X}\{p(X)\le t\}\le t,
\]
and therefore, at nominal significance \(\alpha_0\),
\[
\Pr\{\text{flag inlier as anomaly}\}\le \alpha_0.
\]
Equivalent statements appear across domains: for time-series ICAD, \(P_{null}(p(z)\le\epsilon)\le\epsilon\); for OOD detection, \(Pr\{p(x)<\epsilon\}\le\epsilon\); and for functional data, \(\Pr(p_{n+1}\le\alpha)\le\alpha\) [2402.16388][1608.04585][2504.01172].

These guarantees are finite-sample and distribution-free in the specific sense used by the cited works: no parametric assumption is made on the distribution of the anomaly score, and validity is obtained from exchangeability or IID sampling. Several papers emphasize that the key assumption is merely exchangeability of training, calibration, and test examples under the null, with continuity assumptions added in some formulations to avoid ties [2605.13642][2201.02331].

The same rank argument also underlies more specialized guarantees. In Mondrian conformalization, calibration is performed within a discrete bin \(b\), yielding
\[
P(\hat p_b\le\alpha\mid b)\le\alpha
\]
under exchangeability within that bin. Under covariate shift, a weighted conformal \(p\)-value of the form
\[
\hat p_w(S^*)
=\frac{w(x^*)+\sum_{i\in\mathcal C}w(x_i)\mathbf1\{S_i\ge S^*\}}
{w(x^*)+\sum_{i\in\mathcal C}w(x_i)}
\]
recovers the same bound when the likelihood ratio \(w(x)=dQ/dP\) is known or learned [2606.13780].

The literature also distinguishes ICAD from full or transductive conformal anomaly detection. Full conformal offers exact small-sample validity by recomputing scores in a leave-one-out style, but ICAD trades that quadratic or repeated-fit cost for a fixed proper-training split and a fixed calibration split. This suggests that ICAD is typically preferred when online or large-scale deployment makes repeated retraining impractical.

## 3. Non-conformity measures

ICAD does not prescribe a single anomaly score. Instead, it uses a non-conformity measure defined relative to the proper training set, and the reviewed literature develops domain-specific choices for that measure.

In time-series anomaly detection, the most explicit early constructions are distance- and density-based. Burnaev and Ishimtsev describe two non-conformity measures on SSA “Caterpillar” embeddings of a univariate series: a \(k\)-nearest-neighbor score
\[
\alpha(x)=\sum_{o\in kNN(x)} dist(x,o)
\]
and a Local Outlier Factor score
\[
\alpha(x)=LOF_k(x)=\frac{1}{k}\sum_{o\in kNN(x)}\frac{loc\_dens_k(o)}{loc\_dens_k(x)}.
\]
The same time-delay-embedding perspective appears in the conformal \(k\)-NN streaming detector, where
\[
\alpha_t=A(\mathcal T_t,x_t)=\frac{1}{|N_k(x_t)|}\sum_{y\in N_k(x_t)}d(x_t,y)
\]
is the average \(k\)-nearest-neighbor distance in a sliding proper-training window [1608.04585][1706.03412].

In OOD detection for deep models, the non-conformity measure is adapted to learned invariances or robustness properties. iDECODe defines a base score from equivariance error,
\[
\mathcal A(X_{tr},x;g)=L[M(g(x)),g'M(x)],
\]
aggregated over multiple sampled transforms. “Polysemantic Dropout” instead uses layer-wise dropout tolerance: if \(\tau_k(x)=d_i/N_k\) is the fraction of neurons that can be dropped before the response flips, then
\[
\alpha_x^k=1-\tau_k(x)=1-\frac{d_i}{N_k}.
\]
Layer-wise \(p\)-values are then merged by valid merging functions \(a_{r,K}M_{r,K}(p_1,\dots,p_K)\) to retain the ICAD false-alarm guarantee [2201.02331][2509.04655].

For functional data, Adams et al. construct non-conformity from elastic distances to the Karcher mean of the training set. With amplitude distance \(d_a\) and phase distance \(d_p\), the score for a calibration or test curve is an equally weighted, scaled average of its amplitude and phase deviations from the training mean. This explicitly targets both magnitude outliers and shape outliers, including phase variation captured through alignment warps [2504.01172].

In multivariate time-series forecasting, CoCAI uses split conformal prediction to calibrate forecast intervals, then defines anomaly scoring from normalized distance-to-interval trajectories, B-spline coefficients, and a copula-based Mahalanobis index. The anomaly score is \(1-p\), where \(p\) is the tail probability of the fitted copula law. This is cast explicitly as an ICAD-style workflow in which conformal calibration and downstream anomaly scoring are coupled but distinct [2507.17796].

## 4. Streaming calibration and time-series formulations

A major line of ICAD research concerns data streams and non-stationary time series. In the conformal \(k\)-NN detector for univariate streams, ICAD is implemented with two fixed-size structures: a proper training set \(\mathcal T_t\) of size \(n\) and a calibration queue \(\mathcal A_t=\{\alpha_{t-m},\ldots,\alpha_{t-1}\}\) containing the \(m\) most recent non-conformity scores. At each time step, the method computes \(\alpha_t\), forms
\[
p_t=\frac{1}{m+1}\Bigl|\{\,i\in\{0,1,\dots,m\}:\alpha_{t-i}\ge\alpha_t\}\Bigr|,
\]
updates the calibration queue, and slides the training window forward [1706.03412].

This streaming form is designed to adapt to non-stationarity. The cited practical guidance is explicit. The embedding dimension \(l\) should capture seasonality or autocorrelation; the calibration window size \(m\) trades adaptivity against statistical power; and the training window length \(n\) controls how many points the \(k\)-NN reference uses. The paper also notes a simple post-processing “throttling” rule, such as holding the output at \(0.5\) for the next \(n/5\) points when \(p_t>0.995\), to reduce spurious false alarms [1706.03412].

The earlier time-series ICAD formulation based on SSA embedding is similar in spirit but organized as a proper-training matrix \(X_T\), a calibration matrix \(X_C\), and a test vector \(z\) built from the next \(L\) observations. The underlying feature extractor is the \(L\times M\) Hankel matrix, whose columns act as the embedded objects on which \(k\)-NN or LOF is applied. The detector then thresholds the conformal \(p\)-value \(p(z)\le\epsilon\) [1608.04585].

These formulations show that ICAD can be used in strictly online settings as well as in sliding-window batch settings. A plausible implication is that the conformal layer provides a common interface between classical nearest-neighbor scoring and streaming false-alarm control, even when the underlying series is drifting.

## 5. Variants beyond basic split ICAD

Several works position basic ICAD as the computationally cheapest member of a larger family. The 2024 study on leave-one-out-, bootstrap-, and cross-conformal anomaly detectors explicitly contrasts full-conformal, split-conformal, cross-conformal, jackknife, and jackknife-after-bootstrap methods. In that comparison, split-conformal ICAD requires one model fit on \(m\) points, uses \(n-m\) calibration points, and is described as having lower statistical efficiency than the data-reusing alternatives, while cross-conformal and jackknife sit between split and full conformal in the efficiency-versus-cost trade-off [2402.16388].

The same extension pattern appears in the `nonconform` framework. There, ICAD is the foundational split-calibration strategy, exposed alongside CrossValidation, JackknifeBootstrap, probabilistic approximation, calibration-conditional estimation, and weighted conformal anomaly detection. The package also supports Benjamini–Hochberg for batch false discovery rate control after \(p\)-value computation, and presents the conformal layer as a meta-estimator around `scikit-learn`, `pyod`, or custom anomaly detectors [2605.13642].

Domain-specific extensions add further structure. Weighted and Mondrian conformalization address sideband-to-signal-region exchangeability failures in resonant searches, while a Gross–Vitells step turns valid local conformal \(p\)-values into a look-elsewhere-aware global significance. In that setting, the local count statistic
\[
Z(m)=\frac{k_m-\alpha n_m}{\sqrt{n_m\alpha(1-\alpha)}}
\]
is scanned across windows, and a Gross–Vitells bound is used to control the maximum over the scan [2606.13780].

These developments do not replace ICAD so much as generalize its calibration logic. This suggests that “ICAD” often functions as the baseline split-conformal layer from which more data-efficient, conditional, or shift-aware procedures are constructed.

## 6. Empirical behavior across application domains

Empirical studies consistently evaluate ICAD by separating statistical validity from detection power. In univariate time-series benchmarking on the Numenta Anomaly Benchmark and Yahoo! S5, the 2016 KNN-ICAD method reports a NAB Standard score of \(58.0\), behind Numenta HTM at \(65.3\) and ahead of Twitter ADVec at \(47.1\), with LOF-ICAD at \(36.7\), LoOP at \(14.6\), LOF at \(6.4\), and Null at \(0.0\). Under both “Low-FP” and “Low-FN” profiles, KNN-ICAD remains the runner-up to Numenta HTM and significantly outperforms the non-conformal LOF/LoOP baselines [1608.04585].

The 2017 streaming conformal \(k\)-NN detector reports two parameterizations, \((k,l)=(27,19)\) and \((1,1)\). On Yahoo! S5 under the “Standard” NAB profile these achieve \(64.3\) and \(46.9\), respectively; on the Numenta corpus, conformal \(k\)-NN\((27,19)\) achieves \(56.8\) versus the Numenta reference of \(64.6\) (“Numenta™”) or \(41.0\) (“Numenta” open-source), placing it among the top 3 entrants in the 2016 competition [1706.03412].

Outside classical time-series data, ICAD-based OOD detectors also show strong reported performance. iDECODe improves AUROC by \(3\)–\(7\) points on CIFAR-10 natural-image OOD sets when moving from a base non-conformity score to aggregation over multiple transforms, improves mean AUROC from \(55.3\%\) to \(60.1\%\) on audio OOD, and pushes AUROC to approximately \(96\)–\(97\%\) on DeepFool and CW adversarial examples. “Polysemantic Dropout” reports AUROC gains of \(2\%\) to \(37\%\) over baselines on medical-specialized LLMs, with the merged-p-value method consistently highest in the reported table [2201.02331][2509.04655].

In low-data anomaly detection benchmarks, resampling-based conformal variants are reported to improve power relative to split-conformal ICAD while preserving Type I control. Using Isolation Forest on ten ADBench datasets, split-conformal power is described as often low, whereas CV, CV\(+\), Jackknife, and Jackknife\(+\) substantially increase power, especially on smaller datasets [2402.16388].

Scientific-search applications provide a different empirical perspective: not only power, but also calibration under dataset shift. In the LHC Olympics experiments, unweighted sideband calibration yields anti-conservative background \(p\)-values with \(P(p\le0.05)=0.087\pm0.002\), whereas the label-free weighted correction restores \(P(p_w\le0.05)=0.050\pm0.002\). In a blind 5-window scan over \([2.9,4.9]\) TeV, the weighted-conformal procedure with toy-null standardisation reports local \(\approx1.9\sigma\) and discrete 5-window global \(\approx1.1\sigma\), while asymptotic and unweighted procedures produce fake excesses [2606.13780].

## 7. Limitations, trade-offs, and recurring misconceptions

The most persistent misconception is that ICAD eliminates modeling assumptions altogether. The cited papers make a narrower claim: validity is distribution-free with respect to the score distribution, but it still depends on exchangeability, or on modified assumptions such as exchangeability within a Mondrian bin or weighted exchangeability under covariate shift. When those assumptions fail, raw conformal \(p\)-values can be anti-conservative, as the new-physics study demonstrates explicitly [2606.13780].

A second trade-off is between calibration size and power. Small calibration sets produce coarse \(p\)-value resolution and wider PAC-style slack in streaming settings; large calibration sets provide more reliable \(p\)-values but may slow adaptation or reduce the amount of data available for fitting the base detector. This trade-off is stated directly for streaming \(k\)-NN, where \(m\) balances adaptivity against statistical power, and for general split-conformal calibration, where smaller \(|\mathcal D_{\rm cal}|\) yields a coarser \(p\)-value grid and reduced power [1706.03412][2605.13642].

A third issue is computational. Split ICAD is cheap because it needs only one fit, but more data-efficient methods require many fits. For functional data, elastic-distance computation is \(O(nM^2)\) per test curve; for streaming \(k\)-NN, each new non-conformity score costs \(O(n\log n)\) or \(O(n)\) depending on the nearest-neighbor data structure; for wide scans in resonant searches, weighting and Gross–Vitells correction add toy-based calibration overhead [2504.01172][1706.03412][2606.13780].

Finally, ICAD’s practical role is often calibrative rather than generative. It does not, by itself, determine the best anomaly score; rather, it provides a statistically interpretable layer over scores derived from \(k\)-NN, LOF, equivariance error, dropout tolerance, elastic distances, or copula-based tail models. This suggests that progress in ICAD research has two largely separable fronts: designing stronger non-conformity measures and extending the conformal calibration step to handle low-data regimes, structured dependence, and distribution shift.

Source: https://www.emergentmind.com/topics/inductive-conformal-anomaly-detection-icad