Complexity Analysis of Iterative Basis Transformations Applied to Event-Based Signals.
Ontology highlight
ABSTRACT:
SUBMITTER: Ieng SH
PROVIDER: S-EPMC6006676 | biostudies-literature | 2018
REPOSITORIES: biostudies-literature
Publications
Complexity Analysis of Iterative Basis Transformations Applied to Event-Based Signals.
Ieng Sio-Hoi SH Lehtonen Eero E Benosman Ryad R
Frontiers in neuroscience 20180612
This paper introduces an event-based methodology to perform arbitrary linear basis transformations that encompass a broad range of practically important signal transforms, such as the discrete Fourier transform (DFT) and the discrete wavelet transform (DWT). We present a complexity analysis of the proposed method, and show that the amount of required multiply-and-accumulate operations is reduced in comparison to frame-based method in natural video sequences, when the required temporal resolution ...[more]
Similar Datasets
Project description:The spatial complexity of neural signals, which was traditionally quantified by omega complexity, varies inversely with the global functional connectivity level across distinct region-of-interests, thus provides a novel approach in functional connectivity analysis. However, the measures in omega complexity are sensitive to the number of neural time-series. Here, normalized spatial complexity was suggested to overcome the above limitation, and was verified by the functional near-infrared spectroscopy (fNIRS) data from a previous published autism spectrum disorder (ASD) research. By this new method, several conclusions consistent with traditional approaches on the pathological mechanisms of ASD were found, i.e., the prefrontal cortex made a major contribution to the hypo-connectivity of young children with ASD. Moreover, some novel findings were also detected (e.g., significantly higher normalized regional spatial complexities of bilateral prefrontal cortices and the variability of normalized local complexity differential of right temporal lobe, and the regional differences of measures in normalized regional spatial complexity), which could not be successfully detected via traditional approaches. These results confirmed the value of this novel approach, and extended the methodology system of functional connectivity. This novel technique could be applied to the neural signal of other neuroimaging techniques and other neurological and cognitive conditions.
| S-EPMC5962588 | biostudies-literature
Project description:We investigated the differences in brain fMRI signal complexity in patients with schizophrenia while performing the Cyberball social exclusion task, using measures of Sample entropy and Hurst exponent (H). 13 patients meeting diagnostic and Statistical Manual of Mental Disorders, 4th Edition (DSM IV) criteria for schizophrenia and 16 healthy controls underwent fMRI scanning at 1.5 T. The fMRI data of both groups of participants were pre-processed, the entropy characterized and the Hurst exponent extracted. Whole brain entropy and H maps of the groups were generated and analysed. The results after adjusting for age and sex differences together show that patients with schizophrenia exhibited higher complexity than healthy controls, at mean whole brain and regional levels. Also, both Sample entropy and Hurst exponent agree that patients with schizophrenia have more complex fMRI signals than healthy controls. These results suggest that schizophrenia is associated with more complex signal patterns when compared to healthy controls, supporting the increase in complexity hypothesis, where system complexity increases with age or disease, and also consistent with the notion that schizophrenia is characterised by a dysregulation of the nonlinear dynamics of underlying neuronal systems.
| S-EPMC4019508 | biostudies-literature
Project description:Landscape is an ecological category represented by a complex system formed by interactions between society and nature. Spatial patterns of different land uses present in a landscape reveal past and present processes responsible for its dynamics and organisation. Measuring the complexity of these patterns (in the sense of their spatial heterogeneity) allows us to evaluate the integrity and resilience of these complex environmental systems. Here, we show how landscape metrics based on information entropy can be applied to evaluate the complexity (in the sense of spatial heterogeneity) of patches patterns, as well as their transition zones, present in a Cerrado conservation area and its surroundings, located in south-eastern Brazil. The analysis in this study aimed to elucidate how changes in land use and the consequent fragmentation affect the complexity of the landscape. The scripts CompPlex HeROI and CompPlex Janus were created to allow calculation of information entropy (He), variability (He/Hmax), and López-Ruiz, Mancini, and Calbet (LMC) and Shiner, Davison, and Landsberg (SDL) measures. CompPlex HeROI enabled the calculation of these measures for different regions of interest (ROIs) selected in a satellite image of the study area, followed by comparison of the complexity of their patterns, in addition to enabling the generation of complexity signatures for each ROI. CompPlex Janus made it possible to spatialise the results for these four measures in landscape complexity maps. As expected, both for the complexity patterns evaluated by CompPlex HeROI and the complexity maps generated by CompPlex Janus, the areas with vegetation located in a region of intermediate spatial heterogeneity had lower values for the He and He/Hmax measures and higher values for the LMC and SDL measurements. So, these landscape metrics were able to capture the behaviour of the patterns of different types of land use present in the study area, bringing together uses linked to vegetation with increased canopy coverage and differentiating them from urban areas and transition areas that mix different uses. Thus, the algorithms implemented in these scripts were demonstrated to be robust and capable of measuring the variability in information levels from the landscape, not only in terms of spatial datasets but also spectrally. The automation of measurement calculations, owing to informational entropy provided by these scripts, allows a quick assessment of the complexity of patterns present in a landscape, and thus, generates indicators of landscape integrity and resilience.
| S-EPMC8775317 | biostudies-literature
Project description:Simple algorithms are proposed for the transformation of lattice basis vectors to a specific target. In the first case, one of the new basis vectors is aligned to a predefined lattice direction, while in the second case, two of the new basis vectors are brought to a lattice plane with predefined Miller indices. The multi-dimensional generalization of the algorithm is available in the supporting materials. The algorithms are useful for such crystallographic operations as simulation of zone planes (i.e. geometry of electron diffraction patterns) or transformation of a unit cell for surface or cleavage energy calculations. The most general multi-dimensional version of the algorithm may be useful for the analysis of quasiperiodic crystals or as an alternative method of calculating Bézout coefficients. The algorithms are demonstrated both graphically and numerically.
| S-EPMC7598097 | biostudies-literature
Project description:In distributed quantum and classical information processing, spatially separated parties operate locally on their respective subsystems, but coordinate their actions through multiple exchanges of public communication. With interaction, the parties can perform more tasks. But how the exact number and order of exchanges enhances their operational capabilities is not well understood. Here we consider the minimum number of communication rounds needed to perform the locality-constrained tasks of entanglement transformation and its classical analog of secrecy manipulation. We provide an explicit construction of both quantum and classical state transformations which, for any given r, can be achieved using r rounds of classical communication exchanges, but no fewer. To show this, we build on the common structure underlying both resource theories of quantum entanglement and classical secret key. Our results reveal that highly complex communication protocols are indeed necessary to fully harness the information-theoretic resources contained in general quantum and classical states.
| S-EPMC5727054 | biostudies-literature
Project description:IntroductionCardiovascular disease remains a significant problem in modern society. Among non-invasive techniques, the electrocardiogram (ECG) is one of the most reliable methods for detecting cardiac abnormalities. However, ECG interpretation requires expert knowledge and it is time-consuming. Developing a novel method to detect the disease early improves the quality and efficiency of medical care.MethodsThe paper presents various modern approaches for classifying cardiac diseases from ECG recordings. The first approach suggests the Poincaré representation of ECG signal and deep-learning-based image classifiers. Additionally, the raw signals were processed with the one-dimensional convolutional model while the XGBoost model was facilitated to predict based on the time-series features.ResultsThe Poincaré-based methods showed decent performance in predicting AF (atrial fibrillation) but not other types of arrhythmia. XGBoost model gave an acceptable performance in long-term data but had a long inference time due to highly-consuming calculations within the pre-processing phase. Finally, the 1D convolutional model, specifically the 1D ResNet, showed the best results in both studied CinC 2017 and CinC 2020 datasets, reaching the F1 score of 85% and 71%, respectively, and they were superior to the first-ranking solution of each challenge. The 1D models also presented high specificity. Additionally, our paper investigated efficiency metrics including power consumption and equivalent CO2 emissions, with one-dimensional models like 1D CNN and 1D ResNet being the most energy efficient. Model interpretation analysis showed that the DenseNet detected AF using heart rate variability while the 1D ResNet assessed the AF patterns in raw ECG signals.DiscussionDespite the under-performed results, the Poincaré diagrams are still worth studying further because of the accessibility and inexpensive procedure. In the 1D convolutional models, the residual connections are useful to keep the model simple but not decrease the performance. Our approach in power measurement and model interpretation helped understand the numerical complexity and mechanism behind the model decision.
| S-EPMC10424727 | biostudies-literature
Project description:BackgroundOne of the most time-consuming tasks after performing a gene expression experiment is the biological interpretation of the results by identifying physiologically important associations between the differentially expressed genes. A large part of the relevant functional evidence can be represented in the form of graphs, e.g. metabolic and signaling pathways, protein interaction maps, shared GeneOntology annotations, or literature co-citation relations. Such graphs are easily constructed from available genome annotation data. The problem of biological interpretation can then be described as identifying the subgraphs showing the most significant patterns of gene expression. We applied a graph-based extension of our iterative Group Analysis (iGA) approach to obtain a statistically rigorous identification of the subgraphs of interest in any evidence graph.ResultsWe validated the Graph-based iterative Group Analysis (GiGA) by applying it to the classic yeast diauxic shift experiment of DeRisi et al., using GeneOntology and metabolic network information. GiGA reliably identified and summarized all the biological processes discussed in the original publication. Visualization of the detected subgraphs allowed the convenient exploration of the results. The method also identified several processes that were not presented in the original paper but are of obvious relevance to the yeast starvation response.ConclusionsGiGA provides a fast and flexible delimitation of the most interesting areas in a microarray experiment, and leads to a considerable speed-up and improvement of the interpretation process.
| S-EPMC509016 | biostudies-literature
Project description:Recently, a dynamic-interactive model of person construal (DI model) has been proposed, whereby the social categories a person represents are determined on the basis of an iterative integration of bottom-up and top-down influences. The current study sought to test this model by leveraging the high temporal resolution of event-related brain potentials (ERPs) as 65 participants viewed male faces that varied by race (White vs Black), fixating either between the eyes or on the forehead. Within face presentations, the effect of fixation, meant to vary bottom-up visual input, initially was large but decreased across early latency neural responses identified by a principal components analysis (PCA). In contrast, the effect of race, reflecting a combination of top-down and bottom-up factors, initially was small but increased across early latency principal components. These patterns support the DI model prediction that bottom-up and top-down processes are iteratively integrated to arrive at a stable construal within 230 ms. Additionally, exploratory multilevel modeling of single trial ERP responses representing a component linked to outgroup categorization (the P2) suggests change in effects of the manipulations over the course of the experiment. Implications of the findings for the DI model are considered.
| S-EPMC5490674 | biostudies-literature
Project description:Despite growing evidence of aberrant neuronal complexity in Alzheimer's disease (AD), it remains unclear how this variation arises. Neural oscillations reportedly comprise different functions depending on their own properties. Therefore, in this study, we investigated details of the complexity of neural oscillations by decomposing the oscillations into frequency, amplitude, and phase for AD patients. We applied resting-state magnetoencephalography (MEG) to 17 AD patients and 21 healthy control subjects. We first decomposed the source time series of the MEG signal into five intrinsic mode functions using ensemble empirical mode decomposition. We then analyzed the temporal complexities of these time series using multiscale entropy. Results demonstrated that AD patients had lower complexity on short time scales and higher complexity on long time scales in the alpha band in temporal regions of the brain. We evaluated the alpha band complexity further by decomposing it into amplitude and phase using Hilbert spectral analysis. Consequently, we found lower amplitude complexity and higher phase complexity in AD patients. Correlation analyses between spectral complexity and decomposed complexities revealed scale-dependency. Specifically, amplitude complexity was positively correlated with spectral complexity on short time scales, whereas phase complexity was positively correlated with spectral complexity on long time scales. Regarding the relevance of cognitive function to the complexity measures, the phase complexity on the long time scale was found to be correlated significantly with the Mini-Mental State Examination score. Additionally, we examined the diagnostic utility of the complexity characteristics using machine learning (ML) methods. We prepared a feature pool using multiple sparse autoencoders (SAEs), chose some discriminating features, and applied them to a support vector machine (SVM). Compared to the simple SVM and the SVM after feature selection (FS + SVM), the SVM with multiple SAEs (SAE + FS + SVM) had improved diagnostic accuracy. Through this study, we 1) advanced the understanding of neuronal complexity in AD patients using decomposed temporal complexity analysis and 2) demonstrated the effectiveness of combining ML methods with information about signal complexity for the diagnosis of AD.
| S-EPMC7495507 | biostudies-literature
Project description:Artificial intelligence (AI) algorithms together with advances in data storage have recently made it possible to better characterize, predict, prevent, and treat a range of psychiatric illnesses. Amid the rapidly growing number of biological devices and the exponential accumulation of data in the mental health sector, the upcoming years are facing a need to homogenize research and development processes in academia as well as in the private sector and to centralize data into federalizing platforms. This has become even more important in light of the current global pandemic. Here, we propose an end-to-end methodology that optimizes and homogenizes digital research processes. Each step of the process is elaborated from project conception to knowledge extraction, with a focus on data analysis. The methodology is based on iterative processes, thus allowing an adaptation to the rate at which digital technologies evolve. The methodology also advocates for interdisciplinary (from mathematics to psychology) and intersectoral (from academia to the industry) collaborations to merge the gap between fundamental and applied research. We also pinpoint the ethical challenges and technical and human biases (from data recorded to the end user) associated with digital mental health. In conclusion, our work provides guidelines for upcoming digital mental health studies, which will accompany the translation of fundamental mental health research to digital technologies.
| S-EPMC8495427 | biostudies-literature