Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Rule Induction with Swarm Intelligence
Thesis (MSc)--Stellenbosch University, 2023.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2023
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613976795283456 |
|---|---|
| access_status_str | Open Access |
| author | van Zyl, Jean-Pierre |
| author2 | Engelbrecht, Andries Petrus |
| author_browse | Engelbrecht, Andries Petrus van Zyl, Jean-Pierre |
| author_facet | Engelbrecht, Andries Petrus van Zyl, Jean-Pierre |
| author_sort | van Zyl, Jean-Pierre |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2023. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/126933 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA en_ZA |
| last_indexed | 2026-06-10T12:44:42.460Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2023 |
| publishDateRange | 2023 |
| publishDateSort | 2023 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/126933 Rule Induction with Swarm Intelligence van Zyl, Jean-Pierre Engelbrecht, Andries Petrus Stellenbosch University. Faculty of Science. Dept. of Computer Science. Swarm Intelligence, Computational Intelligence, Machine Learning, Artificial Intelligence Thesis (MSc)--Stellenbosch University, 2023. ENGLISH ABSTRACT: Rule induction is the process by which explainable mappings are created between a set of input data instances and a set of labels for the input instances. This process can be seen as an extension of traditional classification algorithms, because rule induction algorithms perform classification b ut h ave t he addedproperty of being transparent when making inferences. Popular algorithms in existing literature tend to use antiquated approaches to induce rule sets. The existing approaches tend to be greedy in nature and do not provide a platform for algorithm expansion or improvement. This thesis investigates a new approach to rule induction using a set-based particle swarm optimisation algorithm. The investigation starts with a comprehensive review of the relevant literature, after which the novel algorithm is proposed and compared with popular rule induction algorithms. After the establishment of the capabilities and validity of the set-based particle swarm optimisation rule induction algorithm, the effect of the objective function on the algorithm is investigated. The objective function is tested with 12 existing performance evaluation metrics in order to understand how the performance of the algorithm can be improved. These 12 existing metrics are then used as inspiration for the proposal of 11 new performance evaluation metrics which are also tested as part of the objective function effect analysis. The effect o f v arying d istributions o f t he v alues o f t he t arget c lass i s also examined. This thesis also investigates the reformulation of the rule induction problem as a multi-objective optimisation problem and applies the newly developed multi-guide set-based particle swarm optimisation algorithm to the multiobjective formulation of rule induction. The performance of rule induction as a multi-objective problem is evaluated by examining how the trade-off between the defined objectives functions affects performance for different datasets. The existing metrics and newly proposed metrics tested in the single objective formulation of the rule induction problem are also tested in the multi-objective formulation. AFRIKAANS OPSOMMING: Reël induksie is die proses waardeer beskryfbare karterings gestig word tussen invoer datapunte en die klasse van die invoer punte. Hierdie proses kan as ’n uitbreiding van tradisionele klassifikasie algoritmes gesien word omdat die reël induksie algoritmes klasifikasie uitvoer en het die addisionele eienskap van beskryfbaar wees. Populêre algoritmes in bestaande literatuur is geneig om verouderde benaderings te gebruik om reëlversaamelings te bou. Bestaande benaderings is geneig om gierig in natuur te wees en skep nie ’n platvorm vir algoritme uitbreiding of verbetering nie. Hierdie tesis stel ondersoek in vir ’n nuwe benadering van reël induksie deur middel van ’n versameling-gebaseerde partikel swerm optimiseering algoritme. Die ondersoek begin met ’n volledige oorsig van die relevante literatuur, waarna ’n nuwe algoritme voorgestel en vergelyk word met bestaande reël induksie algoritmes. Na die vermoë en geldigheid van die versameling-gebaseerde partikel swerm optimiseering reël induksie algoritme vas gestel is, is die effek wat d ie objekfunksie op die algoritme het ook ondersoek. Die objek funksie is getoets met 12 bestaande doeltreffendheid evaluasie metrieke om te verstaan hoe die doeltreffendheid van die algoritme verbeter kan word. Hierdie 12 bestaande metrieke is dan as inspirasie gebruik om 11 nuwe doeltreffendheid metrieke voor te stel wat ook getoets is as deel van die objek funksie analise. As deel van die doeltreffendheid a nalise i s die effek van di e ve randering van di e ve rdeling van die teiken klas ook geanaliseer. Hierdie tesis kyk ook na die formulasie van die reël induksie probleem as ’n multi-objektiewe optimiseering probleem en pas die nuut ontwikkelde multigids versameling-gebaseerde partikel swerm optimiseering algoritme daarop toe. Die doeltreffendheid van reël induksie oplos as ’n multi-objecktiewe probleem is ondersoek deur om te kyk na die oorwegings tussen die gedefinieerde objekte vir verskillende datastelle. Die bestaande metrieke sowel as die nuut voorgestelde metrieke wat in die enkel-objek algoritme getoets is, is ook in die multi-objekte reël induksie formulasie getoets. Masters 2023-02-12T07:53:10Z 2023-05-18T06:56:27Z 2023-02-12T07:53:10Z 2023-05-18T06:56:27Z 2022-03 Thesis http://hdl.handle.net/10019.1/126933 en_ZA en_ZA Stellenbosch University xxii, 282 pages : illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Swarm Intelligence, Computational Intelligence, Machine Learning, Artificial Intelligence van Zyl, Jean-Pierre Rule Induction with Swarm Intelligence |
| title | Rule Induction with Swarm Intelligence |
| title_full | Rule Induction with Swarm Intelligence |
| title_fullStr | Rule Induction with Swarm Intelligence |
| title_full_unstemmed | Rule Induction with Swarm Intelligence |
| title_short | Rule Induction with Swarm Intelligence |
| title_sort | rule induction with swarm intelligence |
| topic | Swarm Intelligence, Computational Intelligence, Machine Learning, Artificial Intelligence |
| url | http://hdl.handle.net/10019.1/126933 |
| work_keys_str_mv | AT vanzyljeanpierre ruleinductionwithswarmintelligence |