Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 6/2016

01-12-2016 | Original Article

A hybrid feature selection approach based on improved PSO and filter approaches for image steganalysis

Authors: Rita Rana Chhikara, Prabha Sharma, Latika Singh

Published in: International Journal of Machine Learning and Cybernetics | Issue 6/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper proposes a novel feature selection approach to improve the classification accuracy and reduce the computational complexity in image steganalysis. It is a hybrid filter-wrapper approach based on improved Particle Swarm Optimization (PSO). It consists of two phases: the first phase is composed of two filter techniques namely t test and multiple-regression which selects the features based on their ability to discriminate images as stego or cover. The second phase further reduces the number of features by working on the significant features selected during the first phase using an improved PSO. This approach overcomes the disadvantages of global best PSO by integrating it with local best PSO and dynamically changing the population size (Hope/Rehope). The proposed approach is tested on two sets of features extracted from spatial domain (SPAM-Subtractive Adjacency Matrix) and transform domain (CCPEV-Cartesian Calibrated features extracted by Pevný) for four embedding algorithms nsF5, Outguess, Perturbed Quantization and Steghide using SVM (Support Vector Machine) classifier. Experimental results demonstrate that this approach significantly improves the classification accuracy and drastically reduces dimensionality as compared to results produced by some well-known feature selection algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
1.
go back to reference Cheddad A, Condell J, Curran K, McKevitt P (2010) Digital image steganography: survey and analysis of current methods. Sig Process 90(3):727–752CrossRefMATH Cheddad A, Condell J, Curran K, McKevitt P (2010) Digital image steganography: survey and analysis of current methods. Sig Process 90(3):727–752CrossRefMATH
2.
go back to reference Adil F, Zahir T, Ibrahim K, Ibrahim H, Hussein A (2013) Toward an efficient and scalable feature selection approach for internet traffic classification. Comput Netw 57(9):2040–2057CrossRef Adil F, Zahir T, Ibrahim K, Ibrahim H, Hussein A (2013) Toward an efficient and scalable feature selection approach for internet traffic classification. Comput Netw 57(9):2040–2057CrossRef
3.
go back to reference Engelbrcht AP (2007) Computational intelligence: an introduction, second edition, John Wiley, ch 16 Engelbrcht AP (2007) Computational intelligence: an introduction, second edition, John Wiley, ch 16
4.
go back to reference Avcibas I, Memon N, Bülent S (2003) Steganalysis using image quality metrics. IEEE Trans Image Process 12(2):221–229MathSciNetCrossRef Avcibas I, Memon N, Bülent S (2003) Steganalysis using image quality metrics. IEEE Trans Image Process 12(2):221–229MathSciNetCrossRef
6.
go back to reference Cortes C, Vapnik V (1995) Support-vector networks. Mach Leaming 20:273–297 (Springer) MATH Cortes C, Vapnik V (1995) Support-vector networks. Mach Leaming 20:273–297 (Springer) MATH
7.
go back to reference Dash M, Liu H (1997) Feature selection for classification. Intell Data Anal 1(3):131–156CrossRef Dash M, Liu H (1997) Feature selection for classification. Intell Data Anal 1(3):131–156CrossRef
8.
go back to reference Davidson JL, Jalan J (2010) Feature selection for steganalysis using mahalanobis distance. In: Proceedings of SPIE electronic imaging, media forensics and security II, San Jose CA SPIE Vol 7541;0401–12 Davidson JL, Jalan J (2010) Feature selection for steganalysis using mahalanobis distance. In: Proceedings of SPIE electronic imaging, media forensics and security II, San Jose CA SPIE Vol 7541;0401–12
9.
go back to reference Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proc. of 6th international symposium on micro machine and human science, Nagoya, Japan, 39–43 Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proc. of 6th international symposium on micro machine and human science, Nagoya, Japan, 39–43
10.
go back to reference Farid H (2002) Detecting hidden messages using higher-order Statistical models. In: Proc. IEEE Symp. Int’l Conf. on Image Processing (ICIP 2000), IEEE Press, 905–908 Farid H (2002) Detecting hidden messages using higher-order Statistical models. In: Proc. IEEE Symp. Int’l Conf. on Image Processing (ICIP 2000), IEEE Press, 905–908
11.
go back to reference Feng T, Fu X, Zhang Y, Anu GB (2008) A genetic method for feature subset selection. Soft Comput 12:111–120 Feng T, Fu X, Zhang Y, Anu GB (2008) A genetic method for feature subset selection. Soft Comput 12:111–120
12.
go back to reference Fridrich J, Goljan M, Soukal D (2005) Perturbed quantization steganography. Multimed Syst 11:98–107CrossRef Fridrich J, Goljan M, Soukal D (2005) Perturbed quantization steganography. Multimed Syst 11:98–107CrossRef
13.
go back to reference Gaurav KR, Ramesh KA (2009) Evaluation of feature selection measures for steganalysis, LNCS 5909. Springer-Verlag, Berlin, pp 432–439 Gaurav KR, Ramesh KA (2009) Evaluation of feature selection measures for steganalysis, LNCS 5909. Springer-Verlag, Berlin, pp 432–439
14.
go back to reference Geetha S, Kamaraj N (2010) Optimized image steganalysis through feature selection using MBEGA. Int J Comput Netw Commun 161–175 Geetha S, Kamaraj N (2010) Optimized image steganalysis through feature selection using MBEGA. Int J Comput Netw Commun 161–175
15.
go back to reference Guoming C, Qiang C, Dong Z, Weiheng Z (2012) Particle swarm optimization feature selection for image steganalysis. IEEE Comput Soc 304–308 Guoming C, Qiang C, Dong Z, Weiheng Z (2012) Particle swarm optimization feature selection for image steganalysis. IEEE Comput Soc 304–308
16.
go back to reference Guorong X, Zhu X, Chai P (2006) Feature selection based on the bhattacharyya distance. IEEE the 18th international conference on pattern recognition 1–4 Guorong X, Zhu X, Chai P (2006) Feature selection based on the bhattacharyya distance. IEEE the 18th international conference on pattern recognition 1–4
17.
go back to reference Guyon I, Elisseeeff A (2003) An introduction to variable and feature selection. J Mach Learn 3:1157–1182MATH Guyon I, Elisseeeff A (2003) An introduction to variable and feature selection. J Mach Learn 3:1157–1182MATH
18.
go back to reference Hall M (2000) Correlation-based feature selection for discrete and numeric class machine learning. In: Proceedings of the 17th international conference on machine learning, 2000, pp 359–366 Hall M (2000) Correlation-based feature selection for discrete and numeric class machine learning. In: Proceedings of the 17th international conference on machine learning, 2000, pp 359–366
19.
go back to reference Hendtlass T (2005) A particle swarm algorithm for high dimensional, multi-optima problem spaces. In: Proceedings of swarm intelligence symposium, 149–154 Hendtlass T (2005) A particle swarm algorithm for high dimensional, multi-optima problem spaces. In: Proceedings of swarm intelligence symposium, 149–154
20.
go back to reference Huang J, Cai Y, Xu X (2007) A hybrid genetic algorithm for feature selection wrapper based on mutual information. Pattern Recogn Lett 28:1825–1844CrossRef Huang J, Cai Y, Xu X (2007) A hybrid genetic algorithm for feature selection wrapper based on mutual information. Pattern Recogn Lett 28:1825–1844CrossRef
21.
go back to reference Jiang L, Zhang H, Cai Z (2006) Discriminatively improving naive bayes by evolutionary feature selection. Rom J Inf Sci Technol 9(3):163–174 Jiang L, Zhang H, Cai Z (2006) Discriminatively improving naive bayes by evolutionary feature selection. Rom J Inf Sci Technol 9(3):163–174
22.
go back to reference Jiang L, Cai Z, Zhang H, Wang D (2012) Not so greedy: randomly selected naive bayes. Expert Sys Appl 39(12):11022–11028CrossRef Jiang L, Cai Z, Zhang H, Wang D (2012) Not so greedy: randomly selected naive bayes. Expert Sys Appl 39(12):11022–11028CrossRef
23.
go back to reference Jianping H, Waibhav DT, Edward RD (2009) Performance of feature selection methods in the classification of high dimension data. Pattern Recognit 42:409–424CrossRefMATH Jianping H, Waibhav DT, Edward RD (2009) Performance of feature selection methods in the classification of high dimension data. Pattern Recognit 42:409–424CrossRefMATH
24.
go back to reference Lu JC, Liu FL, Luo XY (2014) Selection of image features for steganalysis based on the Fisher criterion. Digit Invest 11:57–66CrossRef Lu JC, Liu FL, Luo XY (2014) Selection of image features for steganalysis based on the Fisher criterion. Digit Invest 11:57–66CrossRef
25.
go back to reference Kohavi R, John G (1997) Wrappers for feature subset selection. Artif Intell J Spec Issue Relev 97(1–2):273–324CrossRefMATH Kohavi R, John G (1997) Wrappers for feature subset selection. Artif Intell J Spec Issue Relev 97(1–2):273–324CrossRefMATH
26.
go back to reference Kodovsky J, Fridrich J, Holub V (2012) Ensemble classifiers for steganalysis of digital media. IEEE Trans Inf Foren Secur 7:432–444CrossRef Kodovsky J, Fridrich J, Holub V (2012) Ensemble classifiers for steganalysis of digital media. IEEE Trans Inf Foren Secur 7:432–444CrossRef
27.
go back to reference Kononenko I (1994) Estimating attributes: analysis and extensions of Relief. In: De Raedt L and Bergadano F (eds). Machine Learning: ECML-94. pp 171–182, SpringerVerlag Kononenko I (1994) Estimating attributes: analysis and extensions of Relief. In: De Raedt L and Bergadano F (eds). Machine Learning: ECML-94. pp 171–182, SpringerVerlag
28.
go back to reference Lecocke M, Hess K (2007) An empirical study of univariate and genetic algorithm-based feature selection in binary classification with microarray data. Can Inf 2:313–327 (PMCID: PMC2675488) Lecocke M, Hess K (2007) An empirical study of univariate and genetic algorithm-based feature selection in binary classification with microarray data. Can Inf 2:313–327 (PMCID: PMC2675488)
29.
go back to reference Li-Yeh C, Sheng-Wei T, Cheng-Hong Y (2011) Improved binary particle swarm optimization using catfish effect for feature selection. Expert Syst Appl 38:12699–12707CrossRef Li-Yeh C, Sheng-Wei T, Cheng-Hong Y (2011) Improved binary particle swarm optimization using catfish effect for feature selection. Expert Syst Appl 38:12699–12707CrossRef
30.
go back to reference Mamoun A, Shamsul H, Jema LA, Rafiqul I, John Y, Sitalakshmi V, Roderick B (2014) Hybrids of support vector machine wrapper and filter based framework for malware detection. J Netw 9(11):2878–2891 Mamoun A, Shamsul H, Jema LA, Rafiqul I, John Y, Sitalakshmi V, Roderick B (2014) Hybrids of support vector machine wrapper and filter based framework for malware detection. J Netw 9(11):2878–2891
31.
go back to reference Mansour S, Mansoureh P, Shahram M (2012) Improved contourlet-based steganalysis using binary particle swarm optimization and radial basis neural networks. Neural Comput Appl 21:1717–1728CrossRef Mansour S, Mansoureh P, Shahram M (2012) Improved contourlet-based steganalysis using binary particle swarm optimization and radial basis neural networks. Neural Comput Appl 21:1717–1728CrossRef
33.
go back to reference Miche Y, Roue B, Lendasse A, Bas B (2006) A Feature selection methodology for steganalysis. Multimed Content Represent Classif Secur Lect Notes Comput Sci 4105:49–56CrossRef Miche Y, Roue B, Lendasse A, Bas B (2006) A Feature selection methodology for steganalysis. Multimed Content Represent Classif Secur Lect Notes Comput Sci 4105:49–56CrossRef
34.
go back to reference Mohammadi FG, Saniee AM (2014) Image steganalysis using a bee colony based feature selection algorithm. Engg Appl Artif Intell 31:35–43CrossRef Mohammadi FG, Saniee AM (2014) Image steganalysis using a bee colony based feature selection algorithm. Engg Appl Artif Intell 31:35–43CrossRef
36.
go back to reference Nissar A, Mirb AH (2010) Classification of steganalysis techniques: a study. Digit Signal Proc 20(6):1758–1770CrossRef Nissar A, Mirb AH (2010) Classification of steganalysis techniques: a study. Digit Signal Proc 20(6):1758–1770CrossRef
37.
go back to reference Peng Y, Zhiqing Wu, Jiang J (2010) A novel feature selection for biomedical data classification. J Biomed Inform 43:15–23CrossRef Peng Y, Zhiqing Wu, Jiang J (2010) A novel feature selection for biomedical data classification. J Biomed Inform 43:15–23CrossRef
38.
go back to reference Pevný T, Bas P, Fridrich J (2010) Steganalysis by subtractive pixel adjacency matrix. IEEE Trans Inf Foren Secur 5(2):215–224CrossRef Pevný T, Bas P, Fridrich J (2010) Steganalysis by subtractive pixel adjacency matrix. IEEE Trans Inf Foren Secur 5(2):215–224CrossRef
39.
go back to reference Pevný T.,Fridrich, J. (2007). Merging Markov and DCT features for Multi-class JPEG steganalysis. In: Proc. SPIE Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents IX, Vol. 6505:3–14 Pevný T.,Fridrich, J. (2007). Merging Markov and DCT features for Multi-class JPEG steganalysis. In: Proc. SPIE Electronic Imaging, Security, Steganography, and Watermarking of Multimedia Contents IX, Vol. 6505:3–14
40.
go back to reference Rencher AC (1995) Methods of multivariate analysis. John Wiley, New York ch. 6, 10 Rencher AC (1995) Methods of multivariate analysis. John Wiley, New York ch. 6, 10
41.
go back to reference Rita RC, Latika S (2014) Performance evaluation of filter approaches for blind steganalysis, In: proceedings of 2nd international conference on ERCICA (Elsevier), 606–611 Rita RC, Latika S (2014) Performance evaluation of filter approaches for blind steganalysis, In: proceedings of 2nd international conference on ERCICA (Elsevier), 606–611
42.
go back to reference Shutao Li, Chen Liao, Kwok JT (2006) Gene feature extraction Using T-test statistics and kernel partial least squares, ICONIP 2006, Part III, LNCS 4234, Springer-Verlag Berlin Heidelberg 11–20 Shutao Li, Chen Liao, Kwok JT (2006) Gene feature extraction Using T-test statistics and kernel partial least squares, ICONIP 2006, Part III, LNCS 4234, Springer-Verlag Berlin Heidelberg 11–20
44.
go back to reference Westfeld A (2001) High capacity despite better steganalysis (F5—a steganographic algorithm). Information Hiding, 4th international workshop, volume 2137 of lecture Notes in computer science, Springer Verlag, 289–302 Westfeld A (2001) High capacity despite better steganalysis (F5—a steganographic algorithm). Information Hiding, 4th international workshop, volume 2137 of lecture Notes in computer science, Springer Verlag, 289–302
45.
go back to reference Xia BB, Zhao XF, Feng DG (2012) Improve steganalysis by MWM feature selection, Watermarking, Volume 2, InTech, 243–258 Xia BB, Zhao XF, Feng DG (2012) Improve steganalysis by MWM feature selection, Watermarking, Volume 2, InTech, 243–258
Metadata
Title
A hybrid feature selection approach based on improved PSO and filter approaches for image steganalysis
Authors
Rita Rana Chhikara
Prabha Sharma
Latika Singh
Publication date
01-12-2016
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 6/2016
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0448-0

Other articles of this Issue 6/2016

International Journal of Machine Learning and Cybernetics 6/2016 Go to the issue