The University of Southampton
University of Southampton Institutional Repository

Evolving ontologies with online learning and forgetting algorithms

Packer, Heather S. (2011) Evolving ontologies with online learning and forgetting algorithms University of Southampton, Electronics and Computer Science: Agents, Interactions & Complexity, Doctoral Thesis , 348pp.

Record type: Thesis (Doctoral)


Agents that require vocabularies to complete tasks can be limited by static vocabularies which cannot evolve to meet unforeseen domain tasks, or reflect its changing needs or environment. However, agents can benefit from using evolution algorithms to evolve their vocabularies, namely the ability to support new domain tasks. While an agent can capitalise on being able support more domain tasks, using existing techniques can hinder them because they do not consider the associated costs involved with evolving an agent's ontology. With this motivation, we explore the area of ontology evolution in agent systems, and focus on the reduction of the costs associated with an evolving ontology.

In more detail, we consider how an agent can reduce the costs of evolving an ontology, these include costs associated with: the acquisition of new concepts; processing new concepts; the increased memory usage from storing new concepts; and the removal of unnecessary concepts. Previous work reported in the literature has largely failed to analyse these costs in the context of evolving an agent's ontology. Against this background, we investigate and develop algorithms to enable agents to evolve their ontologies.

More specifically, we present three online evolution algorithms that enable agents to: i) augment domain related concepts, ii) use prediction to select concepts to learn, and iii) prune unnecessary concepts from their ontology, with the aim to reduce the costs associated with the acquisition, processing and storage of acquired concepts. In order to evaluate our evolution algorithms, we developed an agent framework which enables agents to use these algorithms and measure an agent's performance. Finally, our empirical evaluation shows that our algorithms are successful in reducing the costs associated with evolving an agent's ontology.

PDF Binder1.pdf - Other
Download (64MB)

More information

Published date: May 2011
Organisations: University of Southampton, Agents, Interactions & Complexity


Local EPrints ID: 194923
PURE UUID: 9880699a-cf1d-4f3d-8833-ea33df9e7066
ORCID for Nicholas Gibbins: ORCID iD

Catalogue record

Date deposited: 17 Aug 2011 07:48
Last modified: 18 Jul 2017 11:26

Export record


Author: Heather S. Packer
Thesis advisor: Nicholas Gibbins ORCID iD
Thesis advisor: Nicholas Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.