Skip to main content
Erschienen 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

verfasst von: Rita Rana Chhikara, Prabha Sharma, Latika Singh

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 6/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
A hybrid feature selection approach based on improved PSO and filter approaches for image steganalysis
verfasst von
Rita Rana Chhikara
Prabha Sharma
Latika Singh
Publikationsdatum
01.12.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 6/2016
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-015-0448-0

Weitere Artikel der Ausgabe 6/2016

International Journal of Machine Learning and Cybernetics 6/2016 Zur Ausgabe

Original Article

Linguistic rough sets

Neuer Inhalt