Data Mining and Knowledge Discovery Handbook

Part III: Unsupervised Methods

Chapter List

Chapter 14: Visualization and Data Mining for High Dimensional Datasets
Chapter 15: Clustering Methods
Chapter 16: Association Rules
Chapter 17: Frequent Set Mining
Chapter 18: Constraint-Based Data Mining
Chapter 19: Link Analysis

Alfred Inselberg
Senior Fellow San Diego SuperComputing Center, California, USA
Multidimensional Graphs Ltd Raanana, Israel &
Departmenst of Computer Science and Applied Mathematics
Tel Aviv University
Tel Aviv, Israel

aiisreal@math.tau.ac.il

Overview

Abstract

isualization provides insight through images and can be considered as a collection of application specific mappings: ProblemDomain ? VisualRange. For the visualization of multivariate problems a multidimensional system of parallel coordinates (abbr. ?-coords) is constructed which induces a one-to-one mapping between subsets of N-space and subsets of 2-space. The result is a rigorous methodology for doing and seeing N-dimensional geometry. Starting with an the overview of the mathematical foundations, it is seen that the display of high-dimensional datasets and search for multivariate relations among the variables is transformed into a 2-D pattern recognition problem. This is the basis for the application to Visual Data Mining which is illustrated with a real dataset of VLSI (Very Large Scale Integration "chip") production. Then a recent geometric classifier is presented and applied to 3 real datasets. The results compared to those of 23 other classifiers have the least error. The algorithm, has quadratic computational complexity in the size and number of parameters, provides comprehensible and explicit rules, does dimensionality selection where the minimal set of original variables required to state the rule is...

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Graphing and Visualization Software
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.