NDLI: A negative selection algorithm based on hierarchical clustering of self set

Please wait, while we are loading the content...

Feature-oriented stigmergy-based collaborative requirements modeling: an exploratory approach for requirements elicitation and evolution based on web-enabled collective intelligence

Towards context consistency by concurrent checking for Internetware applications

Model-based system configuration approach for Internetware

Science in China Series : Information Sciences : Volume 56, Issue 7, July 2013

Science in China Series : Information Sciences : Volume 56, Issue 6, June 2013

Science in China Series : Information Sciences : Volume 56, Issue 5, May 2013

Science in China Series : Information Sciences : Volume 56, Issue 4, April 2013

Science in China Series : Information Sciences : Volume 56, Issue 3, March 2013

Science in China Series : Information Sciences : Volume 56, Issue 2, February 2013

Science in China Series : Information Sciences : Volume 56, Issue 1, January 2013

Science in China Series : Information Sciences : Volume 55

Science in China Series : Information Sciences : Volume 54

Science in China Series : Information Sciences : Volume 53

Science in China Series : Information Sciences : Volume 52

Science in China Series : Information Sciences : Volume 51

Science in China Series : Information Sciences : Volume 50

Science in China Series : Information Sciences : Volume 49

Science in China Series : Information Sciences : Volume 48

Science in China Series : Information Sciences : Volume 47

Science in China Series : Information Sciences : Volume 46

Science in China Series : Information Sciences : Volume 45

Science in China Series : Information Sciences : Volume 44

A negative selection algorithm based on hierarchical clustering of self set

Content Provider	Springer Nature Link
Author	Chen, Wen Li, Tao Liu, XiaoJie Zhang, Bing
Copyright Year	2011
Abstract	Negative selection algorithm (NSA) is an important method of generating artificial immune detectors. However, the traditional NSAs aim at eliminating the self-recognized invalid detectors, by matching candidate detectors with the whole self set. The matching process results in extremely low generation efficiency and significantly limits the application of NSAs. In this paper, an improved NSA called CB-RNSA, which is based on the hierarchical clustering of self set, is proposed. In CB-RNSA, the self data is first preprocessed by hierarchical clustering, and then replaced by the self cluster centers to match with candidate detectors in order to reduce the distance calculation cost. During the detector generation process, the candidate detectors are restricted to the lower coverage space to reduce the detector redundancy. In the paper, probabilistic analysis is performed on non-self coverage of detectors. Accordingly, termination condition of the detector generation procedure in CB-RNSA is given. It is more reasonable than that of traditional NSAs, which are based on predefined detector numbers. The theoretical analysis shows the time complexity of CB-RNSA is irrelevant to the self set size. Therefore, the difficult problem, in which the detector training cost is exponentially related to the size of self set in traditional NSAs, is resolved, and the efficiency of the detector generation under a big self set is also improved. The experimental results show that: under the same data set and expected coverage, the detection rate of CB-RNSA is higher than that of the classic RNSA and V-detector algorithms by 12.3% and 7.4% respectively. Moreover, the false alarm rate is lower by 8.5% and 4.9% respectively, and the time cost of CB-RNSA is lower by 67.6% and 75.7% respectively.
Starting Page	1
Ending Page	13
Page Count	13
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	56
Issue Number	8
e-ISSN	18691919
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2011-10-17
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	artificial immune system negative selection algorithm detector cluster Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Negative Selection Algorithm Based on Hierarchical Clustering of Self Set and its Application in Anomaly Detection

A malware detection model based on a negative selection algorithm with penalty factor

QoS-aware web service selection with negative selection algorithm

Dynamic detection for computer virus based on immune system

Realization of a self-recognition algorithm based on the biological immune system

Integration of artificial immune network and K-means for cluster analysis

An immune optimization based real-valued negative selection algorithm

A Preliminary Study on Why Using the Nonself Detector Set for Anomaly Detection in Artificial Immune Systems

SimClus: an effective algorithm for clustering with a lower bound on similarity

A negative selection algorithm based on hierarchical clustering of self set

Similar Documents

A Negative Selection Algorithm Based on Hierarchical Clustering of Self Set and its Application in Anomaly Detection

A malware detection model based on a negative selection algorithm with penalty factor

QoS-aware web service selection with negative selection algorithm

Dynamic detection for computer virus based on immune system

Realization of a self-recognition algorithm based on the biological immune system

Integration of artificial immune network and K-means for cluster analysis

An immune optimization based real-valued negative selection algorithm

A Preliminary Study on Why Using the Nonself Detector Set for Anomaly Detection in Artificial Immune Systems

SimClus: an effective algorithm for clustering with a lower bound on similarity

A negative selection algorithm based on hierarchical clustering of self set