Article

An Immunological Approach to Change Detection: Algorithms, Analysis and Implications

Authors:

Patrik D'haeseleer,

Stephanie Forrest,

Paul HelmanAuthors Info & Claims

SP '96: Proceedings of the 1996 IEEE Symposium on Security and Privacy

Page 110

Published: 06 May 1996 Publication History

Publisher Site

Abstract

We present new results on a distributable change-detection method inspired by the natural immune system. A weakness in the original algorithm was the exponential cost of generating detectors. Two detector-generating algorithms are introduced which run in linear time. The algorithms are analyzed, heuristics are given for setting parameters based on the analysis, and the presence of holes in detector space is examined. The analysis provides a basis for assessing the practicality of the algorithms in specific settings, and some of the implications are discussed.

Cited By

View all

Mohamed YAbdullah AShin SOssowski SSchumacher MPalakal MHung C(2010)Novel immune-based framework for securing ad hoc networksProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774502(1950-1957)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774502
Wu SBanzhaf W(2010)ReviewApplied Soft Computing10.1016/j.asoc.2009.06.01910:1(1-35)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.asoc.2009.06.019
Xu BZhuang Y(2009)Hybrid detector based negative selection algorithmProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1738467.1738534(4392-4395)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1738467.1738534
Show More Cited By

Recommendations

Some Issues in Solving the Anomaly Detection Problem using Immunological Approach
IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07

Results of an experimental study of an anomaly detection system based on the paradigm of artificial immune systems (AISs) are presented. Network traffic data are mapped into antibodies or antigenes either by using selected general parameters of the ...
An immunological approach to change detection: algorithms, analysis and implications
SP'96: Proceedings of the 1996 IEEE conference on Security and privacy

We present new results on a distributable change-detection method inspired by the natural immune system. A weakness in the original algorithm was the exponential cost of generating detectors. Two detector-generating algorithms are introduced which run ...
An Immunological Approach to Change Detection: Theoretical Results
CSFW '96: Proceedings of the 9th IEEE workshop on Computer Security Foundations

This paper examines some of the theoretical foundations of the distributable change detection method introduced by Forrest et al., including fundamental bounds on some of its parameters. A short overview is given of the reasoning behind this method, its ...

Comments

Information & Contributors

Information

Published In

SP '96: Proceedings of the 1996 IEEE Symposium on Security and Privacy

May 1996

ISBN:0818674172

Publisher

IEEE Computer Society

United States

Publication History

Published: 06 May 1996

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mohamed YAbdullah AShin SOssowski SSchumacher MPalakal MHung C(2010)Novel immune-based framework for securing ad hoc networksProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774502(1950-1957)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774502
Wu SBanzhaf W(2010)ReviewApplied Soft Computing10.1016/j.asoc.2009.06.01910:1(1-35)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.asoc.2009.06.019
Xu BZhuang Y(2009)Hybrid detector based negative selection algorithmProceedings of the 5th International Conference on Wireless communications, networking and mobile computing10.5555/1738467.1738534(4392-4395)Online publication date: 24-Sep-2009
https://dl.acm.org/doi/10.5555/1738467.1738534
Ali KBoutaba R(2009)Applying Kernel methods to anomaly based intrusion detection systemsProceedings of the Second international conference on Global Information Infrastructure Symposium10.5555/1719570.1719622(318-321)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/1719570.1719622
Ali KAib IBoutaba R(2009)P2P-AISProceedings of the Second international conference on Global Information Infrastructure Symposium10.5555/1719570.1719621(314-317)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/1719570.1719621
Cavusoglu HRaghunathan SCavusoglu H(2009)Configuration of and Interaction Between Information Security TechnologiesInformation Systems Research10.1287/isre.1080.018020:2(198-217)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1287/isre.1080.0180
Xu BLuo WPei XZhang MWang XXu LGoodman EChen GWhitley DDing Y(2009)On average time complexity of evolutionary negative selection algorithms for anomaly detectionProceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation10.1145/1543834.1543920(631-638)Online publication date: 12-Jun-2009
https://dl.acm.org/doi/10.1145/1543834.1543920
Chandola VBanerjee AKumar V(2009)Anomaly detectionACM Computing Surveys10.1145/1541880.154188241:3(1-58)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541882
Ji ZDasgupta D(2009)V-detectorInformation Sciences: an International Journal10.1016/j.ins.2008.12.015179:10(1390-1406)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.1016/j.ins.2008.12.015
Bereta MBurczyński T(2009)Immune K-means and negative selection algorithms for data analysisInformation Sciences: an International Journal10.1016/j.ins.2008.10.034179:10(1407-1425)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.1016/j.ins.2008.10.034
Show More Cited By

Abstract

Cited By

Recommendations

Some Issues in Solving the Anomaly Detection Problem using Immunological Approach