Title :
Preliminary approach on synthetic data sets generation based on class separability measure
Author :
Macià, Núria ; Bernadó-Mansilla, Ester ; Orriols-Puig, Albert
Author_Institution :
Arquitectura La Salle, Univ. Ramon Llull, Barcelona
Abstract :
Usually, performance of classifiers is evaluated on real-world problems that mainly belong to public repositories. However, we ignore the inherent properties of these data and how they affect classifier behavior. Also, the high cost or the difficulty of experiments hinder the data collection, leading to complex data sets characterized by few instances, missing values, and imprecise data. The generation of synthetic data sets solves both issues and allows us to build problems with a minor cost and whose characteristics are predefined. This is useful to test system limitations in a controlled framework. This paper proposes to generate synthetic data sets based on data complexity. We rely on the length of the class boundary to build the data sets, obtaining a preliminary set of benchmarks to assess classifier accuracy. The study can be further matured to identify regions of competence for classifiers.
Keywords :
computational complexity; pattern classification; class separability measure; data classifier; data complexity; synthetic data set generation; Algorithm design and analysis; Benchmark testing; Character generation; Classification algorithms; Computational efficiency; Control systems; Costs; Data privacy; Guidelines; System testing;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761770