Accelerating Parametric Inference in Healthcare Data Streams Using Symbolic Histogram Likelihoods

Authors

  • Ahmad Hakiim Jamaluddin Department of Mathematics and Statistics, Faculty of Science, Universiti Putra Malaysia, 43400 Serdang, Selangor, Malaysia https://orcid.org/0000-0002-1715-6912
  • Syaiful Anam Department of Mathematics, Faculty of Science, Technology and Mathematics, Universitas Brawijaya, Malang 65145, East Java, Indonesia
  • Muhammad Jaffri Mohd Nasir Faculty of Entrepreneurship and Business, Universiti Malaysia Kelantan, Kota Bharu, 16100, Kelantan, Malaysia
  • Andrea Tri Rian Dani Statistics Study Programme, Department of Mathematics, Faculty of Mathematics and Natural Sciences, Mulawarman University, Samarinda 75123, Indonesia
  • Nur Chamidah Statistics Study Programme, Department of Mathematics, Faculty of Mathematics and Natural Sciences, Mulawarman University, Samarinda 75123, Indonesia

DOI:

https://doi.org/10.19139/soic-2310-5070-4242

Keywords:

Symbolic Data Analysis, Maximum Likelihood Estimation, Histogram-Valued Data, Streaming Inference, Computational Statistics, Healthcare Analytics

Abstract

Maximum likelihood estimation (MLE) is a fundamental tool for parametric inference, but likelihood evaluations become computationally prohibitive for very large samples and for moving-window analyses of streaming data. We develop a symbolic maximum likelihood framework for univariate continuous data in which the raw sample is replaced by a histogram-valued symbol. The resulting objective is a multinomial log-likelihood whose cost per evaluation depends on the number of histogram boundary points $B$, rather than directly on the sample size $n$. Utilising the symbolic data analysis (SDA) framework, we demonstrate the substantial computational efficiency improvements of MLE via histogram-valued symbols where the raw sample is replaced by a compressed symbolic representation. The evaluation cost of the resulting multinomial log-likelihood objective depends on the number of histogram boundary points $B$, rather than directly on the sample size $n$. We show that the symbolic likelihood is exact for the aggregated histogram counts and that, under increasingly fine partitions, it approximates the classical log-likelihood based on the individual observations up to an additive bin-width term that does not depend on the unknown parameter. We present a numerically stable implementation, compare equal-width and equal-probability binning, and describe a sliding-window workflow with constant-time count updates and $\mathcal{O}(B)$ likelihood evaluation per optimisation step. The simulation benchmark covers Exponential, Normal, Gamma, Weibull, and Lognormal models for sample sizes up to $10^6$ and histogram resolutions from $B-1=10$ to $B-1=500$ bins. In the largest-sample setting, the equal-width symbolic estimator achieves speed-ups ranging from 2.64-fold to 90.05-fold across the reported configurations. Accuracy improves steadily with finer partitions: at $n=10^6$ and $B-1=500$, the relative RMSE of the equal-width estimator ranges from 1.000 to 1.042 across the five families, while equal-probability bins are especially helpful for strongly skewed models at coarse resolution. A public-data illustration on the MIMIC-III heart-rate stream shows that the symbolic approach remains practical in window-wise fitting. For the preferred model, the median per-window speed-up is 5-fold, with close agreement between classical and symbolic parameter estimates. These findings position symbolic MLE as a practical likelihood-based compression strategy for large-scale simulation, estimation, and near-real-time monitoring.

Downloads

Published

2026-11-16

How to Cite

Jamaluddin, A. H., Anam, S., Mohd Nasir, M. J., Tri Rian Dani, A., & Chamidah, N. (2026). Accelerating Parametric Inference in Healthcare Data Streams Using Symbolic Histogram Likelihoods. Statistics, Optimization & Information Computing. https://doi.org/10.19139/soic-2310-5070-4242

Issue

Section

Research Articles

Categories

Most read articles by the same author(s)