Unit:
Κατεύθυνση Οικονομικά, Διοικητικά και Πληροφοριακά Συστήματα ΕπιχειρήσεωνLibrary of the Faculty of Economics and of the Faculty of Business Administration
Author:
Dimitriadis Alexandros
Supervisors info:
Ιωάννης Κ. Δημητρίου, Καθηγητής Τομέα Μαθηματικών και Πληροφορικής , Τμήμα Οικονομικών Επιστημών, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Original Title:
Prescriptive analysis for spatial signals restoration by piecewise monotonic approximation
Translated title:
Prescriptive analysis for spatial signals restoration by piecewise monotonic approximation
Summary:
We take the view that univariate sequences of univariate data are signals. For
example, time series, unemployment data with respect to time, Gini data, Infant Mortality
data, seismic data to mention a few. We consider the case where the signal shifts over space
along its vertical direction while moves along the other direction giving a spatial signal. We
investigate main trends of the signal like monotonicities and extremities by applying the
piecewise monotonic approximation method. From the computational point of view this is a
hard combinatorial problem, but it is treated quite effectively due to a piecewise monotonic
algorithm that gives global solutions in quadratic complexity. We investigate signals from an
image and attempt an heuristic analysis for finding an adequate number of monotonic
sections. This will contribute to the development of automatic procedures for piecewise
monotonic approximation to spatial signals.
Main subject category:
Technology - Computer science
Keywords:
Data fitting, Least Squares method, Piecewise Monotonic Data Approximation, L2WPMA algorithm, Residuals Test, Powell’s trends test
File:
File access is restricted only to the intranet of UoA.
signalrestorationpma.pdf
2 MB
File access is restricted only to the intranet of UoA.
