Welcome to the UPF Digital Repository

Rank-based predictability score: a new measure for determinism

Show simple item record

dc.contributor.author Naro, Daniel
dc.date.accessioned 2014-12-11T11:23:35Z
dc.date.available 2014-12-11T11:23:35Z
dc.date.issued 2014-12-11
dc.identifier.uri http://hdl.handle.net/10230/22940
dc.description Treball de fi de grau en informàtica
dc.description Tutor: Ralph Grefor Andrzejak
dc.description.abstract Aquest treball pretén contribuir a l’anàlisi de senyals. Apliquem algoritmes a senyals/nextretes de sistemes que volem entendre millor. Concretament, mesurem el grau de/npredictibilitat del senyal, el que permet la distinció entre dinàmiques determinístiques i/nestocàstiques. Com a nova estratègia per aquesta mesura, definim i avaluem un mètode/nno lineal de puntuació de la predictibilitat basat en rangs. La nostra referència serà la/nmesura clàssica de l’error de predicció basat en distàncies. Apliquem ambdós mètodes/nen dinàmiques conegudes, amb l’objectiu d’avaluar la sensibilitat i especificitat en funció/ndels paràmetres. El nou mètode funciona millor o igual de bé que el mètode basat en/ndistàncies. Demostrem que si el senyal ´es soroll blanc, els resultats del mètode basat en/nrangs segueixen una distribució gaussiana, amb mitja zero i variància coneguda. Segons/nels nostres resultats, el mètode basat en rangs hauria de ser el preferit.
dc.description.abstract This work aims to contribute to signal analysis. We apply algorithms to signals extracted/nfrom systems which we want to understand better. More precisely, we measure/nthe signal’s degree of predictability, which allows the distinction between deterministic/nand stochastic dynamics. As a new approach to this type of measure, we define and/nevaluate a rank-based nonlinear prediction score. The classical distance-based nonlinear/nprediction error algorithm serves as benchmark. Both methods are applied to known/ndynamics under controlled conditions with the aim to assess their sensitivity and specificity,/nand the influence the parameters have on both properties. The new rank-based/nnonlinear prediction score performs better or equally well as the distance-based measure./nWe derive that in application to white noise the rank-based measure follows a/nGaussian distribution with an expected value of zero and known variance. According to/nour findings, the rank-based method should be preferred over the distance-based.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.rights Aquest document està subjecte a una llicència Creative Commons
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Autoestabilització (Informàtica)
dc.subject.other Enginyeria de programari
dc.subject.other Algorismes computacionals
dc.title Rank-based predictability score: a new measure for determinism
dc.type info:eu-repo/semantics/bachelorThesis
dc.rights.accessRights info:eu-repo/semantics/openAccess

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics

In collaboration with Compliant to Partaking