30236643
Towards a Prehistory of Evolutionary and Adaptive Computation in Music
A number of systems have been created which apply genetic algorithms, cellular automata, artificial life, agents, and other evolutionary and adaptive computation ideas in the creation of music. The aim of this paper is to examine the context in which such systems arose by looking for features of experimental music which prefigure the ideas used in such systems. A number of ideas are explored: the use of randomness in music, the view of compositions as parameterized systems, the idea of emergent structure in music and the idea of musicians performing the role of reactive agents.
2382274
Synthesising Timbres and Timbre-Changes from Adjectives/Adverbs
Synthesising timbres and changes to timbres from natural language descriptions is an interesting challenge for computer music. This paper describes the current state of an ongoing project which takes a machine learning approach to this problem. We discuss the challenges that are presented by this, discuss various strategies for tackling this problem, and explain some experimental work. In particular our approach is focused on the creation of a system that uses an analysis-synthesis cycle to learn and then produce such timbre changes.
35998651
Artificial Immune System Programming for Symbolic Regression
Artificial Immune Systems are computational algorithms which take their inspiration from the way in which natural immune systems learn to respond to attacks on an organism. This paper discusses how such a system can be used as an alternative to genetic algorithms as a way of exploring program-space in a system similar to genetic programming. Some experimental results are given for a symbolic regression problem. The paper ends with a discussion of future directions for the use of artificial immune systems in program induction.
31047077
Deriving Genetic Programming Fitness Properties by Static Analysis
The aim of this paper is to introduce the idea of using static analysis of computer programs as a way of measuring fitness in genetic programming. Such techniques extract information about the programs without explicitly running them, and in particular they infer properties which hold across the whole of the input space of a program. This can be applied to measure fitness, and has a number of advantages over measuring fitness by running members of the population on test cases. The most important advantage is that if a solution is found then it is possible to formally trust that solution to be correct across all inputs. This paper introduces these ideas, discusses various ways in which they could be applied, discusses the type of problems for which they are appropriate, and ends by giving a simple test example and some questions for future research.
16043224
Journeys in non-classical computation II: initial journeys and waypoints
†University of York, Heslington, York YO1 5DD, UK‡University of the West of England, Frenchay Campus, Coldharbourlane, Bristol BS16 1QY, UK{University of Portsmouth, Buckingham Building, Lion Terrace, Portsmouth PO1 3WE, UK§University of Kent, Canterbury, Kent CT2 7NZ, UKkUniversity of Cambridge, Madingley Road, Cambridge CB3 OHE, UK#University of Exeter, North Cote House, The Queen’s Drive, Exeter E4 4QJ, UK
47143488
The Evaluation of User Interface Notations
Over the last decade a wide range of graphical, tabular and textual notations have been proposed to support the design of human-computer interfaces. These notations are intended to strip away the clutter of implementation details that frequently obscure interaction properties. Unfortunately, relatively little work has been done to evaluate the usability of these notations for ‘real-world’ interfaces. We have, therefore, conducted an empirical evaluation of the User Action Notation (UAN), State Transition Networks (STN) and temporal logic ‘in the wild’. By this we mean that our subjects were drawn from realistic samples of users and designers. We also presented our subjects with realistic descriptions of two user interfaces. This avoids a weakness of previous investigations that have used ‘toy examples’. The results of our investigation show a strong preference amongst our subjects for the use of natural language descriptions. More surprisingly, our results also suggest a link between the frequency of comprehension errors and positive attitude statements towards particular notations. In other words, our subjects made most errors with the notations that they liked the best. This suggests that while graphical notations, such as state transition networks, have a strong intuitive appeal they may also create significant problems for real-world development tasks.
6901876
Location History in a Low-cost Context Awareness Environment
Location awareness is a crucial part of the context-awareness mechanism for ubicomputing. This paper explores how usefull is the location awareness history for an office based low-cost context-awareness environment. Capturing location awareness data into a relational database is simple and feasible in office environment. We use extended SQL to access the location awareness history database to provide direct support for speech commands. The mechanism improve flexibility for developing context awareness application in the Intelligent Environment.
13465332
Using temporal logic to prototype interactive systems
29713643
Structural conditions for cycle completable graphs
Abstract We first review the matrix completion problem that motivated cycle completable graphs. We then discuss prior and give new structural characterizations of these graphs, along with their relationship to chordal and series-parallel graphs.
37787829
The epistemics of accidents
Human intervention has played a critical role in the causes of many major accidents. At Three Mile Island, the operators isolated a reactor from its heat sink. The pilots of the Boeing 737 at Kegworth managed to shut down their one functioning engine. Staff continued to allow trains to deposit passengers in Kings? Cross after the fire had started. In retrospect, it seems impossible to predict all of the ways that human intervention might threaten safety. It is, therefore, important that we learn as much as possible from those accidents that do occur. This task is complicated because conventional accident reports contain many hundreds of pages of prose. They present findings drawn from many different disciplines: metallurgy; systems engineering; human factors; meterology. These findings are, typically, separated into a number of distinct chapters. Each section focuses upon a different aspect of the accident. This makes it difficult for designers to recognize the ways in which operator intervention and system failure combine during major failures. The following pages use formal methods to address these concerns. It is argued that mathematical specification techniques can represent human factors and system failures. Unfortunately, formal methods have not previously been used to analyse the factors that motivate operator intervention. This paper, therefore, argues that epistemic extensions of mathematical notations must be recruited in order to support the formal analysis of major accidents.