Адаптивті алгоритм - Adaptive algorithm

Ан адаптивті алгоритм болып табылады алгоритм ол жұмыс істеп тұрған кезде оның мінез-құлқын өзгертеді,[1] қол жетімді ақпарат негізінде және априори анықталған сыйақы механизмі (немесе критерий). Мұндай ақпарат жақында алынған мәліметтер, қолда бар есептеу қорлары туралы ақпарат немесе басқа жұмыс уақытында алынған (немесе) әңгіме болуы мүмкін априори белгілі) ол жұмыс істейтін ортаға қатысты ақпарат.

Ең көп қолданылатын адаптивті алгоритмдер қатарына Widrow-Hoff ең кіші квадраттары (LMS), бұл адаптивті сүзу және машиналық оқыту кезінде қолданылатын стохастикалық градиент-түсу алгоритмдерінің класын білдіреді. Адаптивті сүзгілеуде LMS қателік сигналының ең аз орташа квадратын құруға қатысты сүзгі коэффициенттерін табу арқылы қажетті сүзгіні имитациялау үшін қолданылады (қажетті және нақты сигнал арасындағы айырмашылық).

Мысалға, тұрақты бөлім, қосымша жадты пайдаланбайды O(n lg n) бірақ берілген O(n) жад, ол болуы мүмкін O(n) уақытында. Орындағанындай C ++ стандартты кітапханасы, тұрақты_бөлім ол адаптивті болып табылады және сондықтан ол мүмкіндігінше көп жады алады (қажет болғанға дейін) және алгоритмді осы жадты қолдана отырып қолданады. Тағы бір мысал адаптивті сұрыптау, оның мінез-құлқы оның енгізілуінің алдын-ала өзгеруіне байланысты өзгереді.

Адаптивті алгоритмнің мысалы радиолокация жүйелер тұрақты жалған дабыл жылдамдығы (CFAR) детектор.

Жылы машиналық оқыту және оңтайландыру, көптеген алгоритмдер адаптивті немесе адаптивті нұсқалары бар, демек, алгоритм параметрлері осы уақытқа дейін оңтайландыру туралы статистикаға сәйкес автоматты түрде реттеледі (мысалы, конвергенция жылдамдығы). Мысалдарға мыналар жатады бейімделген имитациялық күйдіру, координатаның адаптивті түсуі, AdaBoost, және адаптивті квадратура.

Жылы деректерді қысу, адаптивті кодтау сияқты алгоритмдер Адаптивті Huffman кодтауы немесе Ішінара сәйкестендіру арқылы болжау мәліметтер ағынын кіріс ретінде қабылдай алады және оларды қысу техникасын бұрыннан кездескен белгілер негізінде бейімдей алады.

Жылы сигналдарды өңдеу, Адаптивті трансформация акустикалық кодтау Қолданылған (ATRAC) кодек MiniDisc жазғыштарды «адаптивті» деп атайды, өйткені терезенің ұзындығы (аудио «кесек» мөлшері) қысылатын дыбыстың сипатына қарай өзгеруі мүмкін, ең жақсы дыбыстық қысу стратегиясына қол жеткізуге тырысу үшін.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  1. ^ Энтони Закнич (25 сәуір 2005). Адаптивті сүзгілер және өзін-өзі оқыту жүйелерінің принциптері. Springer Science & Business Media. ISBN  978-1-85233-984-5.