Computing and Information Systems - Theses

Permanent URI for this collection

Search Results

Now showing 1 - 2 of 2
  • Item
    Thumbnail Image
    Improving the efficiency and capabilities of document structuring
    MARSHALL, ROBERT ( 2007)
    Natural language generation (NLG), the problem of creating human-readable documents by computer, is one of the major fields of research in computational linguistics The task of creating a document is extremely common in many fields of activity. Accordingly, there are many potential applications for NLG - almost any document creation task could potentially be automated by an NLG system. Advanced forms of NLG could also be used to generate a document in multiple languages, or as an output interface for other programs, which might ordinarily produce a less-manageable collection of data. They may also be able to create documents tailored to the needs of individual users. This thesis deals with document structure, a recent theory which describes those aspects of a document’s layout which affect its meaning. As well as its theoretical interest, it is a useful intermediate representation in the process of NLG. There is a well-defined process for generating a document structure using constraint programming. We show how this process can be made considerably more efficient. This in turn allows us to extend the document structuring task to allow for summarisation and finer control of the document layout. This thesis is organised as follows. Firstly, we review the necessary background material in both natural language processing and constraint programming.
  • Item
    Thumbnail Image
    Fundamentals of agent computation theory: semantics
    Kinny, David Nicholas ( 2001)
    About 5 years ago, the idea of software agents escaped from an obscure existence within the arcane field of Artificial Intelligence, and it is now running rampant through computer science, the software industry and the media, mutating violently as it goes and infecting many who come into contact with it. Despite humble origins in the study of Philosophy of Mind, the term agent has come to be applied to a diverse and disparate range of software constructs, and threatens soon to displace object from its primal position. Every computer scientist knows what agents are, or should be, although scant agreement upon definitions has been achieved, as so many variously qualified uses of the label now flourish. In the Artificial Intelligence research community where it was nurtured, however, the term still has a reasonably specific meaning: an agent is a situated or embedded system which participates in an ongoing interaction with some environment which it can observe and act upon. By assumption, an agent's behaviour is purposeful or motivated: it is thought of as wanting to perform some set of activities or achieve some set of goals and trying to do so when suitable opportunities present; in general it may be viewed as monitoring and controlling itself and its environment so as to bring about or maintain internal or external situations that it in some sense prefers. A very concrete example would be a robot, situated in the physical world, tasked to achieve certain objectives, but required to make its own moment-to-moment decisions about how and when to do so. But more often than not an agent inhabits an entirely artificial environment, within a single computer or a distributed network such as the Internet. It is with agents in this sense that this thesis is concerned. (From introduction)