Šta je raznovrsno pretraživanje snopa?

Diverse Beam Search je modifikacija klasičnog algoritma beam search, koji se koristi za generisanje sekvenci (na primer, u jezičkim modelima).

Glavna ideja je povećati raznovrsnost generisanih opcija kako bi se izbegli previše slični ili ponovljeni rezultati.

Kako funkcioniše:

• Umesto da se jednostavno biraju top-N najverovatnijih nastavaka, beam se deli na nekoliko grupa (raznovrsne grupe).
• U svakoj grupi se biraju najbolji kandidati uzimajući u obzir kaznu za sličnost sa već odabranima u drugim grupama.
• Ovo podstiče traženje raznovrsnih puteva, a ne samo najverovatnijih.

Primena diverse beam search je korisna kada je potrebno dobiti nekoliko kvalitetnih, ali različitih opcija, na primer, u zadacima dijaloga, prevoda ili kreativne generacije teksta.