-
Benchmarking changepoint detection algorithms on cardiac time series
Authors:
Ayse Cakmak,
Erik Reinertsen,
Shamim Nemati,
Gari D. Clifford
Abstract:
The pattern of state changes in a biomedical time series can be related to health or disease. This work presents a principled approach for selecting a changepoint detection algorithm for a specific task, such as disease classification. Eight key algorithms were compared, and the performance of each algorithm was evaluated as a function of temporal tolerance, noise, and abnormal conduction (ectopy)…
▽ More
The pattern of state changes in a biomedical time series can be related to health or disease. This work presents a principled approach for selecting a changepoint detection algorithm for a specific task, such as disease classification. Eight key algorithms were compared, and the performance of each algorithm was evaluated as a function of temporal tolerance, noise, and abnormal conduction (ectopy) on realistic artificial cardiovascular time series data. All algorithms were applied to real data (cardiac time series of 22 patients with REM-behavior disorder (RBD) and 15 healthy controls) using the parameters selected on artificial data. Finally, features were derived from the detected changepoints to classify RBD patients from healthy controls using a K-Nearest Neighbors approach. On artificial data, Modified Bayesian Changepoint Detection algorithm provided superior positive predictive value for state change identification while Recursive Mean Difference Maximization (RMDM) achieved the highest true positive rate. For the classification task, features derived from the RMDM algorithm provided the highest leave one out cross validated accuracy of 0.89 and true positive rate of 0.87. Automatically detected changepoints provide useful information about subject's physiological state which cannot be directly observed. However, the choice of change point detection algorithm depends on the nature of the underlying data and the downstream application, such as a classification task. This work represents the first time change point detection algorithms have been compared in a meaningful way and utilized in a classification task, which demonstrates the effect of changepoint algorithm choice on application performance.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Long-time equilibration can determine transient thermality
Authors:
Karen V. Hovhannisyan,
Somayyeh Nemati,
Carsten Henkel,
Janet Anders
Abstract:
When two initially thermal many-body systems start interacting strongly, their transient states quickly become non-Gibbsian, even if the systems eventually equilibrate. To see beyond this apparent lack of structure during the transient regime, we use a refined notion of thermality, which we call g-local. A system is g-locally thermal if the states of all its small subsystems are marginals of globa…
▽ More
When two initially thermal many-body systems start interacting strongly, their transient states quickly become non-Gibbsian, even if the systems eventually equilibrate. To see beyond this apparent lack of structure during the transient regime, we use a refined notion of thermality, which we call g-local. A system is g-locally thermal if the states of all its small subsystems are marginals of global thermal states. We numerically demonstrate for two harmonic lattices that whenever the total system equilibrates in the long run, each lattice remains g-locally thermal at all times, including the transient regime. This is true even when the lattices have long-range interactions within them. In all cases, we find that the equilibrium is described by the generalized Gibbs ensemble, with three-dimensional lattices requiring special treatment due to their extended set of conserved charges. We compare our findings with the well-known two-temperature model. While its standard form is not valid beyond weak coupling, we show that at strong coupling it can be partially salvaged by adopting the concept of a g-local temperature.
△ Less
Submitted 14 August, 2023; v1 submitted 1 December, 2022;
originally announced December 2022.
-
Comprehensive Survey of Ternary Full Adders: Statistics, Corrections, and Assessments
Authors:
Sarina Nemati,
Mostafa Haghi Kashani,
Reza Faghih Mirzaee
Abstract:
The history of ternary adders goes back to more than six decades ago. Since then, a multitude of ternary full adders (TFAs) have been presented in the literature. This paper conducts a review of TFAs so that one can be familiar with the utilized design methodologies and their prevalence. Moreover, despite numerous TFAs, almost none of them are in their simplest form. A large number of transistors…
▽ More
The history of ternary adders goes back to more than six decades ago. Since then, a multitude of ternary full adders (TFAs) have been presented in the literature. This paper conducts a review of TFAs so that one can be familiar with the utilized design methodologies and their prevalence. Moreover, despite numerous TFAs, almost none of them are in their simplest form. A large number of transistors could have been eliminated by considering a partial TFA instead of a complete one. According to our investigation, only 28.6% of the previous designs are partial TFAs. Also, they could have been simplified even further by assuming a partial TFA with an output carry voltage of 0V or VDD. This way, in a single-VDD design, voltage division inside the Carry generator part would have been eliminated and less power dissipated. As far as we have searched, there are only three partial TFAs with this favorable condition in the literature. Additionally, most of the simulation setups in the previous articles are not realistic enough. Therefore, the simulation results reported in these papers are neither comparable nor entirely valid. Therefore, we got motivated to conduct a survey, elaborate on this issue, and enhance some of the previous designs. Among 84 papers, 10 different TFAs (from 11 papers) are selected, simplified, and simulated in this paper. Simulation results by HSPICE and 32nm CNFET technology reveal that the simplified partial TFAs outperform their original versions in terms of delay, power, and transistor count.
△ Less
Submitted 26 July, 2023; v1 submitted 3 June, 2022;
originally announced June 2022.
-
Coupling function from bath density of states
Authors:
Somayyeh Nemati,
Carsten Henkel,
Janet Anders
Abstract:
Modelling of an open quantum system requires knowledge of parameters that specify how it couples to its environment. However, beyond relaxation rates, realistic parameters for specific environments and materials are rarely known. Here we present a method of inferring the coupling between a generic system and its bosonic (e.g., phononic) environment from the experimentally measurable density of sta…
▽ More
Modelling of an open quantum system requires knowledge of parameters that specify how it couples to its environment. However, beyond relaxation rates, realistic parameters for specific environments and materials are rarely known. Here we present a method of inferring the coupling between a generic system and its bosonic (e.g., phononic) environment from the experimentally measurable density of states (DOS). With it we confirm that the DOS of the well-known Debye model for three-dimensional solids is physically equivalent to choosing an Ohmic bath. We further match a real phonon DOS to a series of Lorentzian coupling functions, allowing us to determine coupling parameters for gold, yttrium iron garnet (YIG) and iron as examples. The results illustrate how to obtain material-specific dynamical properties, such as memory kernels. The proposed method opens the door to more accurate modelling of relaxation dynamics, for example for phonon-dominated spin dam** in magnetic materials.
△ Less
Submitted 15 December, 2022; v1 submitted 7 December, 2021;
originally announced December 2021.
-
Numerical Solution of Variable-Order Fractional Differential Equations Using Bernoulli Polynomials
Authors:
Somayeh Nemati,
Pedro M. Lima,
Delfim F. M. Torres
Abstract:
We introduce a new numerical method, based on Bernoulli polynomials, for solving multiterm variable-order fractional differential equations. The variable-order fractional derivative was considered in the Caputo sense, while the Riemann--Liouville integral operator was used to give approximations for the unknown function and its variable-order derivatives. An operational matrix of variable-order fr…
▽ More
We introduce a new numerical method, based on Bernoulli polynomials, for solving multiterm variable-order fractional differential equations. The variable-order fractional derivative was considered in the Caputo sense, while the Riemann--Liouville integral operator was used to give approximations for the unknown function and its variable-order derivatives. An operational matrix of variable-order fractional integration was introduced for the Bernoulli functions. By assuming that the solution of the problem is sufficiently smooth, we approximated a given order of its derivative using Bernoulli polynomials. Then, we used the introduced operational matrix to find some approximations for the unknown function and its derivatives. Using these approximations and some collocation points, the problem was reduced to the solution of a system of nonlinear algebraic equations. An error estimate is given for the approximate solution obtained by the proposed method. Finally, five illustrative examples were considered to demonstrate the applicability and high accuracy of the proposed technique, comparing our results with the ones obtained by existing methods in the literature and making clear the novelty of the work. The numerical results showed that the new method is efficient, giving high-accuracy approximate solutions even with a small number of basis functions and when the solution to the problem is not infinitely differentiable, providing better results and a smaller number of basis functions when compared to state-of-the-art methods.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
-
An Analysis Of Protected Health Information Leakage In Deep-Learning Based De-Identification Algorithms
Authors:
Salman Seyedi,
Li Xiong,
Shamim Nemati,
Gari D. Clifford
Abstract:
The increasing complexity of algorithms for analyzing medical data, including de-identification tasks, raises the possibility that complex algorithms are learning not just the general representation of the problem, but specifics of given individuals within the data. Modern legal frameworks specifically prohibit the intentional or accidental distribution of patient data, but have not addressed this…
▽ More
The increasing complexity of algorithms for analyzing medical data, including de-identification tasks, raises the possibility that complex algorithms are learning not just the general representation of the problem, but specifics of given individuals within the data. Modern legal frameworks specifically prohibit the intentional or accidental distribution of patient data, but have not addressed this potential avenue for leakage of such protected health information. Modern deep learning algorithms have the highest potential of such leakage due to complexity of the models. Recent research in the field has highlighted such issues in non-medical data, but all analysis is likely to be data and algorithm specific. We, therefore, chose to analyze a state-of-the-art free-text de-identification algorithm based on LSTM (Long Short-Term Memory) and its potential in encoding any individual in the training set. Using the i2b2 Challenge Data, we trained, then analyzed the model to assess whether the output of the LSTM, before the compression layer of the classifier, could be used to estimate the membership of the training data. Furthermore, we used different attacks including membership inference attack method to attack the model. Results indicate that the attacks could not identify whether members of the training data were distinguishable from non-members based on the model output. This indicates that the model does not provide any strong evidence into the identification of the individuals in the training data set and there is not yet empirical evidence it is unsafe to distribute the model for general use.
△ Less
Submitted 21 May, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Application of Bernoulli Polynomials for Solving Variable-Order Fractional Optimal Control-Affine Problems
Authors:
Somayeh Nemati,
Delfim F. M. Torres
Abstract:
We propose two efficient numerical approaches for solving variable-order fractional optimal control-affine problems. The variable-order fractional derivative is considered in the Caputo sense, which together with the Riemann-Liouville integral operator is used in our new techniques. An accurate operational matrix of variable-order fractional integration for Bernoulli polynomials is introduced. Our…
▽ More
We propose two efficient numerical approaches for solving variable-order fractional optimal control-affine problems. The variable-order fractional derivative is considered in the Caputo sense, which together with the Riemann-Liouville integral operator is used in our new techniques. An accurate operational matrix of variable-order fractional integration for Bernoulli polynomials is introduced. Our methods proceed as follows. First, a specific approximation of the differentiation order of the state function is considered, in terms of Bernoulli polynomials. Such approximation, together with the initial conditions, help us to obtain some approximations for the other existing functions in the dynamical control-affine system. Using these approximations, and the Gauss-Legendre integration formula, the problem is reduced to a system of nonlinear algebraic equations. Some error bounds are then given for the approximate optimal state and control functions, which allow us to obtain an error bound for the approximate value of the performance index. We end by solving some test problems, which demonstrate the high accuracy of our results.
△ Less
Submitted 6 October, 2020;
originally announced October 2020.
-
Quantum correlations in the spin-1/2 Heisenberg XXZ chain with modulated Dzyaloshinskii-Moriya interaction
Authors:
F. Khastehdel Fumani,
B. Beradze,
S. Nemati,
S. Mahdavifar,
G. I. Japaridze
Abstract:
We study a one-dimensional spin-1/2 XXZ Heisenberg model with alternating Dzyaloshinskii- Moriya interaction, using the numerical Lanczos method. Recently, the ground state (GS) phase diagram of this model has been established using the bosonization approach and extensive density matrix renormalization group computations. Four quantum phases - saturated ferromagnetic (FM), Luttinger liquid (LL), a…
▽ More
We study a one-dimensional spin-1/2 XXZ Heisenberg model with alternating Dzyaloshinskii- Moriya interaction, using the numerical Lanczos method. Recently, the ground state (GS) phase diagram of this model has been established using the bosonization approach and extensive density matrix renormalization group computations. Four quantum phases - saturated ferromagnetic (FM), Luttinger liquid (LL), and two (C1 and C2) gapped phases with composite structure of GS order, characterized by the coexistence of long-range alternating dimer, chirality and antiferromagnetic order have been identified. Here we reexamine the same problem using the exact diagonalization Lanczos method for chains up to N = 26 sites and explicitly detect positions of quantum critical points (QCP) by investigating the quantum correlations as the entanglement and the quantum discord (QD). It is shown that the entanglement quantified by concurrence and the first derivative of the QD are able to reveal besides the standard FM QCP also the Berezinskii-Kosterlitz-Thouless (BKT) phase transition point between the LL and the gapped C1 phase and the Ising type critical point separating the C1 and C2 phases.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Fidelity approach: the misleading role of finite size level crossing of excited energies
Authors:
Somayyeh Nemati,
Fatemeh Khastehdel Fumani,
Saeed Mahdavifar
Abstract:
Here, we show that, although quantum fidelity can truly identify two quantum phase transitions of a one-dimensional spin-1/2 quantum Ising model with competing nearest and next-nearest neighbour interactions in a transverse magnetic field, it may not be a suitable approach for analyzing its ground-state phase diagram.
Here, we show that, although quantum fidelity can truly identify two quantum phase transitions of a one-dimensional spin-1/2 quantum Ising model with competing nearest and next-nearest neighbour interactions in a transverse magnetic field, it may not be a suitable approach for analyzing its ground-state phase diagram.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Numerical solution of a class of third-kind Volterra integral equations using Jacobi wavelets
Authors:
Somayeh Nemati,
Pedro M. Lima,
Delfim F. M. Torres
Abstract:
We propose a spectral collocation method, based on the generalized Jacobi wavelets along with the Gauss-Jacobi quadrature formula, for solving a class of third-kind Volterra integral equations. To do this, the interval of integration is first transformed into the interval [-1,1], by considering a suitable change of variable. Then, by introducing special Jacobi parameters, the integral part is appr…
▽ More
We propose a spectral collocation method, based on the generalized Jacobi wavelets along with the Gauss-Jacobi quadrature formula, for solving a class of third-kind Volterra integral equations. To do this, the interval of integration is first transformed into the interval [-1,1], by considering a suitable change of variable. Then, by introducing special Jacobi parameters, the integral part is approximated using the Gauss-Jacobi quadrature rule. An approximation of the unknown function is considered in terms of Jacobi wavelets functions with unknown coefficients, which must be determined. By substituting this approximation into the equation, and collocating the resulting equation at a set of collocation points, a system of linear algebraic equations is obtained. Then, we suggest a method to determine the number of basis functions necessary to attain a certain precision. Finally, some examples are included to illustrate the applicability, efficiency, and accuracy of the new scheme.
△ Less
Submitted 11 February, 2020;
originally announced February 2020.
-
Axiomatic Music Theory
Authors:
Seyyed Mehdi Nemati
Abstract:
It is tried to axiomatize the transparent theory of music.
It is tried to axiomatize the transparent theory of music.
△ Less
Submitted 9 January, 2021; v1 submitted 30 December, 2019;
originally announced December 2019.
-
A new spectral method based on two classes of hat functions for solving systems of fractional differential equations and an application to respiratory syncytial virus infection
Authors:
Somayeh Nemati,
Delfim F. M. Torres
Abstract:
We propose a new spectral method, based on two classes of hat functions, for solving systems of fractional differential equations. The fractional derivative is considered in the Caputo sense. Properties of the basis functions, Caputo derivatives, and Riemann-Liouville fractional integrals, are used to reduce the main problem to a system of nonlinear algebraic equations. By analyzing in detail the…
▽ More
We propose a new spectral method, based on two classes of hat functions, for solving systems of fractional differential equations. The fractional derivative is considered in the Caputo sense. Properties of the basis functions, Caputo derivatives, and Riemann-Liouville fractional integrals, are used to reduce the main problem to a system of nonlinear algebraic equations. By analyzing in detail the resulting system, we show that the method needs few computational efforts. Two test problems are considered to illustrate the efficiency and accuracy of the proposed method. Finally, an application to a recent mathematical model in epidemiology is given, precisely to a system of fractional differential equations modeling the respiratory syncytial virus infection.
△ Less
Submitted 26 December, 2019;
originally announced December 2019.
-
Reinforcement Learning in Healthcare: A Survey
Authors:
Chao Yu,
Jiming Liu,
Shamim Nemati
Abstract:
As a subfield of machine learning, reinforcement learning (RL) aims at empowering one's capabilities in behavioural decision making by using interaction experience with the world and an evaluative feedback. Unlike traditional supervised learning methods that usually rely on one-shot, exhaustive and supervised reward signals, RL tackles with sequential decision making problems with sampled, evaluat…
▽ More
As a subfield of machine learning, reinforcement learning (RL) aims at empowering one's capabilities in behavioural decision making by using interaction experience with the world and an evaluative feedback. Unlike traditional supervised learning methods that usually rely on one-shot, exhaustive and supervised reward signals, RL tackles with sequential decision making problems with sampled, evaluative and delayed feedback simultaneously. Such distinctive features make RL technique a suitable candidate for develo** powerful solutions in a variety of healthcare domains, where diagnosing decisions or treatment regimes are usually characterized by a prolonged and sequential procedure. This survey discusses the broad applications of RL techniques in healthcare domains, in order to provide the research community with systematic understanding of theoretical foundations, enabling methods and techniques, existing challenges, and new insights of this emerging paradigm. By first briefly examining theoretical foundations and key techniques in RL research from efficient and representational directions, we then provide an overview of RL applications in healthcare domains ranging from dynamic treatment regimes in chronic diseases and critical care, automated medical diagnosis from both unstructured and structured clinical data, as well as many other control or scheduling domains that have infiltrated many aspects of a healthcare system. Finally, we summarize the challenges and open issues in current research, and point out some potential solutions and directions for future research.
△ Less
Submitted 24 April, 2020; v1 submitted 22 August, 2019;
originally announced August 2019.
-
DeepAISE -- An End-to-End Development and Deployment of a Recurrent Neural Survival Model for Early Prediction of Sepsis
Authors:
Supreeth P. Shashikumar,
Christopher Josef,
Ashish Sharma,
Shamim Nemati
Abstract:
Sepsis, a dysregulated immune system response to infection, is among the leading causes of morbidity, mortality, and cost overruns in the Intensive Care Unit (ICU). Early prediction of sepsis can improve situational awareness amongst clinicians and facilitate timely, protective interventions. While the application of predictive analytics in ICU patients has shown early promising results, much of t…
▽ More
Sepsis, a dysregulated immune system response to infection, is among the leading causes of morbidity, mortality, and cost overruns in the Intensive Care Unit (ICU). Early prediction of sepsis can improve situational awareness amongst clinicians and facilitate timely, protective interventions. While the application of predictive analytics in ICU patients has shown early promising results, much of the work has been encumbered by high false-alarm rates. Efforts to improve specificity have been limited by several factors, most notably the difficulty of labeling sepsis onset time and the low prevalence of septic-events in the ICU. Here, we present DeepAISE (Deep Artificial Intelligence Sepsis Expert), a recurrent neural survival model for the early prediction of sepsis. We show that by coupling a clinical criterion for defining sepsis onset time with a treatment policy (e.g., initiation of antibiotics within one hour of meeting the criterion), one may rank the relative utility of various criteria through offline policy evaluation. Given the optimal criterion, DeepAISE automatically learns predictive features related to higher-order interactions and temporal patterns among clinical risk factors that maximize the data likelihood of observed time to septic events. DeepAISE has been incorporated into a clinical workflow, which provides real-time hourly sepsis risk scores. A comparative study of four baseline models indicates that DeepAISE produces the most accurate predictions (AUC=0.90 and 0.87) and the lowest false alarm rates (FAR=0.20 and 0.26) in two separate cohorts (internal and external, respectively), while simultaneously producing interpretable representations of the clinical time series and risk factors.
△ Less
Submitted 10 August, 2019;
originally announced August 2019.
-
Legendre wavelet collocation method combined with the Gauss--Jacobi quadrature for solving fractional delay-type integro-differential equations
Authors:
S. Nemati,
P. M. Lima,
S. Sedaghat
Abstract:
In this work, we present a collocation method based on the Legendre wavelet combined with the Gauss--Jacobi quadrature formula for solving a class of fractional delay-type integro-differential equations. The problem is considered with either initial or boundary conditions and the fractional derivative is described in the Caputo sense. First, an approximation of the unknown solution is considered i…
▽ More
In this work, we present a collocation method based on the Legendre wavelet combined with the Gauss--Jacobi quadrature formula for solving a class of fractional delay-type integro-differential equations. The problem is considered with either initial or boundary conditions and the fractional derivative is described in the Caputo sense. First, an approximation of the unknown solution is considered in terms of the Legendre wavelet basis functions. Then, we substitute this approximation and its derivatives into the considered equation. The Caputo derivative of the unknown function is approximated using the Gauss--Jacobi quadrature formula. By collocating the obtained residual at the well-known shifted Chebyshev points, we get a system of nonlinear algebraic equations. In order to obtain a continuous solution, some conditions are added to the resulting system. Some error bounds are given for the Legendre wavelet approximation of an arbitrary function. Finally, some examples are included to show the efficiency and accuracy of this new technique.
△ Less
Submitted 31 May, 2019;
originally announced May 2019.
-
A numerical approach for solving fractional optimal control problems using modified hat functions
Authors:
Somayeh Nemati,
Pedro M. Lima,
Delfim F. M. Torres
Abstract:
We introduce a numerical method, based on modified hat functions, for solving a class of fractional optimal control problems. In our scheme, the control and the fractional derivative of the state function are considered as linear combinations of the modified hat functions. The fractional derivative is considered in the Caputo sense while the Riemann-Liouville integral operator is used to give appr…
▽ More
We introduce a numerical method, based on modified hat functions, for solving a class of fractional optimal control problems. In our scheme, the control and the fractional derivative of the state function are considered as linear combinations of the modified hat functions. The fractional derivative is considered in the Caputo sense while the Riemann-Liouville integral operator is used to give approximations for the state function and some of its derivatives. To this aim, we use the fractional order integration operational matrix of the modified hat functions and some properties of the Caputo derivative and Riemann-Liouville integral operators. Using results of the considered basis functions, solving the fractional optimal control problem is reduced to the solution of a system of nonlinear algebraic equations. An error bound is proved for the approximate optimal value of the performance index obtained by the proposed method. The method is then generalized for solving a class of fractional optimal control problems with inequality constraints. The most important advantages of our method are easy implementation, simple operations, and elimination of numerical integration. Some illustrative examples are considered to demonstrate the effectiveness and accuracy of the proposed technique.
△ Less
Submitted 16 May, 2019;
originally announced May 2019.
-
One-particle spectral function singularities in a one-dimensional gas of spin-1/2 fermions with repulsive delta-function interaction
Authors:
T. Cadez,
S. Nemati,
J. M. P. Carmelo
Abstract:
The momentum, fermionic density, spin density, and interaction dependencies of the exponents that control the (momentum-energy)-plane singular features of the one-fermion spectral functions of a one-dimensional gas of spin-1/2 fermions with repulsive delta-function interaction both at zero and finite magnetic field are studied in detail. Our results refer to energy scales beyond the reach of the l…
▽ More
The momentum, fermionic density, spin density, and interaction dependencies of the exponents that control the (momentum-energy)-plane singular features of the one-fermion spectral functions of a one-dimensional gas of spin-1/2 fermions with repulsive delta-function interaction both at zero and finite magnetic field are studied in detail. Our results refer to energy scales beyond the reach of the low-energy Tomonaga-Luttinger liquid and rely on the pseudofermion dynamical theory for integrable models. The one-fermion spectral weight distributions associated with the spectral functions studied in this paper may be observed in systems of spin-1/2 ultra-cold fermionic atoms in optical lattices.
△ Less
Submitted 28 March, 2019;
originally announced March 2019.
-
Does the "Artificial Intelligence Clinician" learn optimal treatment strategies for sepsis in intensive care?
Authors:
Russell Jeter,
Christopher Josef,
Supreeth Shashikumar,
Shamim Nemati
Abstract:
From 2017 to 2018 the number of scientific publications found via PubMed search using the keyword "Machine Learning" increased by 46% (4,317 to 6,307). The results of studies involving machine learning, artificial intelligence (AI), and big data have captured the attention of healthcare practitioners, healthcare managers, and the public at a time when Western medicine grapples with unmitigated cos…
▽ More
From 2017 to 2018 the number of scientific publications found via PubMed search using the keyword "Machine Learning" increased by 46% (4,317 to 6,307). The results of studies involving machine learning, artificial intelligence (AI), and big data have captured the attention of healthcare practitioners, healthcare managers, and the public at a time when Western medicine grapples with unmitigated cost increases and public demands for accountability. The complexity involved in healthcare applications of machine learning and the size of the associated data sets has afforded many researchers an uncontested opportunity to satisfy these demands with relatively little oversight. In a recent Nature Medicine article, "The Artificial Intelligence Clinician learns optimal treatment strategies for sepsis in intensive care," Komorowski and his coauthors propose methods to train an artificial intelligence clinician to treat sepsis patients with vasopressors and IV fluids. In this post, we will closely examine the claims laid out in this paper. In particular, we will study the individual treatment profiles suggested by their AI Clinician to gain insight into how their AI Clinician intends to treat patients on an individual level.
△ Less
Submitted 8 February, 2019;
originally announced February 2019.
-
Addressing Class Imbalance in Classification Problems of Noisy Signals by using Fourier Transform Surrogates
Authors:
Justus T. C. Schwabedal,
John C. Snyder,
Ayse Cakmak,
Shamim Nemati,
Gari D. Clifford
Abstract:
Randomizing the Fourier-transform (FT) phases of temporal-spatial data generates surrogates that approximate examples from the data-generating distribution. We propose such FT surrogates as a novel tool to augment and analyze training of neural networks and explore the approach in the example of sleep-stage classification. By computing FT surrogates of raw EEG, EOG, and EMG signals of under-repres…
▽ More
Randomizing the Fourier-transform (FT) phases of temporal-spatial data generates surrogates that approximate examples from the data-generating distribution. We propose such FT surrogates as a novel tool to augment and analyze training of neural networks and explore the approach in the example of sleep-stage classification. By computing FT surrogates of raw EEG, EOG, and EMG signals of under-represented sleep stages, we balanced the CAPSLPDB sleep database. We then trained and tested a convolutional neural network for sleep stage classification, and found that our surrogate-based augmentation improved the mean F1-score by 7%. As another application of FT surrogates, we formulated an approach to compute saliency maps for individual sleep epochs. The visualization is based on the response of inferred class probabilities under replacement of short data segments by partial surrogates. To quantify how well the distributions of the surrogates and the original data match, we evaluated a trained classifier on surrogates of correctly classified examples, and summarized these conditional predictions in a confusion matrix. We show how such conditional confusion matrices can qualitatively explain the performance of surrogates in class balancing. The FT-surrogate augmentation approach may improve classification on noisy signals if carefully adapted to the data distribution under analysis.
△ Less
Submitted 28 January, 2019; v1 submitted 20 June, 2018;
originally announced June 2018.
-
Detection of Paroxysmal Atrial Fibrillation using Attention-based Bidirectional Recurrent Neural Networks
Authors:
Supreeth P. Shashikumar,
Amit J. Shah,
Gari D. Clifford,
Shamim Nemati
Abstract:
Detection of atrial fibrillation (AF), a type of cardiac arrhythmia, is difficult since many cases of AF are usually clinically silent and undiagnosed. In particular paroxysmal AF is a form of AF that occurs occasionally, and has a higher probability of being undetected. In this work, we present an attention based deep learning framework for detection of paroxysmal AF episodes from a sequence of w…
▽ More
Detection of atrial fibrillation (AF), a type of cardiac arrhythmia, is difficult since many cases of AF are usually clinically silent and undiagnosed. In particular paroxysmal AF is a form of AF that occurs occasionally, and has a higher probability of being undetected. In this work, we present an attention based deep learning framework for detection of paroxysmal AF episodes from a sequence of windows. Time-frequency representation of 30 seconds recording windows, over a 10 minute data segment, are fed sequentially into a deep convolutional neural network for image-based feature extraction, which are then presented to a bidirectional recurrent neural network with an attention layer for AF detection. To demonstrate the effectiveness of the proposed framework for transient AF detection, we use a database of 24 hour Holter Electrocardiogram (ECG) recordings acquired from 2850 patients at the University of Virginia heart station. The algorithm achieves an AUC of 0.94 on the testing set, which exceeds the performance of baseline models. We also demonstrate the cross-domain generalizablity of the approach by adapting the learned model parameters from one recording modality (ECG) to another (photoplethysmogram) with improved AF detection performance. The proposed high accuracy, low false alarm algorithm for detecting paroxysmal AF has potential applications in long-term monitoring using wearable sensors.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
Absence of ballistic charge transport in the half-filled 1D Hubbard model
Authors:
J. M. P. Carmelo,
S. Nemati,
T. Prosen
Abstract:
Whether in the thermodynamic limit of lattice length infinite, hole concentration tending to zero, nonzero temperature, and U/t > 0 the charge stiffness of the 1D Hubbard model with first neighbor transfer integral t and on-site repulsion U is finite or vanishes and thus whether there is or there is no ballistic charge transport, respectively, remains an unsolved and controversial issue, as differ…
▽ More
Whether in the thermodynamic limit of lattice length infinite, hole concentration tending to zero, nonzero temperature, and U/t > 0 the charge stiffness of the 1D Hubbard model with first neighbor transfer integral t and on-site repulsion U is finite or vanishes and thus whether there is or there is no ballistic charge transport, respectively, remains an unsolved and controversial issue, as different approaches yield contradictory results. In this paper we provide an upper bound on the charge stiffness and show that (similarly as at zero temperature), for T >0 and U/t>0 it vanishes in the limit of zero hole concentration within the canonical ensemble in the thermodynamic limit. Moreover, we show that at high temperature the charge stiffness vanishes as well within the grand-canonical ensemble in the infinite lattice length limit and chemical potential approaching half the Mott-Hubbard gap. The lack of charge ballistic transport indicates that charge transport at finite temperatures is dominated by a diffusive contribution. Our scheme uses a suitable exact representation of the electrons in terms of rotated electrons for which the numbers of singly occupied and doubly occupied lattice sites are good quantum numbers for U/t>0. In contrast to often less controllable numerical studies, the use of such a representation reveals the carriers that couple to the charge probes and provides useful physical information on the microscopic processes behind the exotic charge transport properties of the 1D electronic correlated system under study.
△ Less
Submitted 4 April, 2018; v1 submitted 26 March, 2018;
originally announced March 2018.
-
Patient Flow Prediction via Discriminative Learning of Mutually-Correcting Processes
Authors:
Hongteng Xu,
Weichang Wu,
Shamim Nemati,
Hongyuan Zha
Abstract:
Over the past decade the rate of care unit (CU) use in the United States has been increasing. With an aging population and ever-growing demand for medical care, effective management of patients' transitions among different care facilities will prove indispensible for shortening the length of hospital stays, improving patient outcomes, allocating critical care resources, and reducing preventable re…
▽ More
Over the past decade the rate of care unit (CU) use in the United States has been increasing. With an aging population and ever-growing demand for medical care, effective management of patients' transitions among different care facilities will prove indispensible for shortening the length of hospital stays, improving patient outcomes, allocating critical care resources, and reducing preventable re-admissions. In this paper, we focus on an important problem of predicting the so-called "patient flow" from longitudinal electronic health records (EHRs), which has not been explored via existing machine learning techniques. By treating a sequence of transition events as a point process, we develop a novel framework for modeling patient flow through various CUs and jointly predicting patients' destination CUs and duration days. Instead of learning a generative point process model via maximum likelihood estimation, we propose a novel discriminative learning algorithm aiming at improving the prediction of transition events in the case of sparse data. By parameterizing the proposed model as a mutually-correcting process, we formulate the estimation problem via generalized linear models, which lends itself to efficient learning based on alternating direction method of multipliers (ADMM). Furthermore, we achieve simultaneous feature selection and learning by adding a group-lasso regularizer to the ADMM algorithm. Additionally, for suppressing the negative influence of data imbalance on the learning of model, we synthesize auxiliary training data for the classes with extremely few samples, and improve the robustness of our learning method accordingly. Testing on real-world data, we show that our method obtains superior performance in terms of accuracy of predicting the destination CU transition and duration of each CU occupancy.
△ Less
Submitted 10 November, 2016; v1 submitted 14 February, 2016;
originally announced February 2016.
-
Magnetic Entanglement in Spin-1/2 XX Chains
Authors:
Fatemeh Khastehdel Fumani,
Somayyeh Nemati,
Saeed Mahdavifar,
Amirhosein Darooneh
Abstract:
In the study of entanglement in a spin chain, people often consider the nearest-neighbor spins. The motivation is the prevailing role of the short range interactions in creating quantum correlation between the 1st neighbor (1N) spins. Here, we address the same question between farther neighbor spins.
We consider the one-dimensional (1D) spin-1/2 XY model in a magnetic field. Using the fermioniza…
▽ More
In the study of entanglement in a spin chain, people often consider the nearest-neighbor spins. The motivation is the prevailing role of the short range interactions in creating quantum correlation between the 1st neighbor (1N) spins. Here, we address the same question between farther neighbor spins.
We consider the one-dimensional (1D) spin-1/2 XY model in a magnetic field. Using the fermionization approach, we diagonalize the Hamiltonian of the system. Then, we provide the analytical results for entanglement between the 2nd, 3rd and 4th neighbor (denoted as 2N, 3N, and 4N respectively) spins. We find a magnetic entanglement that starts from a critical entangled-field ($h_c^{E}$) at zero temperature. The critical entangled-field depends on the distance between the spins. In addition to the analytical results, the mentioned phenomenon is confirmed by the numerical Lanczos calculations. By adding the temperature to the model, the magnetic entanglement remains stable up to a critical temperature, $T_c$. Our results show that entanglement spreads step by step to farther neighbors in the spin chain by reducing temperature. At first, the 1N spins are entangled and then further neighbors will be entangled respectively. $T_c$ depends on the value of the magnetic field and will be maximized at the quantum critical field.
△ Less
Submitted 4 November, 2015; v1 submitted 27 July, 2015;
originally announced July 2015.
-
From fidelity to entanglement of entropy of the one-dimensional transverse-field quantum compass model
Authors:
Mostafa Motamedifar,
Somayyeh Nemati,
Saeed Mahdavifar,
Saber Farjami Shayesteh
Abstract:
We study fidelity and fidelity susceptibility by addition of entanglement of entropy in the one-dimensional quantum compass model in a transverse magnetic field numerically. The whole four recognized gapped regions in the ground state phase diagram are in the range of our investigation. Power-law divergence at criticality accompanied by finite size scaling indicates the field induced quantum phase…
▽ More
We study fidelity and fidelity susceptibility by addition of entanglement of entropy in the one-dimensional quantum compass model in a transverse magnetic field numerically. The whole four recognized gapped regions in the ground state phase diagram are in the range of our investigation. Power-law divergence at criticality accompanied by finite size scaling indicates the field induced quantum phase transitions are of second order as well as from the scaling behavior of the extremum of fidelity susceptibility is shown the quantum critical exponents are different in the various regions of phase diagram. We further calculate a recently proposed quantum information theoretic measure, von-Neumann entropy, and show that this measure provide appropriate signatures of the quantum phase transitions (QPT)s occurring at the critical fields. Von-Neumann entropy indicates a measure of entanglement between some-particle block and the rest of the system. We show the value of entanglement between a two-particle block with the rest of the system is more dependent on the power of exchange couplings connecting the block with the rest of the system than the power of exchange coupling between two particles in the block.
△ Less
Submitted 30 June, 2012; v1 submitted 30 January, 2012;
originally announced January 2012.
-
Concurrence and entanglement entropy in a dimerized spin-1/2 two-leg ladder
Authors:
Somayyeh Nemati,
Saeed Mahdavifar,
Saeed Batebi
Abstract:
We consider the isotropic spin-1/2 two-leg ladders with the dominant spatially modulated rung exchanges.
We study the effect of a uniform magnetic field on the ground state phase diagram of the model using the perturbation theory and the numerical Lanczos method. The ground state phase diagram consists of two gapless Luttinger liquid (LL) and three gapped phases. Numerically, we calculate the co…
▽ More
We consider the isotropic spin-1/2 two-leg ladders with the dominant spatially modulated rung exchanges.
We study the effect of a uniform magnetic field on the ground state phase diagram of the model using the perturbation theory and the numerical Lanczos method. The ground state phase diagram consists of two gapless Luttinger liquid (LL) and three gapped phases. Numerically, we calculate the concurrence between two spins and entanglement entropy between legs. Numerical experiment shows that in principle the gapless LL phases are different. In the first LL phase, only spins on rungs are entangled, but in the second LL phase the spins on legs are long-distance entangled. Therefore the concurrence between spins on legs can be considered as a function to distinguish the LL phases.
△ Less
Submitted 28 September, 2011; v1 submitted 30 May, 2011;
originally announced May 2011.