Model basat en l'energia

aplicació de la formulació de conjunts canònics de física estadística

Un model basat en energia (EBM) (Canonical Ensemble Learning (CEL) o Learning via Canonical Ensemble (LCE)) és una aplicació de la formulació de conjunts canònics de física estadística per aprendre a partir de problemes de dades. L'enfocament apareix de manera destacada en els models generatius.

Els GM aprenen una distribució de dades subjacent mitjançant l'anàlisi d'un conjunt de dades de mostra. Un cop entrenat, un GM pot produir altres conjunts de dades que també coincideixen amb la distribució de dades.[1] Els EBM proporcionen un marc unificat per a molts enfocaments probabilistes i no probabilistes d'aquest aprenentatge, especialment per a la formació de models gràfics i altres estructurats.[2]

Un EBM aprèn les característiques d'un conjunt de dades objectiu i genera un conjunt de dades similar però més gran. Els EBM detecten les variables latents d'un conjunt de dades i generen nous conjunts de dades amb una distribució similar.[3]

Les xarxes neuronals generatives basades en energia [4][5] són una classe de models generatius, que tenen com a objectiu aprendre distribucions de probabilitats explícites de dades en forma de models basats en energia les funcions energètiques dels quals estan parametritzades per les xarxes neuronals profundes modernes.

Les màquines Boltzmann són una forma especial de models basats en l'energia amb una parametrització específica de l'energia.

Descripció modifica

Per a una entrada determinada  , el model descriu una energia   tal que la distribució de Boltzmann   és una probabilitat (densitat) i típicament  .

Des de la constant de normalització  , també coneguda com a funció de partició, depèn de tots els factors de Boltzmann de totes les entrades possibles   no es pot calcular fàcilment o estimar de manera fiable durant l'entrenament simplement utilitzant l'estimació de màxima probabilitat estàndard.

Tanmateix, per maximitzar la probabilitat durant l'entrenament, el gradient del registre de probabilitat d'un únic exemple d'entrenament   es dóna utilitzant la regla de la cadena

 

L'expectativa de la fórmula anterior per al gradient es pot estimar aproximadament mitjançant l'extracció de mostres   de la distribució   utilitzant la cadena de Markov Montecarlo

Els primers models basats en l'energia, com la màquina Boltzmann de 2003 de Hinton, van estimar aquesta expectativa mitjançant el bloc de mostreig de Gibbs. Els enfocaments més nous fan servir mostres de dibuix de la Dinàmica Langevin de Gradient Estocàstic (LD) més eficients utilitzant:

 

i  . Un buffer de reproducció de valors passats   s'utilitza amb LD per inicialitzar el mòdul d'optimització.[6]

Els paràmetres   de la xarxa neuronal són, per tant, entrenats de manera generativa mitjançant l'estimació de màxima probabilitat basada en la cadena de Markov Monte Carlo [7] (MCMC): el procés d'aprenentatge segueix un esquema d'"anàlisi per síntesi", on dins de cada iteració d'aprenentatge, l'algorisme mostra mostres. els exemples sintetitzats del model actual mitjançant un mètode MCMC basat en gradients, per exemple, dinàmica Langevin o Hybrid Monte Carlo, i després actualitza els paràmetres del model   a partir de la diferència entre els exemples d'entrenament i els sintetitzats, vegeu l'equació  . Aquest procés es pot interpretar com un procés alternatiu de recerca de mode i canvi de mode, i també té una interpretació contradictòria.[8][9]

Al final, el model aprèn una funció   que associa baixes energies a valors correctes, i altes energies a valors incorrectes.[10]

Després de l'entrenament, donat un model energètic convergent  , l'algorisme de Metropolis-Hastings es pot utilitzar per extreure noves mostres. La probabilitat d'acceptació ve donada per:  

Història modifica

El terme "models basats en l'energia" es va encunyar per primera vegada en un document de JMLR de 2003 [11] on els autors van definir una generalització de l'anàlisi de components independents a la configuració de sobrecomplet mitjançant EBM. Altres treballs primerencs sobre EBM van proposar models que representaven l'energia com una composició de variables latents i observables.

Característiques modifica

Els EBM demostren propietats útils: [12]

  • Simplicitat i estabilitat: l'EBM és l'únic objecte que cal dissenyar i entrenar. No cal entrenar xarxes separades per garantir l'equilibri.
  • Temps de càlcul adaptatiu: un EBM pot generar mostres nítides i diverses o (més ràpidament) mostres gruixudes i menys diverses. Donat un temps infinit, aquest procediment produeix mostres reals.
  • Flexibilitat: en els codificadors automàtics variacionals (VAE) i els models basats en flux, el generador aprèn un mapa d'un espai continu a un espai (possiblement) discontinu que conté diferents modes de dades. Els EBM poden aprendre a assignar baixes energies a regions disjuntives (modes múltiples).
  • Generació adaptativa: els generadors d'EBM es defineixen implícitament per la distribució de probabilitat i s'adapten automàticament a mesura que canvia la distribució (sense formació), permetent als EBM abordar dominis on l'entrenament del generador no és pràctic, així com minimitzar el col·lapse del mode i evitar els modes espúris des de fora de -Mostres de distribució.
  • Composicionalitat: els models individuals són distribucions de probabilitat no normalitzades, que permeten combinar models mitjançant el producte d'experts o altres tècniques jeràrquiques.

Resultats experimentals modifica

En conjunts de dades d'imatge com CIFAR-10 i ImageNet 32x32, un model EBM va generar imatges d'alta qualitat amb relativa rapidesa. Admet la combinació de funcions apreses d'un tipus d'imatge per generar altres tipus d'imatges. Va poder generalitzar-se mitjançant conjunts de dades fora de distribució, superant els models basats en flux i autoregressius. EBM era relativament resistent a les pertorbacions adversàries, comportant-se millor que els models entrenats explícitament contra ells amb entrenament per a la classificació.[13]

Aplicacions modifica

Les aplicacions objectiu inclouen el processament del llenguatge natural, la robòtica i la visió per ordinador.[14]

La primera xarxa neuronal generativa basada en l'energia és la ConvNet generativa [15] proposada el 2016 per a patrons d'imatge, on la xarxa neuronal és una xarxa neuronal convolucional.[16][17] El model s'ha generalitzat a diversos dominis per aprendre distribucions de vídeos, [18][19] i voxels 3D.[20] Es fan més efectius en les seves variants.[21][22][23][24][25][26] Han demostrat ser útils per a la generació de dades (per exemple, síntesi d'imatges, [15] síntesi de vídeo, [18] síntesi de formes 3D, etc.), recuperació de dades (per exemple, recuperació de vídeos amb píxels o marcs d'imatge que falten, [18] superresolució 3D, etc), reconstrucció de dades (per exemple, reconstrucció d'imatges i interpolació lineal [22]).

 
Un classificador es pot reinterpretar com un model conjunt basat en l'energia

Alternatives modifica

Els EBM competeixen amb tècniques com ara els codificadors automàtics variacionals (VAE), les xarxes adversàries generatives (GAN) o els fluxos normalitzadors.[27]

Extensions modifica

Joint energy-based models modifica

Els models conjunts basats en energia ( JEM ), proposats el 2020 per Grathwohl et al., permeten interpretar qualsevol classificador amb sortida softmax com a model basat en energia. L'observació clau és que aquest classificador està entrenat per predir la probabilitat condicional   on   és l'índex y-è dels logits   corresponent a la classe y. Sense cap canvi als logits, es va proposar reinterpretar els logits per descriure una densitat de probabilitat conjunta:

 

Referències modifica

  1. «Implicit Generation and Generalization Methods for Energy-Based Models» (en anglès). OpenAI, 21-03-2019. [Consulta: 27 desembre 2019].
  2. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  3. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  4. Xie, Jianwen; Lu, Yang; Zhu, Song-Chun; Wu, Ying Nian ICML, 2016. arXiv: 1602.03264. Bibcode: 2016arXiv160203264X.
  5. Xie, Jianwen; Zhu, Song-Chun; Wu, Ying Nian IEEE Transactions on Pattern Analysis and Machine Intelligence, 43, 2, 2019, pàg. 516–531. arXiv: 1909.11975. Bibcode: 2019arXiv190911975X. DOI: 10.1109/tpami.2019.2934852. ISSN: 0162-8828. PMID: 31425020.
  6. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  7. Barbu, Adrian. Monte Carlo Methods. Springer, 2020. 
  8. Xie, Jianwen. «Synthesizing Dynamic Patterns by Spatial-Temporal Generative ConvNet». A: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (en anglès). IEEE, July 2017, p. 1061–1069. DOI 10.1109/cvpr.2017.119. ISBN 978-1-5386-0457-1. 
  9. Wu, Ying Nian; Xie, Jianwen; Lu, Yang; Zhu, Song-Chun Annals of Mathematical Sciences and Applications, 3, 1, 2018, pàg. 211–254. DOI: 10.4310/amsa.2018.v3.n1.a7. ISSN: 2380-288X.
  10. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  11. Teh, Yee Whye; Welling, Max; Osindero, Simon; Hinton, Geoffrey E. JMLR, December 2003.
  12. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  13. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  14. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  15. 15,0 15,1 Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].
  16. Lecun, Y.; Bottou, L.; Bengio, Y.; Haffner, P. Proceedings of the IEEE, 86, 11, 1998, pàg. 2278–2324. DOI: 10.1109/5.726791. ISSN: 0018-9219.
  17. Krizhevsky, Alex; Sutskever, Ilya; Hinton, Geoffrey NIPS, 2012.
  18. 18,0 18,1 18,2 Xie, Jianwen. «Synthesizing Dynamic Patterns by Spatial-Temporal Generative ConvNet». A: 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (en anglès). IEEE, July 2017, p. 1061–1069. DOI 10.1109/cvpr.2017.119. ISBN 978-1-5386-0457-1. 
  19. Xie, Jianwen; Zhu, Song-Chun; Wu, Ying Nian IEEE Transactions on Pattern Analysis and Machine Intelligence, 43, 2, 2019, pàg. 516–531. arXiv: 1909.11975. Bibcode: 2019arXiv190911975X. DOI: 10.1109/tpami.2019.2934852. ISSN: 0162-8828. PMID: 31425020.
  20. Xie, Jianwen. «Learning Descriptor Networks for 3D Shape Synthesis and Analysis». A: 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition (en anglès). IEEE, June 2018, p. 8629–8638. DOI 10.1109/cvpr.2018.00900. ISBN 978-1-5386-6420-9. 
  21. Gao, Ruiqi. «Learning Generative ConvNets via Multi-grid Modeling and Sampling». A: 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition (en anglès). IEEE, June 2018, p. 9155–9164. DOI 10.1109/cvpr.2018.00954. ISBN 978-1-5386-6420-9. 
  22. 22,0 22,1 Nijkamp, Zhu, Song-Chun Wu, Ying Nian, Erik. On Learning Non-Convergent Non-Persistent Short-Run MCMC Toward Energy-Based Model (en anglès), 2019. OCLC 1106340764. 
  23. Cai, Xu; Wu, Yang; Li, Guanbin; Chen, Ziliang; Lin, Liang Proceedings of the AAAI Conference on Artificial Intelligence, 33, 17-07-2019, pàg. 3256–3263. arXiv: 1812.01186. DOI: 10.1609/aaai.v33i01.33013256. ISSN: 2374-3468 [Consulta: lliure].
  24. Xie, Jianwen; Lu, Yang; Gao, Ruiqi; Zhu, Song-Chun; Wu, Ying Nian IEEE Transactions on Pattern Analysis and Machine Intelligence, 42, 1, 01-01-2020, pàg. 27–45. arXiv: 1609.09408. DOI: 10.1109/tpami.2018.2879081. ISSN: 0162-8828. PMID: 30387724.
  25. Xie, Jianwen; Lu, Yang; Gao, Ruiqi; Gao, Song-Chun «Còpia arxivada». Thirty-Second AAAI Conference on Artificial Intelligence, 32, 2018. Arxivat de l'original el 2021-12-03. DOI: 10.1609/aaai.v32i1.11834 [Consulta: lliure].
  26. Han, Tian. «Divergence Triangle for Joint Training of Generator Model, Energy-Based Model, and Inferential Model». A: 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) (en anglès). IEEE, June 2019, p. 8662–8671. DOI 10.1109/cvpr.2019.00887. ISBN 978-1-7281-3293-8. 
  27. Rodriguez, Jesus. «Generating Training Datasets Using Energy Based Models that Actually Scale» (en anglès). Medium, 01-04-2019. Arxivat de l'original el 2019-04-01. [Consulta: 27 desembre 2019].