{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T23:51:52Z","timestamp":1774050712158,"version":"3.50.1"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030637989","type":"print"},{"value":"9783030637996","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-63799-6_8","type":"book-chapter","created":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T00:56:03Z","timestamp":1607388963000},"page":"108-122","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Novel Multi-step Finite-State Automaton for Arbitrarily Deterministic Tsetlin Machine Learning"],"prefix":"10.1007","author":[{"given":"K. Darshana","family":"Abeyrathna","sequence":"first","affiliation":[]},{"given":"Ole-Christoffer","family":"Granmo","sequence":"additional","affiliation":[]},{"given":"Rishad","family":"Shafik","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Yakovlev","sequence":"additional","affiliation":[]},{"given":"Adrian","family":"Wheeldon","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Lei","sequence":"additional","affiliation":[]},{"given":"Morten","family":"Goodwin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,8]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Abeyrathna, K.D., Granmo, O.C., Goodwin, M.: Extending the Tsetlin Machine with integer-weighted clauses for increased interpretability. arXiv preprint arXiv:2005.05131 (2020)","DOI":"10.1109\/ACCESS.2021.3049569"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1007\/978-3-030-22999-3_49","volume-title":"Advances and Trends in Artificial Intelligence. From Theory to Practice","author":"KD Abeyrathna","year":"2019","unstructured":"Abeyrathna, K.D., Granmo, O.-C., Zhang, X., Goodwin, M.: A scheme for continuous input to the Tsetlin Machine with applications to forecasting disease outbreaks. In: Wotawa, F., Friedrich, G., Pill, I., Koitz-Hristov, R., Ali, M. (eds.) IEA\/AIE 2019. LNCS (LNAI), vol. 11606, pp. 564\u2013578. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-22999-3_49"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"20190165","DOI":"10.1098\/rsta.2019.0165","volume":"378","author":"KD Abeyrathna","year":"2019","unstructured":"Abeyrathna, K.D., Granmo, O.C., Zhang, X., Jiao, L., Goodwin, M.: The regression Tsetlin Machine - a novel approach to interpretable non-linear regression. Philos. Trans. R. Soc. A 378, 20190165 (2019)","journal-title":"Philos. Trans. R. Soc. A"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"115134","DOI":"10.1109\/ACCESS.2019.2935416","volume":"7","author":"GT Berge","year":"2019","unstructured":"Berge, G.T., Granmo, O.C., Tveit, T.O., Goodwin, M., Jiao, L., Matheussen, B.V.: Using the Tsetlin Machine to learn human-interpretable rules for high-accuracy text categorization with medical applications. IEEE Access 7, 115134\u2013115146 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2935416","journal-title":"IEEE Access"},{"issue":"8","key":"8_CR5","doi-asserted-by":"publisher","first-page":"1655","DOI":"10.1109\/JPROC.2019.2921977","volume":"107","author":"J Chen","year":"2019","unstructured":"Chen, J., Ran, X.: Deep learning with edge computing: a review. Proc. IEEE 107(8), 1655\u20131674 (2019)","journal-title":"Proc. IEEE"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 785\u2013794 (2016)","DOI":"10.1145\/2939672.2939785"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jpdc.2019.07.007","volume":"134","author":"E Garc\u00eda-Mart\u00edn","year":"2019","unstructured":"Garc\u00eda-Mart\u00edn, E., Rodrigues, C.F., Riley, G., Grahn, H.: Estimation of energy consumption in machine learning. J. Parallel Distrib. Comput. 134, 75\u201388 (2019). https:\/\/doi.org\/10.1016\/j.jpdc.2019.07.007","journal-title":"J. Parallel Distrib. Comput."},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1007\/978-3-030-55789-8_60","volume-title":"Trends in Artificial Intelligence Theory and Applications. Artificial Intelligence Practices","author":"S Rahimi Gorji","year":"2020","unstructured":"Rahimi Gorji, S., Granmo, O.-C., Glimsdal, S., Edwards, J., Goodwin, M.: Increasing the inference and learning speed of Tsetlin Machines with clause indexing. In: Fujita, H., Fournier-Viger, P., Ali, M., Sasaki, J. (eds.) IEA\/AIE 2020. LNCS (LNAI), vol. 12144, pp. 695\u2013708. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-55789-8_60"},{"key":"8_CR9","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/978-3-030-34885-4_11","volume-title":"Artificial Intelligence XXXVI","author":"S Rahimi Gorji","year":"2019","unstructured":"Rahimi Gorji, S., Granmo, O.-C., Phoulady, A., Goodwin, M.: A Tsetlin Machine with multigranular clauses. In: Bramer, M., Petridis, M. (eds.) SGAI 2019. LNCS (LNAI), vol. 11927, pp. 146\u2013151. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-34885-4_11"},{"key":"8_CR10","unstructured":"Granmo, O.C.: The Tsetlin Machine - a game theoretic bandit driven approach to optimal pattern recognition with propositional logic. arXiv:1804.01508"},{"key":"8_CR11","unstructured":"Granmo, O.C., Glimsdal, S., Jiao, L., Goodwin, M., Omlin, C.W., Berge, G.T.: The convolutional Tsetlin Machine. arXiv preprint arXiv:1905.09688 (2019)"},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.patrec.2016.01.004","volume":"73","author":"J McDermott","year":"2016","unstructured":"McDermott, J., Forsyth, R.S.: Diagnosing a disorder in a classification benchmark. Pattern Recogn. Lett. 73, 41\u201343 (2016)","journal-title":"Pattern Recogn. Lett."},{"key":"8_CR13","volume-title":"Learning Automata: An Introduction","author":"KS Narendra","year":"2012","unstructured":"Narendra, K.S., Thathachar, M.A.: Learning Automata: An Introduction. Courier Corporation, North Chelmsford (2012)"},{"key":"8_CR14","unstructured":"Nori, H., Jenkins, S., Koch, P., Caruana, R.: InterpretML: a unified framework for machine learning interpretability. arXiv preprint arXiv:1909.09223 (2019)"},{"issue":"4","key":"8_CR15","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1109\/3477.604122","volume":"27","author":"BJ Oommen","year":"1997","unstructured":"Oommen, B.J.: Stochastic searching on the line and its applications to parameter learning in nonlinear optimization. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 27(4), 733\u2013739 (1997)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"8_CR16","unstructured":"Phoulady, A., Granmo, O.C., Gorji, S.R., Phoulady, H.A.: The weighted Tsetlin Machine: compressed representations with clause weighting. In: Ninth International Workshop on Statistical Relational AI (StarAI 2020) (2020)"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Shafik, R., Wheeldon, A., Yakovlev, A.: Explainability and dependability analysis of learning automata based AI hardware. In: IEEE 26th International Symposium on On-Line Testing and Robust System Design (IOLTS). IEEE (2020)","DOI":"10.1109\/IOLTS50870.2020.9159725"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Strubell, E., Ganesh, A., McCallum, A.: Energy and policy considerations for deep learning in NLP. In: ACL (2019)","DOI":"10.18653\/v1\/P19-1355"},{"key":"8_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9052-5","volume-title":"Networks of Learning Automata: Techniques for Online Stochastic Optimization","author":"MAL Thathachar","year":"2004","unstructured":"Thathachar, M.A.L., Sastry, P.S.: Networks of Learning Automata: Techniques for Online Stochastic Optimization. Kluwer Academic Publishers, Dordrecht (2004)"},{"issue":"10","key":"8_CR20","first-page":"1345","volume":"22","author":"ML Tsetlin","year":"1961","unstructured":"Tsetlin, M.L.: On behaviour of finite automata in random medium. Avtomat. i Telemekh 22(10), 1345\u20131354 (1961)","journal-title":"Avtomat. i Telemekh"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"20190593","DOI":"10.1098\/rsta.2019.0593","volume":"378","author":"A Wheeldon","year":"2020","unstructured":"Wheeldon, A., Shafik, R., Rahman, T., Lei, J., Yakovlev, A., Granmo, O.C.: Learning automata based energy-efficient AI hardware design for IoT. Philos. Trans. R. Soc. A 378, 20190593 (2020)","journal-title":"Philos. Trans. R. Soc. A"}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence XXXVII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-63799-6_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,16]],"date-time":"2021-04-16T23:07:33Z","timestamp":1618614453000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-63799-6_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030637989","9783030637996"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-63799-6_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"8 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SGAI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Innovative Techniques and Applications of Artificial Intelligence","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"40","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sgai2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/bcs-sgai.org\/ai2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}