Evolutionary and metaheuristics based data mining
- 214 Downloads
In a strict sense Data Mining (DM) is only one step of the Knowledge Discovery from Databases (KDD) process (Fayyad et al. 1996), concretely the phase consisting of the application of specific algorithms to extract patterns from data. However, the term Data Mining has been popularly used as a synonymous of KDD or at least in a wider sense that comprise the phases of data pre-processing and pattern/model discovering (or DM).
DM poses a great range of interesting (NP-hard) problems that consists mainly in searching for: the pattern/model that best describe the data, the more predictive subset of variables, the more accurate parameter configuration, etc. Because of this, and of the success obtained by metaheuristics when applied to other combinatorial/numerical optimization problems, metaheuristics have been widely applied to solve DM problems during the last years. In fact, the use of evolutionary algorithms and metaheuristics in general to approach DM-based problems (EMBDM) is a hot...
- Bull L, Lanzi PL, Stolzmann W (2002) Learning classifier systems. Soft Comput 6(3-4)Google Scholar
- Fayyad U, Piatetsky-Shapiro G, Smyth P (1996) From data mining to knowledge discovery in databases. AI Mag 17:37–54Google Scholar
- Flores JL, Inza Iñaki, Larrañaga Pedro (2007) Wrapper discretization by means of estimation of distribution algorithms. Intell Data Anal 11(5):525–545Google Scholar
- García S, Cano JR, Herrera F (2008) A memetic algorithm for evolutionary prototype selection: a scaling up approach. Pattern Recognit (in press). doi: 10.1016/j.patcog.2008.02.006
- Ishibuchi H, Nakashima T, Nii M (2004) Classification and modeling with linguistic information granules: advanced approaches to linguistic data mining. Springer, HeidelbergGoogle Scholar