Structures in High-Dimensional Data: Intrinsic Dimension and Cluster Analysis

Kerstin Johnsson

Forskningsoutput: AvhandlingDoktorsavhandling (sammanläggning)

1042 Nedladdningar (Pure)


With today's improved measurement and data storing technologies it has become common to collect data in search for hypotheses instead of for testing hypotheses---to do exploratory data analysis. Finding patterns and structures in data is the main goal. This thesis deals with two kinds of structures that can convey relationships between different parts of data in a high-dimensional space: manifolds and clusters. They are in a way opposites of each other: a manifold structure shows that it is plausible to connect two distant points through the manifold, a clustering shows that it is plausible to separate two nearby points by assigning them to different clusters. But clusters and manifolds can also be the same: each cluster can be a manifold of its own.

The first paper in this thesis concerns one specific aspect of a manifold structure, namely its dimension, also called the intrinsic dimension of the data. A novel estimator of intrinsic dimension, taking advantage of ``the curse of dimensionality'', is proposed and evaluated. It is shown that it has in general less bias than estimators from the literature and can therefore better distinguish manifolds with different dimensions.

The second and third paper in this thesis concern cluster analysis of data generated by flow cytometry---a high-throughput single-cell measurement technology. In this area, clustering is performed routinely by manual assignment of data in two-dimensional plots, to identify cell populations. It is a tedious and subjective task, especially since data often has four, eight, twelve or even more dimensions, and the analysts need to decide which two dimensions to look at together, and in which order.

In the second paper of the thesis a new pipeline for automated cell population identification is proposed, which can process multiple flow cytometry samples in parallel using a hierarchical model that shares information between the clusterings of the samples, thus making corresponding clusters in different samples similar while allowing for variation in cluster location and shape.

In the third and final paper of the thesis, statistical tests for unimodality are investigated as a tool for quality control of automated cell population identification algorithms. It is shown that the different tests have different interpretations of unimodality and thus accept different kinds of clusters as sufficiently close to unimodal.
Tilldelande institution
  • Lunds Tekniska Högskola
  • Fontes, Magnus, handledare
Tilldelningsdatum2016 sep. 9
ISBN (tryckt)978-91-7623-920-9
ISBN (elektroniskt)978-91-7623-921-6
StatusPublished - 2016 aug. 16

Bibliografisk information

Defence details
Date: 2016-09-09
Time: 13:15
Place: Lecture hall MA:1, Annexet, Sölvegatan 20, Lund University, Faculty of Engineering
External reviewer(s)
Name: Benno Schwikowski
Title: Dr.
Affiliation: Institut Pasteur Paris, France

Ämnesklassifikation (UKÄ)

  • Beräkningsmatematik


Utforska forskningsämnen för ”Structures in High-Dimensional Data: Intrinsic Dimension and Cluster Analysis”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här