Abstract
Most Data Mining tasks are performed by the application of Machine Learning techniques. Metaheuristic approaches are becoming very useful for designing efficient tools in Machine Learning. Metaheuristics are general strategies to design efficient heuristic procedures. Scatter Search is a recent metaheuristic that has been successfully applied to solve standard problems in three central paradigms of Machine Learning: Clustering, Classification and Feature Selection. We describe the main components of the Scatter Search metaheuristic and the characteristics of the specific designs to be applied to solve standard problems in these tasks.
This research has been partially supported by the Ministerio de Ciencia y Teconología through the project TIC2002-04242-C03-01; 70% of which are FEDER funds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abbass, H.A., Newton, C.S., Sarker, R.: Data Mining: A heuristic Approach. Idea Group, USA (2002)
García López, F., García Torres, M., Melián Batista, B., Moreno Pérez, J.A., Moreno Vega, J.M.: Solving Feature Subset Selection Problem by a Parallel Scatter Search. European Journal of Operational Research (2005) (to appear)
García López, F., Melián Batista, B., Moreno Pérez, J.A., Moreno Vega, J.M.: Parallelization of the Scatter Search for the p-median problem. Parallel Computing 29, 575–589 (2003)
Glover, F.: Heuristics for Integer Programming using Surrogate Constraints. Decision Sciences 8, 156–166 (1977)
Glover, F., Laguna, M., Martí, R.: Fundamentals of Scatter Search and Path Relinking. Control and Cybernetics 39, 653–684 (2000)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Ghosh, A., Jain, L.C. (eds.): Evolutionary Computation in Data Mining. Studies in Fuzziness and Soft Computing, p. 163. Springer, Heidelberg (2005)
Laguna, M., Martí, R.: Scatter Search: Metodology and Implementations in C. Kluwer Academic Press, Dordrecht (2003)
Mitchell, T.: Machine Learning. Series in Computer Science. McGraw-Hill, New York (1997)
Wilson, D.R., Matinez, T.R.: Improved heterogeneous distance functions. Journal of Artificial Intelligence Research 6, 1–34 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del Amo, I.J.G., Torres, M.G., Batista, B.M., Pérez, J.A.M., Vega, J.M.M., Martín, R.R. (2005). Data Mining with Scatter Search. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2005. EUROCAST 2005. Lecture Notes in Computer Science, vol 3643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556985_25
Download citation
DOI: https://doi.org/10.1007/11556985_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29002-5
Online ISBN: 978-3-540-31829-3
eBook Packages: Computer ScienceComputer Science (R0)