School of Computing

Understanding complex systems through examples: A framework for qualitative example finding

Colin G. Johnson

Systems Research and Information Systems, 10(3-4):182-196, January 2001.

Abstract

Many complex information systems in science, business and design have the characteristic that we can classify objects in the system in some way, but that these classifications are distributed through a parameter space in some complex fashion. In order for a human to get an understanding of the system, we would like to present this user with one example of an object for each class. Examples of such problems can be found in information retrieval, bioinformatics, computational geometry, computer-aided design, software testing and cellular automata. In this paper we will show how problems in all these areas can be put into a general framework of finding qualitative examples, and argue that general heuristic approaches to this type of problem are an important and neglected area of machine learning. We contrast this with some other well-studied problems, showing how this problem is distinct and investigating what we can learn from these problems. We then discuss some of the requirements for a heuristic to solve these problems, and mention some recent work on this using genetic algorithms.

Download publication 370 kbytes (PostScript)

Bibtex Record

@article{1514,
author = {Colin G. Johnson},
title = {Understanding complex systems through examples: A framework for qualitative example finding},
month = {January},
year = {2001},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2001/1514},
    publication_type = {article},
    submission_id = {18862_1033305343},
    journal = {Systems Research and Information Systems},
    volume = {10},
    number = {3--4},
    publisher = {Taylor and Francis},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014