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...
Autores principales: | , , , , , |
---|---|
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 |