The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
Information-theoretic measures for anomaly detection
Abstract
Anomaly detection is an essential component of protection mechanisms against novel attacks. We propose to use several information-theoretic measures, namely, entropy, conditional entropy, relative conditional entropy, information gain, and information cost for anomaly detection. These measures can be used to describe the characteristics of an audit data set, suggest the appropriate anomaly detection model(s) to be built, and explain the performance of the model(s). We use case studies on Unix system call data, BSM data, and network tcpdump data to illustrate the utilities of these measures.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
The Mathematical Theory of Communication
Shannon, C. E., Weaver, W., & Wiener, N. (1950) · Physics Today · doi:10.1063/1.3067010 · Cited by 9,801
Cohen, W. W. (1995) · Machine Learning Proceedings 1995 · doi:10.1016/b978-1-55860-377-6.50023-2 · Cited by 3,787
Bro: a system for detecting network intruders in real-time
Paxson, V. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00112-7 · Cited by 2,636
Data Mining Approaches for Intrusion Detection
Lee, W., & Stolfo, S. J. (2000) · doi:10.21236/ada401496 · Cited by 1,179
Self-citationA data mining framework for building intrusion detection models
Lee, W., Stolfo, S. J., & Mok, K. W. (2003) · Proceedings of the 1999 IEEE Symposium on Security and Privacy (Cat. No.99CB36344) · doi:10.1109/secpri.1999.766909 · Cited by 1,148
Self-citationDetecting intrusions using system calls: alternative data models
Warrender, C., Forrest, S., & Pearlmutter, B. (2003) · Proceedings of the 1999 IEEE Symposium on Security and Privacy (Cat. No.99CB36344) · doi:10.1109/secpri.1999.766910 · Cited by 1,106
A framework for constructing features and models for intrusion detection systems
Lee, W., & Stolfo, S. J. (2000) · ACM Transactions on Information and System Security · doi:10.1145/382912.382914 · Cited by 974
Self-citationEvaluating intrusion detection systems: the 1998 DARPA off-line intrusion detection evaluation
Lippmann, R. P., Fried, D. J., Graf, I., Haines, J. W., Kendall, K. R., McClung, D., Weber, D., Webster, S. E., Wyschogrod, D., Cunningham, R. K., et al. (2002) · Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00 · doi:10.1109/discex.2000.821506 · Cited by 917
Cited by
Chandola, V., Banerjee, A., & Kumar, V. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541882 · Cited by 11,687
Outside the Closed World: On Using Machine Learning for Network Intrusion Detection
Sommer, R., & Paxson, V. (2010) · 2010 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2010.25 · Cited by 2,085
A survey of network anomaly detection techniques
Ahmed, M., Naser Mahmood, A., & Hu, J. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2015.11.016 · Cited by 1,750
An overview of anomaly detection techniques: Existing solutions and latest technological trends
Patcha, A., & Park, J.-M. (2007) · Computer Networks · doi:10.1016/j.comnet.2007.02.001 · Cited by 1,561
Mining anomalies using traffic feature distributions
Lakhina, A., Crovella, M., & Diot, C. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080118 · Cited by 1,054
“Andromaly”: a behavioral malware detection framework for android devices
Shabtai, A., Kanonov, U., Elovici, Y., Glezer, C., & Weiss, Y. (2012) · Journal of Intelligent Information Systems · doi:10.1007/s10844-010-0148-x · Cited by 754
Identifying the signs of fraudulent accounts using data mining techniques
Li, S.-H., Yen, D. C., Lu, W.-H., & Wang, C. (2012) · Computers in Human Behavior · doi:10.1016/j.chb.2012.01.002 · Cited by 505
Noble, C. C., & Cook, D. J. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956831 · Cited by 454
A hybrid machine learning approach to network anomaly detection
Shon, T., & Moon, J. (2007) · Information Sciences · doi:10.1016/j.ins.2007.03.025 · Cited by 440
Eviction of Misbehaving and Faulty Nodes in Vehicular Networks
Raya, M., Papadimitratos, P., Aad, I., Jungels, D., & Hubaux, J.-P. (2007) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2007.071006 · Cited by 406
DDoS Attack Detection and Mitigation Using SDN: Methods, Practices, and Solutions
Bawany, N. Z., Shamsi, J. A., & Salah, K. (2017) · Arabian Journal for Science and Engineering · doi:10.1007/s13369-017-2414-5 · Cited by 387
A comprehensive survey on network anomaly detection
Fernandes, G., Rodrigues, J. J. P. C., Carvalho, L. F., Al-Muhtadi, J. F., & Proença, M. L. (2019) · Telecommunication Systems · doi:10.1007/s11235-018-0475-8 · Cited by 382
Smart Anomaly Detection in Sensor Systems: A Multi-Perspective Review
Erhan, L., Ndubuaku, M., Di Mauro, M., Song, W., Chen, M., Fortino, G., Bagdasar, O., & Liotta, A. (2021) · Information Fusion · doi:10.1016/j.inffus.2020.10.001 · Cited by 378
Entropy-based anomaly detection for in-vehicle networks
Muter, M., & Asaj, N. (2011) · 2011 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2011.5940552 · Cited by 378
Low-Rate DDoS Attacks Detection and Traceback by Using New Information Metrics
Xiang, Y., Li, K., & Zhou, W. (2011) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2011.2107320 · Cited by 375
Profiling internet backbone traffic: behavior models and applications
Xu, K., Zhang, Z.-L., & Bhattacharyya, S. (2005) · Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications · doi:10.1145/1080091.1080112 · Cited by 335
Detecting anomalies in network traffic using maximum entropy estimation
Gu, Y., McCallum, A., & Towsley, D. (2005) · Internet Measurement Conference · doi:10.5555/1251086.1251118 · Cited by 305
An empirical evaluation of entropy-based traffic anomaly detection
Nychis, G., Sekar, V., Andersen, D. G., Kim, H., & Zhang, H. (2008) · Proceedings of the 8th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1452520.1452539 · Cited by 300
Parzen-window network intrusion detectors
Yeung, D.-Y., & Chow, C. (2003) · Object recognition supported by user interaction for service robots · doi:10.1109/icpr.2002.1047476 · Cited by 277
Detecting anomalies in network traffic using maximum entropy estimation
Gu, Y., McCallum, A., & Towsley, D. (2005) · Proceedings of the 5th ACM SIGCOMM conference on Internet measurement - IMC '05 · doi:10.1145/1330107.1330148 · Cited by 253
A defense-centric taxonomy based on attack manifestations
Killourhy, K. S., Maxion, R. A., & Tan, K. M. C. (2004) · International Conference on Dependable Systems and Networks, 2004 · doi:10.1109/dsn.2004.1311881 · Cited by 64
Detection of Anomalies in Large-Scale Cyberattacks Using Fuzzy Neural Networks
de Campos Souza, P. V., Guimarães, A. J., Rezende, T. S., Silva Araujo, V. J., & Araujo, V. S. (2020) · AI · doi:10.3390/ai1010005 · Cited by 16
Metadata
- Authors
- Lee, W., & Xiang, D.
- Venue
- Proceedings 2001 IEEE Symposium on Security and Privacy. S&P 2001
- Publisher
- IEEE Comput. Soc
- Published
- 2002-11-13
- Pages
- 130-143
- OpenAlex
- W2096847629
- Cited by
- 537
- References
- 22
- FWCI
- 14.09
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.