Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling

This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper-heuristics has recently been employed to refer to 'heuristics that choose heuristics' rather than heuristics that operate directly on given problems. One of the overriding motivations of hyper-heuristic methods is the attempt to develop techniques that can operate with greater generality than is currently possible. The basic idea behind this is that we maintain a case base of information about the most successful heuristics for a range of previous timetabling problems to predict the best heuristic for the new problem in hand using the previous knowledge. Knowledge discovery techniques are used to carry out the training on the CBR system to improve the system performance on the prediction. Initial results presented in this paper are good and we conclude by discussing the con-siderable promise for future work in this area.

"Ordinary people only": knowledge, representativeness and the publics of public participation in healthcare

Public involvement in healthcare is a prominent policy in countries across the economically developed world. A growing body of academic literature has focused on public participation, often presenting dichotomies between good and bad practice: between initiatives that offer empowerment and those constrained by consumerism, or between those which rely for recruitment on self-selecting members of the public, and those including a more broad-based, statistically representative group. In this paper I discuss the apparent tensions between differing rationales for participation, relating recent discussions about the nature of representation in public involvement to parallel writings about the contribution of laypeople’s expertise and experience. In the academic literature, there is, I suggest, a thin line between democratic justifications for involvement, suggesting a representative role for involved publics, and technocratic ideas about the potential ‘expert’ contributions of particular subgroups of the public. Analysing recent policy documents on participation in healthcare in England, I seek moreover to show how contemporary policy transcends both categories, demanding complex roles of involved publics which invoke various qualities seen as important in governing the interface between state and society. I relate this to social-theoretical perspectives on the relationship between governmental authority and citizens in late-modern society.