Skip to main content
Top

2017 | OriginalPaper | Chapter

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

Authors : Paula Vergara, José Ramón Villar, Enrique de la Cal, Manuel Menéndez, Javier Sedano

Published in: International Joint Conference SOCO’16-CISIS’16-ICEUTE’16

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Fu, T.: A review on time series data mining. Eng. Appl. Artif. Intell. 24, 164–181 (2011)CrossRef Fu, T.: A review on time series data mining. Eng. Appl. Artif. Intell. 24, 164–181 (2011)CrossRef
2.
go back to reference 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) 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)
3.
go back to reference 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/S0129065714500361CrossRef 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/​S012906571450036​1CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference Dimitrova, E.S., Licona, M.P.V., McGee, J., Laubenbacher, R.: Discretization of time series data. J. Comput. Biol. 17(6), 853–868 (2010)MathSciNetCrossRef Dimitrova, E.S., Licona, M.P.V., McGee, J., Laubenbacher, R.: Discretization of time series data. J. Comput. Biol. 17(6), 853–868 (2010)MathSciNetCrossRef
6.
go back to reference 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) 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)
7.
go back to reference Panayotopulos, C.P.: A clinical guide to epileptic syndromes and their treatment, 2nd edn. Springer, London (2007) Panayotopulos, C.P.: A clinical guide to epileptic syndromes and their treatment, 2nd edn. Springer, London (2007)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference 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 2015 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 2015
10.
go back to reference 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_22CrossRef 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_​22CrossRef
11.
go back to reference Casillas, F.H.J., Cordón, O.: Learning fuzzy rules using ant colony optimization algorithms. University of Granada, pp. 13–21 (2000) Casillas, F.H.J., Cordón, O.: Learning fuzzy rules using ant colony optimization algorithms. University of Granada, pp. 13–21 (2000)
12.
go back to reference Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. 26(1), 1–13 (1996) Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. 26(1), 1–13 (1996)
13.
go back to reference Dorigo, M., Stützle, T.: Ant Colony Optimization, A Bradford Book, vol. 1 (2004) Dorigo, M., Stützle, T.: Ant Colony Optimization, A Bradford Book, vol. 1 (2004)
14.
go back to reference 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) 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)
15.
go back to reference Stützle, T., Hoos, H.: Max -min ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)CrossRefMATH Stützle, T., Hoos, H.: Max -min ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)CrossRefMATH
16.
go back to reference 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)CrossRef 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)CrossRef
17.
go back to reference Abraham, A., Ramos, V.: Web usage mining using artificial ant colony clustering. In: The Congress on Evolutionary Computation, pp. 1384–1391 (2003) Abraham, A., Ramos, V.: Web usage mining using artificial ant colony clustering. In: The Congress on Evolutionary Computation, pp. 1384–1391 (2003)
18.
go back to reference Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artif. Life 1, 35–61 (2006)CrossRef Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artif. Life 1, 35–61 (2006)CrossRef
19.
go back to reference 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) 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)
20.
go back to reference 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) 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)
21.
go back to reference Martens, D., Backer, M.D., Haesen, R.: Classification with ant colony optimization. Trans. Evol. Comput. 11, 651–665 (2007)CrossRef Martens, D., Backer, M.D., Haesen, R.: Classification with ant colony optimization. Trans. Evol. Comput. 11, 651–665 (2007)CrossRef
22.
go back to reference Parpinelli, R., Lopes, H., Freitas, A.: Data mining with an ant colony optimization algorithm. IEEE Trans. Evol. Comput. 6(4), 321–332 (2002)CrossRefMATH Parpinelli, R., Lopes, H., Freitas, A.: Data mining with an ant colony optimization algorithm. IEEE Trans. Evol. Comput. 6(4), 321–332 (2002)CrossRefMATH
23.
go back to reference 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) 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)
24.
go back to reference Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Mach. Learn. 82, 1–42 (2011)MathSciNetCrossRef Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Mach. Learn. 82, 1–42 (2011)MathSciNetCrossRef
25.
go back to reference 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)MATH 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)MATH
26.
go back to reference 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) 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)
27.
go back to reference 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) 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)
28.
go back to reference 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) 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)
Metadata
Title
Learning Fuzzy Models with a SAX-based Partitioning for Simulated Seizure Recognition
Authors
Paula Vergara
José Ramón Villar
Enrique de la Cal
Manuel Menéndez
Javier Sedano
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-47364-2_3

Premium Partner