Asymptotic Classification Error for Heavy-Tailed Renewal Processes

πŸ“… 2024-08-20
πŸ›οΈ IEEE Signal Processing Letters
πŸ“ˆ Citations: 1
✨ Influential: 0
πŸ“„ PDF
πŸ€– AI Summary
This study addresses the long-standing absence of rigorous error-theoretic analysis for heavy-tailed renewal processes in point process classification. Methodologically, it breaks away from conventional reliance on light-tailed distributional assumptions by introducing a novel analytical framework that integrates large deviations theory, regenerative process analysis, and heavy-tailed asymptotic expansions. This enables precise characterization of the Bhattacharyya distance and derivation of an explicit exponential upper bound on the asymptotic misclassification probability. The bound features a well-defined asymptotic decay rate and prefactor, constituting the first analytically tractable error control tool for classification of nonstationary, long-memory point processes. Numerical experiments confirm the bound’s high accuracy and significant superiority over traditional moment-based bounds.

Technology Category

Application Category

πŸ“ Abstract
Despite the widespread occurrence of classification problems and the increasing collection of point process data across many disciplines, study of error probability for point process classification only emerged very recently. Here, we consider classification of renewal processes. We obtain asymptotic expressions for the Bhattacharyya bound on misclassification error probabilities for heavy-tailed renewal processes.
Problem

Research questions and friction points this paper is trying to address.

Classifying renewal processes with heavy-tailed distributions
Deriving asymptotic bounds on misclassification error probabilities
Analyzing Bhattacharyya bound for point process classification
Innovation

Methods, ideas, or system contributions that make the work stand out.

Asymptotic Bhattacharyya bound for classification
Heavy-tailed renewal process classification method
Misclassification error probability analysis technique
X
Xinhui Rong
School of Electrical Eng. & Telecommunications, UNSW, Sydney, Australia
V
Victor Solo
School of Electrical Eng. & Telecommunications, UNSW, Sydney, Australia