A Quick Negative Selection Algorithm for One-Class Classification in Big Data Era
Joint Authors
Li, Tao
Zhu, Fangdong
Chen, Wen
Yang, Hanli
Yang, Tao
Zhang, Fan
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-12
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
Negative selection algorithm (NSA) is an important kind of the one-class classification model, but it is limited in the big data era due to its low efficiency.
In this paper, we propose a new NSA based on Voronoi diagrams: VorNSA.
The scheme of the detector generation process is changed from the traditional “Random-Discard” model to the “Computing-Designated” model by VorNSA.
Furthermore, we present an immune detection process of VorNSA under Map/Reduce framework (VorNSA/MR) to further reduce the time consumption on massive data in the testing stage.
Theoretical analyses show that the time complexity of VorNSA decreases from the exponential level to the logarithmic level.
Experiments are performed to compare the proposed technique with other NSAs and one-class classifiers.
The results show that the time cost of the VorNSA is averagely decreased by 87.5% compared with traditional NSAs in UCI skin dataset.
American Psychological Association (APA)
Zhu, Fangdong& Chen, Wen& Yang, Hanli& Li, Tao& Yang, Tao& Zhang, Fan. 2017. A Quick Negative Selection Algorithm for One-Class Classification in Big Data Era. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1190302
Modern Language Association (MLA)
Zhu, Fangdong…[et al.]. A Quick Negative Selection Algorithm for One-Class Classification in Big Data Era. Mathematical Problems in Engineering No. 2017 (2017), pp.1-7.
https://search.emarefa.net/detail/BIM-1190302
American Medical Association (AMA)
Zhu, Fangdong& Chen, Wen& Yang, Hanli& Li, Tao& Yang, Tao& Zhang, Fan. A Quick Negative Selection Algorithm for One-Class Classification in Big Data Era. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-7.
https://search.emarefa.net/detail/BIM-1190302
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190302