Evolving ontologies with online learning and forgetting algorithms

Publication available at: http://eprints.soton.ac.uk/194923/
Title: Evolving ontologies with online learning and forgetting algorithms
Authors: Packer, HS
Item Type: Thesis
Abstract: 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.
Issue Date: 31-May-2011
URI: http://hdl.handle.net/10044/1/36653
Copyright Statement: © 2011 The Author
Open Access location: http://eprints.soton.ac.uk/194923/
Appears in Collections:Faculty of Engineering



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons