Learning Optimal Decision Lists as a Metaheuristic Search for Diagnosis of Parkinson’s Disease

  • Fernando de Carvalho GomesEmail author
  • José Gilvan Rodrigues Maia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10122)


Decision Lists are a very general model representation. In learning decision structures from medical datasets one needs a simple understandable model. Such a model should correctly classify unknown cases. One must search for the most general decision structure using the training dataset as input, taking into account both complexity and goodness-of-fit of the underlying model. In this paper, we propose to search the Decision List state space as an optimization problem using a metaheuristic. We implemented the method and carried out experimentation over a well-known Parkinson’s Disease training set. Our results are encouraging when compared to other machine learning references on the same dataset.


Stochastic search Learning decision lists Parkinson’s Disease classification 


  1. 1.
    Jordan, M.I., Mitchell, T.M.: Machine learning: trends, perspectives, and prospects. Science 349(6245), 255–260 (2015)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016). Google Scholar
  3. 3.
    Rivest, R.L.: Learning Decision Lists (2001).
  4. 4.
    Blum, A.: Rank-r decision trees are a subclass of r-decision lists. Inf. Process. Lett. 42(4), 183–185 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    de Campos, L.M., Fernandez-Luna, J.M., Gamez, J.A., Puerta, J.M.: Ant colony optmization for learning Bayesian networks. Int. J. Approx. Reason. 31, 291–311 (2002). ElsevierCrossRefzbMATHGoogle Scholar
  6. 6.
    Khan, K., Sahai, A.: A comparison of BA, GA, PSO, BP, and LM for training feed forward neural networks in e-Learning context. Int. J. Intell. Syst. Appl. 7, 23–29 (2012). MECS PressGoogle Scholar
  7. 7.
    Bosman, P.A.N., LaPutré, H.: Learning and anticipation in online dynamic optimization with evolutionary algorithms: the stochastic case. In: Genetic and Evolutionary Computation Conference, London (2007)Google Scholar
  8. 8.
    Marchand, M., Sokolova, M.: Learning with decision lists of data-dependent features. J. Mach. Learn. Res. 6, 427–451 (2005)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Franco, M.A., Krasnogor, N., Bacardit, J.: Post-processing operators for decision lists. In: GECCO 2012, Philadelphia (2012)Google Scholar
  10. 10.
    Boström, H.: Covering vs. divide-and-conquer for top-down induction of logic programs. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI-1995), Montreal, Canada, pp. 1194–1200 (1995)Google Scholar
  11. 11.
    Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (2000)CrossRefzbMATHGoogle Scholar
  12. 12.
    Nock, R., Gascuel, O.: On learning decision committes. In: Proceedings of the Twelfth International Conference on Machine Learning (2016)Google Scholar
  13. 13.
    Martí, R., Resende, M.G.C., Ribeiro, C.C.: Multi-start methods for combinatorial optimization. Eur. J. Oper. Res. 226(1), 1–8 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Shiek, A., Winkins, S., Fatouros, D.: Metallomic profiling and linkage map analysis of early Parkinson’s disease: a new insight to aluminum marker for the possible diagnosis. PLoS ONE 5, 6 (2010)Google Scholar
  15. 15.
    Little, M.A., McSharry, P.E., Roberts, S.J., Costello, D.A.E., Moroz, I.M.: Exploiting nonlinear recurrence and fractal scaling properties for voice disorder detection. BioMed. Eng. OnLine, 6–23 (2007)Google Scholar
  16. 16.
    Little, M.A., McSharry, P.E., Hunter, E.J., Spielman, J.: Suitability of dysphonia measurements for telemonitoring of Parkinson’s disease. IEEE Trans. Biomed. Eng. 56(4), 1015–1022 (2008)CrossRefGoogle Scholar
  17. 17.
    Das, R.: A comparison of multiple classification methods for diagnosis of Parkinson’s Disease. Expert Syst. Appl. 37, 1568–1572 (2010)CrossRefGoogle Scholar
  18. 18.
    Singh, N., Pillay, V., Choonara, Y.E.: Advances in the treatment of Parkinson’s Disease. Prog. Neurobiol. 81, 29–44 (2007)CrossRefGoogle Scholar
  19. 19.
    Astrom, F., Koker, R.: A parallel neural network approach to prediction of Parkinson’s Disease. ESWA 38(10), 12470–12474 (2011)Google Scholar
  20. 20.
    Sharma, A., Giri, R.N.: Automatic recognition of Parkinson’s Disease via artificial neural network and support vector machine. Int. J. Innov. Technol. Explor. Eng. 4(3), 35–41 (2014)Google Scholar
  21. 21.
    Avci, D., Dogantekin, A.: An expert diagnosis system for parkinson disease based on genetic algorithm-wavelet kernel-extreme learning machine. Parkinson’s Dis. (2016). Article ID 5264743Google Scholar
  22. 22.
    Shreiner, D., Sellers, G., Kessenich, J.M., Licea-Kane, B.: OpenGL Programming Guide: The Official Guide to Learning OpenGL, Version 4.3. Addison-Wesley, Boston (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Fernando de Carvalho Gomes
    • 1
    Email author
  • José Gilvan Rodrigues Maia
    • 1
  1. 1.Computer Science Department and Virtual University InstituteFederal University of CearáFortalezaBrazil

Personalised recommendations