Electrical and Electronic Engineering - Research Publications

Permanent URI for this collection

Search Results

Now showing 1 - 10 of 17
  • Item
    Thumbnail Image
    Complex Correlation Measure: a novel descriptor for Poincare plot
    Karmakar, CK ; Khandoker, AH ; Gubbi, J ; Palaniswami, M (BMC, 2009-08-13)
    BACKGROUND: Poincaré plot is one of the important techniques used for visually representing the heart rate variability. It is valuable due to its ability to display nonlinear aspects of the data sequence. However, the problem lies in capturing temporal information of the plot quantitatively. The standard descriptors used in quantifying the Poincaré plot (SD1, SD2) measure the gross variability of the time series data. Determination of advanced methods for capturing temporal properties pose a significant challenge. In this paper, we propose a novel descriptor "Complex Correlation Measure (CCM)" to quantify the temporal aspect of the Poincaré plot. In contrast to SD1 and SD2, the CCM incorporates point-to-point variation of the signal. METHODS: First, we have derived expressions for CCM. Then the sensitivity of descriptors has been shown by measuring all descriptors before and after surrogation of the signal. For each case study, lag-1 Poincaré plots were constructed for three groups of subjects (Arrhythmia, Congestive Heart Failure (CHF) and those with Normal Sinus Rhythm (NSR)), and the new measure CCM was computed along with SD1 and SD2. ANOVA analysis distribution was used to define the level of significance of mean and variance of SD1, SD2 and CCM for different groups of subjects. RESULTS: CCM is defined based on the autocorrelation at different lags of the time series, hence giving an in depth measurement of the correlation structure of the Poincaré plot. A surrogate analysis was performed, and the sensitivity of the proposed descriptor was found to be higher as compared to the standard descriptors. Two case studies were conducted for recognizing arrhythmia and congestive heart failure (CHF) subjects from those with NSR, using the Physionet database and demonstrated the usefulness of the proposed descriptors in biomedical applications. CCM was found to be a more significant (p = 6.28E-18) parameter than SD1 and SD2 in discriminating arrhythmia from NSR subjects. In case of assessing CHF subjects also against NSR, CCM was again found to be the most significant (p = 9.07E-14). CONCLUSION: Hence, CCM can be used as an additional Poincaré plot descriptor to detect pathology.
  • Item
    Thumbnail Image
    Identifying diabetic patients with cardiac autonomic neuropathy by heart rate complexity analysis
    Khandoker, AH ; Jelinek, HF ; Palaniswami, M (BMC, 2009-01-29)
    BACKGROUND: Cardiac autonomic neuropathy (CAN) in diabetes has been called a "silent killer", because so few patients realize that they suffer from it, and yet its effect can be lethal. Early sub clinical detection of CAN and intervention are of prime importance for risk stratification in preventing sudden death due to silent myocardial infarction. This study presents the usefulness of heart rate variability (HRV) and complexity analyses from short term ECG recordings as a screening tool for CAN. METHODS: A total of 17 sets of ECG recordings during supine rest were acquired from diabetic subjects with CAN (CAN+) and without CAN (CAN-) and analyzed. Poincaré plot indexes as well as traditional time and frequency, and the sample entropy (SampEn) measure were used for analyzing variability (short and long term) and complexity of HRV respectively. RESULTS: Reduced (p > 0.05)_Poincaré plot patterns and lower (p < 0.05) SampEn values were found in CAN+ group, which could be a practical diagnostic and prognostic marker. Classification Trees methodology generated a simple decision tree for CAN+ prediction including SampEn and Poincaré plot indexes with a sensitivity reaching 100% and a specificity of 75% (percentage of agreement 88.24%). CONCLUSION: Our results demonstrate the potential utility of SampEn (a complexity based estimator) of HRV in identifying asymptomatic CAN.
  • Item
    Thumbnail Image
    A comparative study on approximate entropy measure and poincare plot indexes of minimum foot clearance variability in the elderly during walking
    Khandoker, AH ; Palaniswami, M ; Begg, RK (BMC, 2008-02-02)
    BACKGROUND: Trip-related falls which is a major problem in the elderly population, might be linked to declines in the balance control function due to ageing. Minimum foot clearance (MFC) which provides a more sensitive measure of the motor function of the locomotor system, has been identified as a potential gait parameter associated with trip-related falls in older population. This paper proposes nonlinear indexes (approximate entropy (ApEn) and Poincaré plot indexes) of MFC variability and investigates the relationship of MFC with derived indexes of elderly gait patterns. The main aim is to find MFC variability indexes that well correlate with balance impairments. METHODS: MFC data during treadmill walking for 14 healthy elderly and 10 elderly participants with balance problems and a history of falls (falls risk) were analysed using a PEAK-2D motion analysis system. ApEn and Poincaré plot indexes of all MFC data sets were calculated and compared. RESULTS: Significant relationships of mean MFC with Poincaré plot indexes (SD1, SD2) and ApEn (r = 0.70, p < 0.05; r = 0.86, p < 0.01; r = 0.74, p < 0.05) were found in the falls-risk elderly group. On the other hand, such relationships were absent in the healthy elderly group. In contrast, the ApEn values of MFC data series were significantly (p < 0.05) correlated with Poincaré plot indexes of MFC in the healthy elderly group, whereas correlations were absent in the falls-risk group. The ApEn values in the falls-risk group (mean ApEn = 0.18 +/- 0.03) was significantly (p < 0.05) higher than that in the healthy group (mean ApEn = 0.13 +/- 0.13). The higher ApEn values in the falls-risk group might indicate increased irregularities and randomness in their gait patterns and an indication of loss of gait control mechanism. ApEn values of randomly shuffled MFC data of falls risk subjects did not show any significant relationship with mean MFC. CONCLUSION: Results have implication for quantifying gait dynamics in normal and pathological conditions, thus could be useful for the early diagnosis of at-risk gait. Further research should provide important information on whether falls prevention intervention can improve the gait performance of falls risk elderly by monitoring the change in MFC variability indexes.
  • Item
    Thumbnail Image
    Prediction of cystine connectivity using SVM
    Rama, JGL ; Shilton, AP ; Parker, MM ; Palaniswami, M (BIOMEDICAL INFORMATICS, 2005)
    One of the major contributors to protein structures is the formation of disulphide bonds between selected pairs of cysteines at oxidized state. Prediction of such disulphide bridges from sequence is challenging given that the possible combination of cysteine pairs as the number of cysteines increases in a protein. Here, we describe a SVM (support vector machine) model for the prediction of cystine connectivity in a protein sequence with and without a priori knowledge on their bonding state. We make use of a new encoding scheme based on physico-chemical properties and statistical features (probability of occurrence of each amino acid residue in different secondary structure states along with PSI-blast profiles). We evaluate our method in SPX (an extended dataset of SP39 (swiss-prot 39) and SP41 (swiss-prot 41) with known disulphide information from PDB) dataset and compare our results with the recursive neural network model described for the same dataset.
  • Item
    Thumbnail Image
    Incremental training of support vector machines
    Shilton, A ; Palaniswami, M ; Ralph, D ; Tsoi, AC (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2005-01)
    We propose a new algorithm for the incremental training of support vector machines (SVMs) that is suitable for problems of sequentially arriving data and fast constraint parameter variation. Our method involves using a "warm-start" algorithm for the training of SVMs, which allows us to take advantage of the natural incremental properties of the standard active set approach to linearly constrained optimization problems. Incremental training involves quickly retraining a support vector machine after adding a small number of additional training vectors to the training set of an existing (trained) support vector machine. Similarly, the problem of fast constraint parameter variation involves quickly retraining an existing support vector machine using the same training set but different constraint parameters. In both cases, we demonstrate the computational superiority of incremental training over the usual batch retraining method.
  • Item
    Thumbnail Image
    Investigating scale invariant dynamics in minimum toe clearance variability of the young and elderly during treadmill walking
    Khandoker, AH ; Taylor, SB ; Karmakar, CK ; Begg, RK ; Palaniswami, M (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2008-08)
    Current research applying variability measures of gait parameters has demonstrated promise for helping to solve one of the "holy grails" of geriatric research by defining markers that can be used to prospectively identify persons at risk of falling . The minimum toe clearance (MTC) event occurs during the leg swing phase of the gait cycle and is a task highly sensitive to the spatial and balance control properties of the locomotor system. The aim of this study is to build upon the current state of research by investigating the magnitude and dynamic structure from the MTC time series fluctuations due to aging and locomotor disorder. Thirty healthy young (HY), 27 healthy elderly (HE), and 10 falls risk (FR) elderly individuals (who presented a prior history of trip-related falls) participated in treadmill walking for at least 10 min at their preferred speed. Continuous MTC data were collected and the first 512 data points were analyzed. The following variability indices were quantified: 1) MTC mean and standard deviation (SD), 2) PoincarE plot indices of MTC variability (SD1, SD2, SD1/SD2), 3) a wavelet based multiscale exponent beta to describe the dynamic structure of MTC fluctuations, and 4) detrended fluctuation analysis exponent alpha to investigate the presence of long-range correlations in MTC time series data. Results showed that stride-to-stride MTC time series has a nonlinear structure in all three groups when compared against randomly shuffled surrogate MTC data. Test on aging effects showed the MTC central tendency was significantly lower (p < 0.01) and the magnitude of the MTC variability significantly higher (p < 0.01). This trend changed when comparing FR subjects against age-matched HE as both the central tendency (p < 0.01) and magnitude of the variability (p < 0.01) increased significantly in FR. Although the magnitude of MTC variability increased with age, the nonlinear indices represented by alpha, beta, and SD1/SD2 demonstrated that the nonlinear structure of MTC does not change significantly due to aging (p > 0.05). There were, however, significant differences between HY and FR for beta (between scale 1 and 2; p < 0.01) and alpha (p < 0.05). Out of all the variability measures applied, beta(Wv2-4), SD1/SD2, SD2 of critical MTC parameter were found to be potential markers to be able to reliably identify FR from HE subjects. Further research is required to understand the mechanisms underlying the cause of MTC variability.
  • Item
    Thumbnail Image
    Elliptical Anomalies in Wireless Sensor Networks
    Rajasegarar, S ; Bezdek, JC ; Leckie, C ; Palaniswami, M (ASSOC COMPUTING MACHINERY, 2009-12)
    Anomalies in wireless sensor networks can occur due to malicious attacks, faulty sensors, changes in the observed external phenomena, or errors in communication. Defining and detecting these interesting events in energy-constrained situations is an important task in managing these types of networks. A key challenge is how to detect anomalies with few false alarms while preserving the limited energy in the network. In this article, we define different types of anomalies that occur in wireless sensor networks and provide formal models for them. We illustrate the model using statistical parameters on a dataset gathered from a real wireless sensor network deployment at the Intel Berkeley Research Laboratory. Our experiments with a novel distributed anomaly detection algorithm show that it can detect elliptical anomalies with exactly the same accuracy as that of a centralized scheme, while achieving a significant reduction in energy consumption in the network. Finally, we demonstrate that our model compares favorably to four other well-known schemes on four datasets.
  • Item
    Thumbnail Image
    Utility max-min fair resource allocation for communication networks with multipath routing
    Jin, J ; Wang, W-H ; Palaniswami, M (ELSEVIER, 2009-11-15)
  • Item
    Thumbnail Image
    Application-oriented flow control: Fundamentals, algorithms and fairness
    Wang, W-H ; Palaniswami, M ; Low, SH (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2006-12)
  • Item
    Thumbnail Image
    A Simple Framework of Utility Max-Min Flow Control Using Sliding Mode Approach
    Jin, J ; Wang, W-H ; Palaniswami, M (IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2009-05)