Informatics and Applications
2026, Volume 20, Issue 3, pp 67-76
INTERPRETATION OF ELLIPSOID-BASED CLUSTER DATA STRUCTURE
Abstract
Equivalent definitions of ellipsoids are considered as well as formulations of analytic geometry problems aimed at interpreting the cluster structure of data. The corresponding solution algorithms are mathematically substantiated. Two examples from the field of data analysis are discussed based on a Gaussian mixture model. Ellipsoids are used to interpret the data clusters corresponding to the elements of the mixture. The first example focuses on modeling reference values by describing the empirical distribution of multivariate patient data, including age and PSA (Prostate-Specific Antigen) biomarker measurements. The proposed mixture-based solutions demonstrate clear advantages and enable the direct application of ellipse-based visualization methods to identify specific features of the object under study. The second example considers a consolidated approach for analyzing longitudinal data when a series of multidimensional object characteristics is represented as a single vector of observed values. To demonstrate the emerging capabilities of data analysis, the problem of early diagnosis of cancer using PSA biomarkers is investigated. The advantage of the consolidating method is confirmed by a high degree of separability of sets of cluster elements of the mixture measured by the number of pairwise intersections of the corresponding ellipsoids. Analysis of the degree of intersection of sets of ellipsoids for different classes of diagnoses can further help identify the contribution of individual data clusters to classification errors.
[+] References (13)
- McLachlan, G., and D. Peel. 2000. Finite mixture models. New York, NY: Wiley & Sons. 419 p. doi: 10.1002/ 0471721182.
- Korolev, V. Yu. 2007. EM-algoritm, ego modifikatsii i ikh primenenie k zadache razdeleniya smesey veroyatnostnykh raspredeleniy. Teoreticheskiy obzor [EM-algorithm modifications and their application to the separation of mixtures of probability distributions. Theoretical review]. Moscow: IPI RAN. 94 p.
- Krivenko, M. P 2011. Prikladnye metody otsenivaniya raspredeleniya mnogomernykh dannykh maloy vyborki [Applied methods for estimating the distribution of small sample multidimensional data]. Moscow: IPI RAN. 146 p. EDN: QJZIID.
- Yao, W., S. Xiang, and B. Raton. 2024. Mixture models: Parametric, semiparametric, and new directions. New York, NY: Chapman & Hall/CRC Press. 397 p. doi: 10.1201/ 9781003038511.
- Krivenko, M. P. 2025. Otsenivanie parametrov smesi normal'nykh mnogomernykh raspredeleniy s ogranicheniyami na kovariatsionnye matritsy [Estimation of parameters of a mixture of normal multivariate distributions with constraints on covariance matrices]. Informatika i ee Primeneniya - Inform. Appl. 19(2):2-8. doi: 10.14357/ 19922264250201. EDN: YJOPVN.
- Pope, S. B. 2008. Algorithms for ellipsoid. Ithaca, NY: Sibley School of Mechanical & Aerospace Engineering Cornell University. Report FDA-08-01. 49 p. Available at: https://tcg.mae.cornell.edu/pubs/Pope_FDA_08.pdf (accessed July 30, 2026).
- Galeev, E. M., and V. M. Tikhomirov. 2000. Optimizatsiya: teoriya, primery, zadachi [Optimization: Theory, examples, problems]. Moscow: EditorialURSS. 320 p.
- Krivenko, M. P. 2015. Modeli dlya predstavleniya i obrabotki referensnykh znacheniy [Models for representation and treatment of reference values]. Informatika i ee Primeneniya - Inform. Appl. 9(2):63-74. doi: 10.14357/ 19922264150208. EDN: TZBVTJ.
- Harris, E. K., and J. C. Boyd. 1995. Statistical bases of reference values in laboratory medicine. New York, NY: Marcel Dekker. 384 p. doi: 10.1201/9781482273151.
- Krivenko, M. P. 2020. Bayesovskaya klassifikatsiya seriy mnogomemykh dannykh [Bayesian classification of serial multivariate data]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 30(1):34-45. doi: 10.14357/08696527200103. EDN: DSSUBO.
- Thornquist, M. D., G. S. Omenn, G. E. Goodman, et al. 1993. Statistical design and monitoring of the carotene and retinol efficacy trial (CARET). Control. Clin. Trials 14(4):308-324. doi: 10.1016/0197-2456(93)90228-6.
- Krivenko, M.P. 2019. Snizhenie razmernosti dlya smesi veroyatnostnykh analizatorov glavnykh komponent primenitel'no k zadacham meditsinskoy diagnostiki [Dimensionality reduction for mixture of probabilistic principal component analyzers in relation to the tasks of medical diagnostics]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 29(4):4-13. doi: 10.14357/ 08696527190401. EDN: AHIZZR.
- Cramer, H. 1946. Mathematical methods of statistics. Princeton, NJ: Princeton University Press. 575 p.
[+] About this article
Title
INTERPRETATION OF ELLIPSOID-BASED CLUSTER DATA STRUCTURE
Journal
Informatics and Applications
2026, Volume 20, Issue 3, pp 67-76
Cover Date
2026-30-09
DOI
10.14357/19922264260306
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
mixture of normal distributions; representation of ellipsoids; ellipsoid processing algorithms; reference values; serial data classification; longitudinal analysis; consolidation approach
Authors
M. P. Krivenko
Author Affiliations
 Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|