Temporal MDS Plots for Analysis of Multivariate Data

Jäckle, Dominik; Fischer, Fabian; Schreck, Tobias; Keim, Daniel A.

Temporal MDS Plots for Analysis of Multivariate Data

Dateien

Jaeckle_2-1nf8zms69z31q9.pdfGröße: 550.42 KBDownloads: 792

Datum

2016

Open Access-Veröffentlichung

Open Access Green

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Zeitschriftenartikel

Publikationsstatus

Published

Erschienen in

IEEE Transactions on Visualization and Computer Graphics. 2016, 22(1), pp. 141-150. ISSN 1077-2626. eISSN 1941-0506. Available under: doi: 10.1109/TVCG.2015.2467553

Zusammenfassung

Multivariate time series data can be found in many application domains. Examples include data from computer networks, healthcare, social networks, or financial markets. Often, patterns in such data evolve over time among multiple dimensions and are hard to detect. Dimensionality reduction methods such as PCA and MDS allow analysis and visualization of multivariate data, but per se do not provide means to explore multivariate patterns over time. We propose Temporal Multidimensional Scaling (TMDS), a novel visualization technique that computes temporal one-dimensional MDS plots for multivariate data which evolve over time. Using a sliding window approach, MDS is computed for each data window separately, and the results are plotted sequentially along the time axis, taking care of plot alignment. Our TMDS plots enable visual identification of patterns based on multidimensional similarity of the data evolving over time. We demonstrate the usefulness of our approach in the field of network security and show in two case studies how users can iteratively explore the data to identify previously unknown, temporally evolving patterns.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

Data Reduction, Multidimensional Scaling, Multivariate Data, Time Series

Zitieren

ISO 690

JÄCKLE, Dominik, Fabian FISCHER, Tobias SCHRECK, Daniel A. KEIM, 2016. Temporal MDS Plots for Analysis of Multivariate Data. In: IEEE Transactions on Visualization and Computer Graphics. 2016, 22(1), pp. 141-150. ISSN 1077-2626. eISSN 1941-0506. Available under: doi: 10.1109/TVCG.2015.2467553

BibTex

@article{Jackle2016Tempo-33531,
  year={2016},
  doi={10.1109/TVCG.2015.2467553},
  title={Temporal MDS Plots for Analysis of Multivariate Data},
  number={1},
  volume={22},
  issn={1077-2626},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  pages={141--150},
  author={Jäckle, Dominik and Fischer, Fabian and Schreck, Tobias and Keim, Daniel A.}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/33531">
    <dc:contributor>Fischer, Fabian</dc:contributor>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/33531/1/Jaeckle_2-1nf8zms69z31q9.pdf"/>
    <dc:creator>Jäckle, Dominik</dc:creator>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Fischer, Fabian</dc:creator>
    <dc:language>eng</dc:language>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-04-01T08:29:13Z</dc:date>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/33531/1/Jaeckle_2-1nf8zms69z31q9.pdf"/>
    <dcterms:title>Temporal MDS Plots for Analysis of Multivariate Data</dcterms:title>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:contributor>Schreck, Tobias</dc:contributor>
    <dcterms:issued>2016</dcterms:issued>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2016-04-01T08:29:13Z</dcterms:available>
    <dc:contributor>Jäckle, Dominik</dc:contributor>
    <dc:rights>terms-of-use</dc:rights>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:abstract xml:lang="eng">Multivariate time series data can be found in many application domains. Examples include data from computer networks, healthcare, social networks, or financial markets. Often, patterns in such data evolve over time among multiple dimensions and are hard to detect. Dimensionality reduction methods such as PCA and MDS allow analysis and visualization of multivariate data, but per se do not provide means to explore multivariate patterns over time. We propose Temporal Multidimensional Scaling (TMDS), a novel visualization technique that computes temporal one-dimensional MDS plots for multivariate data which evolve over time. Using a sliding window approach, MDS is computed for each data window separately, and the results are plotted sequentially along the time axis, taking care of plot alignment. Our TMDS plots enable visual identification of patterns based on multidimensional similarity of the data evolving over time. We demonstrate the usefulness of our approach in the field of network security and show in two case studies how users can iteratively explore the data to identify previously unknown, temporally evolving patterns.</dcterms:abstract>
    <dc:creator>Keim, Daniel A.</dc:creator>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/33531"/>
    <dc:creator>Schreck, Tobias</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Keim, Daniel A.</dc:contributor>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Ja