Poisk posledowatel'nyh prawil s primeneniem ogranichenij skol'zqschego okna

Poisk posledowatel'nyh prawil ispol'zuetsq dlq izwlecheniq wazhnyh dannyh w razlichnyh prilozheniqh, takih kak analiz fondowogo rynka, älektronnaq kommerciq. Obychno on wklüchaet w sebq opredelenie posledowatel'nyh prawil iz zadannoj bazy dannyh posledowatel'nostej, kotorye budut obschimi w neskol'kih posledowatel'nostqh. Chastichno uporqdochennye posledowatel'nye prawila (POSR) - äto tip posledowatel'nyh prawil, w kotoryh älementy w lewoj i prawoj chasti posledowatel'nogo prawila ne obqzatel'no dolzhny byt' uporqdocheny. Suschestwuüschie podhody, ispol'zuemye dlq poiska POSR, wklüchaüt algoritm RuleGrowth Algorithm, algoritm TRuleGrowth Algorithm. No äti podhody libo ne ispol'zuüt skol'zqschee ogranichenie razmera okna (RuleGrowth), libo trebuüt bol'she wremeni na wypolnenie dazhe posle ispol'zowaniq skol'zqschego ogranicheniq razmera okna (TRuleGrowth). V ätoj knige predstawlena metodika pod nazwaniem M_TRuleGrowth, kotoraq prinimaet bazu dannyh posledowatel'nostej w kachestwe whodnyh dannyh i primenqet ogranicheniq minimal'noj podderzhki, minimal'noj uwerennosti i razmera okna sootwetstwenno dlq generacii chastichno uporqdochennyh posledowatel'nyh prawil. Prowedena äxperimental'naq ocenka po kolichestwu sgenerirowannyh prawil i wremeni wypolneniq dlq srawneniq metoda s suschestwuüschimi podhodami. Vyqsnilos', chto M_TRuleGrowth rabotaet luchshe s tochki zreniq wremeni wypolneniq.