Finding Outliers in Satellite Patterns by Learning Pattern Identities

Fabien Bouleau, Christoph Schommer

2014

Abstract

Spacecrafts provide a large set of on-board components information such as their temperature, power and pressure. This information is constantly monitored by engineers, who capture the outliers and determine whether the situation is abnormal or not. However, due to the large quantity of information, only a small part of the data is being processed or used to perform anomaly early detection. A common accepted research concept for anomaly prediction as described in literature yields on using projections, based on probabilities, estimated on learned patterns from the past (Fujimaki et al., 2005) and data mining methods to enhance the conventional diagnosis approach (Li et al., 2010). Most of them conclude on the need to build a pattern identity chart. We propose an algorithm for efficient outlier detection that builds an identity chart of the patterns using the past data based on their curve fitting information. It detects the functional units of the patterns without apriori knowledge with the intent to learn its structure and to reconstruct the sequence of events described by the signal. On top of statistical elements, each pattern is allotted a characteristics chart. This pattern identity enables fast pattern matching across the data. The extracted features allow classification with regular clustering methods like support vector machines (SVM). The algorithm has been tested and evaluated using real satellite telemetry data. The outcome and performance show promising results for faster anomaly prediction.

References

  1. Beringer, J. and Hüllermeier, E. (2006). Online clustering of parallel data streams. Data & Knowledge Engineering, 58(2):180-204.
  2. Bouleau, F. and Schommer, C. (2013). Outlier identification in spacecraft monitoring data using curve fitting information. In European Conference on Data Analysis 2013, page 158.
  3. Das, K., Bhaduri, K., and Votava, P. (2011). Distributed anomaly detection using 1-class svm for vertically partitioned data. Statistical Analysis and Data Mining, 4(4):393-406.
  4. Deng, K., Moore, A., and Nechyba, M. (1997). Learning to recognize time series: Combining arma models with memory-based learning. In IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, volume 1, pages 246 - 250.
  5. Fujimaki, R., Yairi, T., and Machida, K. (2005). An anomaly detection method for spacecraft using relevance vector learning. In Ho, T., Cheung, D., and Liu, H., editors, Advances in Knowledge Discovery and Data Mining, volume 3518 of Lecture Notes in Computer Science, pages 785-790.
  6. Isaksson, C. and Dunham, M. H. (2009). A comparative study of outlier detection algorithms. In Machine Learning and Data Mining in Pattern Recognition, pages 440-453. Springer.
  7. Keogh, E. (2004). T5: Data mining and machine learning in time series databases.
  8. Keogh, E., Chakrabarti, K., Pazzani, M., and Mehrotra, S. (2001). Locally adaptive dimensionality reduction for indexing large time series databases. In Proceedings of the 2001 ACM SIGMOD international conference on Management of data, SIGMOD 7801, pages 151- 162, New York, NY, USA. ACM.
  9. Keogh, E., Lonardi, S., and chi' Chiu, B. Y. (2002). Finding surprising patterns in a time series database in linear time and space. In In In proc. of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 550-556. ACM Press.
  10. Last, M., Kandel, A., and Bunke, H. (2004). Data mining in time series databases. World scientific Singapore.
  11. Létourneau, S., Famili, F., and Matwin, S. (1999). Data mining for prediction of aircraft component replacement. Special Issue on Data Mining.
  12. Li, Q., Zhou, X., Lin, P., and Li, S. (2010). Anomaly detection and fault diagnosis technology of spacecraft based on telemetry-mining. In Systems and Control in Aeronautics and Astronautics (ISSCAA), 2010 3rd International Symposium on, pages 233-236.
  13. Lin, J., Keogh, E., Lonardi, S., and Chiu, B. (2003). 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 7803, pages 2-11, New York, NY, USA. ACM.
  14. Martínez-Heras, J.-A., Donati, A., Sousa, B., and Fischer, J. (2012). Drmust-a data mining approach for anomaly investigation.
  15. Rebbapragada, U., Protopapas, P., Brodley, C. E., and Alcock, C. (2009). Finding anomalous periodic time series. Machine learning, 74(3):281-313.
  16. Saleh, J. and Castet, J. (2011). Spacecraft Reliability and Multi-State Failures: A Statistical Approach. John Wiley & Sons.
  17. Yairi, T., Kawahara, Y., Fujimaki, R., Sato, Y., and Machida, K. (2006). Telemetry-mining: A machine learning approach to anomaly detection and fault diagnosis for space systems. In Proceedings of the 2nd IEEE International Conference on Space Mission Challenges for Information Technology, SMC-IT 7806, pages 466-476, Washington, DC, USA. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Bouleau F. and Schommer C. (2014). Finding Outliers in Satellite Patterns by Learning Pattern Identities . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 113-120. DOI: 10.5220/0004814301130120


in Bibtex Style

@conference{icaart14,
author={Fabien Bouleau and Christoph Schommer},
title={Finding Outliers in Satellite Patterns by Learning Pattern Identities},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={113-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004814301130120},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Finding Outliers in Satellite Patterns by Learning Pattern Identities
SN - 978-989-758-015-4
AU - Bouleau F.
AU - Schommer C.
PY - 2014
SP - 113
EP - 120
DO - 10.5220/0004814301130120