Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Visual exploration of large geolocation-rich data sets using formal concept analysis

Thesis (MPhil)--Stellenbosch University, 2022.

Saved in:
Bibliographic Details
Main Author: du Toit, Tiaan
Other Authors: Britz, Katarina
Format: Thesis
Language:en_ZA
Published: Stellenbosch : Stellenbosch University 2022
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867614118613090304
access_status_str Open Access
author du Toit, Tiaan
author2 Britz, Katarina
author_browse Britz, Katarina
du Toit, Tiaan
author_facet Britz, Katarina
du Toit, Tiaan
author_sort du Toit, Tiaan
collection Thesis
dc_rights_str_mv Stellenbosch University
description Thesis (MPhil)--Stellenbosch University, 2022.
format Thesis
id oai:scholar.sun.ac.za:10019.1/124980
institution Stellenbosch University (South Africa)
language en_ZA
last_indexed 2026-06-10T12:46:57.306Z
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/124980 Visual exploration of large geolocation-rich data sets using formal concept analysis du Toit, Tiaan Britz, Katarina Fischer, Bernd Stellenbosch University. Faculty of Arts and Social Sciences. Dept. of Information Science. Formal concept analysis Information visualization -- South Africa Data visualisation -- South Africa Knowledge discovery in data -- South Africa UCTD Thesis (MPhil)--Stellenbosch University, 2022. ENGLISH SUMMARY: The rate at which data is being generated is ever-increasing, resulting in an abundance of very large data sets of di erent structures, all requiring improved methods of data capture, processing and storage. This in turn requires improved representation and data exploration methods. In an age of web applications, one such structure that has gained popularity is semi-structured data. Unlike relational data which can be speci cally queried, semi-structured data relies on di erent methods for data exploration and knowledge discovery. One such method is the visualisation of data beyond a purely granular textual format, in a dynamic and reactive manner. ConceptCloud, a exible interactive web application for exploring, visualising, and analysing semi-structured data sets, uses a combination of an intuitive tag cloud visualisation with an underlying formal concept lattice to provide a formal structure for navigation through a data set. It is an e ective, robust and scalable tool that allows for extension. The underlying formal concept lattice also allows for alternative possibilities of exploring data. This research describes the development and implementation of extensions made to the existing ConceptCloud tool, which are focused on improving the visualisation of, and the knowledge discovery through interaction with a data set, especially data with aspects that could be visualised in a more e ective manner. These extensions include a map based viewer for visualising geolocation data, a graph based viewer for visualising the composition of the data as well as a REST API to allow for mobile application development and further unique visualisations. These extensions are demonstrated and evaluated by visualising and exploring two semi-structured data sets in the viticultural domain, namely atmospheric measurements of grape growing regions and wine reviews. It is shown how these extensions aid in and support data exploration and knowledge discovery of these multi- faceted semi-structured data sets. These visualisations can not only be re ned and expanded upon to include other types of visualisations, but also improve data mining and knowledge discovery using ConceptCloud. This could result in further research and improvements in similar tools and processes. AFRIKAANSE OPSOMMING: Die pas waarteen data gegenereer word, neem daagliks toe. Dit lei tot 'n oorvloed van baie groot data stelle van verskillende strukture, wat almal beter metodes van data vaslegging, verwerking en berging vereis. Op `n soortgelyke wyse, vereis dit op sy beurt weer beter voorstelling en data ondersoek metodes. In 'n era van webtoepassings , is semi-gestruktureerde data een so 'n struktuur wat gewild geword het. Anders as verwante data wat spesi ek ondersoek kan word, maak semi-gestruktureerde data staat op verskillende metodes vir data verkenning en kennis blootlegging. Een so 'n metode is die visualisering van data buite 'n suiwer tekstuele formaat, op 'n dinamiese en reaktiewe wyse. ConceptCloud, 'n buigsame interaktiewe webtoepassing vir die verkenning, visualisering en ontleding van semi-gestruktureerde data stelle, gebruik 'n kombinasie van 'n intu tiewe merker wolk visualisering met 'n onderliggende formele konsep rooster om 'n formele struktuur vir navigasie deur 'n datastel te verskaf. Dit is 'n e ektiewe, robuuste en skaalbare hulpmiddel , wat uitbreiding moontlik maak. Die onderliggende formele konsep rooster maak ook voorsiening vir alternatiewe moontlikhede om data te verken. Hierdie navorsing beskryf die ontwikkeling en implementering van uitbreidings , wat aan die bestaande ConceptCloud instrument gemaak is. Hierdie uitbreidings is gefokus op die verbetering , die visualisering van, en die ontdekking van kennis deur interaksie met 'n data stel, veral data met aspekte wat op 'n meer e ektiewe wyse gevisualiseer kan word. Hierdie uitbreidings sluit 'n kaartgebaseerde observasie platform in, vir die visualisering van geoliggingdata , 'n gra ekgebaseerde observasie platform, vir die vertoon van die samestelling van die data , sowel as 'n REST API om voorsiening te maak vir mobiele toepassings ontwikkeling en verdere unieke visualiserings. Hierdie uitbreidings word gedemonstreer en ge evalueer deur twee semi-gestruktureerde data stelle in die wingerdbou domein te visualiseer en te verken, naamlik eerstens , atmosferiese metings van druiweverbouing streke , en tweedens, wynresensies. Dit word getoon hoe hierdie uitbreidings bydra tot , en ondersteuning van dataverkenning en kennis ontdekking van hierdie veelvlakkige semi-gestruktureerde data stelle bied. Hierdie visualiserings kan nie net verfyn en uitgebrei word om ander soorte visualiserings in te sluit nie , maar verbeter ook data ontginning en kennis blootlegging met behulp van ConceptCloud. Dit kan lei tot verdere navorsing en verbeterings in soortgelyke sagteware hulpmiddels en prosesse. Masters 2022-03-08T06:12:43Z 2022-04-29T09:44:42Z 2022-03-08T06:12:43Z 2022-04-29T09:44:42Z 2022-04 Thesis http://hdl.handle.net/10019.1/124980 en_ZA Stellenbosch University xiv, 111 pages : illustrations application/pdf Stellenbosch : Stellenbosch University
spellingShingle Formal concept analysis
Information visualization -- South Africa
Data visualisation -- South Africa
Knowledge discovery in data -- South Africa
UCTD
du Toit, Tiaan
Visual exploration of large geolocation-rich data sets using formal concept analysis
title Visual exploration of large geolocation-rich data sets using formal concept analysis
title_full Visual exploration of large geolocation-rich data sets using formal concept analysis
title_fullStr Visual exploration of large geolocation-rich data sets using formal concept analysis
title_full_unstemmed Visual exploration of large geolocation-rich data sets using formal concept analysis
title_short Visual exploration of large geolocation-rich data sets using formal concept analysis
title_sort visual exploration of large geolocation rich data sets using formal concept analysis
topic Formal concept analysis
Information visualization -- South Africa
Data visualisation -- South Africa
Knowledge discovery in data -- South Africa
UCTD
url http://hdl.handle.net/10019.1/124980
work_keys_str_mv AT dutoittiaan visualexplorationoflargegeolocationrichdatasetsusingformalconceptanalysis