Abstract
This paper proposes a novel hybrid algorithm for feature selection. This algorithm combines a global optimization algorithm called the simulated annealing algorithm based nested partitions (NP/SA). The resulting hybrid algorithm NP/SA retains the global perspective of the nested partitions algorithm and the local search capabilities of the simulated annealing method. We also present a detailed application of the new algorithm to a customer feature selection problem in customer recognition of a life insurance company and it is found to have great computation efficiency and convergence speed.
This research work is supported by the Natural Science Fund of China ( # 70501022) and China Postdoctoral Science Foundation ( # 20060400169).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Olafsson, S., Yang, J.: Intelligent Partitioning for Feature Selection. INFORMS Journal on Computing 17(3), 339–355 (2005)
Basu, A.: Perspectives on operations research in data and knowledge management. Eur. J. Oper. Res. 111, 1–14 (1998)
Bradley, P.S., Fayyad, U.M., Mangasarian, O.L.: Mathematical programming for data mining: Formulations and challenges. INFORMS J. Comput. 11, 217–238 (1999)
Oh, I.-S., Lee, J.-S., Moon, B.-R.: Hybrid genetic algorithms for feature selection. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(11), 1424–1437 (2004)
Yang, J., Honavar, V.: Feature subset selection using a genetic algorithm. In: Motada, H., Liu, H. (eds.) Feature Selection, Construction, and Subset Selection: A Data Mining Perspective, pp. 117–136. Kluwer, Dordrecht (1998)
Hall, M.A.: Correlation-based feature selection for discrete and numeric class machine learning. In: Proc. 17th Internat. Conf. Mach. Learn, Stanford University, pp. 359–366. Morgan Kaufmann, San Francisco (2000)
Kim, Y.S., Street, W.N., Menczer, F.: Feature selection in unsupervised learning via evolutionary search. In: Proc. 6th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining, Boston, MA, pp. 365–369. ACM, New York (2000)
Modrzejewski, M.: Feature selection using rough sets theory. In: Brazdil, P.B. (ed.) Proc. Eur. Conf. Mach. Learn., Vienna, Austria, pp. 213–226. Springer, Heidelberg (1993)
Skalak, D.: Prototype and feature selection by sampling and random mutation hill climbing algorithms. In: Proc. 11th Internat. Conf. Mach. Learn., New Brunswick, NJ, pp. 293–301. Morgan Kaufmann, San Francisco (1994)
Shi, L., Olafsson, S.: Nested partitions method for global optimization. Oper. Res. 48, 390–407 (2000)
Shi, L., Olafsson, S., Sun, N.: New parallel randomized algorithms for the traveling salesman problem. Computers & Operations Research 26, 371–394 (1999)
Shi, L., Men, S.: Optimal buffer allocation in production lines. IIE Transactions 35, 1–10 (2003)
Shi, L., Olafsson, S., Chen, Q.: A new hybrid optimization algorithm. Computers & Industrial Engineering 36, 409–426 (1999)
Shi, L., Olafsson, S., Chen, Q.: An optimization framework for product design. Management Science 47(2), 1681–1692 (2001)
Ahmed, M.A., Alkhamis, T.M.: Simulation-based optimization using Simulated Annealing with ranking and selection. Computers & Operations Research 29, 387–402 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, L., Changrui, Y. (2007). A New Hybrid Algorithm for Feature Selection and Its Application to Customer Recognition. In: Dress, A., Xu, Y., Zhu, B. (eds) Combinatorial Optimization and Applications. COCOA 2007. Lecture Notes in Computer Science, vol 4616. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73556-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-73556-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73555-7
Online ISBN: 978-3-540-73556-4
eBook Packages: Computer ScienceComputer Science (R0)