Skip to main content

The Effect of Normalization for Real Value Negative Selection Algorithm

  • Conference paper
Soft Computing Applications and Intelligent Systems (M-CAIT 2013)

Abstract

The preliminary information of data being normalized into 0 and 1 is essential for an accurate data mining result including real value negative selection algorithm. As one class classification, only the self sample is available during normalization; therefore there is less confidence it fully represents the whole problem when the non-self sample is unknown. The problem ‘out of range’ arises when the values of data being monitored exceed the boundary as the setting in the normalizing phase. This study aimed to investigate the effect of normalization technique and identify the most reliable normalization algorithm for real value negative selection algorithm mainly when the non-self is not available. Three normalization algorithms – the min max, soft-max scaling, and z-scores were selected for the experiment. Four universal datasets were normalized and the performance of each normalization algorithm towards real value negative selection algorithm were measured based on five key performance metrics-detection rate, specificity, false alarm rate, accuracy, and number of detector. The result indicates that the real value negative selection is highly relied on type of normalization algorithm where the selection of appropriate normalization approach can improve detection performance. The min max is the most reliable algorithm for real value negative selection when it consistently produces a good detection performance. Similar to Z-score it also has similar capability however min max seems to a better approach in term of higher specificity, lower false alarm rate, and fewer numbers of detectors. Meanwhile, the soft max scaling is found not suitable for real value negative selection algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Al Shalabi, L., Shaaban, Z.: Normalization as a Preprocessing Engine for Data Mining and the Approach of Preference Matrix. In: International Conference on Dependability of Computer Systems, DepCos-RELCOMEX 2006, pp. 207–214 (2006)

    Google Scholar 

  2. de Castro, L.N., Timmis, J.: Artificial immune systems: a new computational intelligence approach, vol. 1. Springer, Britain (2002)

    Google Scholar 

  3. Dasgupta, D., Krishnakumar, K., Wong, D., Berry, M.: Negative Selection Algorithm for Aircraft Fault Detection, pp. 1–13 (2004)

    Google Scholar 

  4. Forrest, S., Perelson, A.S., Allen, L., Cherukuri, R.: Self-Nonself Discrimination in a Computer. In: Proceedings of the 1994 IEEE Symposium on Security and Privacy, p. 202. IEEE Computer Society (1994)

    Google Scholar 

  5. Gadi, M.F.A., Wang, X., do Lago, A.P.: Credit Card Fraud Detection with Artificial Immune System. In: Bentley, P.J., Lee, D., Jung, S. (eds.) ICARIS 2008. LNCS, vol. 5132, pp. 119–131. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2006)

    MATH  Google Scholar 

  7. Ji, Z., Dasgupta, D.: Real-Valued Negative Selection Algorithm with Variable-Sized Detectors. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 287–298. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Kotov, V.D., Vasilyev, V.I.: Artificial immune system based intrusion detection system. In: Proceedings of the 2nd International Conference on Security of Information and Networks, pp. 207–212. ACM, Famagusta (2009)

    Google Scholar 

  9. Laurentys, C.A., Ronacher, G., Palhares, R.M., Caminhas, W.M.: Design of an Artificial Immune System for fault detection: A Negative Selection Approach. Expert Systems with Applications 37, 5507–5513 (2010)

    Article  Google Scholar 

  10. Murphy, P.M.: UCI repositories of machine learning and domain theories (1997)

    Google Scholar 

  11. Wen-zhong, G., Guo-long, C., Qing-liang, C.: Improved negative selection algorithm for network anomaly detection on high-dimensional data. Journal of Computer Applications 29, 805–807 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mohamad Mohsin, M.F., Hamdan, A.R., Abu Bakar, A. (2013). The Effect of Normalization for Real Value Negative Selection Algorithm. In: Noah, S.A., et al. Soft Computing Applications and Intelligent Systems. M-CAIT 2013. Communications in Computer and Information Science, vol 378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40567-9_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40567-9_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40566-2

  • Online ISBN: 978-3-642-40567-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics