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.
References
Fu, T.: A review on time series data mining. Eng. Appl. Artif. Intell. 24, 164–181 (2011)
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)
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/S0129065714500361
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)
Dimitrova, E.S., Licona, M.P.V., McGee, J., Laubenbacher, R.: Discretization of time series data. J. Comput. Biol. 17(6), 853–868 (2010)
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)
Panayotopulos, C.P.: A clinical guide to epileptic syndromes and their treatment, 2nd edn. Springer, London (2007)
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)
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.: 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_22
Casillas, F.H.J., Cordón, O.: Learning fuzzy rules using ant colony optimization algorithms. University of Granada, pp. 13–21 (2000)
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., Stützle, T.: Ant Colony Optimization, A Bradford Book, vol. 1 (2004)
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)
Stützle, T., Hoos, H.: Max -min ant system. Future Gener. Comput. Syst. 16, 889–914 (2000)
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)
Abraham, A., Ramos, V.: Web usage mining using artificial ant colony clustering. In: The Congress on Evolutionary Computation, pp. 1384–1391 (2003)
Handl, J., Knowles, J., Dorigo, M.: Ant-based clustering and topographic mapping. Artif. Life 1, 35–61 (2006)
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.: Classification rule discovery with ant colony optimization. In: Proceedings of IEEE/WIC International Conference Intelligent Agent Technology, pp. 83–88 (2003)
Martens, D., Backer, M.D., Haesen, R.: Classification with ant colony optimization. Trans. Evol. Comput. 11, 651–665 (2007)
Parpinelli, R., Lopes, H., Freitas, A.: Data mining with an ant colony optimization algorithm. IEEE Trans. Evol. Comput. 6(4), 321–332 (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)
Martens, D., Baesens, B., Fawcett, T.: Editorial survey: swarm intelligence for data mining. Mach. Learn. 82, 1–42 (2011)
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)
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)
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)
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.: 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
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Vergara, P., Villar, J.R., de la Cal, E., Menéndez, M., Sedano, J. (2017). Learning Fuzzy Models with a SAX-based Partitioning for Simulated Seizure Recognition. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’16-CISIS’16-ICEUTE’16. SOCO CISIS ICEUTE 2016 2016 2016. Advances in Intelligent Systems and Computing, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-319-47364-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-47364-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47363-5
Online ISBN: 978-3-319-47364-2
eBook Packages: EngineeringEngineering (R0)