Learning Fuzzy Models with a SAX-based Partitioning for Simulated Seizure Recognition
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.
KeywordsTime series Symbolic aggregate approximation Fuzzy rule based classifiers Ant colony system Discretize
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.
- 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
- 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.Panayotopulos, C.P.: A clinical guide to epileptic syndromes and their treatment, 2nd edn. Springer, London (2007)Google Scholar
- 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.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.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.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
- 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
- 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
- 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.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
- 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
- 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.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.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
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.