O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy
Prognozy obliczane przez klasyczne algorytmy wygładzania wykładniczego zależą od przyjętych współczynników (wygładzania wartości α i wygładzania trendu β). Przyjmowane wartości tych współczynników są zazwyczaj inne dla różnych analizowanych danych i często zależą od intuicji i doświadczenia osoby ek...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Warsaw School of Computer Science
2011-08-01
|
| Series: | Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| Online Access: | http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt5/O_Pewnych_Heurystykach_Dynamicznego_Dobierania_Wspolczynnikow_Wygladzania_W_Algorytmach_Prognozy.pdf |
| _version_ | 1818392208446849024 |
|---|---|
| author | Michał Grabowski |
| author_facet | Michał Grabowski |
| author_sort | Michał Grabowski |
| collection | DOAJ |
| description | Prognozy obliczane przez klasyczne algorytmy wygładzania wykładniczego zależą od przyjętych współczynników (wygładzania wartości α i wygładzania trendu β). Przyjmowane wartości tych współczynników są zazwyczaj inne dla różnych analizowanych danych i często zależą od intuicji i doświadczenia osoby eksplorującej dane. W pracy proponujemy opartą o ideę entropii heurystykę automatycznego obliczania współczynnika α przez powiązanie go z entropią błędu prognozy ostatnich n prognoz. Uważamy, że ta entropia może być przyjęta jako miara systematyczności zachowania się błędu prognozy. Zmodyfikowane wersje algorytmów wygładzania wykładniczego zostały wstępnie przetestowane na 120-stu danych. W przypadku różnych modyfikacji algorytmu podwójnego wygładzania dostajemy na danych testowych nieznacznie lepszy błąd średnio-kwadratowy prognozy (rzędu 5%-8%) i nieznacznie lepszą systematyczność zachowania się błędu prognozy. Mierzona proponowanym sposobem systematyczność błędu prognozy jest wyraźnie lepsza niż w różnych wersjach algorytmów średnich ruchomych. Uważamy, że uzyskane wyniki wstępnego eksperymentu pokazują, że idea zasługuje na dalsze poważniejsze eksperymenty, np. na szeregach czasowych próbek czasu podróży pakietu TCP w połączeniu TCP. Prezentowana idea dynamicznego obliczania współczynnika wygładzania pozwala zaproponować pewną modyfikację algorytmu klasycznej specyfikacji TCP obliczania czasu oczekiwania na potwierdzenie (ang. Retransmission Time Out). |
| first_indexed | 2024-12-14T05:25:46Z |
| format | Article |
| id | doaj.art-d22559ac1ff34ffe880106b582f7c55e |
| institution | Directory Open Access Journal |
| issn | 1896-396X 2082-8349 |
| language | English |
| last_indexed | 2024-12-14T05:25:46Z |
| publishDate | 2011-08-01 |
| publisher | Warsaw School of Computer Science |
| record_format | Article |
| series | Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| spelling | doaj.art-d22559ac1ff34ffe880106b582f7c55e2022-12-21T23:15:32ZengWarsaw School of Computer ScienceZeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki1896-396X2082-83492011-08-0155132610.26348/znwwsi.5.13O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozyMichał Grabowskihttps://orcid.org/0000-0002-5533-5997Prognozy obliczane przez klasyczne algorytmy wygładzania wykładniczego zależą od przyjętych współczynników (wygładzania wartości α i wygładzania trendu β). Przyjmowane wartości tych współczynników są zazwyczaj inne dla różnych analizowanych danych i często zależą od intuicji i doświadczenia osoby eksplorującej dane. W pracy proponujemy opartą o ideę entropii heurystykę automatycznego obliczania współczynnika α przez powiązanie go z entropią błędu prognozy ostatnich n prognoz. Uważamy, że ta entropia może być przyjęta jako miara systematyczności zachowania się błędu prognozy. Zmodyfikowane wersje algorytmów wygładzania wykładniczego zostały wstępnie przetestowane na 120-stu danych. W przypadku różnych modyfikacji algorytmu podwójnego wygładzania dostajemy na danych testowych nieznacznie lepszy błąd średnio-kwadratowy prognozy (rzędu 5%-8%) i nieznacznie lepszą systematyczność zachowania się błędu prognozy. Mierzona proponowanym sposobem systematyczność błędu prognozy jest wyraźnie lepsza niż w różnych wersjach algorytmów średnich ruchomych. Uważamy, że uzyskane wyniki wstępnego eksperymentu pokazują, że idea zasługuje na dalsze poważniejsze eksperymenty, np. na szeregach czasowych próbek czasu podróży pakietu TCP w połączeniu TCP. Prezentowana idea dynamicznego obliczania współczynnika wygładzania pozwala zaproponować pewną modyfikację algorytmu klasycznej specyfikacji TCP obliczania czasu oczekiwania na potwierdzenie (ang. Retransmission Time Out).http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt5/O_Pewnych_Heurystykach_Dynamicznego_Dobierania_Wspolczynnikow_Wygladzania_W_Algorytmach_Prognozy.pdf |
| spellingShingle | Michał Grabowski O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki |
| title | O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy |
| title_full | O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy |
| title_fullStr | O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy |
| title_full_unstemmed | O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy |
| title_short | O pewnych heurystykach dynamicznego dobierania współczynników wygładzania w algorytmach prognozy |
| title_sort | o pewnych heurystykach dynamicznego dobierania wspolczynnikow wygladzania w algorytmach prognozy |
| url | http://zeszyty-naukowe.wwsi.edu.pl/zeszyty/zeszyt5/O_Pewnych_Heurystykach_Dynamicznego_Dobierania_Wspolczynnikow_Wygladzania_W_Algorytmach_Prognozy.pdf |
| work_keys_str_mv | AT michałgrabowski opewnychheurystykachdynamicznegodobieraniawspołczynnikowwygładzaniawalgorytmachprognozy |