Design and Implementation of the SANE method for realistic interpolation of sparse data
| Thesis title: | Návrh a implementace metody SANE pro realistickou interpolaci řídkých dat |
|---|---|
| Author: | Papírník, Dominik |
| Thesis type: | Diplomová práce |
| Supervisor: | Dlouhý, Martin |
| Opponents: | Klicnarová, Jana |
| Thesis language: | Česky |
| Abstract: | Diplomová práce se zabývá rekonstrukcí spojité intenzity procesu z intervalově agregovaných dat. Motivací práce je praktická úloha kapacitního plánování letištní pasové kontroly, kde jsou k dispozici pouze odhady počtu cestujících v pevných časových intervalech. V práci je navržena metoda SANE, tedy Smooth Area-preserving Non-negativity Estimator, která vytváří spojitou křivku intenzity při zachování objemu v každém intervalu, nezápornosti a plynulého napojení sousedních intervalů. Metoda využívá lokální klasifikaci intervalů podle vztahů mezi sousedními objemy a pro jednotlivé typy průběhu konstruuje odpovídající analytické funkce. Součástí návrhu jsou také speciální konstrukce a propagační mechanismus pro řešení případů, ve kterých základní lokální tvar není přímo realizovatelný. Navržený postup je implementován ve formě výpočetního prototypu a následně empiricky ověřen na datech z provozního prostředí. Validace hodnotí nejen přesnost rekonstrukce intenzity, ale také dopad výsledného průběhu na navazující modelování fronty. Výsledky ukazují, že metoda SANE dokáže z omezených agregovaných vstupů vytvářet věrohodně tvarované průběhy využitelné jako podklad pro provozní vyhodnocení. |
| Keywords: | intervalově agregovaná data; rekonstrukce intenzity; zachování objemu; modelování front; SANE |
| Thesis title: | Design and Implementation of the SANE method for realistic interpolation of sparse data |
|---|---|
| Author: | Papírník, Dominik |
| Thesis type: | Diploma thesis |
| Supervisor: | Dlouhý, Martin |
| Opponents: | Klicnarová, Jana |
| Thesis language: | Česky |
| Abstract: | This thesis deals with the reconstruction of continuous process intensity from interval-aggregated data. The work is motivated by a practical capacity planning problem in airport passport control, where only estimated passenger counts in fixed time intervals are available. The thesis proposes the SANE method, Smooth Area-preserving Non-negativity Estimator, which constructs a continuous intensity curve while preserving the volume in each interval, maintaining non-negativity, and ensuring smooth connections between neighbouring intervals. The method uses a local classification of intervals based on the relationships between neighbouring volumes and constructs corresponding analytical functions for different types of local behaviour. The proposed approach also includes special constructions and a propagation mechanism for cases in which the basic local shape cannot be directly realised. The proposed method is implemented as a computational prototype and subsequently empirically validated on operational data. The validation assesses not only the accuracy of the intensity reconstruction, but also the impact of the resulting curve on subsequent queue modelling. The results show that SANE can transform limited aggregated inputs into plausible continuous profiles that can be used as a basis for operational evaluation. |
| Keywords: | SANE; interval-aggregated data; intensity reconstruction; area preservation; queue modelling |
Information about study
| Study programme: | Kognitivní informatika |
|---|---|
| Type of study programme: | Magisterský studijní program |
| Assigned degree: | Ing. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 9. 12. 2025 |
|---|---|
| Date of submission: | 3. 5. 2026 |
| Date of defense: | 2. 6. 2026 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/94865/podrobnosti |