Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Image Classification with Graph Neural Networks
Thesis (MSc)--Stellenbosch University, 2022.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2022
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614021410095104 |
|---|---|
| access_status_str | Open Access |
| author | Neocosmos, Kibidi |
| author2 | Bah, Bubacarr |
| author_browse | Bah, Bubacarr Neocosmos, Kibidi |
| author_facet | Bah, Bubacarr Neocosmos, Kibidi |
| author_sort | Neocosmos, Kibidi |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MSc)--Stellenbosch University, 2022. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/124946 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:45:24.995Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2022 |
| publishDateRange | 2022 |
| publishDateSort | 2022 |
| 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/124946 Image Classification with Graph Neural Networks Neocosmos, Kibidi Bah, Bubacarr Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences. Machine learning Computer vision Neural networks (Computer science) Convolutions (Mathematics) UCTD Thesis (MSc)--Stellenbosch University, 2022. ENGLISH SUMMARY: Convolutional neural networks (CNNs) are a prominent and ubiquitous part of machine learning. They have successfully achieved consistent state-of-the-art performance in areas such as computer vision. However, they require large datasets for such achievements. This is in stark contrast to human-level performance that demands less data for the same task. The question naturally arises as to whether it is possible to develop models that require less data without a significant decrease in performance. I n t his thesis, we address the above question from a different perspective by investigating whether a richer data structure could result in more learning from fewer training examples. We explore the idea by constructing images as graphs – a structure that naturally contains more information about an image than the standard tensor representation. We then use graph neural networks (GNNs) to leverage the graph structure and perform image classification. We found that the graph structure did not enable GNNs to perform well given less data. However, during the process of experimentation, we discovered that the graph topology as well as node features significantly influence performance. Furthermore, some of the proposed GNN models were not able to effectively utilize the graph structure. AFRIKAANS OPSOMMING: Konvolusionele neurale netwerke’(CNN’s) is ’n prominente en alomteenwoordige deel van masjienleer (ML). Dié het suksesvol konsekwente ’state-of-theart’ prestasies behaal op gebiede soos rekenaarvisie. Maar, groot datastelle word benodig om sulke prestasies te behaal. Dit is in skrille kontras met prestasies op menslike vlak, wat minder data vir dieselfde taak vereis. Die vraag ontstaan natuurlik of dit dan moontlik is om modelle te ontwikkel wat minder data benodig om dieselfde standaard van werkverrigting te lewer. In hierdie tesis spreek ons die bogenoemde vraag aan vanuit ’n ander perspektief, waarby dit ondersoek word of ’n ryker datastrukture kan lei tot meer leer uit minder opleidings voorbeelde. Ons verken die idee deur beelde as grafieke te konstrueer - ’n struktuur wat natuurlik meer inligting oor ’n beeld bevat as die standaard tensor voorstelling. Ons gebruik dan grafiese n eurale n etwerke ( GNN’e) om die grafiek struktuur te benut en beeld klassifikasie uit te vo er. Ons het gevind dat die grafiek s truktuur n ie GNN’s i n s taat g estel h et om g oed t e presteer nie, gegewe minder data. Tydens die proses van eksperimentering het ons egter ontdek dat die grafiek topologie sowel as nodus kenmerke prestasie aansienlik beïnvloed. Verder was sommige van die voorgestelde GNN-modelle nie in staat om die grafiek struktuur effektief te benut nie. Masters 2022-03-11T13:45:02Z 2022-04-29T09:42:48Z 2022-03-11T13:45:02Z 2022-04-29T09:42:48Z 2022-04 Thesis http://hdl.handle.net/10019.1/124946 en_ZA Stellenbosch University ix, 39 pages : illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Machine learning Computer vision Neural networks (Computer science) Convolutions (Mathematics) UCTD Neocosmos, Kibidi Image Classification with Graph Neural Networks |
| title | Image Classification with Graph Neural Networks |
| title_full | Image Classification with Graph Neural Networks |
| title_fullStr | Image Classification with Graph Neural Networks |
| title_full_unstemmed | Image Classification with Graph Neural Networks |
| title_short | Image Classification with Graph Neural Networks |
| title_sort | image classification with graph neural networks |
| topic | Machine learning Computer vision Neural networks (Computer science) Convolutions (Mathematics) UCTD |
| url | http://hdl.handle.net/10019.1/124946 |
| work_keys_str_mv | AT neocosmoskibidi imageclassificationwithgraphneuralnetworks |