Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks

The K-Means algorithm for cluster analysis is one of the most influential and popular data mining methods. Its straightforward parallel formulation is well suited for distributed memory systems with reliable interconnection networks, such as massively parallel processors and clusters of workstations. However, in large-scale geographically distributed systems the straightforward parallel algorithm can be rendered useless by a single communication failure or high latency in communication paths. The lack of scalable and fault tolerant global communication and synchronisation methods in large-scale systems has hindered the adoption of the K-Means algorithm for applications in large networked systems such as wireless sensor networks, peer-to-peer systems and mobile ad hoc networks. This work proposes a fully distributed K-Means algorithm (EpidemicK-Means) which does not require global communication and is intrinsically fault tolerant. The proposed distributed K-Means algorithm provides a clustering solution which can approximate the solution of an ideal centralised algorithm over the aggregated data as closely as desired. A comparative performance analysis is carried out against the state of the art sampling methods and shows that the proposed method overcomes the limitations of the sampling-based approaches for skewed clusters distributions. The experimental analysis confirms that the proposed algorithm is very accurate and fault tolerant under unreliable network conditions (message loss and node failures) and is suitable for asynchronous networks of very large and extreme scale.

Dating the Thera (Santorin) eruption: evidence versus poor scholarship, and the end of the low chronology

The date of the Late Bronze Age Minoan eruption of the Thera volcano has provoked much debate among archaeologists, not least in a recent issue of Antiquity (‘Bronze Age catastrophe and modern controversy: dating the Santorini eruption’, March 2014). Here, the authors respond to those recent contributions, citing evidence that closes the gap between the conclusions offered by previous typological, stratigraphic and radiometric dating techniques. They reject the need to choose between alternative approaches to the problem and make a case for the synchronisation of eastern Mediterranean and Egyptian chronologies with agreement on a ‘high’ date in the late seventeenth century BC for the Thera eruption.

Peak residential electricity demand and social practices: Deriving flexibility and greenhouse gas intensities from time use and locational data

Peak residential electricity demand takes place when people conduct simultaneous activities at specific times of the day. Social practices generate patterns of demand and can help understand why, where, with whom and when energy services are used at peak time. The aim of this work is to make use of recent UK time use and locational data to better understand: (i) how a set of component indices on synchronisation, variation, sharing and mobility indicate flexibility to shift demand; and (ii) the links between people’s activities and peaks in greenhouse gases’ intensities. The analysis is based on a recent UK time use dataset, providing 1 minute interval data from GPS devices and 10 minute data from diaries and questionnaires for 175 data days comprising 153 respondents. Findings show how greenhouse gases’ intensities and flexibility to shift activities vary throughout the day. Morning peaks are characterised by high levels of synchronisation, shared activities and occupancy, with low variation of activities. Evening peaks feature low synchronisation, and high spatial mobility variation of activities. From a network operator perspective, the results indicate that periods with lower flexibility may be prone to more significant local network loads due to the synchronization of electricity-demanding activities.

Synapses in digital medium: computational investigations of neural basis of anticipation

Anticipation is an emerging concept that can provide a bridge between the deepest philosophical theories about the nature of life and cognition on one hand and the empirical biological sciences steeped in reductionist and Newtonian conception of causality. Three conceptions of anticipation have been emerging from the literature that may be operationalised in a way leading to a viable empirical programme. The discussion of the research into a novel dynamical concept of anticipating synchronisation lends credence to such a possibility and suggests further links between the three anticipation paradigms. A careful progress mindful to the deep philosophical concerns but also respecting empirical evidence will ultimately lead towards unifying theoretical and empirical biological sciences and may offer progress where reductionist science have been so far faltering.