Work

Geometrical Complexity of Classification Problems

Year: 2004
Type: preprint
Abstract: Despite encouraging recent progresses in ensemble approaches, classification methods seem to have reached a plateau in development. Further advances depend on a better understanding of geometrical and topological characteristics of point sets in high-dimensional spaces, the preservation of such characteristics under feature transformations and sampling processes, and their interaction with geometrical models used in classifiers. We discuss an attempt to measure such properties from data sets and relate them to classifier accuracies.
Author: Ho, Tin Kam
Language: English
Open Access status: green
OpenAlex ID: W1492567620
Cites: 17
Cited by: 7
Related to: 10