Abstract
Detecting events of interest in sensor data is crucial in many areas such as medical monitoring by body sensors. Current methods often require prior domain knowledge to be available. Moreover, it is difficult for them to find complex temporal patterns existing in multi-channel data. To overcome these drawbacks, we propose a Genetic Programming (GP) based event detection methodology which can directly take raw multi-channel data as input. By applying it to three event detection tasks with various event sizes and comparing with four typical classification methods, we can see that those detectors evolved by GP can handle raw data much better than other methods. With features manually defined based on domain knowledge, our method can also be comparable with others. The analysis of evolved detectors demonstrates that distinctive characteristics of the target events are captured by these GP detectors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Poli, R., Langdon, W., McPhee, N.: A Field Guide to Genetic Programming. Lulu.com (2008)
Koza, J.R.: Genetic programming I: On the programming of computers by means of natural selection. MIT Press (1996)
Lohn, J., Hornby, G., Linden, D.: An Evolved Antenna for Deployment on Nasa’s Space Technology 5 Mission. In: Genetic Programming Theory and Practice II, pp. 301–315. Springer (2004)
Kaboudan, M.A.: Spatiotemporal Forecasting of Housing Price By Use of Genetic Programming. In: The 16th Annual Meeting of the Association of Global Business (2004)
Song, A., Pinto, B.: Study of GP representations for motion detection with unstable background. In: IEEE Congress on Evolutionary Computation (2010)
Hetland, M., Strom, P.: Temporal Rule Discovery using Genetic Programming and Specialised Hardware. In: Proceedings of the 4th International Conference on Recent Advances in Soft Computing (2002)
Wagner, N., Michalewicz, Z.: An analysis of adaptive windowing for time series forecasting in dynamic environments: further tests of the DyFor GP model. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation, pp. 1657–1664 (2008)
Song, A., Xie, F.: Evolving automatic frame splitters. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation (2011)
Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers (1993)
George, H.J., Pat, L.: Estimating Continuous Distributions in Bayesian Classifiers. In: Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 338–345 (1995)
Aha, D., Kibler, D.: Instance-based learning algorithms. Machine Learning 6, 37–66 (1991)
Freund, Y., Robert, E.S.: Experiments with a new boosting algorithm. In: Thirteenth International Conference on Machine Learning, pp. 148–156 (1996)
Guralnik, V., Srivastava, J.: Event detection from time series data. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge, pp. 33–42 (1999)
Preston, D., Protopapas, P., Brodley, C.: Event discovery in time series. In: Proceedings of the SIAM International Conference on Data Mining, pp. 61–72 (2009)
Keogh, E., Lin, J., Fu, A.: Hot sax: Efficiently finding the most unusual time series subsequence. In: Fifth IEEE International Conference on Data Mining (2005)
Ratanamahatana, C.A., Lin, J., Gunopulos, D., Keogh, E., Vlachos, M., Das, G.: Mining time series data. In: Data Mining and Knowledge Discovery Handbook 2010, pp. 1049–1077 (2010)
Hunter, J., McIntosh, N.: Knowledge-Based Event Detection in Complex Time Series Data. In: Horn, W., Shahar, Y., Lindberg, G., Andreassen, S., Wyatt, J.C. (eds.) AIMDM 1999. LNCS (LNAI), vol. 1620, pp. 271–280. Springer, Heidelberg (1999)
Shahabi, C., Yan, D.: Real-time pattern isolation and recognition over immersive sensor data streams. In: Proceedings of The 9th Intl Conference on Multi-Media Modeling, pp. 93–113 (2003)
Song, A., Ciesielski, V.: Texture Segmentation by Genetic Programming. In: Evolutionary Computation, pp. 461–481 (2008)
Loveard, T., Ciesielski, V.: Representing classification problems in genetic programming. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 1070–1077 (2001)
Wagner, N., Michalewicz, Z., Khouja, M., McGregor, R.R.: Time Series Forecasting for Dynamic Environments: The DyFor Genetic Program Model. IEEE Transactions on Evolutionary Computation 11(4), 433–452 (2007)
Xie, F., Song, A., Ciesielski, V.: Event detection in time series by genetic programming. In: IEEE World Congress on Computational Intelligence, pp. 2507–2514 (2012)
Roggen, D., Calatroni, A., Rossi, M., Holleczek, T., Trster, G., Lukowicz, P., Pirkl, G., Bannach, D., Ferscha, A., Doppler, J., Holzmann, C., Kurz, M., Holl, G., Chavarriaga, R., Sagha, H., Bayati, H., del R. Milln, J.: Collecting complex activity data sets in highly rich networked sensor environments. In: Seventh International Conference on Networked Sensing Systems (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, F., Song, A., Ciesielski, V. (2012). Evolving Event Detectors in Multi-channel Sensor Data. In: Thielscher, M., Zhang, D. (eds) AI 2012: Advances in Artificial Intelligence. AI 2012. Lecture Notes in Computer Science(), vol 7691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35101-3_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-35101-3_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35100-6
Online ISBN: 978-3-642-35101-3
eBook Packages: Computer ScienceComputer Science (R0)