Abstract
Data summarization is an important technique to understand large datasets and discover useful patterns. In this paper we formulate a problem of summarizing network flow data to discover periodic communication behavior. An efficient implementation method for discovering periodic patterns is described in this paper and it has successfully discovered such patterns in a simulated and real application.
Chapter PDF
Similar content being viewed by others
Keywords
- Anomaly Detection
- Intrusion Detection System
- Network Intrusion Detection System
- Data Summarization
- Periodic Communication
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bartlett, G., Heidemann, J., Papadopoulos, C.: Using low-rate flow periodicities for anomaly detection: Extended. Technical report, University of Southern California (2009)
Chandola, V., Kumar, V.: Summarization- compressing data into an informative representation. Knowledge of Information Systems 12(3), 355–378 (2007)
Collins, M.: A Protocol Graph Based Anomaly Detection System. PhD thesis, School of Electrical and Computer Engineering, Carnegie Mellon University (2008)
Ertz, L., Eilertson, E., Lazarevic, A., Tan, P., Kumar, V., Srivastava, J.: The MINDS- Minnesota Intrusion Detection System, ch. 3 (2004)
Hubballi, N., Biswas, S., Nandi, S.: Towards reducing false alarms in network intrusion detection systems with data summarization technique. Security and Communication Networks 6(3) (2013)
Kim, M., Kang, H., Hong, S., Chung, S., Hong, J.: A flow-based method for abnormal network traffic detection. In: IEEE/IFIP Proceedings of the Network Operations and Management Symposium, pp. 217–228. Springer (2004)
Mahoney, M.V., Chan, P.K.: PHAD: Packet Header Anomaly Detection for identifying hostile network traffic. Technical report, Florida Institute of Technology (2001)
Mampaey, M., Vreeken, J.: Summarizing categorical data by clustering attributes. Data Mining and Knowledge Discovery 26(1), 130–173 (2013)
Mielikainen, T.: Summarization Techniques for Pattern Collections in Data Mining. PhD thesis, University of Helsinki (2005)
Zhang, T., Ramakrishnan, R., Livny, M.: Birch: A new data clustering algorithm and its applications. Data Mining and Knowledge Discovery 1(2), 141–182 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hubballi, N., Goyal, D. (2013). FlowSummary: Summarizing Network Flows for Communication Periodicity Detection. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2013. Lecture Notes in Computer Science, vol 8251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45062-4_98
Download citation
DOI: https://doi.org/10.1007/978-3-642-45062-4_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45061-7
Online ISBN: 978-3-642-45062-4
eBook Packages: Computer ScienceComputer Science (R0)