Primjena sustava LCS na klasifikacijske probleme

undergraduate thesis

• Title (english): Application of LCS on Classification Problems
• Author: Matija Bertović
• Mentor: Marko Čupić (mentor)
• Committee member: Marko Čupić (predsjednik povjerenstva)
• Committee member: Darijan Marčetić (član povjerenstva)
• Committee member: Hrvoje Nuić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Za rješavanje problema sa jako velikim prostorom pretraživanja potrebno je pronaći novo, drugačije rješenje, zbog trenutne velike vremenske i prostorne složenosti. U ovom radu, ostvareno je sakupljanje znanja sa jednostavnijih problema te njihovo ponovno korištenje u složenijim problemima. Navedena funkcionalnost ostvarena je korištenjem sustava LCS. Sustav je testiran na problemima multipleksora, većinskog bita, bita prijenosa i parnog pariteta. Pokazano je da sustav koristeći prethodno znanje probleme rješava bolje nego učenjem novih problema ispočetka.

Abstract (english)

To successfully solve a large-scale problems there has been a need for a new, different approach, due to the large time and space complexity. In this work, knowledge extraction from smaller problems and its reuse in more complex problems has been achieved. The proposed functionality has been achieved on the LCS system. The system is tested on multiplexer problems, majority-on problems, carry problems and even-parity problems. It is shown that better results are achieved while using the extracted knowledge than when every problem is learned from scratch.

• Keywords: Sustavi LCS; strojno učenje; podržano učenje; genetski algoritmi; ponovno iskorištavanje znanja
• Keywords (english): Learning classifier systems; machine learning; reinforcement learning; genetic algorithms; knowledge reuse
• Language: croatian
• URN:NBN: urn:nbn:hr:168:729403
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2020-01-07 16:46:03