Abstract
Clustering problem suffers from the curse of dimensionality. Dimensionality reduction of a feature set refers to the problem of selecting relevant features which produce the most predictive outcome and similarity functions that use all input features with equal relevance may not be effective. We introduce an algorithm that discovers clusters by different combinations of dimensions via local weightings of features. This approach avoids the risk of loss of information encountered in global dimensionality reduction techniques, and does not assume any data distribution model. Our method associates to each cluster a weight vector, whose values capture the relevance of features within the corresponding cluster. To judge the efficiency of the proposed method the results are experimentally compared with other optimization methods such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Differential Evolution (DE) for feature selection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Blum, A.L., Langley, P.: Selection of relevant features and examples in machine learning. Artif. Intell. 97, 245–271 (1997)
Hall, M.A.: Correlation-based feature selection for machine learning. Ph.D. thesis, The University of Waikato (1999)
Kohavi, R.: Wrappers for performance enhancement and oblivious decision graphs. Ph.D. thesis, Stanford University (1995)
Bottou, L., Vapnik, V.: Local learning algorithms. Neural Comput. 4(6), 888–900 (1992)
Satapathy, S.C., Naik, A.: Hybridization of Rough Set and Differential Evolution Technique for Optimal Features Selection, vol. 132, pp. 453–460. Springer-AISC, Heidelberg (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Swetha Swapna, C., Vijaya Kumar, V., Murthy, J.V.R. (2015). A Novel Approach for Feature Selection. In: Mandal, J., Satapathy, S., Kumar Sanyal, M., Sarkar, P., Mukhopadhyay, A. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 339. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2250-7_87
Download citation
DOI: https://doi.org/10.1007/978-81-322-2250-7_87
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2249-1
Online ISBN: 978-81-322-2250-7
eBook Packages: EngineeringEngineering (R0)