Biomedical system based on the Discrete Hidden Markov Model using the Rocchio-Genetic approach for the classification of internal carotid artery Doppler signals

Comput Methods Programs Biomed. 2011 Jul;103(1):51-60. doi: 10.1016/j.cmpb.2010.07.001. Epub 2010 Jul 29.

Abstract

When the maximum likelihood approach (ML) is used during the calculation of the Discrete Hidden Markov Model (DHMM) parameters, DHMM parameters of the each class are only calculated using the training samples (positive training samples) of the same class. The training samples (negative training samples) not belonging to that class are not used in the calculation of DHMM model parameters. With the aim of supplying that deficiency, by involving the training samples of all classes in calculating processes, a Rocchio algorithm based approach is suggested. During the calculation period, in order to determine the most appropriate values of parameters for adjusting the relative effect of the positive and negative training samples, a Genetic algorithm is used as an optimization technique. The purposed method is used to classify the internal carotid artery Doppler signals recorded from 136 patients as well as of 55 healthy people. Our proposed method reached 97.38% classification accuracy with fivefold cross-validation (CV) technique. The classification results showed that the proposed method was effective for the classification of internal carotid artery Doppler signals.

Publication types

  • Research Support, Non-U.S. Gov't
  • Validation Study

MeSH terms

  • Algorithms
  • Carotid Artery, Internal / diagnostic imaging*
  • Carotid Artery, Internal / pathology
  • Confidence Intervals
  • Humans
  • Likelihood Functions*
  • Markov Chains*
  • Models, Genetic
  • Models, Statistical
  • ROC Curve
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Software
  • Ultrasonography, Doppler / instrumentation*