Tsetlin-maskin
Tsetlin-maskin er en form for lærende automaton basert på algoritmer fra forsterkende læring for å lære uttrykk fra setningslogikk (proposisjonslogikk). Ole-Christoffer Granmo gav metoden navn etter Michael Lvovitch Tsetlin og hans Tsetlin automata. Metoden bruker primitiver som er enklere og raskere å evaluere i ordinære digitale regnemaskiner enn ordinære kunstige nevrale nett, men mens metoden er raskere så faller signal til støynivå raskt ved økende størrelse på signalrommet.[1] Så langt viser algoritmen lovende resultater på testdata.[2][3]
Ett av de første store problemene for algoritmen var å lære menneske-lesbare regler for å kategorisere tekst med stor nøyaktighet.[4] Dette er for medisinsk tekst. Slik kategorisering av tekst er en vanlig øvelse for å teste om klassifikatorer fungerer som forutsatt.
En Tsetlin automat er en form for en tilstandsmaskin, og en Tsetlin-maskin lærer i utgangspunktet relasjoner mellom tilstander, men det har vist seg mulig å bruke tilsvarende læreregler for ordinær regresjonsanalyse.[5] Det vil si at Tsetlin-maskinen gir kontinuerlige utverdier. Tilsvarende har det også vist seg mulig å bruke kontinuerlige innverdier for klassifikasjonsproblemer.[6]
Referanser[rediger | rediger kilde]
- ^ Granmo, Ole-Christoffer (4. april 2018). «The Tsetlin Machine - A Game Theoretic Bandit Driven Approach to Optimal Pattern Recognition with Propositional Logic». arXiv:1804.01508 [cs]. Besøkt 12. april 2018.
- ^ Atle Christiansen. «The Tsetlin Machine outperforms neural networks - Center for Artificial Intelligence Research». cair.uia.no. Arkivert fra originalen 12. april 2018. Besøkt 12. april 2018.
- ^ Øyvann, Stig. «AI-gjennombrudd i Agder | Computerworld». Computerworld (norsk). Besøkt 4. mai 2018.
- ^ Berge, Geir Thore; Granmo, Ole-Christoffer; Tveit, Tor Oddbjørn; Goodwin, Morten; Jiao, Lei; Matheussen, Bernt Viggo (12. september 2018). «Using the Tsetlin Machine to Learn Human-Interpretable Rules for High-Accuracy Text Categorization with Medical Applications» (engelsk). Besøkt 13. mai 2019.
- ^ Abeyrathna, K. Darshana; Granmo, Ole-Christoffer; Jiao, Lei; Goodwin, Morten (10. mai 2019). «The Regression Tsetlin Machine: A Tsetlin Machine for Continuous Output Problems» (engelsk). Besøkt 13. mai 2019.
- ^ Abeyrathna, K. Darshana; Granmo, Ole-Christoffer; Zhang, Xuan; Goodwin, Morten (10. mai 2019). «A Scheme for Continuous Input to the Tsetlin Machine with Applications to Forecasting Disease Outbreaks» (engelsk). Besøkt 13. mai 2019.