Clustering for Classification : Using Standard Clustering Methods to Summarise Datasets with Minimal Loss of Classification Accuracy

Reuben Evans

ISBN 10: 3639031636 / ISBN 13: 9783639031638

Verlag: VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K., 2008

Beschreibung

Neuware - Advances in technology have provided industry with an array of devices for collecting data. The frequency and scale of data collection means that there are now many large datasets being generated. To find patterns in these datasets it would be useful to be able to apply modern methods of classification such as support vector machines. Unfortunately these methods are computationally expensive, quadratic in the number of data points in fact, and so cannot be applied directly.This book proposes a framework whereby a variety of clustering methods can be used to summarise datasets, that is, reduce them to a smaller but still representative dataset so that these advanced methods can be applied. It compares the results of using this framework against using random selection on a large number of classification and regression problems.Results show that the clustered datasets are on average fifty percent smaller than the original datasets without loss of classification accuracy which is significantly better than random selection. They also show that there is no free lunch, for each dataset it is important to choose a clustering method carefully.

Bestandsnummer des Verkäufers 9783639031638

Bibliografische Details

• Titel: Clustering for Classification : Using Standard Clustering Methods to Summarise Datasets with Minimal Loss of Classification Accuracy
• Verlag: VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K.
• Erscheinungsjahr: 2008
• Sprache: Englisch
• ISBN-10: 3639031636
• ISBN-13: 9783639031638
• Einband: Taschenbuch
• Zustand: Neu
• Abmessungen: 220B x 150 H x 6 T Millimeter Breite: 220 mm, Höhe: 150 mm, Tiefe: 6 mm
• Gewicht: 179 Gramm

Über diesen Titel

Inhaltsangabe

Advances in technology have provided industry with an array of de­vices for collecting data. The frequency and scale of data collection means that there are now many large datasets being generated. To find patterns in these datasets it would be useful to be able to apply modern methods of classification such as support vector machines. Unfortunately these methods are computationally expensive, quadra­tic in the number of data points in fact, and so cannot be applied directly.This book proposes a framework whereby a variety of clustering methods can be used to summarise datasets, that is, reduce them to a smaller but still representative dataset so that these advanced me­thods can be applied. It compares the results of using this framework against using random selection on a large number of classification and regression problems. Results show that the clustered datasets are on average fifty percent smaller than the original datasets without loss of classification accuracy which is significantly better than ran­dom selection. They also show that there is no free lunch, for each dataset it is important to choose a clustering method carefully.