Understanding High-Dimensional Spaces
High-dimensional spaces arise as a way of modelling datasets with many attributes. Such a dataset can be directly represented in a space spanned by its attributes, with each record represented as a point in the space with its position depending on its attribute values. Such spaces are not easy to work with because of their high dimensionality: our intuition about space is not reliable, and measures such as distance do not provide as clear information as we might expect.

There are three main areas where complex high dimensionality and large datasets arise naturally: data collected by online retailers, preference sites, and social media sites, and customer relationship databases, where there are large but sparse records available for each individual; data derived from text and speech, where the attributes are words and so the corresponding datasets are wide, and sparse; and data collected for security, defense, law enforcement, and intelligence purposes, where the datasets arelarge and wide. Such datasets are usually understood either by finding the set of clusters they contain or by looking for the outliers, but these strategies conceal subtleties that are often ignored. In this book the author suggests new ways of thinking about high-dimensional spaces using two models: a skeleton that relates the clusters to one another; and boundaries in the empty space between clusters that provide new perspectives on outliers and on outlying regions.

The book will be of value to practitioners, graduate students and researchers.

1112463034
Understanding High-Dimensional Spaces
High-dimensional spaces arise as a way of modelling datasets with many attributes. Such a dataset can be directly represented in a space spanned by its attributes, with each record represented as a point in the space with its position depending on its attribute values. Such spaces are not easy to work with because of their high dimensionality: our intuition about space is not reliable, and measures such as distance do not provide as clear information as we might expect.

There are three main areas where complex high dimensionality and large datasets arise naturally: data collected by online retailers, preference sites, and social media sites, and customer relationship databases, where there are large but sparse records available for each individual; data derived from text and speech, where the attributes are words and so the corresponding datasets are wide, and sparse; and data collected for security, defense, law enforcement, and intelligence purposes, where the datasets arelarge and wide. Such datasets are usually understood either by finding the set of clusters they contain or by looking for the outliers, but these strategies conceal subtleties that are often ignored. In this book the author suggests new ways of thinking about high-dimensional spaces using two models: a skeleton that relates the clusters to one another; and boundaries in the empty space between clusters that provide new perspectives on outliers and on outlying regions.

The book will be of value to practitioners, graduate students and researchers.

54.99 In Stock
Understanding High-Dimensional Spaces

Understanding High-Dimensional Spaces

by David B. Skillicorn
Understanding High-Dimensional Spaces

Understanding High-Dimensional Spaces

by David B. Skillicorn

Overview

High-dimensional spaces arise as a way of modelling datasets with many attributes. Such a dataset can be directly represented in a space spanned by its attributes, with each record represented as a point in the space with its position depending on its attribute values. Such spaces are not easy to work with because of their high dimensionality: our intuition about space is not reliable, and measures such as distance do not provide as clear information as we might expect.

There are three main areas where complex high dimensionality and large datasets arise naturally: data collected by online retailers, preference sites, and social media sites, and customer relationship databases, where there are large but sparse records available for each individual; data derived from text and speech, where the attributes are words and so the corresponding datasets are wide, and sparse; and data collected for security, defense, law enforcement, and intelligence purposes, where the datasets arelarge and wide. Such datasets are usually understood either by finding the set of clusters they contain or by looking for the outliers, but these strategies conceal subtleties that are often ignored. In this book the author suggests new ways of thinking about high-dimensional spaces using two models: a skeleton that relates the clusters to one another; and boundaries in the empty space between clusters that provide new perspectives on outliers and on outlying regions.

The book will be of value to practitioners, graduate students and researchers.

Product Details

ISBN-13: 9783642333972
Publisher: Springer Berlin Heidelberg
Publication date: 09/27/2012
Series: SpringerBriefs in Computer Science
Edition description: 2012
Pages: 108
Product dimensions: 6.10(w) x 9.25(h) x 0.02(d)

About the Author

Prof. David B. Skillicorn is a professor in the School of Computing at Queen's University in Kingston, Ontario; he is also an adjunct professor in the Mathematics and Computer Science Department of the Royal Military College of Canada. His research interests include data mining, knowledge discovery, machine learning, parallel and distributed computing, intelligence and security informatics, and collaborative research.

Table of Contents

Introduction.- Basic Structure of High-Dimensional Spaces.- Algorithms.- Spaces with a Single Center.- Spaces with Multiple Clusters.- Representation by Graphs.- Using Models of High-Dimensional Spaces.- Including Contextual Information.- Conclusions.- Index.- References.
From the B&N Reads Blog
Page 1 of

Related Subjects

Computers
Networking & Telecommunications
General & Miscellaneous Networking & Telecommunications
Computers
Networking & Telecommunications
General & Miscellaneous Networking & Telecommunications

Customer Reviews