Data Mining with Sparse Grids
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
(h n −1 n d −1) instead of O(h n −d ) grid points and unknowns are involved. Here d denotes the dimension of the feature space and h n = 2 −n gives the mesh size. To be precise, we suggest to use the sparse grid combination technique  where the classification problem is discretized and solved on a certain sequence of conventional grids with uniform mesh sizes in each coordinate direction. The sparse grid solution is then obtained from the solutions on these different grids by linear combination. In contrast to other sparse grid techniques, the combination method is simpler to use and can be parallelized in a natural and straightforward way. We describe the sparse grid combination technique for the classification problem in terms of the regularization network approach. We then give implementational details and discuss the complexity of the algorithm. It turns out that the method scales only linearly with the number of instances, i.e. the amount of data to be classified. Finally we report on the quality of the classifier built by our new method. Here we consider standard test problems from the UCI repository and problems with huge synthetical data sets in up to 9 dimensions. It turns out that our new method achieves correctness rates which are competitive to that of the best existing methods.
- Data Mining with Sparse Grids
Volume 67, Issue 3 , pp 225-253
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- AMS Subject Classifications: 62H30, 65D10, 68T10.
- Key Words: Data mining, classification, approximation, sparse grids, combination technique.
- Industry Sectors
- Author Affiliations
- A1. Institut für Angewandte Mathematik Rheinische Friedrich-Wilhelms-Universität Bonn Wegelerstr. 6 D-53115 Bonn Germany e-mail: email@example.com, DE
- A2. Institut für Angewandte Mathematik Rheinische Friedrich-Wilhelms-Universität Bonn Wegelerstr. 6 D-53115 Bonn Germany e-mail: firstname.lastname@example.org, DE
- A3. Prudential Systems Software GmbH c/o Technologiezentrum Chemnitz Annaberger Str. 240 D-09125 Chemnitz Germany e-mail: email@example.com, DE