Understanding High-Dimensional Spaces

  • David B.┬áSkillicorn

Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Table of contents

  1. Front Matter
    Pages i-ix
  2. David B. Skillicorn
    Pages 1-11
  3. David B. Skillicorn
    Pages 13-18
  4. David B. Skillicorn
    Pages 19-37
  5. David B. Skillicorn
    Pages 39-45
  6. David B. Skillicorn
    Pages 47-65
  7. David B. Skillicorn
    Pages 67-71
  8. David B. Skillicorn
    Pages 73-91
  9. David B. Skillicorn
    Pages 93-98
  10. David B. Skillicorn
    Pages 99-101
  11. Back Matter
    Pages 103-108

About this book

Introduction

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 are large 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.

Keywords

Clusters Context Counterintelligence Data mining Datasets Graphs High-dimensional spaces Intelligence Knowledge discovery Machine learning Security

Authors and affiliations

  • David B.┬áSkillicorn
    • 1
  1. 1., School of ComputingQueen's UniversityKingstonCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-33398-9
  • Copyright Information The Author 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-33397-2
  • Online ISBN 978-3-642-33398-9
  • Series Print ISSN 2191-5768
  • Series Online ISSN 2191-5776
  • About this book
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Electronics
Telecommunications
Consumer Packaged Goods
Aerospace