Non-uniform data distribution for communication-efficient parallel clustering

Global communicationrequirements andloadimbalanceof someparalleldataminingalgorithms arethe major obstacles to exploitthe computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication costin parallel data mining algorithms and, in particular, in the k-means algorithm for cluster analysis. In the straightforward parallel formulation of the k-means algorithm, data and computation loads are uniformly distributed over the processing nodes. This approach has excellent load balancing characteristics that may suggest it could scale up to large and extreme-scale parallel computing systems. However, at each iteration step the algorithm requires a global reduction operationwhichhinders thescalabilityoftheapproach.Thisworkstudiesadifferentparallelformulation of the algorithm where the requirement of global communication is removed, while maintaining the same deterministic nature ofthe centralised algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real-world distributed applications or can be induced by means ofmulti-dimensional binary searchtrees. The approachcanalso be extended to accommodate an approximation error which allows a further reduction ofthe communication costs. The effectiveness of the exact and approximate methods has been tested in a parallel computing system with 64 processors and in simulations with 1024 processing element

Clare Balding: the televisual face of London 2012

This piece discusses the performance of television presenter Claire Balding during her coverage of the Olympics and Paralympics of London 2012. It suggests that her success with viewers was connected with her persona as a television personality, which combined professional skill with intimacy and immediacy. It argues that Balding represented the face of contemporary public service broadcasting – one that bridges both the BBC and Channel 4’s brand identities – through her research and authority, combined with interaction with her audience with social media.

Building resilience in the face of recurring environmental crisis in African Sahel

The present food shortages in the Horn of Africa and the West African Sahel are affecting 31 million people. Such continuing and future crises require that people in the region adapt to an increasing and potentially irreversible global sustainability challenge. Given this situation and that short-term weather and seasonal climate forecasting have limited skill for West Africa, the Rainwatch project illustrates the value of near real-time monitoring and improved communication for the unfavourable 2011 West African monsoon, the resulting severe drought-induced humanitarian impacts continuing into 2012, and their exacerbation by flooding in 2012. Rainwatch is now coupled with a boundary organization (Africa Climate Exchange, AfClix) with the aim of integrating the expertise and actions of relevant institutions, agencies and stakeholders to broker ground-based dialogue to promote resilience in the face of recurring crisis.

Social approach in preschool children with Williams syndrome: the role of the face

Background Indiscriminate social approach behaviour is a salient aspect of the Williams syndrome (WS) behavioural phenotype. The present study examines approach behaviour in preschoolers with WS and evaluates the role of the face in WS social approach behaviour. Method Ten preschoolers with WS (aged 3-6 years) and two groups of typically developing children, matched to the WS group on chronological or mental age, participated in an observed play session. The play session incorporated social and non-social components including two components that assessed approach behaviour towards strangers, one in which the stranger’s face could be seen and one in which the stranger’s face was covered. Results In response to the non-social aspects of the play session, the WS group behaved similarly to both control groups. In contrast, the preschoolers with WS were significantly more willing than either control group to engage with a stranger, even when the stranger’s face could not be seen. Conclusion The findings challenge the hypothesis that an unusual attraction to the face directly motivates social approach behaviour in individuals with WS.

Serial clustering of extratropical cyclones over the North Atlantic and Europe under recent and future climate conditions

Under particular large-scale atmospheric conditions, several windstorms may affect Europe within a short time period. The occurrence of such cyclone families leads to large socioeconomic impacts and cumulative losses. The serial clustering of windstorms is analyzed for the North Atlantic/western Europe. Clustering is quantified as the dispersion (ratio variance/mean) of cyclone passages over a certain area. Dispersion statistics are derived for three reanalysis data sets and a 20-run European Centre Hamburg Version 5 /Max Planck Institute Version–Ocean Model Version 1 global climate model (ECHAM5/MPI-OM1 GCM) ensemble. The dependence of the seriality on cyclone intensity is analyzed. Confirming previous studies, serial clustering is identified in reanalysis data sets primarily on both flanks and downstream regions of the North Atlantic storm track. This pattern is a robust feature in the reanalysis data sets. For the whole area, extreme cyclones cluster more than nonextreme cyclones. The ECHAM5/MPI-OM1 GCM is generally able to reproduce the spatial patterns of clustering under recent climate conditions, but some biases are identified. Under future climate conditions (A1B scenario), the GCM ensemble indicates that serial clustering may decrease over the North Atlantic storm track area and parts of western Europe. This decrease is associated with an extension of the polar jet toward Europe, which implies a tendency to a more regular occurrence of cyclones over parts of the North Atlantic Basin poleward of 50°N and western Europe. An increase of clustering of cyclones is projected south of Newfoundland. The detected shifts imply a change in the risk of occurrence of cumulative events over Europe under future climate conditions.

Contributions of maternal and infant factors to infant responding to the Still Face paradigm: a longitudinal study

Early mother–infant interactions are characterised by periods of synchronous interaction that are interrupted by periods of mismatch; the experience of such mismatches and their subsequent repair is held to facilitate the development of infant self-regulatory capacities (Tronick, Als, Adamson, Wise, & Brazelton, 1978). Infant responding to such interactive challenge is assumed to be a function of both maternal behaviour and pre-existing infant characteristics. However, the latter has received relatively little attention. In a prospective longitudinal study of a sample comprising high and low adversity dyads (n = 122), we examined the contributions of both maternal sensitivity and neonatal irritability to infant behavioural and physiological responding to the interactive challenge of the Still Face paradigm. Results indicated that higher levels of maternal sensitivity were associated with more regulated infant behaviour during the Still Face paradigm. Neonatal irritability also predicted poorer behavioural and heart rate recovery following the Still Face challenge. Furthermore, there was an interaction such that irritable infants with insensitive mothers showed the worst behavioural outcomes. The findings highlight the importance of the interplay between maternal and infant characteristics in determining dyadic responding.

Minor structural abnormalities in the infant face disrupt neural processing: a unique window into early caregiving responses

Infant faces elicit early, specific activity in the orbitofrontal cortex (OFC), a key cortical region for reward and affective processing. A test of the causal relationship between infant facial configuration and OFC activity is provided by naturally occurring disruptions to the face structure. One such disruption is cleft lip, a small change to one facial feature, shown to disrupt parenting. Using magnetoencephalography, we investigated neural responses to infant faces with cleft lip compared with typical infant and adult faces. We found activity in the right OFC at 140 ms in response to typical infant faces but diminished activity to infant faces with cleft lip or adult faces. Activity in the right fusiform face area was of similar magnitude for typical adult and infant faces but was significantly lower for infant faces with cleft lip. This is the first evidence that a minor change to the infant face can disrupt neural activity potentially implicated in caregiving.

Efficient group communication for large-scale parallel clustering

Global communication requirements and load imbalance of some parallel data mining algorithms are the major obstacles to exploit the computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication cost in iterative parallel data mining algorithms. In particular, the analysis focuses on one of the most influential and popular data mining methods, the k-means algorithm for cluster analysis. The straightforward parallel formulation of the k-means algorithm requires a global reduction operation at each iteration step, which hinders its scalability. This work studies a different parallel formulation of the algorithm where the requirement of global communication can be relaxed while still providing the exact solution of the centralised k-means algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real world distributed applications or can be induced by means of multi-dimensional binary search trees. The approach can also be extended to accommodate an approximation error which allows a further reduction of the communication costs.

Hierarchical clustering based web service discovery

This paper presents a hierarchical clustering method for semantic Web service discovery. This method aims to improve the accuracy and efficiency of the traditional service discovery using vector space model. The Web service is converted into a standard vector format through the Web service description document. With the help of WordNet, a semantic analysis is conducted to reduce the dimension of the term vector and to make semantic expansion to meet the user’s service request. The process and algorithm of hierarchical clustering based semantic Web service discovery is discussed. Validation is carried out on the dataset.