Performance Analysis and Prediction for Data Mining Systems

We establish theoretical limits on the performance of cer-tain data mining algorithms based only on the properties of the data sets being considered. We demonstrate the use of the bounds with an example based on data generated by an artificial world simulator. We point to extensions of this work and to connections with other fields. Introduction1 Data mining techniques can discover and extract hidden patterns about terrorist activities buried in large data stores, or so it is conjectured. However, given the finan-cial and social costs of collecting and processing suc