PDM 2006: Proceedings of the International Workshop on Data Mining

Recently major processor manufacturers have announced a dramatic shift in their paradigm to increase computing power over the coming years. Instead of focusing on faster clock speeds and more powerful single core CPUs, the trend clearly goes towards multi core systems. This will also result in a paradigm shift for the development of algorithms for computationally expensive tasks, such as data mining applications. Obviously, work on parallel algorithms is not new per se but concentrated efforts in the many application domains are still missing. Multi-core systems, but also clusters of workstations and even large-scale distributed computing infrastructures provide new opportunities and pose new challenges for the design of parallel and distributed algorithms. Since data mining and machine learning systems rely on high performance computing systems, research on the corresponding algorithms must be on the forefront of parallel algorithm research in order to keep pushing data mining and machine learning applications to be more powerful and, especially for the former, interactive. To bring together researchers and practitioners working in this exciting field, a workshop on parallel data mining was organized as part of PKDD/ECML 2006 (Berlin, Germany). The six contributions selected for the program describe various aspects of data mining and machine learning approaches featuring low to high degrees of parallelism: The first contribution focuses the classic problem of distributed association rule mining and focuses on communication efficiency to improve the state of the art. After this a parallelization technique for speeding up decision tree construction by means of thread-level parallelism for shared memory systems is presented. The next paper discusses the design of a parallel approach for dis- tributed memory systems of the frequent subgraphs mining problem. This approach is based on a hierarchical communication topology to solve issues related to multi-domain computational envi- ronments. The forth paper describes the combined use and the customization of software packages to facilitate a top down parallelism in the tuning of Support Vector Machines (SVM) and the next contribution presents an interesting idea concerning parallel training of Conditional Random Fields (CRFs) and motivates their use in labeling sequential data. The last contribution finally focuses on very efficient feature selection. It describes a parallel algorithm for feature selection from random subsets. Selecting the papers included in this volume would not have been possible without the help of an international Program Committee that has provided detailed reviews for each paper. We would like to also thank Matthew Otey who helped with publicity for the workshop.

Limit operators, collective compactness, and the spectral theory of infinite matrices

In the first half of this memoir we explore the interrelationships between the abstract theory of limit operators (see e.g. the recent monographs of Rabinovich, Roch and Silbermann (2004) and Lindner (2006)) and the concepts and results of the generalised collectively compact operator theory introduced by Chandler-Wilde and Zhang (2002). We build up to results obtained by applying this generalised collectively compact operator theory to the set of limit operators of an operator (its operator spectrum). In the second half of this memoir we study bounded linear operators on the generalised sequence space , where and is some complex Banach space. We make what seems to be a more complete study than hitherto of the connections between Fredholmness, invertibility, invertibility at infinity, and invertibility or injectivity of the set of limit operators, with some emphasis on the case when the operator is a locally compact perturbation of the identity. Especially, we obtain stronger results than previously known for the subtle limiting cases of and . Our tools in this study are the results from the first half of the memoir and an exploitation of the partial duality between and and its implications for bounded linear operators which are also continuous with respect to the weaker topology (the strict topology) introduced in the first half of the memoir. Results in this second half of the memoir include a new proof that injectivity of all limit operators (the classic Favard condition) implies invertibility for a general class of almost periodic operators, and characterisations of invertibility at infinity and Fredholmness for operators in the so-called Wiener algebra. In two final chapters our results are illustrated by and applied to concrete examples. Firstly, we study the spectra and essential spectra of discrete Schrödinger operators (both self-adjoint and non-self-adjoint), including operators with almost periodic and random potentials. In the final chapter we apply our results to integral operators on .

Monitoring the penetration enhancer dimethyl sulfoxide in human stratum corneum in vivo by confocal raman spectroscopy

The stratum corneum (SC) barrier typically consists of layers of corneocytes embedded in a lipid continuum that regulates barrier function. The lipid domain containing ceramides, cholesterol, and free fatty acids provides the major pathway for most drugs permeating across SC. Penetration enhancers diminish the SC barrier function. The classic enhancer is dimethyl sulfoxide (DMSO). Its mechanisms of action remain unclear, although DMSO disrupts lipid organisation and may displace protein-bound water. Here we use confocal Raman spectroscopy to probe molecular interactions between a finite (depleting) dose of DMSO and SC, as functions of depth and time, providing novel information about residence time and location of DMSO in human SC in vivo

Sleepwalking certainties: agency, aesthetics, and incapacity in W.G. Sebald’s 'Austerlitz' and Hermann Broch’s 'The Sleepwalkers'

When we first encounter the narrator of Austerlitz, he is wandering around the unfamiliar town of Antwerp with, he tells us, “unsicheren Schritten” (1; 9). As well as reflecting the unfamiliarity of the locale, these “uncertain steps” evince a proud modesty characteristic of the classic Sebaldian narrator, a wanderer who discreetly relays the stories of the people and places he is privileged to encounter. Although Sebald does not use the phrase, steps of this sort, unpurposed yet unerring, are made with what is commonly known in German as somnambule Sicherheit: the legendary surefootedness of the sleepwalker. The convergence of sleepwalking and certainty in a single phrase poses an interesting challenge to one of the central tenets of the English-language canonization of Sebald, for his writing has been most highly valued for its ability to move the reader through apparent certainties towards a salutary uncertainty. But somnambule Sicherheit also presents the possibility that the current may be reversed, that narrative may move under cover of uncertainty towards certainty. That Sebald criticism has not been more troubled by this possibility is in no small part due to the fact that it tends to deploy the notion of sleepwalking with a minimum of reflection on its theoretical ramifications. To evoke some of the complexities of this matter, I first offer a brief cultural history of sleepwalking, as well as a brief account of the topic of uncertainty in Sebald criticism. Most of my argument, however, involves an extended comparative analysis of sleepwalking in Sebald's Austerlitz and Hermann Broch's 1933 trilogy The Sleepwalkers. Although these writers have not previously been the object of any sustained comparison, sleepwalking in Broch's novels illuminates much that is left implicit on the topic in Sebald's fiction and points toward some difficult questions regarding the role of aesthetics and agency in Sebald's work.

Cnoc Coig: a Mesolithic shell midden assemblage

Recent work on a sample of the chipped stone from one of the late Mesolithic shell midden sites on the Inner Hebrides island of Oronsay has shown that the assemblage was created using bipolar and platform technologies, with an unexpected element of narrow blade technology shown in cores and core trimming elements, suggesting that there may have been links between this classic ‘Obanian’ assemblage and the more typical Mesolithic narrow blade technology. Findings raise questions about the relationship of settlement on the island to Mesolithic settlement rounds and to the transition to the Neolithic.

Adapting Jules Verne for the baby-boom generation: Hachette and the Bibliothèque Verte, c.1956-1966

How do changing notions of children’s reading practices alter or even create classic texts? This article looks at how the nineteenth-century author Jules Verne (1828-1905) was modernised by Hachette for their Bibliothèque Verte children’s collection in the 1950s and 60s. Using the methodology of adaptation studies, the article reads the abridged texts in the context of the concerns that emerged in postwar France about what children were reading. It examines how these concerns shaped editorial policy, and the transformations that Verne’s texts underwent before they were considered suitable for the children of the baby-boom generation. It asks whether these adapted versions damaged Verne’s reputation, as many literary scholars have suggested, or if the process of dividing his readership into children and adults actually helped to reinforce the new idea of his texts as complex and multilayered. In so doing, this article provides new insights into the impact of postwar reforms on children’s publishing and explores the complex interplay between abridgment, censorship, children’s literature and the adult canon.

Skilloscopy: Bayesian modeling of decision makers' skill

This paper proposes and demonstrates an approach, Skilloscopy, to the assessment of decision makers. In an increasingly sophisticated, connected and information-rich world, decision making is becoming both more important and more difficult. At the same time, modelling decision-making on computers is becoming more feasible and of interest, partly because the information-input to those decisions is increasingly on record. The aims of Skilloscopy are to rate and rank decision makers in a domain relative to each other: the aims do not include an analysis of why a decision is wrong or suboptimal, nor the modelling of the underlying cognitive process of making the decisions. In the proposed method a decision-maker is characterised by a probability distribution of their competence in choosing among quantifiable alternatives. This probability distribution is derived by classic Bayesian inference from a combination of prior belief and the evidence of the decisions. Thus, decision-makers’ skills may be better compared, rated and ranked. The proposed method is applied and evaluated in the gamedomain of Chess. A large set of games by players across a broad range of the World Chess Federation (FIDE) Elo ratings has been used to infer the distribution of players’ rating directly from the moves they play rather than from game outcomes. Demonstration applications address questions frequently asked by the Chess community regarding the stability of the Elo rating scale, the comparison of players of different eras and/or leagues, and controversial incidents possibly involving fraud. The method of Skilloscopy may be applied in any decision domain where the value of the decision-options can be quantified.

The SEF14 fimbrial antigen of Salmonella enterica serovar Enteritidis is encoded within a pathogenicity islet

The DNA sequence of the chromosomal gene cluster encoding the SEF14 fimbriae of Salmonella enterica serovar Enteritidis was determined. Five contiguous open reading frames, sefABCDE, were identified. The sefE gene shared significant homology with araC-like positive regulators. Serovar-associated virulence plasmid (SAP) genes orf7,8,9 and pefI were identified immediately adjacent to the sef operon. The pefI gene encoded a putative regulator of the Plasmid-encoded fimbrial antigen (PEF) expression. The entire sef-pef region, Ranked by two IS-like elements, was inserted adjacent to leuX that encoded a transfer RNA molecule. The organisation of this region was suggestive of a classic pathogenicity islet. Southern hybridisation confirmed two copies of the SAP derived orf7,8,9 and pefI region in S. Enteritidis, one in the chromosome and one on the SAP. Of other group D Salmonella, only S. Blegdam and S. Moscow harboured both chromosomal and plasmid copies of pefI-orf9 region although polymorphism was evident. Crown Copyright (C) 2001 Published by Elsevier Science B.V. All rights reserved.

Safety and quality and stage of distribution

Let 0 denote the level of quality inherent in a food product that is delivered to some terminal market. In this paper, I characterize allocations over 0 and provide an economic rationale for regulating safety and quality standards in the food system. Zusman and Bockstael investigate the theoretical foundations for imposing standards and stress the importance of providing a tractable conceptual foundation. Despite a wealth of contributions that are mainly empirical (for reviews of these works see, respectively, Caswell and Antle), there have been relatively few attempts to model formally the linkages between farm and food markets when food quality and consumer safety are at issue. Here, I attempt to provide such a framework, building on key contributions in the theoretical literature and linking them in a simple model of quality determination in a vertically related marketing channel. The food-marketing model is due to Gardner. Spence provides a foundation for Pareto-improving intervention in a deterministic model of quality provision, and Leland, building on the classic paper by Akerlof, investigates licensing and minimum standards when the information structure is incomplete. Linking these ideas in a satisfactory model of the food markets is the main objective of the paper.

'Out Vile Jelly': Sarah Kane's 'Blasted' & Shakespeare's 'King Lear'

Sarah Kane's notorious 1995 debut, Blasted, has been widely though belatedly recognized as a defining example of experiential or ‘in-yer-face’ theatre. However, Graham Saunders here argues that the best playwrights not only innovate in use of language and dramatic form, but also rewrite the classic plays of the past. He believes that too much stress has been placed on the play's radical structure and contemporary sensibility, with the effect of obscuring the influence of Shakespearean tradition on its genesis and content. He clarifies Kane's gradually dawning awareness of the influence of Shakespeare's King Lear on her work and how elements of that tragedy were rewritten in terms of dialogue, recast thematically, and reworked in terms of theatrical image. He sees Blasted as both a response to contemporary reality and an engagement with the history of drama. Graham Saunders is Senior Lecturer in Theatre Studies at the University of the West of England, Bristol, and author of the first full-length study of Kane's work: ‘Love Me or Kill Me’: Sarah Kane and the Theatre of Extremes (Manchester University Press, 2002). An earlier version of this article was given as a paper at the ‘Crucible of Cultures: Anglophone Drama at the Dawn of a New Millennium’ conference in Brussels, May 2001. Saunders is currently working on articles about Samuel Beckett and Edward Bond

Experimental analysis of the Reynolds flocking model

The classic Reynolds flocking model is formally analysed, with results presented and discussed. Flocking behaviour was investigated through the development of two measurements of flocking, flock area and polarisation, with a view to applying the findings to robotic applications. Experiments varying the flocking simulation parameters individually and simultaneously provide new insight into the control of flock behaviour.

Beta event-related desynchronization as an index of individual differences in processing human facial expression: further investigations of autistic traits in typically developing adults

The human mirror neuron system (hMNS) has been associated with various forms of social cognition and affective processing including vicarious experience. It has also been proposed that a faulty hMNS may underlie some of the deficits seen in the autism spectrum disorders (ASDs). In the present study we set out to investigate whether emotional facial expressions could modulate a putative EEG index of hMNS activation (mu suppression) and if so, would this differ according to the individual level of autistic traits [high versus low Autism Spectrum Quotient (AQ) score]. Participants were presented with 3 s films of actors opening and closing their hands (classic hMNS mu-suppression protocol) while simultaneously wearing happy, angry, or neutral expressions. Mu-suppression was measured in the alpha and low beta bands. The low AQ group displayed greater low beta event-related desynchronization (ERD) to both angry and neutral expressions. The high AQ group displayed greater low beta ERD to angry than to happy expressions. There was also significantly more low beta ERD to happy faces for the low than for the high AQ group. In conclusion, an interesting interaction between AQ group and emotional expression revealed that hMNS activation can be modulated by emotional facial expressions and that this is differentiated according to individual differences in the level of autistic traits. The EEG index of hMNS activation (mu suppression) seems to be a sensitive measure of the variability in facial processing in typically developing individuals with high and low self-reported traits of autism.

Chapter 17: X-Ray rheology of liquid crystal polymers

X-ray Rheology is an experimental technique which uses time-ressolved x-ray scattering as probe of the molecular level structural reorganisation which accompanies flow. It provides quantitative information on the direction alignment and on the level of global orientation. This information is very helpful in interpreting the classic rheological data on liquid crystal polymers. In this research we use data obtained from a cellulose derivate which exhibits a thermotropic liquid crystal phase. We show how increased shear rates lead to a rapid rise in the global orientation and we related this to therories of flow in liquid crystal polymers from the literature. We show that the relaxation time is independent of the prior shear rate.

On Hamiltonian balanced dynamics and the slowest invariant manifold

The concept of a slowest invariant manifold is investigated for the five-component model of Lorenz under conservative dynamics. It is shown that Lorenz's model is a two-degree-of-freedom canonical Hamiltonian system, consisting of a nonlinear vorticity-triad oscillator coupled to a linear gravity wave oscillator, whose solutions consist of regular and chaotic orbits. When either the Rossby number or the rotational Froude number is small, there is a formal separation of timescales, and one can speak of fast and slow motion. In the same regime, the coupling is weak, and the Kolmogorov–Arnold-Moser theorem is shown to apply. The chaotic orbits are inherently unbalanced and are confined to regions sandwiched between invariant tori consisting of quasi-periodic regular orbits. The regular orbits generally contain free fast motion, but a slowest invariant manifold may be geometrically defined as the set of all slow cores of invariant tori (defined by zero fast action) that are smoothly related to such cores in the uncoupled system. This slowest invariant manifold is not global; in fact, its structure is fractal; but it is of nearly full measure in the limit of weak coupling. It is also nonlinearly stable. As the coupling increases, the slowest invariant manifold shrinks until it disappears altogether. The results clarify previous definitions of a slowest invariant manifold and highlight the ambiguity in the definition of “slowness.” An asymptotic procedure, analogous to standard initialization techniques, is found to yield nonzero free fast motion even when the core solutions contain none. A hierarchy of Hamiltonian balanced models preserving the symmetries in the original low-order model is formulated; these models are compared with classic balanced models, asymptotically initialized solutions of the full system and the slowest invariant manifold defined by the core solutions. The analysis suggests that for sufficiently small Rossby or rotational Froude numbers, a stable slowest invariant manifold can be defined for this system, which has zero free gravity wave activity, but it cannot be defined everywhere. The implications of the results for more complex systems are discussed.