CLASSIFYING AYURVEDIC PULSE SIGNALS VIA CONSENSUS LOCALLY LINEAR EMBEDDING

Amod Jog, Aniruddha Joshi, Sharat Chandran, Anant Madabhushi

2009

Abstract

In this paper, we present a novel method for analysis of Ayurvedic pulse signals via a recently developed nonlinear dimensionality reduction scheme called Consensus Locally Linear Embedding (C-LLE). Pulse Based Diagnosis (PBD) is a prominent method of disease detection in Ayurveda, the system of Indian traditional medicine. Ample anecdotal evidence suggests that for several conditions, PBD, based on sensing changes in the patient’s pulse waveform, is superior to conventional allopathic diagnostic methods. PBD is an inexpensive, non-invasive, and painless method; however, a lack of quantification and standardization in Ayurveda, and a paucity of expert practitioners, has limited its widespread use. The goal of this work is to develop the first Computer-Aided Diagnosis (CAD) system able to distinguish between normal and diseased patients based on their PBD. Such a system would be inexpensive, reproducible, and facilitate the spread of Ayurvedic methods. Digitized Ayurvedic pulse signals are acquired from patients using a specialized pulse waveform recording device. In our experiments we considered a total of 50 patients. The 50 patients comprised of two cohorts obtained at different frequencies. The first cohort comprised 24 patients that were normal or diseased (slipped disc (backache), stomach ailments) while the second consists of a set of 26 patients who were normal or diseased (diabetic, with skin disorders, slipped disc (backache) and stress related headaches). In this study, we consider the C-LLE scheme which non-linearly projects the high-dimensional Ayurvedic pulse data into a lower dimensional space where a consensus clustering scheme is employed to distinguish normal and abnormal waveforms. C-LLE differs from other linear and nonlinear dimensionality reduction schemes in that it respects the underlying nonlinear manifold structure on which the data lies and attempts to directly estimate the pairwise object adjacencies in the lower dimensional embedding space. A major contribution of this work is that it employs non-Euclidean similarity measures such as mutual information and relative entropy to estimate object similarity in the high-dimensional space which are more appropriate for measuring the similarity of the pulse signals. Our C-LLE based CAD scheme results in a classification accuracy of 80.57% using relative entropy as the signal distance measure in distinguishing between normal and diseased patients for the first cohort, based on their Ayurvedic pulse signal. For the 500Hz data we got a maximum of 88.34% accuracy with C-LLE and relative entropy as a distance measure. Furthermore, C-LLE was found to outperform LLE, Isomap, PCA across multiple distance measures for both cohorts.

References

  1. Billauer, E. (2004). peakdet: Peak detection using matlab.
  2. Breiman, L. (1996). Bagging predictors. Machine Learning, 24(2):123-140.
  3. Cover, T. M. and Thomas, J. A. (1991). Elements of Information Theory. John Wiley & Sons, Inc.
  4. Joshi, A., Kulkarni, A., Chandran, S., Jayaraman, V. K., and Kulkarni, B. D. (2007). Nadi tarangini: A pulse based diagnostic system. In IEEE Engineering in Medicine and Biology Society, pages 2207-2210.
  5. Lad, V. (2005). Secrets of the the pulse: The ancient art of ayurvedic pulse diagnosis. Motilal Banarasidass.
  6. Lee, G., Rodriguez, C., and Madabhushi, A. (2008). Investigating the efficacy of nonlinear dimensionality reduction schemes in classifying gene and protein expression studies. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5(3):368-384.
  7. Madabhushi, A. and Udupa, J. (2005). Evaluating intensity standardization and inhomogeneity correction in magnetic resonance images. IEEE Transactions on of Medical Imaging, 24(5):561-576.
  8. Maglaveras, N., Stamkopoulos, Diamantaras, T., C., P., and Strintzis, M. (1998). Ecg pattern recognition and classification using non-linear transformations and neural networks: A review. International Journal of Medical Informatics, 52(1-3):191-208.
  9. Novak, D., Eck, C., Perez-Cortes, J. V., and Andreu-Garcia, G. (2000). Denoising electrocardiographic signals using adaptive wavelets. In BIOSIGNAL.
  10. Pluim, J., Maintz, P. W., and Viergever, M. (2003). Mutualinformation-based registration of medical images: A survey. IEEE Transactions on Medical Imaging.
  11. Roweis, S. and Saul, L. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science, v.290, pages 2323-2326.
  12. Strehl, A. and Ghosh, J. (2002). Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal on Machine Learning Research (JMLR), 3:583-617.
  13. Tenenbaum, J. B., de Silva, V., and Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science.
  14. Tiwari, P., Rosen, M., and Madabhushi, A. (2008). In MICCAI, volume 5242, pages 330-338.
  15. Tong, L. and Zha, H. (2008). Riemannian manifold learning. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30:796-809.
  16. Tononi, G., Sporns, O., and Edelman, G. M. (1996). A complexity measure for selective matching of signals by the brain. PNAS, 93(8):3422-3427.
  17. Venna, J. and Kaski, S. (2006). Local multidimensional scaling. Neural Networks, 19:889-899.
  18. Wang, J., Zhang, Z., and Zha, H. (2004). Adaptive manifold learning. NIPS.
  19. Xu, L., Zhang, D., and Kuanquan, W. (2002). Adaptive baseline wander removal in the pulse waveform. pages 143-148.
Download


Paper Citation


in Harvard Style

Jog A., Joshi A., Chandran S. and Madabhushi A. (2009). CLASSIFYING AYURVEDIC PULSE SIGNALS VIA CONSENSUS LOCALLY LINEAR EMBEDDING . In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009) ISBN 978-989-8111-65-4, pages 388-395. DOI: 10.5220/0001554903880395


in Bibtex Style

@conference{biosignals09,
author={Amod Jog and Aniruddha Joshi and Sharat Chandran and Anant Madabhushi},
title={CLASSIFYING AYURVEDIC PULSE SIGNALS VIA CONSENSUS LOCALLY LINEAR EMBEDDING},
booktitle={Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)},
year={2009},
pages={388-395},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001554903880395},
isbn={978-989-8111-65-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Bio-inspired Systems and Signal Processing - Volume 1: BIOSIGNALS, (BIOSTEC 2009)
TI - CLASSIFYING AYURVEDIC PULSE SIGNALS VIA CONSENSUS LOCALLY LINEAR EMBEDDING
SN - 978-989-8111-65-4
AU - Jog A.
AU - Joshi A.
AU - Chandran S.
AU - Madabhushi A.
PY - 2009
SP - 388
EP - 395
DO - 10.5220/0001554903880395