Podrobno

Priporočilni sistem za pisanje programske kode
ID Erzetič, Nik (Avtor), ID Todorovski, Ljupčo (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (2,51 MB)
MD5: 59899E758AE5010AABCAB5625EC1A7D4

Izvleček
V delu smo razvili priporočilni sistem, ki podpira formalizacijo matematike s pomočjo dokazovalnika Agda. Priporočilni sistem smo zgradili z uporabo strojnega učenja na podatkovnih množicah, pripravljenih iz treh Agdinih knjižnic formalizirane matematike. Vsaka podatkovna množica je sestavljena iz dveh delov; prvi del je množica abstraktnih sintaktičnih dreves posameznih vnosov knjižnice, drugi pa je graf sklicev med vnosi. Priporočilni sistem združuje metodo za vložitev sintaktičnih dreves Agdinih vnosov v realni vektorski prostor, grafovsko nevronsko mrežo za vložitev vozlišč grafa sklicev in ansambel odločitvenih dreves za napovedovanje sklicev med vnosi. Svoj model smo primerjali z že obstoječimi in ugotovili smo, da za vodilnim le malo zaostaja in da je za uporabo priročnejši od njega.

Jezik:Slovenski jezik
Ključne besede:formalizacija matematike, dokazovalniki, Agda, strojno učenje, grafovske nevronske mreže, vložitve programske kode, napovedovanje povezav
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2025
PID:20.500.12556/RUL-167588 Povezava se odpre v novem oknu
UDK:004.42
COBISS.SI-ID:227592451 Povezava se odpre v novem oknu
Datum objave v RUL:01.03.2025
Število ogledov:805
Število prenosov:249
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Recommender system for writing program code
Izvleček:
In this work we develop a recommender system that supports formalisation of mathematics with the proof assistant Agda. We use machine learning to build the recommender system; we train the model on datasets mined from three Agda libraries for formalisation of mathematics. Each dataset consists of two parts: a set of abstract synatx trees for each library entry, and a graph of references between entries. The final recommender system combines a method for embedding abstract syntax trees of Agda entries into a real vector space, a graph neural network for vertex embeddings in the references graph, and an ansamble of decision trees for predicting references between entries. We compare our model to previous work and argue, that although it fails to surpass the best model so far it offers more practical use.

Ključne besede:formalization of mathematics, proof assistants, Agda, machine lear- ning, graph neural networks, embedding program code, edge prediction

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj