CASS / Steven Abney CASS = Cascaded Analysis of Syntactic Structures • Steven Abney esitteli CASS-parserin 1990 (Rapid Incremental Parsing with Repair).

Esitys aiheesta: "CASS / Steven Abney CASS = Cascaded Analysis of Syntactic Structures • Steven Abney esitteli CASS-parserin 1990 (Rapid Incremental Parsing with Repair)."— Esityksen transkriptio:

1 CASS / Steven Abney CASS = Cascaded Analysis of Syntactic Structures • Steven Abney esitteli CASS-parserin 1990 (Rapid Incremental Parsing with Repair). • Jäsentimen toimintaperiaatteissa tapahtunut kuitenkin muutoksia alkuajoista, vaikka perusstrategia pysynytkin suunnilleen ennallaan. • Finite-State Cascades vuonna 1996 (artikkelissa Partial Parsing via Finite-State Cascades).

2 Chunk parsing " CASS tekee ns. pätkäjäsennystä (chunk parsing, partial parsing). " Ei yritetäkään saada aikaiseksi täydellistä jäsennyspuuta. " Etsitään virkkeestä tunnistettavia jaksoja, pätkiä, eikä välitetä pätkien hierarkiasta (kuin vasta myöhemmin). " Nopeaa ja luotettavaa. Helppo toteuttaa äärellisillä automaateilla.

3 Finite-State Cascades " Finite-State Cascades: sarja deterministisia transduktoreita. " Toimivat porrastetusti niin, että edellisen transduktorin tuloste on seuraavan syöte. " Jäsennys etenee siis tasoittain (levels).

4 Esimerkki jäsennyksestä L3 ____________________________________________S _____________________S T3 L2 _________NP ___________________PP VP NP _____________VP T2 L1 _________NP P _______________NP VP NP _____________VP T1 L0 D N P D N N V-tns Pron Aux V-ing 0 the 1 woman 2 in 3 the 4 lab 5 coat 6 thought 7 you 8 were 9 sleeping

5 Kielioppi " Transduktorit määritellään säännöllisiä lausekkeita käyttävän kieliopin avulla. (Regular expression grammar, REG) " Yhden tason lausekkeet yhdistetään yhdeksi transduktoriksi. " Abneyn mukaan kyseessä enemmänkin ohjelmointikieli tunnistimia varten kuin lingvistinen kuvaus.

6 Esimerkkikielioppi :T1 NP -> D? N+; VP -> V-tns | Aux V-ing; :T2 PP -> P NP; :T3 S -> PP* NP PP* VP PP*;

7 Jäsentimen toiminta " Tunnistin aloittaa kohdasta nolla, syötesymbolit määrittelevät tilasiirtymät normaalilla tavalla. " Jos päästään lopputilaan, saatu "pätkä" tulostetaan seuraavalle tasolle. " Mahdollisista useammista tunnistetuista pätkistä valitaan pisin. " Jos ei päästä lopputilaan, syöte-elementti tulostetaan sellaisenaan ja yritetään uudelleen seuraavasta kohtaa.

8 Vielä " Itseasiassa kielioppisyntaksi on hieman monipuolisempi: mahdollisuus lisätä myös attribuutteja esim. piirteitä varten (actions). " Actionit eivät kuitenkaan vaikuta taso- transduktoreiden toimintaan, eivätkä siis esim. jonkin lauseen tunnistamiseen. " CASS-parserin (Unix) saa ilmaiseksi verkosta Abneyn kotisivulta. Mukana on jo kielioppi englannin kielelle.