An optimized experimental protocol based on neuro-evolutionary algorithms: Application to the classification of dyspeptic patients and to the prediction of the effectiveness of their treatment

OBJECTIVE This paper aims to present a specific optimized experimental protocol (EP) for classification and/or prediction problems. The neuro-evolutionary algorithms on which it is based and its application with two selected real cases are described in detail. The first application addresses the problem of classifying the functional (FD) or organic (OD) forms of dyspepsia; the second relates to the problem of predicting the 6-month follow-up outcome of dyspeptic patients treated by helicobacter pylori (HP) eradication therapy. METHODS AND MATERIAL The database built by the multicentre observational study, performed in Italy by the NUD-look Study Group, provided the material studied: a collection of data from 861 patients with previously uninvestigated dyspepsia, being referred for upper gastrointestinal endoscopy to 42 Italian Endoscopic Services. The proposed EP makes use of techniques based on advanced neuro-evolutionary systems (NESs) and is structured in phases and steps. The use of specific input selection (IS) and training and testing (T and T) techniques together with genetic doping (GenD) algorithm is described in detail, as well as the steps taken in the two benchmark and optimization protocol phases. RESULTS In terms of accuracy results, a value of 79.64% was achieved during optimization, with mean benchmark values of 64.90% for the linear discriminant analysis (LDA) and 68.15% for the multi layer perceptron (MLP), for the classification task. A value of 88.61% was achieved during optimization for the prediction task, with mean benchmark values of 49.32% for the LDA and 70.05% for the MLP. CONCLUSIONS The proposed EP has led to the construction of inductors that are viable and usable on medical data which is representative but highly not linear. In particular, for the classification problem, these new inductors may be effectively used on the basal examination data to support doctors in deciding whether to avoid endoscopic examinations; whereas, in the prediction problem, they may support doctors' decisions about the advisability of eradication therapy. In both cases the variables selected indicate the possibility of reducing the data collection effort and also of providing information that can be used for general investigations on symptom relevance.

[1]  Paolo Massimo Buscema,et al.  Feedforward networks in financial predictions: the future that modifies the present , 2000, Expert Syst. J. Knowl. Eng..

[2]  A. Sonnenberg When William of Ockham meets Thomas Bayes: finding a few diagnoses among a great many symptoms , 2001, Alimentary pharmacology & therapeutics.

[3]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[4]  Nj Talley,et al.  Functional dyspepsia : a classification with guidelines for diagnosis and management , 1991 .

[5]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[6]  A. Andriulli,et al.  Dyspepsia and Helicobacter pylori infection: a prospective multicentre observational study. , 2003, Digestive and liver disease : official journal of the Italian Society of Gastroenterology and the Italian Association for the Study of the Liver.

[7]  R. Knill-Jones,et al.  Symptomatic benefit from eradicating Helicobacter pylori infection in patients with nonulcer dyspepsia. , 1998, The New England journal of medicine.

[8]  M. Wallace,et al.  Age and alarm symptoms do not predict endoscopic findings among patients with dyspepsia: a multicentre database study , 2001, Gut.

[9]  Rolph E. Anderson,et al.  Multivariate data analysis with readings (2nd ed.) , 1986 .

[10]  Worthy N. Martin,et al.  Foundations of Genetic Algorithms 6 (Foga-6) , 2001 .

[11]  P. Hsu,et al.  Eradication of Helicobacter pylori prevents ulcer development in patients with ulcer‐like functional dyspepsia , 2001, Alimentary pharmacology & therapeutics.

[12]  C D Schleck,et al.  Dyspepsia and dyspepsia subgroups: a population-based study. , 1992, Gastroenterology.

[13]  D. Graham Can therapy even be denied for Helicobacter pylori infection? , 1997, Gastroenterology.

[14]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[15]  O. B. Schaffalitzky de Muckadell,et al.  Predicting endoscopie diagnosis in the dyspeptic patient: the value of clinical judgement , 1996, European journal of gastroenterology & hepatology.

[16]  Paolo Massimo Buscema,et al.  Genetic doping algorithm (GenD): theory and applications , 2004, Expert Syst. J. Knowl. Eng..

[17]  M. Camilleri,et al.  Functional gastroduodenal disorders , 1999, Gut.

[18]  Brendan Delaney,et al.  Systematic review and economic evaluation of Helicobacter pylori eradication treatment for non-ulcer dyspepsia , 2000, BMJ : British Medical Journal.

[19]  N. Talley,et al.  Absence of benefit of eradicating Helicobacter pylori in patients with nonulcer dyspepsia. , 1999, The New England journal of medicine.

[20]  Ron Kohavi,et al.  Wrappers for feature selection , 1997 .

[21]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[22]  W. McDonell,et al.  The clinical diagnosis of shock. , 1974, The Journal of small animal practice.

[23]  D. F. Morrison,et al.  Multivariate Statistical Methods , 1968 .

[24]  D. Forman,et al.  Current European concepts in the management of Helicobacter pylori infection. The Maastricht Consensus Report. European Helicobacter Pylori Study Group. , 1997, Gut.

[25]  G. Lindberg,et al.  Symptom criteria do not distinguish between functional and organic dyspepsia. , 2003, The European journal of surgery = Acta chirurgica.

[26]  P. Bytzer,et al.  Empirical H2-blocker therapy or prompt endoscopy in management of dyspepsia , 1994, The Lancet.

[27]  M. Bianchi,et al.  Helicobacter pylori and functional dyspepsia: Eradication doesn't improve symptoms. A cumulative meta-analysis, updated to May 2001 , 2001 .

[28]  Tariq Samad,et al.  Designing Application-Specific Neural Networks Using the Genetic Algorithm , 1989, NIPS.

[29]  B. Rathbone,et al.  DYSPEPSIA: A DILEMMA FOR DOCTORS? , 1987, The Lancet.

[30]  L. Laine,et al.  Therapy for Helicobacter pylori in Patients with Nonulcer Dyspepsia , 2001, Annals of Internal Medicine.

[31]  James L. McClelland Parallel Distributed Processing , 2005 .

[32]  L. Madsen,et al.  The value of alarm features in identifying organic causes of dyspepsia. , 2000, Canadian journal of gastroenterology = Journal canadien de gastroenterologie.

[33]  Thomas G. Dietterich Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms , 1998, Neural Computation.

[34]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[35]  Subhash Sharma Applied multivariate techniques , 1995 .

[36]  T. Northfield,et al.  Which Helicobacter pylori‐positive dyspeptics are likely to respond symptomatically to empirical H. pylori eradication? , 1998, European journal of gastroenterology & hepatology.

[37]  D. Graham Editorial: Can Therapy Ever Be Denied for Helicobacter pylori Infection? , 1997 .

[38]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[39]  M. Samsom,et al.  Abnormal clearance of exogenous acid and increased acid sensitivity of the proximal duodenum in dyspeptic patients. , 1999, Gastroenterology.

[40]  H. Adami,et al.  The clinical diagnosis of 'gastritis'. Aspects of demographic epidemiology and health care consumption based on a nationwide sample survey. , 1984, Scandinavian journal of gastroenterology.

[41]  Yves Chauvin,et al.  Backpropagation: theory, architectures, and applications , 1995 .

[42]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..