High-Dimensional Data Mining: Subspace Clustering, Outlier Detection And Applications To Classification

Foss, Andrew; Foss, Andrew

ISBN 10: 363936211X / ISBN 13: 9783639362114

Published by Vdm Verlag Dr. Müller, 2011

About this Item

152 pages. 8.66x5.91x0.35 inches. In Stock.

Seller Inventory # zk363936211X

Bibliographic Details

• Title: High-Dimensional Data Mining: Subspace Clustering, Outlier Detection And Applications To Classification
• Publisher: Vdm Verlag Dr. Müller
• Publication Date: 2011
• Language: English
• ISBN 10: 363936211X
• ISBN 13: 9783639362114
• Binding: Paperback
• Condition: Brand New
• Weight: 0.22 kilograms

About this title

Synopsis

Data mining in high dimensionality typically faces the consequences of increasing sparsity and declining differentiation between points, while sparsity tends to increase false negatives. Here, the problem of solving high-dimensional problems using low-dimensional solutions is addressed. In clustering, we provide a new framework for finding candidate subspaces and the clusters within them using only two-dimensional clustering. It is robust to noise and handles overlapping clusters. In the field of outlier detection, several novel algorithms suited to high-dimensional data are presented.m These outperform state-of-the-art outlier detection algorithms in ranking outlierness for many datasets regardless of whether they contain rare classes or not. This approach can be a powerful means of classification for heavily overlapping classes given sufficiently high dimensionality. This is achieved solely due to the differences in variance among the classes. On some difficult datasets, this unsupervised approach yielded better separation than the very best supervised classifiers. This opens a new field in data mining, classification through differences in variance rather than spatial location.

About the Author

Andrew Foss received his BA in Physics and MA from St John's College, Oxford and an MSc and PhD in Computing Science from the University of Alberta. He has worked extensively in IT, developing software that sells internationally. His particular interest is in forcasting.