Simon Colton's Research Pages

My main interest is in automated scientific discovery and how this fits into the question of computational creativity. I have a grand challenge for computing research (meant to last for decades) here:

A Mathematical Theory of Creativity

From 1996-2002, I worked in Alan Bundy's Mathematical Reasoning Group, and my main application area was mathematics. I wrote the HR program to perform automated theory formation in mathematics, then generalised this to theory formation given any (reasonable) scientific data. Theory formation involves the invention of concepts, the making of conjectures and - in domains where the axioms admit this - the proving of theorems and finding of counterexamples. The best reference for this project is the book published by Springer:

However, I've split the theory behind theory formation into some smaller papers: I have applied automated theory formation to many discovery tasks in mathematics. These include:

There are more papers about each of these topics on my publications page.

I've worked on projects to try and extend the capabilities of theory formation, including:

HR can be seen as a creative AI program, and I've endeavoured to use it to explore machine creativity issues, including:

I'm currently involved in a number of projects, the two main ones being:

  • Alison Pease's PhD to explore Lakatos style reasoning, and it's effect on the modelling of creativity in a social setting. Alison is implementing a multi-agent version of HR to test various Lakatos-style techniques for fixing faulty theorems. For a report on this project, see Edinburgh Technical report 0056.

  • Roy McCasland's visiting fellowship project to apply automated theory formation to discovery in an algebraic domain known as Zariski spaces.

I'm now a member of Stephen Muggleton's Computational Bioinformatics Group, and - while I'm continuing with mathematics projects - I am also turning my attention to using HR and/or the Progol program for discovery tasks in bioinformatics. I don't have any publications on this yet, but I've written about:

If you've read this far, then you may be interested in seeing some more web pages on the HR program:


© Simon Colton 2002