To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
This book is a posthumous tribute to Margaret Masterman and the influence of her ideas and life on the development of the processing of language by computers, a part of what would now be called artificial intelligence. During her lifetime she did not publish a book, and this volume is intended to remedy that by reprinting some of her most influential papers, many of which never went beyond research memoranda from the Cambridge Language Research Unit (CLRU), which she founded and which became a major centre in that field. However, the style in which she wrote, and the originality of the structures she presented as the basis of language processing by machine, now require some commentary and explanation in places if they are to be accessible today, most particularly by relating them to more recent and more widely publicised work where closely related concepts occur.
In this volume, eleven of Margaret Masterman's papers are grouped by topic, and in a general order reflecting their intellectual development. Three are accompanied by a commentary by the editor where this was thought helpful plus a fourth with a commentary by Karen Spärck Jones, which she wrote when reissuing that particular paper and which is used by permission. The themes of the papers recur, and some of the commentaries touch on the content of a number of the papers.
There are two reasons why I am writing this preface to a presentation of Peter Guberina's hypothesis that there exists a single formula for semantic progression at the basis of all human communication. I think, firstly, that this hypothesis, whether universally true in its present form or not, represents a new generative idea of the first magnitude in the basic research of the mechanical translation field.
It is insufficiently appreciated by workers in other fields how many fundamental new basic hypotheses of the nature and characteristics of human communication MT research has already thrown up. There is the CLRU (and others') idea that a semantic system of thesaurus type can be mathematically represented by a lattice, algorithms done on it, and a mathematics of semantic classification built up from it; there is Yngve's hypothesis of the ‘limit in depth’, which must occur in the grouping on linguistic units within sentences; there is A. F. Parker-Rhodes' (and my) idea of the applicability of the mathematical notion of lattice centrality to the notion of exocentric syntactic form; there is Ida Rhodes' idea that quite simple conditional probability chains can be used in doing syntactic analysis (because that is what her idea really is); there is Chomsky's idea that a full language can be mechanically constructed by deriving it mathematically from a small set of kernels; and now there is this Guberina hypothesis that there must exist one and only one basic form of semantic progression (which is both quite simple and also formalisable at the basis of all human communication). There is current widespread detraction of the MT field because of the false claims that have been made on behalf of the present state of the art in political quarters and in the popular press.
This paper describes the Linguistic Annotation Framework under development within ISO TC37 SC4 WG1. The Linguistic Annotation Framework is intended to serve as a basis for harmonizing existing language resources as well as developing new ones.
In this paper we present recent work on GATE, a widely-used framework and graphical development environment for creating and deploying Language Engineering components and resources in a robust fashion. The GATE architecture has facilitated the development of a number of successful applications for various language processing tasks (such as Information Extraction, dialogue and summarisation), the building and annotation of corpora and the quantitative evaluations of LE applications. The focus of this paper is on recent developments in response to new challenges in Language Engineering: Semantic Web, integration with Information Retrieval and data mining, and the need for machine learning support.
Every building, and every computer program, has an architecture: structural and organisational principles that underpin its design and construction. The garden shed once built by one of the authors had an ad hoc architecture, extracted (somewhat painfully) from the imagination during a slow and non-deterministic process that, luckily, resulted in a structure which keeps the rain on the outside and the mower on the inside (at least for the time being). As well as being ad hoc (i.e. not informed by analysis of similar practice or relevant science or engineering) this architecture is implicit: no explicit design was made, and no records or documentation kept of the construction process.
We present the RAGS (Reference Architecture for Generation Systems) framework, a specification of an abstract Natural Language Generation (NLG) system architecture to support sharing, re-use, comparison and evaluation of NLG technologies. We argue that the evidence from a survey of actual NLG systems calls for a different emphasis in a reference proposal from that seen in similar initiatives in information extraction and multimedia interfaces. We introduce the framework itself, in particular the two-level data model that allows us to support the complex data requirements of NLG systems in a flexible and coherent fashion, and describe our efforts to validate the framework through a range of implementations.
IBM Research has over 200 people working on Unstructured Information Management (UIM) technologies with a strong focus on Natural Language Processing (NLP). These researchers are engaged in activities ranging from natural language dialog, information retrieval, topic-tracking, named-entity detection, document classification and machine translation to bioinformatics and open-domain question answering. An analysis of these activities strongly suggested that improving the organization's ability to quickly discover each other's results and rapidly combine different technologies and approaches would accelerate scientific advance. Furthermore, the ability to reuse and combine results through a common architecture and a robust software framework would accelerate the transfer of research results in NLP into IBM's product platforms. Market analyses indicating a growing need to process unstructured information, specifically multilingual, natural language text, coupled with IBM Research's investment in NLP, led to the development of middleware architecture for processing unstructured information dubbed UIMA. At the heart of UIMA are powerful search capabilities and a data-driven framework for the development, composition and distributed deployment of analysis engines. In this paper we give a general introduction to UIMA focusing on the design points of its analysis engine architecture and we discuss how UIMA is helping to accelerate research and technology transfer.
The KIM platform provides a novel Knowledge and Information Management framework and services for automatic semantic annotation, indexing, and retrieval of documents. It provides a mature and semantically enabled infrastructure for scalable and customizable information extraction (IE) as well as annotation and document management, based on GATE.General Architecture for Text Engineering (GATE) (http://gate.ac.uk), leading NLP and IE platform developed at the University of Sheffield. Our understanding is that a system for semantic annotation should be based upon a simple model of real-world entity concepts, complemented with quasi-exhaustive instance knowledge. To ensure efficiency, easy sharing, and reusability of the metadata we introduce an upper-level ontology. Based on the ontology, a large-scale instance base of entity descriptions is maintained. The knowledge resources involved are handled by use of state-of-the-art Semantic Web technology and standards, including RDF(S) repositories, ontology middleware and reasoning. From a technical point of view, the platform allows KIM-based applications to use it for automatic semantic annotation, for content retrieval based on semantic queries, and for semantic repository access. As a framework, KIM also allows various IE modules, semantic repositories and information retrieval engines to be plugged into it. This paper presents the KIM platform, with an emphasis on its architecture, interfaces, front-ends, and other technical issues.
Generic software architectures aim to support re-use of components, focusing of research and development effort, and evaluation and comparison of approaches. In the field of natural language processing, generic frameworks for understanding have been successfully deployed to meet all of these aims, but nothing comparable yet exists for generation. The nature of the task itself, and the current methodologies available to research it, seem to make it more difficult to reach the necessary level of consensus to support generic proposals. Recent work has made progress towards establishing a generic framework for generation at the functional level, but left open the issue of actual implementation. In this paper, we discuss the requirements for such an implementation layer for generation systems, drawing on two initial attempts to implement it. We argue that it is possible and useful to distinguish “functional architecture” from “implementation architecture” for generation systems.
The development of large-scale dialog systems requires a flexible architecture model and adequate software support to cope with the challenge of system integration. This contributionOur current work in the context of the SmartKom project has been funded by the German Federal Ministry for Education and Research (BMBF) under grant 01 IL 905 K7. presents a general framework for building integrated natural-language and multimodal dialog systems. Our approach relies on a distributed component model that enables flexible re-use and extension of existing software modules and is able to deal with a heterogeneous software environment. A practical result of our research is the development of a sophisticated integration platform, called MULTIPLATFORM, which is based on the proposed framework. This MULTIPLATFORM testbed has been used in various large and mid-size research projects to develop integrated system prototypes.
We present the architecture and data model for TEXTRACT, a robust, scalable and configurable document analysis framework. TEXTRACT has been engineered as a pipeline architecture, allowing for rapid prototyping and application development by freely mixing reusable, existing, language analysis plugins and custom, new, plugins with customizable functionality. We discuss design issues which arise from requirements of industrial strength efficiency and scalability, and which are further constrained by plugin interactions, both among themselves, and with a common data model comprising an annotation store, document vocabulary and a lexical cache. We exemplify some of these by focusing on a meta-plugin: an interpreter for annotation-based finite state transduction, through which many linguistic filters can be implemented as stand-alone plugins. The framework and component plugins have been extensively deployed in both research and industrial environments, for a broad range of text analysis and mining tasks.
Segmentation of speech signals based on fractal dimension
Computer speech recognition is an important subject that has been studied for many years. Until relatively recently, classical mathematics and signal processing techniques have played a major role in the development of speech recognition systems. This includes the use of frequency-time analysis, the Wigner transform, applications of wavelets and a wide range of artificial neural network paradigms. Relatively little attention has been paid to the application of random scaling fractals to speech recognition. The fractal characterization of speech waveforms was first reported by Pickover and Al Khorasani [1], who investigated the self-affinity and fractal dimension for human speech in general. They found a fractal dimension of 1.66 using Hurst analysis (see e.g. [2]). In the present chapter, we investigate the use of fractal-dimension segmentation for feature extraction and recognition of isolated words. We shall start with a few preliminaries that relate to speech recognition techniques in general.
Speech recognition techniques
Speech recognition systems are based on digitizing an appropriate waveform from which useful data is then extracted using appropriate pre-processing techniques. After that, the data is processed to obtain a signature or representation of the speech signal. This signature is ideally a highly compressed form of the original data that represents the speech signal uniquely and unambiguously. The signature is then matched against some that have been created previously (templates) by averaging a set of such signatures for a particular word.
Developing mathematical models to simulate and analyse noise has an important role in digital signal and image processing. Computer generated noise is routinely used to test the robustness of different types of algorithm; it is used for data encryption and even to enhance or amplify signals through ‘stochastic resonance’. Accurate statistical models for noise (e.g. the probability density function or the characteristic function) are particularly important in image restoration using Bayesian estimation [1], maximum-entropy methods for signal and image reconstruction [2] and in the image segmentation of coherent images in which ‘speckle’ (arguably a special type of noise, i.e. coherent Gaussian noise) is a prominent feature [3]. The noise characteristics of a given imaging system often dictate the type of filters that are used to process and analyse the data. Noise simulation is also important in the synthesis of images used in computer graphics and computer animation systems, in which fractal noise has a special place (e.g. [4, 5]).
The application of fractal geometry for modelling naturally occurring signals and images is well known. This is due to the fact that the ‘statistics’ and spectral characteristics of random scaling fractals are consistent with many objects found in nature, a characteristic that is expressed in the term ‘statistical self-affinity’. This term refers to random processes whose statistics are scale invariant. An RSF signal is one whose PDF remains the same irrespective of the scale over which the signal is sampled.