Skip to main content

2017 | OriginalPaper | Buchkapitel

Granular Computing Combined with Support Vector Machines for Diagnosing Erythemato-Squamous Diseases

verfasst von : Yongchao Wang, Juanying Xie

Erschienen in: Health Information Science

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

A computational model with a new hybrid feature selection approach is developed in this paper to determine the type of erythemato-squamous disease. The new feature selection method combines the strength of granular computing (GrC) and support vector machines (SVM) together with the advantages of filters and wrappers to select the optimal feature subset to build a sound classifier. We treat the erythemato-squamous disease dataset as a decision information system, where the sample features are considered as condition attributes and the class label the decision attribute. We calculate the granular of each feature and decision attribute, then evaluate the significance of each feature to classification by the difference between its granularity and that of decision attribute, after that we rank features in descending order by their significance. Generalized sequential forward search (GSFS) strategy together with SVM is adopted to select the necessary features to condense decision information system without compromising its classification capacity. 5-fold cross validation experiments have been conducted on the erythemato-squamous disease dataset taken from UCI (University of California Irvine) machine learning repository. Experimental results demonstrate that our diagnostic model has got condensed decision information system for erythemato-squamous disease with less features than the original ones while achieving a comparable accuracy in the literature.

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!

Literatur
1.
Zurück zum Zitat Abdi, M.J., Giveki, D.: Automatic detection of erythemato-squamous diseases using pso-svm based on association rules. Eng. Appl. Artif. Intell. 26(1), 603–608 (2013)CrossRef Abdi, M.J., Giveki, D.: Automatic detection of erythemato-squamous diseases using pso-svm based on association rules. Eng. Appl. Artif. Intell. 26(1), 603–608 (2013)CrossRef
2.
Zurück zum Zitat Akay, M.F.: Support vector machines combined with feature selection for breast cancer diagnosis. Expert Syst. Appl. 36(2), 3240–3247 (2009)CrossRef Akay, M.F.: Support vector machines combined with feature selection for breast cancer diagnosis. Expert Syst. Appl. 36(2), 3240–3247 (2009)CrossRef
4.
Zurück zum Zitat Blum, A., Langley, P.: Selection of relevant features and examples in machine learning. Artif. Intell. 97(1–2), 245–271 (1997)MathSciNetCrossRefMATH Blum, A., Langley, P.: Selection of relevant features and examples in machine learning. Artif. Intell. 97(1–2), 245–271 (1997)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chen, Y.W.: Combining svms with various feature selection strategies. Technical report Taiwan University (2005) Chen, Y.W.: Combining svms with various feature selection strategies. Technical report Taiwan University (2005)
6.
Zurück zum Zitat Fu, K.S., Min, P.J., Li, T.J.: Feature selection in pattern recognition. IEEE Trans. Syst. Sci. Cybern. 6(1), 33–39 (1970)CrossRef Fu, K.S., Min, P.J., Li, T.J.: Feature selection in pattern recognition. IEEE Trans. Syst. Sci. Cybern. 6(1), 33–39 (1970)CrossRef
7.
Zurück zum Zitat Güvenir, H.A., Demiröz, G., İlter, N.: Learning differential diagnosis of erythemato-squamous diseases using voting feature intervals. Artif. Intell. Med. 13(3), 147–165 (1998)CrossRef Güvenir, H.A., Demiröz, G., İlter, N.: Learning differential diagnosis of erythemato-squamous diseases using voting feature intervals. Artif. Intell. Med. 13(3), 147–165 (1998)CrossRef
8.
Zurück zum Zitat Güvenir, H.A., Emeksiz, N.: An expert system for the differential diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 18(1), 43–49 (2000)CrossRef Güvenir, H.A., Emeksiz, N.: An expert system for the differential diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 18(1), 43–49 (2000)CrossRef
9.
Zurück zum Zitat Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. JMLR 3, 1157–1182 (2003)MATH Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. JMLR 3, 1157–1182 (2003)MATH
10.
Zurück zum Zitat Hua, J.P., Tembe, W.D., Dougherty, E.R.: Performance of feature-selection methods in the classification of high-dimension data. Pattern Recogn. 42(3), 409–424 (2009)CrossRefMATH Hua, J.P., Tembe, W.D., Dougherty, E.R.: Performance of feature-selection methods in the classification of high-dimension data. Pattern Recogn. 42(3), 409–424 (2009)CrossRefMATH
11.
Zurück zum Zitat Karabatak, M., Ince, M.C.: An expert system for detection of breast cancer based on association rules and neural network. Expert Syst. Appl. 36(2), 3465–3469 (2009)CrossRef Karabatak, M., Ince, M.C.: An expert system for detection of breast cancer based on association rules and neural network. Expert Syst. Appl. 36(2), 3465–3469 (2009)CrossRef
12.
Zurück zum Zitat Karabatak, M., Ince, M.C.: A new feature selection method based on association rules for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 36(10), 12500–12505 (2009)CrossRef Karabatak, M., Ince, M.C.: A new feature selection method based on association rules for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 36(10), 12500–12505 (2009)CrossRef
13.
Zurück zum Zitat Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artif. Intell. 97(1–2), 273–324 (1997)CrossRefMATH Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artif. Intell. 97(1–2), 273–324 (1997)CrossRefMATH
14.
Zurück zum Zitat Lin, T.Y.: Granular computing: From rough sets and neighborhood systems to information granulation and computing with words. In: European Congress on Intelligent Techniques and Soft Computing, pp. 1602–1606, September 8–12 1997 Lin, T.Y.: Granular computing: From rough sets and neighborhood systems to information granulation and computing with words. In: European Congress on Intelligent Techniques and Soft Computing, pp. 1602–1606, September 8–12 1997
15.
Zurück zum Zitat Liu, H.Q., Li, J.Y., Wong, L.: A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome Inf. 13, 51–60 (2002) Liu, H.Q., Li, J.Y., Wong, L.: A comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns. Genome Inf. 13, 51–60 (2002)
16.
Zurück zum Zitat Liu, H.W., Sun, J., Liu, L., Zhang, H.J.: Feature selection with dynamic mutual information. Pattern Recogn. 42(7), 1330–1339 (2009)CrossRefMATH Liu, H.W., Sun, J., Liu, L., Zhang, H.J.: Feature selection with dynamic mutual information. Pattern Recogn. 42(7), 1330–1339 (2009)CrossRefMATH
17.
Zurück zum Zitat Liu, Y., Zheng, Y.F.: Fs_sfs: a novel feature selection method for support vector machines. Pattern Recogn. 39(7), 1333–1345 (2006)CrossRefMATH Liu, Y., Zheng, Y.F.: Fs_sfs: a novel feature selection method for support vector machines. Pattern Recogn. 39(7), 1333–1345 (2006)CrossRefMATH
18.
Zurück zum Zitat Luukka, P.: Similarity classifier using similarity measure derived from yu’s norms in classification of medical data sets. Comput. Biol. Med. 37(8), 1133–1140 (2007)CrossRef Luukka, P.: Similarity classifier using similarity measure derived from yu’s norms in classification of medical data sets. Comput. Biol. Med. 37(8), 1133–1140 (2007)CrossRef
19.
Zurück zum Zitat Luukka, P., Leppälampi, T.: Similarity classifier with generalized mean applied to medical data. Comput. Biol. Med. 36(9), 1026–1040 (2006)CrossRef Luukka, P., Leppälampi, T.: Similarity classifier with generalized mean applied to medical data. Comput. Biol. Med. 36(9), 1026–1040 (2006)CrossRef
20.
Zurück zum Zitat Maio, D.Q., Wang, G.Y., Liu, Q.: Granular Computing: Past, Present and Prospects. China Science Press, Beijing (2007). in Chiniese Maio, D.Q., Wang, G.Y., Liu, Q.: Granular Computing: Past, Present and Prospects. China Science Press, Beijing (2007). in Chiniese
21.
Zurück zum Zitat Marill, T., Green, D.M.: On the effectiveness of receptors in recognition systems. IEEE Trans. Inf. Theory 9(1), 11–17 (1963)CrossRef Marill, T., Green, D.M.: On the effectiveness of receptors in recognition systems. IEEE Trans. Inf. Theory 9(1), 11–17 (1963)CrossRef
22.
Zurück zum Zitat Miranda, J., Montoya, R., Weber, R.: Linear penalization support vector machines for feature selection. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 188–192. Springer, Heidelberg (2005). doi:10.1007/11590316_24 CrossRef Miranda, J., Montoya, R., Weber, R.: Linear penalization support vector machines for feature selection. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 188–192. Springer, Heidelberg (2005). doi:10.​1007/​11590316_​24 CrossRef
23.
Zurück zum Zitat Nanni, L.: An ensemble of classifiers for the diagnosis of erythemato-squamous diseases. Neurocomputing 69(7), 842–845 (2006)CrossRef Nanni, L.: An ensemble of classifiers for the diagnosis of erythemato-squamous diseases. Neurocomputing 69(7), 842–845 (2006)CrossRef
24.
Zurück zum Zitat Özcift, A., Gülten, A.: Genetic algorithm wrapped bayesian network feature selection applied to differential diagnosis of erythemato-squamous diseases. Digit. Signal Proc. 23(1), 230–237 (2013)MathSciNetCrossRef Özcift, A., Gülten, A.: Genetic algorithm wrapped bayesian network feature selection applied to differential diagnosis of erythemato-squamous diseases. Digit. Signal Proc. 23(1), 230–237 (2013)MathSciNetCrossRef
25.
Zurück zum Zitat Polat, K., Günes, S.: The effect to diagnostic accuracy of decision tree classifier of fuzzy and k-nn based weighted pre-processing methods to diagnosis of erythemato-squamous diseases. Digit. Signal Proc. 16(6), 992–930 (2006) Polat, K., Günes, S.: The effect to diagnostic accuracy of decision tree classifier of fuzzy and k-nn based weighted pre-processing methods to diagnosis of erythemato-squamous diseases. Digit. Signal Proc. 16(6), 992–930 (2006)
26.
Zurück zum Zitat Polat, K., Günes, S.: A novel hybrid intelligent method based on c4.5 decision tree classifier and one-against-all approach for multi-class classification problems. Expert Syst. Appl. 36(2), 1587–1592 (2009)CrossRef Polat, K., Günes, S.: A novel hybrid intelligent method based on c4.5 decision tree classifier and one-against-all approach for multi-class classification problems. Expert Syst. Appl. 36(2), 1587–1592 (2009)CrossRef
27.
Zurück zum Zitat Übeyli, E.D.: Multiclass support vector machines for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 35(8), 1733–1740 (2008)CrossRef Übeyli, E.D.: Multiclass support vector machines for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 35(8), 1733–1740 (2008)CrossRef
28.
Zurück zum Zitat Übeyli, E.D.: Combined neural networks for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 36(3), 5107–5112 (2009)CrossRef Übeyli, E.D.: Combined neural networks for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 36(3), 5107–5112 (2009)CrossRef
29.
Zurück zum Zitat Übeyli, E.D., Doğdu, E.: Automatic detection of erythemato-squamous diseases using k-means clustering. J. Med. Syst. 34(2), 179–184 (2010)CrossRef Übeyli, E.D., Doğdu, E.: Automatic detection of erythemato-squamous diseases using k-means clustering. J. Med. Syst. 34(2), 179–184 (2010)CrossRef
30.
Zurück zum Zitat Übeyli, E.D., Güler, I.: Automatic detection of erythemato-squamous diseases using adaptive neuro-fuzzy inference systems. Comput. Biol. Med. 35(5), 421–433 (2005)CrossRef Übeyli, E.D., Güler, I.: Automatic detection of erythemato-squamous diseases using adaptive neuro-fuzzy inference systems. Comput. Biol. Med. 35(5), 421–433 (2005)CrossRef
31.
32.
Zurück zum Zitat Wang, X.Y., Yang, J., Jensen, R., Liu, X.J.: Rough set feature selection and rule induction for prediction of malignancy degree in brain glioma. Comput. Methods Programs Biomed. 83(2), 147–156 (2006)CrossRef Wang, X.Y., Yang, J., Jensen, R., Liu, X.J.: Rough set feature selection and rule induction for prediction of malignancy degree in brain glioma. Comput. Methods Programs Biomed. 83(2), 147–156 (2006)CrossRef
33.
Zurück zum Zitat Whitney, A.W.: A direct method of nonparametric measurement selection. IEEE Trans. Comput. 20(9), 1100–1103 (1971)CrossRefMATH Whitney, A.W.: A direct method of nonparametric measurement selection. IEEE Trans. Comput. 20(9), 1100–1103 (1971)CrossRefMATH
34.
Zurück zum Zitat Xie, J., Lei, J., Xie, W., Gao, X., Shi, Y., Liu, X.: Novel hybrid feature selection algorithms for diagnosing erythemato-squamous diseases. In: He, J., Liu, X., Krupinski, E.A., Xu, G. (eds.) HIS 2012. LNCS, vol. 7231, pp. 173–185. Springer, Heidelberg (2012). doi:10.1007/978-3-642-29361-0_21 CrossRef Xie, J., Lei, J., Xie, W., Gao, X., Shi, Y., Liu, X.: Novel hybrid feature selection algorithms for diagnosing erythemato-squamous diseases. In: He, J., Liu, X., Krupinski, E.A., Xu, G. (eds.) HIS 2012. LNCS, vol. 7231, pp. 173–185. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-29361-0_​21 CrossRef
35.
Zurück zum Zitat Xie, J.Y., Lei, J.H., Xie, W.X., Shi, Y., Liu, X.H.: Two-stage hybrid feature selection algorithms for diagnosis of erythemato-squamous diseases. Health Inf. Sci. Syst. 1(1), 1–10 (2013)CrossRef Xie, J.Y., Lei, J.H., Xie, W.X., Shi, Y., Liu, X.H.: Two-stage hybrid feature selection algorithms for diagnosis of erythemato-squamous diseases. Health Inf. Sci. Syst. 1(1), 1–10 (2013)CrossRef
36.
Zurück zum Zitat Xie, J.Y., Wang, C.X.: Using support vector machines with a novel hybrid feature selection method for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 38(5), 5809–5815 (2011)CrossRef Xie, J.Y., Wang, C.X.: Using support vector machines with a novel hybrid feature selection method for diagnosis of erythemato-squamous diseases. Expert Syst. Appl. 38(5), 5809–5815 (2011)CrossRef
37.
Zurück zum Zitat Xie, J.Y., Xie, W.X., Wang, C.X., Gao, X.B.: A novel hybrid feature selection method based on IFSFFS and SVM for the diagnosis of erythemato-squamous diseases. In: Diethe, T., Cristianini, N., Shawe-Taylor, J. (eds.) JMLR Workshop and Conference Proceedings, vol. 11: Workshop on Applications of Pattern Analysis, pp. 142–151. MIT press (2010) Xie, J.Y., Xie, W.X., Wang, C.X., Gao, X.B.: A novel hybrid feature selection method based on IFSFFS and SVM for the diagnosis of erythemato-squamous diseases. In: Diethe, T., Cristianini, N., Shawe-Taylor, J. (eds.) JMLR Workshop and Conference Proceedings, vol. 11: Workshop on Applications of Pattern Analysis, pp. 142–151. MIT press (2010)
38.
Zurück zum Zitat Yao, Y.Y.: Granular computing for data mining. In: Dasarathy, B.V. (ed.) Proceedings of SPIE Conference on Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security, pp. 1–12 (2006) Yao, Y.Y.: Granular computing for data mining. In: Dasarathy, B.V. (ed.) Proceedings of SPIE Conference on Data Mining, Intrusion Detection, Information Assurance, and Data Networks Security, pp. 1–12 (2006)
39.
Zurück zum Zitat Zhang, Y., Xie, J.Y., Li, J., Chen, Y.Y., He, R.R., Li, Y.: Clustering analysis for erythemato-squamous diseases. J. Univ. Jinan Sci. Technol. 31(3), 181–187 (2017) Zhang, Y., Xie, J.Y., Li, J., Chen, Y.Y., He, R.R., Li, Y.: Clustering analysis for erythemato-squamous diseases. J. Univ. Jinan Sci. Technol. 31(3), 181–187 (2017)
Metadaten
Titel
Granular Computing Combined with Support Vector Machines for Diagnosing Erythemato-Squamous Diseases
verfasst von
Yongchao Wang
Juanying Xie
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-69182-4_7