Skip to main content

2017 | OriginalPaper | Buchkapitel

Class Specific Feature Selection for Interval Valued Data Through Interval K-Means Clustering

verfasst von : D. S. Guru, N. Vinay Kumar

Erschienen in: Recent Trends in Image Processing and Pattern Recognition

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In this paper, a novel feature selection approach for supervised interval valued features is proposed. The proposed approach takes care of selecting the class specific features through interval K-Means clustering. The kernel of K-Means clustering algorithm is modified to adapt interval valued data. During training, a set of samples corresponding to a class is fed into the interval K-Means clustering algorithm, which clusters features into K distinct clusters. Hence, there are K number of features corresponding to each class. Subsequently, corresponding to each class, the cluster representatives are chosen. This procedure is repeated for all the samples of remaining classes. During testing the feature indices correspond to each class are used for validating the given dataset through classification using suitable symbolic classifiers. For experimentation, four standard supervised interval datasets are used. The results show the superiority of the proposed model when compared with the other existing state-of-the-art feature selection methods.

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 Artur, J.F., Figueiredo, A.T.M.: Efficient feature selection filters for high-dimensional data. Pattern Recogn. Lett. 33, 1794–1804 (2012)CrossRef Artur, J.F., Figueiredo, A.T.M.: Efficient feature selection filters for high-dimensional data. Pattern Recogn. Lett. 33, 1794–1804 (2012)CrossRef
2.
Zurück zum Zitat Billard, L., Diday, E.: Symbolic Data Analysis: Conceptual Statistics and Data Mining. Wiley, Hoboken (2007) Billard, L., Diday, E.: Symbolic Data Analysis: Conceptual Statistics and Data Mining. Wiley, Hoboken (2007)
3.
Zurück zum Zitat Ichino, M.: Feature selection for symbolic data classification. In: Diday, E., Lechevallier, Y., Schader, M., Bertrand, P., Burtschy, B. (eds.) New Approaches in Classification and Data Analysis, Sect. 2, pp. 423–429. Springer, Heidelberg (1994) Ichino, M.: Feature selection for symbolic data classification. In: Diday, E., Lechevallier, Y., Schader, M., Bertrand, P., Burtschy, B. (eds.) New Approaches in Classification and Data Analysis, Sect. 2, pp. 423–429. Springer, Heidelberg (1994)
4.
Zurück zum Zitat Bapu, B., Kiranagi Guru, D.S., Ichino, M.: Exploitation of multivalued type proximity for symbolic feature selection. In: Proceedings of the International Conference on Computing: Theory and Applications, pp. 320–324. IEEE (2007) Bapu, B., Kiranagi Guru, D.S., Ichino, M.: Exploitation of multivalued type proximity for symbolic feature selection. In: Proceedings of the International Conference on Computing: Theory and Applications, pp. 320–324. IEEE (2007)
5.
Zurück zum Zitat Hedjazi, L., Aguilar-Martin, J., Le Lann, M.V.: Similarity-margin based feature. Pattern Recogn. Lett. 32, 578–585 (2011)CrossRef Hedjazi, L., Aguilar-Martin, J., Le Lann, M.V.: Similarity-margin based feature. Pattern Recogn. Lett. 32, 578–585 (2011)CrossRef
6.
Zurück zum Zitat Hsiao, C.-C., Chuang, C.-C., Shun-Feng, S.: Robust Gaussian Kernel based approach for feature selection. Adv. Intell. Syst. Comput. 268, 25–33 (2014) Hsiao, C.-C., Chuang, C.-C., Shun-Feng, S.: Robust Gaussian Kernel based approach for feature selection. Adv. Intell. Syst. Comput. 268, 25–33 (2014)
7.
Zurück zum Zitat Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall Inc., Upper Saddle River (1988) Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall Inc., Upper Saddle River (1988)
8.
Zurück zum Zitat Guru, D.S., Kiranagi, B.B., Nagabhushan, P.: Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recogn. Lett. 25, 1203–1213 (2004) Guru, D.S., Kiranagi, B.B., Nagabhushan, P.: Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns. Pattern Recogn. Lett. 25, 1203–1213 (2004)
9.
Zurück zum Zitat Duda, O.R., Hart, E.P., Stork, G.D.: Pattern Classification, 2nd edn. Wiley, New York (2000) Duda, O.R., Hart, E.P., Stork, G.D.: Pattern Classification, 2nd edn. Wiley, New York (2000)
10.
Zurück zum Zitat Kiranagi, B.B.: Classification of symbolic data through symbolic similarity and dissimilarity measures. Ph.D. thesis, University of Mysore, Mysore (2006) Kiranagi, B.B.: Classification of symbolic data through symbolic similarity and dissimilarity measures. Ph.D. thesis, University of Mysore, Mysore (2006)
11.
Zurück zum Zitat Guru, D.S., Nagendraswamy, H.S.: Symbolic representation and classification of two- dimensional shapes. In: Proceedings of the 3rd Workshop on Computer Vision, Graphics, and Image Processing (WCVGIP), pp. 19–24 (2006) Guru, D.S., Nagendraswamy, H.S.: Symbolic representation and classification of two- dimensional shapes. In: Proceedings of the 3rd Workshop on Computer Vision, Graphics, and Image Processing (WCVGIP), pp. 19–24 (2006)
12.
Zurück zum Zitat Carvalho, F.A.T., De Souza, R.M.C.R., Chavent, M., Lechevallier, Y.: Adaptive Hausdorff distances and dynamic clustering of symbolic interval data. Pattern Recogn. 27, 167–179 (2006) Carvalho, F.A.T., De Souza, R.M.C.R., Chavent, M., Lechevallier, Y.: Adaptive Hausdorff distances and dynamic clustering of symbolic interval data. Pattern Recogn. 27, 167–179 (2006)
13.
Zurück zum Zitat Quevedo, J., Puig, V., Cembrano, G., Blanch, J., Aguilar, J., Saporta, D., Benito, G., Hedo, M., Molina, A.: Validation and reconstruction of flow meter data in the Barcelona water distribution network. J. Control Eng. Pract. 18, 640–651 (2010)CrossRef Quevedo, J., Puig, V., Cembrano, G., Blanch, J., Aguilar, J., Saporta, D., Benito, G., Hedo, M., Molina, A.: Validation and reconstruction of flow meter data in the Barcelona water distribution network. J. Control Eng. Pract. 18, 640–651 (2010)CrossRef
14.
Zurück zum Zitat Barros, A.P., Carvalho, F.A.T., Neto, E.A.L.: A pattern classifier for interval-valued data based on multinomial logistic regression model. In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 541–546 (2012) Barros, A.P., Carvalho, F.A.T., Neto, E.A.L.: A pattern classifier for interval-valued data based on multinomial logistic regression model. In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 541–546 (2012)
15.
Zurück zum Zitat de Souza, R.M.C.R., Queiroz, D.C.F., Cysneiros, F.J.A.: Logistic regression-based pattern classifiers for symbolic interval data. Pattern Anal. Appl. 14, 273–282 (2011) de Souza, R.M.C.R., Queiroz, D.C.F., Cysneiros, F.J.A.: Logistic regression-based pattern classifiers for symbolic interval data. Pattern Anal. Appl. 14, 273–282 (2011)
Metadaten
Titel
Class Specific Feature Selection for Interval Valued Data Through Interval K-Means Clustering
verfasst von
D. S. Guru
N. Vinay Kumar
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-4859-3_21