| Title: | Memory-Efficient Cox Proportional Hazards via Streaming Newton-Raphson |
|---|---|
| Description: | Fits the Cox proportional hazards model using a single descending-order pass per Newton-Raphson iteration. Peak RAM is O(p^2) regardless of the number of rows, making it suitable for datasets that do not fit in memory. Produces identical coefficients to survival::coxph() with Efron tie correction. |
| Authors: | Tommy Carstensen [aut, cre] (ORCID: <https://orcid.org/0000-0002-3672-9931>), Apache Software Foundation [cph, ctb] (vendored Arrow C Data/Stream interface header (src/arrow_c_abi.h), Apache-2.0) |
| Maintainer: | Tommy Carstensen <[email protected]> |
| License: | MIT + file LICENSE |
| Version: | 0.1.0 |
| Built: | 2026-06-20 17:28:41 UTC |
| Source: | https://github.com/cran/coxstream |
Fits the Cox PH model using a single descending-time-order pass per
Newton-Raphson iteration. Peak RAM is O(p^2) regardless of n, making it
suitable for large datasets. Produces identical coefficients to
survival::coxph() with Efron tie correction.
coxstream( formula, data, init = NULL, max_iter = 25L, tol = 1e-09, verbose = FALSE )coxstream( formula, data, init = NULL, max_iter = 25L, tol = 1e-09, verbose = FALSE )
formula |
A formula with a |
data |
A data frame containing the variables in |
init |
Optional numeric vector of starting values for beta (length p). Defaults to zero. |
max_iter |
Maximum Newton-Raphson iterations. Default 25. |
tol |
Convergence tolerance on the max absolute score element. Default 1e-9. |
verbose |
Currently unused; reserved for future per-iteration output.
Default |
An object of class "coxstream" with components:
coefficients |
Named numeric vector of fitted coefficients. |
var |
Variance-covariance matrix (inverse of observed information). |
loglik |
Log-likelihood at convergence. |
n_iter |
Number of NR iterations taken. |
n |
Number of rows. |
formula |
The formula used. |
call |
The matched call. |
library(survival) fit <- coxstream(Surv(time, status) ~ age + sex, data = lung) coef(fit)library(survival) fit <- coxstream(Surv(time, status) ~ age + sex, data = lung) coef(fit)
Like coxstream() but reads data row-group by row-group from parquet.
Peak RAM is O(batch_size * p) for the active chunk plus O(p^2) for the
carry state, independent of total n. Uses exact Efron tie correction: tie
groups that span row-group boundaries are handled via local carry state,
giving bit-identical coefficients to coxstream() on any data.
coxstream_arrow( parquet_path, x_cols, time_col = "duration", event_col = "event", init = NULL, max_iter = 25L, tol = 1e-08, batch_size = 250000L, verbose = TRUE )coxstream_arrow( parquet_path, x_cols, time_col = "duration", event_col = "event", init = NULL, max_iter = 25L, tol = 1e-08, batch_size = 250000L, verbose = TRUE )
parquet_path |
Path to a parquet file sorted by time DESCENDING. |
x_cols |
Character vector of covariate column names. |
time_col |
Column name for event/censoring time. Default |
event_col |
Column name for event indicator (1 = event). Default |
init |
Optional starting values for beta (length p). Default zero. |
max_iter |
Maximum NR iterations. Default 25. |
tol |
Convergence tolerance on ||NR step|| (L2 norm of beta update). Default 1e-8. Same criterion as the Python coxstream implementations. |
batch_size |
Target rows per read call. Consecutive row groups are merged until the total reaches this size, then freed (with a gc()) before the next is read, so peak RAM is O(batch_size * p), flat in n. The default 250 000 keeps RAM genuinely flat; larger chunks are slightly faster but let the allocator's high-water ratchet up, so RAM regains a mild upward drift. |
verbose |
Print per-iteration progress. Default TRUE. |
Each NR iteration reads one row-group chunk at a time with mmap = FALSE
(pread into heap buffers freed after each chunk – a memory-mapped reader
would instead leave every touched file page resident for the mapping's
lifetime, making RSS grow O(n)). Each chunk is exported to a C
ArrowArrayStream and consumed zero-copy in C++ by
efron_stream_chunk_inplace(), with the Efron tie-state carried across
chunks in R – no R-level column materialisation (as.vector / cbind /
concat_tables), which is what previously left a ~1.5x gap behind the Python
streaming path.
A "coxstream" object (same class as coxstream()).