<div class="csl-bib-body">
<div class="csl-entry">Nagel, L. (2017). <i>Learning directed graph shifts from high-dimensional time series</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2017.43020</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2017.43020
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/3782
-
dc.description
Zusammenfassung in deutscher Sprache
-
dc.description.abstract
Graph-basierte Signalverarbeitung (graph signal processing) ist ein neu entstehendes Gebiet in der Signalverarbeitung, das klassische Signalverarbeitung mit der Graphentheorie vereint. Es gibt zwei Ansätze: einen mit ungerichteten gewichteten Graphen, die es erlauben, die Laplacematrix zu verwenden, und den allgemeineren Ansatz, welcher auf algebraischen Eigenschaften basiert und alle gewichteten gerichteten Graphen abdeckt. Wir untersuchen das Konzept der kausalen Graph-basierten Signalverarbeitung, das von J. Mei und J.M.F. Moura vorgestellt wurde. In einem kausalen Graphprozess hängt das aktuelle Signal von vergangenen Signalen ab, auf die Graphfilter angewendet wurden. Die Graphfilter bestehen aus einem Polynom - der 'Graph Shift'-Matrix. Mit ihrem Algorithmus können die 'Graph Shift'-Matrix und die Filterkoeffizenten aus einer Folge von beobachteten Datenvektoren gelernt werden. Wir evaluieren die Leistungsfähigkeit der Methode für die Schätzung der 'Graph Shift'-Matrix aus einem künstlich generierten kausalen Graphprozess. Weiters wenden wir den Schätzalgorithmus auf zwei reale Datensätze an. Der erste Datensatz enthält tägliche Temperaturdaten aus verschiedenen Ländern. Im zweiten Beispiel versuchten wir österreichische Aktienmarktpreise mit kausalen Graphprozessen zu modellieren.
de
dc.description.abstract
Graph Signal Processing is an emerging field of signal processing that combines classical signal processing with graph theory. There are two approaches which either use undirected weighted graphs that allow the usage of Laplacian graph, or the more general approach, which is based on algebraic features, including all weighted directed graphs. We investigate the concept of causal graph signal processing that was proposed by J. Mei and J.M.F. Moura. In a causal graph process, the current signal depends on the past signals through graph filters that consists of a polynomial of the graph shift matrix. With their algorithm, the graph shift matrix and filter coefficients can be learned from a sequence of observed data vectors. We evaluate the performance for estimating the shift matrix from an artificially generated causal graph process. Furthermore, we apply the estimation algorithm on two real-world data sets. The first data set contains daily temperature data from different countries. In the second example, we tried to model Austrian stock prices with causal graph processes.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
graph signals
de
dc.subject
graphical models
de
dc.subject
sampling and recovery
de
dc.title
Learning directed graph shifts from high-dimensional time series
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2017.43020
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Lukas Nagel
-
dc.publisher.place
Wien
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E389 - Institute of Telecommunications
-
dc.type.qualificationlevel
Diploma
-
dc.identifier.libraryid
AC13719326
-
dc.description.numberOfPages
73
-
dc.identifier.urn
urn:nbn:at:at-ubtuw:1-99084
-
dc.thesistype
Diplomarbeit
de
dc.thesistype
Diploma Thesis
en
dc.rights.identifier
In Copyright
en
dc.rights.identifier
Urheberrechtsschutz
de
tuw.advisor.staffStatus
staff
-
tuw.advisor.orcid
0000-0002-0715-2627
-
item.fulltext
with Fulltext
-
item.cerifentitytype
Publications
-
item.mimetype
application/pdf
-
item.openairecristype
http://purl.org/coar/resource_type/c_bdcc
-
item.languageiso639-1
en
-
item.openaccessfulltext
Open Access
-
item.openairetype
master thesis
-
item.grantfulltext
open
-
crisitem.author.dept
E389 - Telecommunications
-
crisitem.author.parentorg
E350 - Fakultät für Elektrotechnik und Informationstechnik