Non-Standard Parameter Adaptation for Exploratory Data Analysis

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Exploratory data analysis, also known as data mining or knowledge discovery from databases, is typically based on the optimisation of a specific function of a dataset. Such optimisation is often performed with gradient descent or variations thereof. In this book, we first lay the groundwork by reviewing some standard clustering algorithms and projection algorithms before presenting various non-standard criteria for clustering. The family of algorithms developed are shown to perform better than the standard clustering algorithms on a variety of datasets.

We then consider extensions of the basic mappings which maintain some topology of the original data space. Finally we show how reinforcement learning can be used as a clustering mechanism before turning to projection methods.

We show that several varieties of reinforcement learning may also be used to define optimal projections for example for principal component analysis, exploratory projection pursuit and canonical correlation analysis. The new method of cross entropy adaptation is then introduced and used as a means of optimising projections. Finally an artificial immune system is used to create optimal projections and combinations of these three methods are shown to outperform the individual methods of optimisation.

Author(s): Wesam Ashour Barbakh, Ying Wu, Colin Fyfe (auth.)
Series: Studies in Computational Intelligence 249
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009

Language: English
Pages: 223
Tags: Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics)

Front Matter....Pages -
Introduction....Pages 1-6
Review of Clustering Algorithms....Pages 7-28
Review of Linear Projection Methods....Pages 29-48
Non-standard Clustering Criteria....Pages 49-72
Topographic Mappings and Kernel Clustering....Pages 73-84
Online Clustering Algorithms and Reinforcement Learning....Pages 85-108
Connectivity Graphs and Clustering with Similarity Functions....Pages 109-122
Reinforcement Learning of Projections....Pages 123-149
Cross Entropy Methods....Pages 151-174
Artificial Immune Systems....Pages 175-197
Conclusions....Pages 199-205
Back Matter....Pages -