Data smashing: Uncovering lurking order in data

Research output: Contribution to journalArticlepeer-review

15 Citations (SciVal)

Abstract

From automatic speech recognition to discovering unusual stars, underlying almost all automated discovery tasks is the ability to compare and contrast data streams with each other, to identify connections and spot outliers. Despite the prevalence of data, however, automated methods are not keeping pace. A key bottleneck is that most data comparison algorithms today rely on a human expert to specifywhat 'features' of the data are relevant for comparison. Here, we propose a new principle for estimating the similarity between the sources of arbitrary data streams, using neither domain knowledge nor learning. We demonstrate the application of this principle to the analysis of data from a number of real-world challenging problems, including the disambiguation of electro-encephalograph patterns pertaining to epileptic seizures, detection of anomalous cardiac activity fromheart sound recordings and classification of astronomical objects from raw photometry. In all these cases and without access to any domain knowledge, we demonstrate performance on a par with the accuracy achieved by specialized algorithms and heuristics devised by domain experts. We suggest that data smashing principles may open the door to understanding increasingly complex observations, especially when experts do not know what to look for.

Original languageEnglish
Article number20140826
JournalJournal of the Royal Society Interface
Volume11
Issue number101
DOIs
StatePublished - Dec 6 2014

Bibliographical note

Publisher Copyright:
© 2014 The Author(s) Published by the Royal Society. All rights reserved.

Keywords

  • Feature-free classification
  • Probabilistic automata
  • Universal metric

ASJC Scopus subject areas

  • Biotechnology
  • Biophysics
  • Bioengineering
  • Biomaterials
  • Biochemistry
  • Biomedical Engineering

Fingerprint

Dive into the research topics of 'Data smashing: Uncovering lurking order in data'. Together they form a unique fingerprint.

Cite this