Векторды шығаруға арналған ядро ​​әдістері - Kernel methods for vector output - Wikipedia

Ядролық әдістер - кіріс деректері мен функцияның сәйкес шығысы арасындағы байланысты талдауға арналған жақсы құрылған құрал. Ядролар функциялардың қасиеттерін а есептеу тиімді алгоритмдерге әртүрлі күрделіліктегі функцияларды оңай ауыстыруға мүмкіндік береді.

Әдетте машиналық оқыту алгоритмдер, бұл функциялар скалярлық нәтиже шығарады. Шығарылымның векторлық мәні бар функцияларға арналған ядро ​​әдістерінің жақында дамуы, кем дегенде ішінара байланысты мәселелерді бір уақытта шешуге қызығушылықпен байланысты. Проблемалар арасындағы байланысты анықтайтын ядролар оларға мүмкіндік береді қарыз алу бір-бірінен. Осы типтегі алгоритмдерге жатады көп міндетті оқыту (көп нәтижелі оқыту немесе векторлық-бағдарлы оқыту деп те аталады), ауыстырып оқыту және біргекригинг. Көптаңбалы жіктеу ұзындығы кластар санына тең болатын (екілік) кодтаушы векторларға кірістерді бейнелеу ретінде түсіндіруге болады.

Жылы Гаусс процестері, ядро ​​деп аталады коварианттық функциялар. Бірнеше шығару функциялары бірнеше процестерді қарастыруға сәйкес келеді. Қараңыз Регуляризацияны байес түсіндіру екі көзқарас арасындағы байланыс үшін.

Тарих

Векторлық-бағалы функцияларды оқыту тарихы тығыз байланысты ауыстырып оқыту - бір мәселені шешу кезінде алынған білімді сақтау және оны басқа, бірақ байланысты мәселеге қолдану. Машиналық оқыту саласындағы трансферттік оқытудың негізгі мотивациясы NIPS-95 «Үйренуге үйрету» семинарында талқыланды, онда бұрын білімді сақтап, қайта қолданатын өмір бойғы машиналық оқыту әдістеріне деген қажеттілікке тоқталды. Трансферттік оқыту бойынша зерттеулер 1995 жылдан бастап әртүрлі атауларға көп назар аударды: оқуды үйрену, өмір бойы білім алу, білімді беру, индуктивті трансферт, көп тапсырма бойынша оқыту, білімді бекіту, контекстке байланысты оқыту, білімге негізделген индуктивті жағымсыздық, металды оқыту және өсу /жинақталған оқыту.[1] Векторлық бағаланатын функцияларды оқуға деген қызығушылық, әсіресе бірнеше тапсырмаларды бір уақытта оқуға тырысатын, көп тапсырмалық оқыту арқылы туындады.

Машиналық оқыту қоғамдастығындағы көп тапсырмалық оқытудың алғашқы зерттеулерінің көп бөлігі алгоритмдік сипатта болды және нейрондық желілер, шешімдер ағаштары және сияқты әдістерге қолданылды. к-90-жылдардағы ең жақын көршілер.[2] Ықтималдық модельдері мен Гаусс процестерін қолдану негізге алынды және көбінесе геостатистика жағдайында дамыды, мұнда векторлық бағаланған шығыс деректеріне болжам кокрингинг деп аталады.[3][4][5] Көп айнымалы модельдеудің геостатистикалық тәсілдері көбінесе ядролық аймақтанудың сызықтық моделінің (LMC) айналасында тұжырымдалады, бұл көп айнымалы регрессия үшін және статистикада қымбат көп өзгермелі компьютерлік кодтарды эмуляциялау үшін қолданылған жарамды ковариациялық функцияларды дамытудың генеративті тәсілі. Векторлық функцияларға арналған жүйелеу және ядро ​​теориясының әдебиеті 2000 ж.[6][7] Байессиялық және регулятивтік перспективалар дербес дамығанымен, олар іс жүзінде бір-бірімен тығыз байланысты.[8]

Ескерту

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

үшін
, кіріс кеңістігі (мысалы. )

Жалпы, (), әр түрлі енгізу деректері болуы мүмкін () әр түрлі кардиналмен () және тіпті әр түрлі енгізу кеңістіктері ().[8]Геостатистика әдебиеті бұл істі атайды гетеротопты, және қолданады изотопты шығыс векторының әр компонентінде бірдей кірістер жиыны бар екенін көрсету үшін.[9]

Мұнда, нотадағы қарапайымдылық үшін, әрбір шығарылым үшін мәліметтер саны мен үлгі кеңістігі бірдей болады деп есептейміз.

Реттеу перспективасы[8][10][11]

Регуляция тұрғысынан проблема - үйрену тиесілі а Гильберт кеңістігін көбейту векторлық функциялардың (). Бұл скаляр жағдайға ұқсас Тихоновты жүйелеу, нотада қосымша сақтықпен.

Векторлық мәнСкалярлық жағдай
Ядроны көбейту
Оқу мәселесі
Шешім

(арқылы алынған өкілдік теоремасы)

бірге ,
қайда қалыптастыру үшін тізбектелген коэффициенттер мен шығыс векторлары және векторлары матрицасы блоктар:

Шешу оқу проблемасының туындысын алып, оны нөлге теңестіріп, жоғарыдағы өрнекпен ауыстыру арқылы :

қайда

Мүмкін, тривиальды емес, векторлық мәнде Тихоновтың регуляризациясы үшін өкілдік теореманың да болатындығын көрсетуге болады.[8]

Матрицамен бағаланатын ядроға назар аударыңыз скаляр ядросымен де анықталуы мүмкін кеңістікте . Ан изометрия осы екі ядроға байланысты Гильберт кеңістігінің арасында бар:

Гаусс процесінің перспективасы

Векторлық бағаланған регуляризация шеңберінің бағалаушысы, сонымен қатар, шекті өлшемді жағдайда Гаусс процесінің әдістерін қолдана отырып, Байес көзқарасынан шығуы мүмкін. Гилберт кеңістігін көбейту. Туынды скалярлы жағдайға ұқсас Регуляризацияны байес түсіндіру. Векторлық функция , тұратын нәтижелер , Гаусс процесін қадағалайды деп болжануда:

қайда енді орташа функциялардың векторы болып табылады шығу үшін және кіруімен бірге оң анықталған матрицалық функция нәтижелер арасындағы ковариацияға сәйкес келеді және .

Кірістер жиынтығы үшін , вектор бойынша алдын-ала үлестіру арқылы беріледі , қайда - шығысымен байланысты орташа векторларын біріктіретін вектор - бұл блоктан тұратын матрица. Шығарылымдардың таралуы Гаусс деп қабылданады:

қайда - элементтері бар диагональды матрица әр шығу үшін шуды көрсету. Бұл форманы ықтималдығы үшін қолдану, жаңа вектор үшін болжамды үлестіру бұл:

қайда бұл оқыту туралы мәліметтер, және үшін гиперпараметрлер жиынтығы және .

Үшін теңдеулер және содан кейін алуға болады:

қайда жазбалары бар үшін және . Болжалды екенін ескеріңіз регулизация шеңберінде алынған болжаушыға ұқсас. Гаусстық емес ықтималдықтар үшін бағалаушыларға жуықтау үшін Лапластың жуықтауы және вариациялық әдістер сияқты әр түрлі әдістер қажет.

Мысал ядролар

Бөлінетін

Қарапайым, бірақ кең қолданыстағы көп ядролы класты кіріс кеңістігіндегі ядро ​​мен нәтижелер арасындағы корреляцияны білдіретін ядро ​​өніміне бөлуге болады:[8]

: скалярлық ядро ​​қосулы
: скалярлық ядро ​​қосулы

Матрица түрінде: қайда Бұл симметриялы және позитивті жартылай анықталған матрица. Ескерту, параметр сәйкестендіру матрицасына шығыстарды байланысты емес деп санайды және скаляр-шығару есептерін бөлек шешумен тең.

Осы ядролардың бірнешеуін қосқанда сәл жалпы формаға сәйкес келеді бөлінетін ядролардың қосындысы (SoS ядролары).

Әдебиеттерден жүйелеу[8][10][12][13][14]

Реттегіштен алынған

Алудың бір тәсілі а-ны көрсету регулятор бұл күрделілігін шектейді қажет жолмен, содан кейін сәйкес ядроны шығарыңыз. Белгілі бір регуляторлар үшін бұл ядро ​​бөлінетін болып шығады.

Аралас әсерлі регулятор

қайда:

қайда барлық жазбалары 1-ге тең матрица.

Бұл регулятор бағалауыштың әр компонентінің күрделілігін шектейтін тіркесім () және бағалаушының әрбір компонентін барлық компоненттердің орташасына жақын болуға мәжбүрлеу. Параметр барлық компоненттерді тәуелсіз ретінде қарастырады және скалярлық есептерді бөлек шешумен бірдей. Параметр барлық компоненттер бірдей функциямен түсіндіріледі деп болжайды.

Кластерге негізделген регулизатор

қайда:

  • - кластерге жататын компоненттердің индекс жиынтығы
  • кластердің маңыздылығы
  • егер және екеуі де кластерге жатады  ( басқаша

қайда

Бұл регулятор компоненттерді екіге бөледі кластерлер және әр кластердегі компоненттерді ұқсас болуға мәжбүр етеді.

Графикалық регулятор

қайда компоненттер арасындағы ұқсастықты кодтайтын салмақ матрицасы

қайда ,  

Ескерту, бұл график лаплациан. Сондай-ақ оқыңыз: графикалық ядро.

Деректерден сабақ алды

Оқытуға бірнеше тәсілдер мәліметтерден ұсынылды.[8] Оларға мыналар жатады: бағалау үшін алдын-ала қорытынды қадам жасау оқу мәліметтерінен,[9] үйрену туралы ұсыныс және бірге кластерлік регулизатор негізінде,[15] және кейбір ерекшеліктерді ғана қарастыратын сирек кездесетін тәсілдер қажет.[16][17]

Байес әдебиетінен

Сызықтық моделдеу (LMC)

LMC-де шығулар тәуелсіз кездейсоқ функциялардың сызықтық комбинациясы түрінде көрсетіледі, нәтижесінде алынған ковариация функциясы (барлық кірістер мен шығыстар бойынша) жарамды жартылай шексіз функция болады. Болжалды нәтижелер бірге , әрқайсысы былай өрнектеледі:

қайда скаляр коэффициенттер және тәуелсіз функциялар орташа мәні мен коварианттылық мәні нөлге ие егер ал 0 әйтпесе. Кез келген екі функция арасындағы айқас ковариация және келесі түрде жазуға болады:

функциялар қайда , бірге және орташа мәні мен коварианттылық мәні нөлге ие егер және . Бірақ арқылы беріледі . Осылайша ядро енді ретінде көрсетілуі мүмкін

қайда аймақтық матрица ретінде белгілі. Демек, LMC-тен алынған ядро ​​дегеніміз - бұл кіріс векторына тәуелсіз, шығулар арасындағы тәуелділікті модельдейтін екі ковариация функциясының көбейтіндісі. (аймақтану матрицасы) ), және тәуелділікке тәуелділікті модельдейтін (коварианс функциясы) ).

Ішкі аймақтану моделі (ICM)

ICM - бұл LMC-дің жеңілдетілген нұсқасы . ICM элементтер деп болжайды аймақтық матрицаның деп жазуға болады , кейбір қолайлы коэффициенттер үшін . Осы формамен :

қайда

Бұл жағдайда коэффициенттер

және бірнеше шығуға арналған ядро ​​матрицасы болады . ICM LMC-ге қарағанда әлдеқайда шектеулі, өйткені ол әрбір негізгі ковариация деп санайды автоковерсиялар мен нәтижелер үшін кросс ковариациялардың құрылуына бірдей үлес қосады. Алайда, қорытынды жасауға қажетті есептеулер айтарлықтай жеңілдетілген.

Жартылай параметрлік жасырын фактор моделі (SLFM)

LMC-дің тағы бір оңайлатылған нұсқасы - бұл параметрге сәйкес келетін полимараметрлік жасырын фактор моделі (SLFM). (орнына ICM сияқты). Осылайша әрбір жасырын функция өзіндік коварианты бар.

Бөлінбейді

Қарапайым болғанымен, бөлінетін ядролардың құрылымы кейбір мәселелер үшін тым шектеулі болуы мүмкін.

Бөлінбейтін ядролардың маңызды мысалдары әдебиеттерді жүйелеу қамтиды:

  • Матрицалық бағалауға арналған экспоненталанған квадраттық (EQ) ядролар алшақтық -тегін немесе бұйралау - еркін векторлық өрістер (немесе екінің дөңес тіркесімі)[8][18]
  • Анықталған ядролар түрлендірулер[8][19]

Ішінде Байес перспективасы, LMC бөлінетін ядро ​​шығарады, себебі шығу функциялары нүктеде бағаланады at-да жасырын функциялардың мәндеріне тәуелді болады . Жасырын функцияларды араластырудың қарапайым емес тәсілі - негізгі процесті тегістеу ядросымен айналдыру. Егер негізгі процесс Гаусс процесі болса, онда шоғырланған процесс Гаусс процесі болып табылады. Сондықтан ковариант функцияларын құру үшін біз консолюцияларды қолдана аламыз.[20] Бөлінбейтін ядроларды өндірудің бұл әдісі процестің конволюциясы деп аталады. Технологиялық конволюциялар «тәуелді Гаусс процестері» ретінде машиналық оқыту қоғамдастығындағы бірнеше нәтижелер үшін енгізілді.[21]

Іске асыру

Жоғарыда аталған ядролардың кез-келгенін қолдана отырып, алгоритмді жүзеге асырған кезде параметрлерді баптаудың және есептеудің ақылға қонымды уақытын қамтамасыз етудің практикалық мәселелері қарастырылуы керек.

Реттеу перспективасы

Реттеу тұрғысынан жақындатылған параметрлерді реттеу скалярлық жағдайға ұқсас және оны әдетте орындауға болады көлденең тексеру. Қажетті сызықтық жүйені шешу, әдетте, жады мен уақытқа қымбатқа түседі. Егер ядро ​​бөлінетін болса, координат түрлендіруі түрлендіре алады а блок-диагональды матрица, D тәуелсіз ішкі проблемаларын шешу арқылы есептеу жүктемесін едәуір азайтады өзіндік композиция туралы ). Атап айтқанда, квадраттарды ең аз жоғалту функциясы үшін (Тихоновтың регуляризациясы) үшін жабық формалы шешім бар :[8][14]

Байес перспективасы

Гаусс процестерінің параметрлерін бағалауға қатысты көптеген жұмыстар бар. Шектік ықтималдылықты максимизациялау сияқты кейбір әдістер (дәлелдемелік жуықтау, II типтегі максималды ықтималдық, эмпирикалық Бэйс деп те аталады) және ең кіші квадраттар параметр векторының нүктелік бағаларын береді . Алдын ала тағайындау арқылы толық Байессиялық қорытындыларды қолданатын жұмыстар да бар және іріктеу процедурасы арқылы артқы бөлуді есептеу. Гаусстық емес ықтималдықтар үшін артқы таралу үшін немесе шекті ықтималдылық үшін жабық түрдегі шешім жоқ. Алайда, шекті ықтималдылықты Лаплас, вариационды Бэйс немесе күтудің таралуы (EP) шеңберінде бірнеше шығыс классификациясы үшін жақындатуға болады және гиперпараметрлерге бағаларды табуға қолданылады.

Байес көзқарасы бойынша негізгі есептеу проблемасы матрицаны инвертирлеудің регуляризация теориясында пайда болатын проблемамен бірдей.

Бұл қадам шекті ықтималдылық пен болжамды үлестірімді есептеу үшін қажет. Есептеуді азайту үшін ұсынылған жуықтау әдістерінің көпшілігінде алынған есептеу тиімділігі көп нәтижелі ковариация матрицасын есептеу үшін қолданылатын белгілі бір әдіске тәуелді емес (мысалы, LMC, процестің конволюциясы). Көп өнімді Гаусс процестеріндегі есептеу қиындығын төмендетудің әртүрлі әдістерінің қысқаша мазмұны келтірілген.[8]

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

  1. ^ С.Ж. Пан және Қ.Янг, «Трансферттік оқыту бойынша сауалнама», IEEE Transaction on Knowledge and Data Engineering, 22, 2010
  2. ^ Рич Каруана, «Көп тапсырманы оқыту», Машина арқылы оқыту, 41–76, 1997 ж
  3. ^ Дж. Вер Хоф пен Р.Барри »Кокригинг және көп айнымалы кеңістікті болжауға арналған модельдер мен құрастыру, «Статистикалық жоспарлау және қорытындылар журналы, 69: 275–294, 1998 ж
  4. ^ П.Говерец, «Табиғи ресурстарды бағалау геостатистикасы», Оксфорд Университеті Пресс, АҚШ, 1997 ж
  5. ^ Н.Кресси «Кеңістіктік деректерге арналған статистика», Джон Вили және Сонс Инк. (Revised Edition), АҚШ, 1993 ж.
  6. ^ C.A. Мичелли және М. Понтил, «Векторлық-бағалы функцияларды оқыту туралы, «Нейрондық есептеу, 17: 177–204, 2005 ж
  7. ^ Кармели және басқалар. «Вектор интегралданатын функциялар мен мерсер теоремасының гильберт кеңістігін қайта шығаруды бағалады, «Анал. Апп. (Сингапур.), 4
  8. ^ а б в г. e f ж сағ мен j к Маурисио А. Альварес, Лоренцо Розаско және Нил Д. Лоуренс, «Векторлық функцияларға арналған ядролар: шолу», машиналық оқыту негіздері мен тенденциялары 4, жоқ. 3 (2012): 195–266. doi: 10.1561 / 2200000036 arXiv: 1106.6251
  9. ^ а б Ганс Вакернагель. Көп айнымалы геостатистика. Springer-Verlag Heidelberg Нью-Йорк, 2003 ж.
  10. ^ а б C.A. Мичелли және М. Понтил. Векторлық-бағаланатын функцияларды оқыту туралы. Нейрондық есептеу, 17: 177–204, 2005.
  11. ^ Кармели, Э.ДеВито және А.Тойго. Вектор интегралданатын функциялар мен Мерсер теоремасының Гильберт кеңістігін қайта шығаруды бағалады. Анал. Қолдану. (Сингапур.), 4 (4): 377–408, 2006.
  12. ^ C. A. Micchelli және M. Pontil. Көп мақсатты оқытуға арналған ядролар. Нейрондық ақпаратты өңдеу жүйесіндегі жетістіктер туралы (NIPS). MIT Press, 2004 ж.
  13. ^ Т.Евгениу, Мичелли, К.А. және Понтил. Бірнеше тапсырмаларды ядро ​​әдістерімен оқыту. Машиналық оқыту журналы, 6: 615-637, 2005 ж.
  14. ^ а б Л.Балдассарре, Л.Розаско, А.Барла және А.Верри. Спектральды сүзу арқылы көп нәтижелі оқыту. Техникалық есеп, Массачусетс технологиялық институты, 2011. MIT-CSAIL-TR-2011-004, CBCL-296.
  15. ^ Лоран Джейкоб, Фрэнсис Бах және Жан-Филипп Верт. Кластерлік көпсалалы оқыту: Дөңес тұжырымдау. NIPS 21, 745-752 беттер, 2008 ж.
  16. ^ Андреас Аргириу, Теодорос Евгенио және Массимилиано Понтил. Дөңес көп функциялы оқыту мүмкіндігі. Машиналық оқыту, 73 (3): 243–272, 2008 ж.
  17. ^ Андреас Аргириу, Андреас Маурер және Массимилиано Понтил. Гетерогенді ортада оқытуды ауыстыру алгоритмі. ECML / PKDD-де (1), 71–85 беттер, 2008 ж.
  18. ^ И.Маседо және Р.Кастро. Матрицалық мәні бар ядросы бар дивергенциясыз және қисықсыз векторлық өрістерді үйрену. Техникалық есеп, Instituto Nacional de Matematica Pura e Aplicada, 2008 ж.
  19. ^ А.Капоннетто, С.А. Мичелли, М.Понтил және Ю.Инг. Көп мақсатты оқытуға арналған әмбебап ядролар. Машиналық оқыту журналы, 9: 1615–1646, 2008 ж.
  20. ^ Д. Хигдон, «Процесс консолюцияларын қолдана отырып кеңістікті және уақытты модельдеу, қазіргі экологиялық мәселелерге арналған сандық әдістер, 37-56, 2002 ж.
  21. ^ П.Бойль және М.Фрин, «Тәуелді гаусс процестері, Нервтік ақпаратты өңдеу жүйесіндегі жетістіктер, 17: 217–224, MIT Press, 2005