| Naslov: | MEMETSKI ALGORITEM ZA SKLEPANJE O KONTEKSTNO NEODVISNIH GRAMATIKAH IN NJEGOVA UPORABA PRI NAČRTOVANJU DOMENSKO SPECIFIČNEGA JEZIKA |
|---|
| Avtorji: | ID Hrnčič, Dejan (Avtor)
ID Mernik, Marjan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  DR_Hrncic_Dejan_2012.pdf (3,89 MB)
MD5: 25113929447A045A06D48BF200A21DE6
PID: 20.500.12556/dkum/bac018b5-2ca2-473f-aba1-93999ee37c6b
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Doktorska disertacija |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | V doktorski disertaciji predstavimo memetski algoritem za sklepanje o kontekstno neodvisnih gramatikah MAGIc. Memetski algoritem predstavlja evolucijski algoritem z vključenim operatorjem lokalnega iskanja. Sklepanje o gramatikah spada na področje strojnega učenja in predstavlja družino metod, ki na podlagi pozitivnih in opcijsko negativnih vhodnih primerov določi strukturo oz. izpelje gramatiko. Algoritem MAGIc sklepa o kontekstno neodvisnih gramatikah samo na podlagi pozitivnih primerov, čeprav lahko v postopek sklepanja vključimo tudi negativne primere. Pri sklepanju uporablja kot dodatno znanje razlike med primeri, katere uporabi za razširitev obstoječih gramatik, da razpoznajo več vhodnih primerov. Algoritem smo testirali na množici domensko specifičnih jezikov, napravili primerjavo z algoritmom TBL in ga razširili z možnostjo vključevanja nove sintakse v obstoječo gramatiko splošnonamenskega jezika. Algoritem se je izkazal kot uspešen za sklepanje o kontekstno neodvisnih gramatikah domensko specifičnih jezikov in je neodvisen od zaporedja vhodnih primerov. Ključna operatorja algoritma sta lokalno iskanje in generalizacija. |
|---|
| Ključne besede: | sklepanje o gramatikah, memetski algoritem, domensko specifični jeziki, kontekstno neodvisna gramatika |
|---|
| Kraj izida: | [Maribor |
|---|
| Založnik: | D. Hrnčič] |
|---|
| Leto izida: | 2012 |
|---|
| PID: | 20.500.12556/DKUM-22864 |
|---|
| UDK: | 004.855.2(043.3) |
|---|
| COBISS.SI-ID: | 261202944 |
|---|
| NUK URN: | URN:SI:UM:DK:LI9UJWUX |
|---|
| Datum objave v DKUM: | 23.05.2012 |
|---|
| Število ogledov: | 2662 |
|---|
| Število prenosov: | 269 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
