Advertisement

Learning Fuzzy Models with a SAX-based Partitioning for Simulated Seizure Recognition

  • Paula Vergara
  • José Ramón Villar
  • Enrique de la CalEmail author
  • Manuel Menéndez
  • Javier Sedano
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 527)

Abstract

Wearable devices are currently used in researches related with the detection of human activities and the anamnesis of illnesses. Recent studies focused on the detection of simulated epileptic seizures have found that Fuzzy Rule Base Classifiers (FRBC) can be learnt with Ant Colony Systems (ACS) to efficiently deal with this problem. However, the computational requirements for obtaining these models is relatively high, which suggests that an alternative for reducing the learning cost would be rather interesting. Therefore, this study focuses on reducing the complexity of the model by using a discretization technique, more specifically, the discretization proposed in the SAX Time Series (TS) representation.

Therefore, the very simple discretization method based on the probability distribution of the values in the domain is used together with the AntMiner+ and a Pittsburg FRBC learning algorithm using ACS. The proposal have been tested with a realistic data set gathered with participants following a very strict protocol for simulating epileptic seizures, each participant using a wearable device including tri-axial accelerometers placed on the dominant wrist.

The experimentation shows that the discretization method has clearly improved previous published results. In the case of Pittsburg learning, the generalization capabilities of the models have been greatly enhanced, while the models learned with this partitioning and the AntMiner+ have outperformed all the models in the comparison. These results represent a promising starting point for the detection of epileptic seizures and will be tested with patients in their own environment: it is expected to start gathering this data during the last quarter of this year.

Keywords

Time series Symbolic aggregate approximation Fuzzy rule based classifiers Ant colony system Discretize 

Notes

Acknowledgements

This research has been funded by the Spanish Ministry of Science and Innovation, under project MINECO-TIN2014-56967-R, and Junta de Castilla y León project BIO/BU01/15.

References

  1. 1.
    Fu, T.: A review on time series data mining. Eng. Appl. Artif. Intell. 24, 164–181 (2011)CrossRefGoogle Scholar
  2. 2.
    Mueen, A., Keogh, E., Zhu, Q. Cash, S., Westover, B.: Exact discovery of time series motifs. In: Proceedings of the 2009 SIAM International Conference on Data Mining, pp. 473–484 (2009)Google Scholar
  3. 3.
    Villar, J.R., González, S., Sedano, J., Chira, C., Trejo-Gabriel-Galan, J.M.: Improving human activity recognition and its application in early stroke diagnosis. Int. J. Neural Syst. 25(4), 1–20 (2015). doi: 10.1142/S0129065714500361CrossRefGoogle Scholar
  4. 4.
    Villar, J.R., Vergara, P., Menéndez, M., de la Cal, E., González, V.M., Sedano, J.: Generalized models for the classification of abnormal movements in daily lige and its applicability to epilepsy convulsion recognition. Int. J. Neural Syst. 26(6), 1650037 (2016)CrossRefGoogle Scholar
  5. 5.
    Dimitrova, E.S., Licona, M.P.V., McGee, J., Laubenbacher, R.: Discretization of time series data. J. Comput. Biol. 17(6), 853–868 (2010)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD 2003, pp. 2–11. ACM, New York (2003)Google Scholar
  7. 7.
    Panayotopulos, C.P.: A clinical guide to epileptic syndromes and their treatment, 2nd edn. Springer, London (2007)Google Scholar
  8. 8.
    Schulc, E., Unterberger, I., Saboorc, S., Hilbe, J., Ertl, M., Ammenwerth, E., Trinka, E., Them, C.: Measurement and quantification of generalized tonic–clonic seizures in epilepsy patients by means of accelerometry—an explorative study. Epilepsy Res. 95, 173–183 (2011)CrossRefGoogle Scholar
  9. 9.
    Vergara, P., Villar, J.R., Cal, E., Menéndez, M., Sedano, J.: Fuzzy rule learning with ACO in epilepsy crisis identification. In: 11th International Conference on Innovations in Information Technology (IIT 2015), Dubai, UAE, November 2015Google Scholar
  10. 10.
    Vergara, P., Villar, J.R., Cal, E., Menéndez, M., Sedano, J.: Comparing ACO approaches in epilepsy seizures. In: Martínez-Álvarez, F., Troncoso, A., Quintián, H., Corchado, E. (eds.) HAIS 2016. LNCS (LNAI), vol. 9648, pp. 261–272. Springer, Heidelberg (2016). doi: 10.1007/978-3-319-32034-2_22CrossRefGoogle Scholar
  11. 11.
    Casillas, F.H.J., Cordón, O.: Learning fuzzy rules using ant colony optimization algorithms. University of Granada, pp. 13–21 (2000)Google Scholar
  12. 12.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. 26(1), 1–13 (1996)Google Scholar
  13. 13.
    Dorigo, M., Stützle, T.: Ant Colony Optimization, A Bradford Book, vol. 1 (2004)CrossRefGoogle Scholar
  14. 14.
    Blum, C., Roli, A., Dorigo, M.: Hc-aco: the hyper-cube framework for antcolony optimization. In: MIC’2001 - 4th Metaheuristics International Conference, pp. 399–403 (2001)Google Scholar
  15. 15.
    Stützle, T., Hoos, H.: Max -min ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)CrossRefGoogle Scholar
  16. 16.
    Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRefGoogle Scholar
  17. 17.
    Abraham, A., Ramos, V.: Web usage mining using artificial ant colony clustering. In: The Congress on Evolutionary Computation, pp. 1384–1391 (2003)Google Scholar
  18. 18.
    Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artif. Life 1, 35–61 (2006)CrossRefGoogle Scholar
  19. 19.
    Liu, B., Abbass, H.A., McKay, B.: Density-based heuristic for rule discovery with ant-miner. In: Proceedings of 6th Australasia-Japan Joint Work-Shop on Intelligent and Evolutionary Systems, pp. 180–184 (2002)Google Scholar
  20. 20.
    Liu, B., Abbass, H.A., McKay, B.: Classification rule discovery with ant colony optimization. In: Proceedings of IEEE/WIC International Conference Intelligent Agent Technology, pp. 83–88 (2003)Google Scholar
  21. 21.
    Martens, D., Backer, M.D., Haesen, R.: Classification with ant colony optimization. Trans. Evol. Comput. 11, 651–665 (2007)CrossRefGoogle Scholar
  22. 22.
    Parpinelli, R., Lopes, H., Freitas, A.: Data mining with an ant colony optimization algorithm. IEEE Trans. Evol. Comput. 6(4), 321–332 (2002)CrossRefGoogle Scholar
  23. 23.
    Parpinelli, R.S., Lopes, H.S., Freitas, A.A.: An ant colony algorithm for classification rule discovery. In: Data Mining: A Heuristic Approach, pp. 191–208 (2002)Google Scholar
  24. 24.
    Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Mach. Learn. 82, 1–42 (2011)MathSciNetCrossRefGoogle Scholar
  25. 25.
    Cordón, O., Herrera, F., Hoffmann, F., Magdalena, L.: Genetic Fuzzy Systems. Evolutionary Tuning and Learning of Fuzzy Knowledge Bases. World Scientific Publishing, Singapore (2004)zbMATHGoogle Scholar
  26. 26.
    Fernández, A., López, V.V., del Jesus, M.J., Herrera, F.: Revisiting evolutionary fuzzy systems: taxonomy, applications, new trends and challenges. In: Knowledge-Based Systems, February (2015) (In Press, Accepted Manuscript)CrossRefGoogle Scholar
  27. 27.
    Shieh, J., Keogh, E.: iSAX: indexing and mining terabyte sized timeseries. In: KDD 2008 Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, vol. 24, pp. 623–631 (2008)Google Scholar
  28. 28.
    Villar, J.R., Menéndez, M., de la Cal, E.A., González, V.M., Sedano, J.: General models for the recognition of epileptic episodes. In: Evaluation for BMC Bioinformatics (2015)Google Scholar
  29. 29.
    Villar, J.R.: Seizure simulation raw data (2016). http://di002.edv.uniovi.es/~villar/Jose_R._Villar/Public_Data_sets/Public_Data_sets.html. Accessed 01 May 2016

Copyright information

© Springer International Publishing AG 2017

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (http://creativecommons.org/licenses/by-nc/2.5/), which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  • Paula Vergara
    • 1
  • José Ramón Villar
    • 1
  • Enrique de la Cal
    • 1
    Email author
  • Manuel Menéndez
    • 2
  • Javier Sedano
    • 3
  1. 1.Computer Science DepartmentUniversity of OviedoOviedoSpain
  2. 2.Morphology and Cellular Biology DepartmentUniversity of OviedoOviedoSpain
  3. 3.Instituto Tecnológico de Castilla y LeónLeónSpain

Personalised recommendations