PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 12450368

Quantifying physiological data with Lempel-Ziv complexity--certain issues.

Radhakrishnan Nagarajan
View original source ↗Export metadata ↓

Abstract

The oscillations observed in physiological data can be attributed largely to the presence of either a nonlinear deterministic or a nondeterministic component. The Lempel-Ziv complexity and its variants have been used successfully to quantify the regularity of these oscillations. The decrease in the complexity can be observed in the case of nontrivial deterministic patterns as well as correlated noise. Thus, any conclusion on the nature of the pattern based solely on the value of the Lempel-Ziv complexity is incomplete. In this paper, the use of the surrogate data technique is suggested to avoid spurious interpretation of this measure of complexity. The data sets considered include the uterine contraction obtained during active labor. The surrogates are generated using the amplitude adjusted fourier transform and the iterated amplitude adjusted fourier transform. The approximate entropy is used as an alternate measure to verify the results obtained.

Explore related subjects

Cluster AnalysisElectromyographyFemaleFourier AnalysisHumansModels, StatisticalNonlinear DynamicsPattern Recognition, AutomatedPeriodicitySignal Processing, Computer-AssistedStatistics as TopicStochastic ProcessesUterine ContractionComparative StudyJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Radhakrishnan Nagarajan. 2002. Quantifying physiological data with Lempel-Ziv complexity--certain issues.. https://doi.org/10.1109/tbme.2002.804582

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2025

Clustering individuals using INMTD: a novel versatile multi-view embedding framework integrating omics and imaging data.

MOTIVATION: Combining omics and images can lead to a more comprehensive clustering of individuals than classic single-view approaches. Among the various approaches for multi-view clustering, nonnegative matrix tri-factorization (NMTF) and nonnegative Tucker decomposition (NTD) are advantageous in learning low-rank embeddings with promising interpretability. Besides, there is a need to handle unwanted drivers of clusterings (i.e. confounders). RESULTS: In this work, we introduce a novel multi-view clustering method based on NMTF and NTD, named INMTD, which integrates omics and 3D imaging data to derive unconfounded subgroups of individuals. According to the adjusted Rand index, INMTD outperformed other clustering methods on a synthetic dataset with known clusters. In the application to real-life facial-genomic data, INMTD generated biologically relevant embeddings for individuals, genetics, and facial morphology. By removing confounded embedding vectors, we derived an unconfounded clustering with better internal and external quality; the genetic and facial annotations of each derived subgroup highlighted distinctive characteristics. In conclusion, INMTD can effectively integrate omics data and 3D images for unconfounded clustering with biologically meaningful interpretation. AVAILABILITY AND IMPLEMENTATION: INMTD is freely available at https://github.com/ZuqiLi/INMTD.

Cluster Analysis↗
PubMed2005

Fuzzy species among recombinogenic bacteria.

BACKGROUND: It is a matter of ongoing debate whether a universal species concept is possible for bacteria. Indeed, it is not clear whether closely related isolates of bacteria typically form discrete genotypic clusters that can be assigned as species. The most challenging test of whether species can be clearly delineated is provided by analysis of large populations of closely-related, highly recombinogenic, bacteria that colonise the same body site. We have used concatenated sequences of seven house-keeping loci from 770 strains of 11 named Neisseria species, and phylogenetic trees, to investigate whether genotypic clusters can be resolved among these recombinogenic bacteria and, if so, the extent to which they correspond to named species. RESULTS: Alleles at individual loci were widely distributed among the named species but this distorting effect of recombination was largely buffered by using concatenated sequences, which resolved clusters corresponding to the three species most numerous in the sample, N. meningitidis, N. lactamica and N. gonorrhoeae. A few isolates arose from the branch that separated N. meningitidis from N. lactamica leading us to describe these species as 'fuzzy'. CONCLUSION: A multilocus approach using large samples of closely related isolates delineates species even in the highly recombinogenic human Neisseria where individual loci are inadequate for the task. This approach should be applied by taxonomists to large samples of other groups of closely-related bacteria, and especially to those where species delineation has historically been difficult, to determine whether genotypic clusters can be delineated, and to guide the definition of species.

Cluster Analysis↗
PubMed2004

Amplified fragment length polymorphism versus random amplified polymorphic DNA markers: clonal diversity in Saxifraga cernua.

Random amplified polymorphic DNA (RAPD) markers are sensitive to changes in reaction conditions and may express polymorphisms of nongenetic origin. Taxa with variable chromosome numbers are particularly challenging cases, as differences in DNA content may also influence marker reproducibility. We addressed these problems by comparing RAPD and amplified fragment length polymorphism (AFLP) analyses of clonal identity and relationships in a chromosomally variable arctic plant, the polyploid Saxifraga cernua, which has been thought to be monoclonal over large geographical distances. Fifty-seven plants from four Greenland populations were analysed using a conservative scoring approach. In total, 26 AFLP and 32 RAPD multilocus phenotypes (putative clones) were identified, of which 21 were identical and each of the remaining five AFLP clones was split into two to three very similar RAPD clones. This minor difference can be explained by sampling error and stochastic variation. The pattern observed in Greenland corroborates our previous results from Svalbard, suggesting that rare sexual events in S. cernua are sufficient to maintain high levels of clonal diversity even at small spatial scales. We conclude that although AFLP analysis is superior in terms of efficiency, RAPDs may still be used as reliable markers in small low-tech laboratories.

Cluster Analysis↗