Cargando…

Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning

We present Peax, a novel feature-based technique for interactive visual pattern search in sequential data, like time series or data mapped to a genome sequence. Visually searching for patterns by similarity is often challenging because of the large search space, the visual complexity of patterns, an...

Descripción completa

Detalles Bibliográficos
Autores principales: Lekschas, Fritz, Peterson, Brant, Haehn, Daniel, Ma, Eric, Gehlenborg, Nils, Pfister, Hanspeter
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8323802/
https://www.ncbi.nlm.nih.gov/pubmed/34334852
http://dx.doi.org/10.1111/cgf.13971
_version_ 1783731310587543552
author Lekschas, Fritz
Peterson, Brant
Haehn, Daniel
Ma, Eric
Gehlenborg, Nils
Pfister, Hanspeter
author_facet Lekschas, Fritz
Peterson, Brant
Haehn, Daniel
Ma, Eric
Gehlenborg, Nils
Pfister, Hanspeter
author_sort Lekschas, Fritz
collection PubMed
description We present Peax, a novel feature-based technique for interactive visual pattern search in sequential data, like time series or data mapped to a genome sequence. Visually searching for patterns by similarity is often challenging because of the large search space, the visual complexity of patterns, and the user’s perception of similarity. For example, in genomics, researchers try to link patterns in multivariate sequential data to cellular or pathogenic processes, but a lack of ground truth and high variance makes automatic pattern detection unreliable. We have developed a convolutional autoencoder for unsupervised representation learning of regions in sequential data that can capture more visual details of complex patterns compared to existing similarity measures. Using this learned representation as features of the sequential data, our accompanying visual query system enables interactive feedback-driven adjustments of the pattern search to adapt to the users’ perceived similarity. Using an active learning sampling strategy, Peax collects user-generated binary relevance feedback. This feedback is used to train a model for binary classification, to ultimately find other regions that exhibit patterns similar to the search target. We demonstrate Peax’s features through a case study in genomics and report on a user study with eight domain experts to assess the usability and usefulness of Peax. Moreover, we evaluate the effectiveness of the learned feature representation for visual similarity search in two additional user studies. We find that our models retrieve significantly more similar patterns than other commonly used techniques.
format Online
Article
Text
id pubmed-8323802
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-83238022021-07-30 Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning Lekschas, Fritz Peterson, Brant Haehn, Daniel Ma, Eric Gehlenborg, Nils Pfister, Hanspeter Comput Graph Forum Article We present Peax, a novel feature-based technique for interactive visual pattern search in sequential data, like time series or data mapped to a genome sequence. Visually searching for patterns by similarity is often challenging because of the large search space, the visual complexity of patterns, and the user’s perception of similarity. For example, in genomics, researchers try to link patterns in multivariate sequential data to cellular or pathogenic processes, but a lack of ground truth and high variance makes automatic pattern detection unreliable. We have developed a convolutional autoencoder for unsupervised representation learning of regions in sequential data that can capture more visual details of complex patterns compared to existing similarity measures. Using this learned representation as features of the sequential data, our accompanying visual query system enables interactive feedback-driven adjustments of the pattern search to adapt to the users’ perceived similarity. Using an active learning sampling strategy, Peax collects user-generated binary relevance feedback. This feedback is used to train a model for binary classification, to ultimately find other regions that exhibit patterns similar to the search target. We demonstrate Peax’s features through a case study in genomics and report on a user study with eight domain experts to assess the usability and usefulness of Peax. Moreover, we evaluate the effectiveness of the learned feature representation for visual similarity search in two additional user studies. We find that our models retrieve significantly more similar patterns than other commonly used techniques. 2020-07-18 2020-06 /pmc/articles/PMC8323802/ /pubmed/34334852 http://dx.doi.org/10.1111/cgf.13971 Text en https://creativecommons.org/licenses/by-nc/4.0/It is made available under a CC-BY 4.0 International license.
spellingShingle Article
Lekschas, Fritz
Peterson, Brant
Haehn, Daniel
Ma, Eric
Gehlenborg, Nils
Pfister, Hanspeter
Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning
title Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning
title_full Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning
title_fullStr Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning
title_full_unstemmed Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning
title_short Peax: Interactive Visual Pattern Search in Sequential Data Using Unsupervised Deep Representation Learning
title_sort peax: interactive visual pattern search in sequential data using unsupervised deep representation learning
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8323802/
https://www.ncbi.nlm.nih.gov/pubmed/34334852
http://dx.doi.org/10.1111/cgf.13971
work_keys_str_mv AT lekschasfritz peaxinteractivevisualpatternsearchinsequentialdatausingunsuperviseddeeprepresentationlearning
AT petersonbrant peaxinteractivevisualpatternsearchinsequentialdatausingunsuperviseddeeprepresentationlearning
AT haehndaniel peaxinteractivevisualpatternsearchinsequentialdatausingunsuperviseddeeprepresentationlearning
AT maeric peaxinteractivevisualpatternsearchinsequentialdatausingunsuperviseddeeprepresentationlearning
AT gehlenborgnils peaxinteractivevisualpatternsearchinsequentialdatausingunsuperviseddeeprepresentationlearning
AT pfisterhanspeter peaxinteractivevisualpatternsearchinsequentialdatausingunsuperviseddeeprepresentationlearning