Podrobno

Aproksimacijski algoritmi za obdelavo podatkov hankelovega tipa
ID Dudić, Veljko (Avtor), ID Zalar, Aljaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (3,84 MB)
MD5: B83DFF325E27373F0606B4E6CA53A3B7

Izvleček
V nalogi obravnavamo problem odstranjevanja šuma in zapolnjevanja manjkajočih vrednosti v časovnih vrstah in večrazsežnih seizmičnih podatkih z uporabo hankelovih nizkorangovnih pristopov. Teoretično predstavimo okvir strukturirane aproksimacije nizkega ranga in algoritme HLR, MSSA, dušeni MSSA (dMSSA) ter uteženi (Q,R). Zgradimo enoten eksperimentalni protokol z RMSE in SNR kot merama uspešnosti ter algoritme primerjamo na sintetičnih 1D signalih in 5D seizmičnih podatkih. Posebej analiziramo 5D dMSSA in pokažemo, da pri visokih ravneh šuma in nizkem deležu vzorčenja dosledno dosega višji SNR kot klasični MSSA. Na realnem nizu Australian wines vse metode uspešno rekonstruirajo odstranjene podatke in potrdijo uporabnost hankelovih nizkorangovnih pristopov v praktičnih situacijah.

Jezik:Slovenski jezik
Ključne besede:hankelova aproksimacija nizkega ranga, strukturirana aproksimacija nizkega ranga, večkanalna singularna spektralna analiza (MSSA), dušeni MSSA, rekonstrukcija signalov in časovnih vrst, odstranjevanje šuma, seizmični podatki, manjkajoče vrednosti.
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2025
PID:20.500.12556/RUL-177283 Povezava se odpre v novem oknu
COBISS.SI-ID:263014403 Povezava se odpre v novem oknu
Datum objave v RUL:19.12.2025
Število ogledov:269
Število prenosov:115
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Hankel Low-Rank Approximation for Data Analysis
Izvleček:
This thesis addresses the problem of denoising and imputing missing values in time series and multidimensional seismic data by means of Hankel low-rank methods. We present the theoretical framework of structured low-rank approximation and study the algorithms HLR, MSSA, damped MSSA (dMSSA) and the weighted (Q,R)-norm approach. A unified experimental protocol is developed, using RMSE and SNR as performance measures, which enables a fair comparison of the methods on synthetic 1D signals and 5D seismic data. Particular attention is devoted to the 5D dMSSA algorithm, where we show that, for high noise levels and low sampling ratios, it consistently attains higher SNR than classical MSSA. On the real-world \emph{Australian wines} time series, all considered methods successfully reconstruct removed months and confirm the practical usefulness of Hankel low-rank techniques for signal reconstruction and noise reduction in realistic settings.

Ključne besede:Hankel low-rank approximation, structured low-rank approximation, Multichannel Singular Spectrum Analysis (MSSA), damped MSSA, signal and time-series reconstruction, denoising, seismic data, missing values.

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj