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.

Accommodation and vergence response gains to different near cues characterize specific esotropias

Aim. To describe preliminary findings of how the profile of the use of blur, disparity and proximal cues varies between non-strabismic groups and those with different types of esotropia. Design. Case control study Methodology. A remote haploscopic photorefractor measured simultaneous convergence and accommodation to a range of targets containing all combinations of binocular disparity, blur and proximal (looming) cues. 13 constant esotropes, 16 fully accommodative esotropes, and 8 convergence excess esotropes were compared with age and refractive error matched controls, and 27 young adult emmetropic controls. All wore full refractive correction if not emmetropic. Response AC/A and CA/C ratios were also assessed. Results. Cue use differed between the groups. Even esotropes with constant suppression and no binocular vision (BV) responded to disparity in cues. The constant esotropes with weak BV showed trends for more stable responses and better vergence and accommodation than those without any BV. The accommodative esotropes made less use of disparity cues to drive accommodation (p=0.04) and more use of blur to drive vergence (p=0.008) than controls. All esotropic groups failed to show the strong bias for better responses to disparity cues found in the controls, with convergence excess esotropes favoring blur cues. AC/A and CA/C ratios existed in an inverse relationship in the different groups. Accommodative lag of >1.0D at 33cm was common (46%) in the pooled esotropia groups compared with 11% in typical children (p=0.05). Conclusion. Esotropic children use near cues differently from matched non-esotropic children in ways characteristic to their deviations. Relatively higher weighting for blur cues was found in accommodative esotropia compared to matched controls.

Convergence accommodation trumps accommodative convergence

Purpose. This symposium contribution presents research that shows that disparity cues within a near stimulus drive not only vergence but also most of the accommodation. Be-cause blur is a weaker cue, accommodative convergence is therefore only of minor significance for most individuals. Methods. The Infant Vision Laboratory at the University of Reading uses a Power Ref II photorefractor to collect simultaneous accommodation and convergence data from participants fixating targets moving in depth. By manipulating target characteristics, we have been able to test how blur, disparity and proximal cues each contribute to driving responses. Results. Results from a series of studies over the past 12 years have contributed to a coherent body of evidence suggesting that disparity cues override blur and proximity cues in most individuals. Some strabismic patients do use blur as a more strongly weighted cue, and this strategy could contribute to their symptoms, clinical characteristics and response to treatment. Conclusion. Although convergence accommodation is extremely difficult to measure clinically, clinicians should be aware of its importance in binocular vision and strabismus. Although CA/C relationships typically seem more important than AC/A, bo th only partly explain the interplay between convergence and accommodation.

Classification and fault detection methods for fuel cell monitoring and quality control

In this paper, various types of fault detection methods for fuel cells are compared. For example, those that use a model based approach or a data driven approach or a combination of the two. The potential advantages and drawbacks of each method are discussed and comparisons between methods are made. In particular, classification algorithms are investigated, which separate a data set into classes or clusters based on some prior knowledge or measure of similarity. In particular, the application of classification methods to vectors of reconstructed currents by magnetic tomography or to vectors of magnetic field measurements directly is explored. Bases are simulated using the finite integration technique (FIT) and regularization techniques are employed to overcome ill-posedness. Fisher's linear discriminant is used to illustrate these concepts. Numerical experiments show that the ill-posedness of the magnetic tomography problem is a part of the classification problem on magnetic field measurements as well. This is independent of the particular working mode of the cell but influenced by the type of faulty behavior that is studied. The numerical results demonstrate the ill-posedness by the exponential decay behavior of the singular values for three examples of fault classes.

Change in convergence and accommodation after two weeks of eye exercises in typical young adults

Abstract: Introduction Although eye exercises appear to help heterophoria, convergence insufficiency and intermittent strabismus, true treatment effects can be confounded by placebo, practice and encouragement factors. This study assessed objective changes in vergence and accommodation responses in typical naïve young adults after two weeks of exercises compared to control conditions to assess the extent of treatment effects occur above other factors. Methods 156 asymptomatic young adults were randomly assigned to 6 exercise groups or 2 no-treatment groups. Treatment targeted i) accommodation, ii)vergence, iii) both, iv) convergence>accommodation, v)accommodation>convergence, or vi) a placebo. All were re-tested under identical conditions, except for the second control group who were additionally encouraged during testing. Objective accommodation and vergence were assessed to a range of targets moving in depth containing combinations of blur, disparity and proximity/looming cues. Results Response gain improved more for less naturalistic targets where more improvement was possible. Convergence exercises improved vergence for near across all targets (P=.035). Mean accommodation changed similarly,but non-significantly. No other treatment group differed significantly from the non-encouraged control group, while encouraging effort produced significantly increased vergence (P=.004) and accommodation (P=.005) gains in the other control group. Conclusions True treatment effects were small, only significantly better after vergence exercises to a non-accommodative target, and were rarely related to response they were designed to improve. Exercising accommodation without convergence made no difference to accommodation to cues containing detail. Additional effort improved objective responses the most, so should be controlled carefully in research, and considered when auditing treatment.

Disparity-driven vs blur-driven models of accommodation and convergence in binocular vision and intermittent strabismus

Background. Current models of concomitant, intermittent strabismus, heterophoria, convergence and accommodation anomalies are either theoretically complex or incomplete. We propose an alternative and more practical way to conceptualize clinical patterns. Methods. In each of three hypothetical scenarios (normal; high AC/A and low CA/C ratios; low AC/A and high CA/C ratios) there can be a disparity-biased or blur-biased “style”, despite identical ratios. We calculated a disparity bias index (DBI) to reflect these biases. We suggest how clinical patterns fit these scenarios and provide early objective data from small illustrative clinical groups. Results. Normal adults and children showed disparity bias (adult DBI 0.43 (95%CI 0.50-0.36), child DBI 0.20 (95%CI 0.31-0.07) (p=0.001). Accommodative esotropes showed less disparity-bias (DBI 0.03). In the high AC/A and low CA/C scenario, early presbyopes had mean DBI of 0.17 (95%CI 0.28-0.06), compared to DBI of -0.31 in convergence excess esotropes. In the low AC/A and high CA/C scenario near exotropes had mean DBI of 0.27, while we predict that non-strabismic, non-amblyopic hyperopes with good vision without spectacles will show lower DBIs. Disparity bias ranged between 1.25 and -1.67. Conclusions. Establishing disparity or blur bias, together with knowing whether convergence to target demand exceeds accommodation or vice versa explains clinical patterns more effectively than AC/A and CA/C ratios alone. Excessive bias or inflexibility in near-cue use increases risk of clinical problems. We suggest clinicians look carefully at details of accommodation and convergence changes induced by lenses, dissociation and prisms and use these to plan treatment in relation to the model.

Convergence and accommodation development is pre-programmed in premature infants

Purpose This study investigated whether vergence and accommodation development in pre-term infants is pre-programmed or is driven by experience. Methods 32 healthy infants, born at mean 34 weeks gestation (range 31.2-36 weeks) were compared with 45 healthy full-term infants (mean 40.0 weeks) over a 6 month period, starting at 4-6 weeks post-natally. Simultaneous accommodation and convergence to a detailed target were measured using a Plusoptix PowerRefII infra-red photorefractor as a target moved between 0.33m and 2m. Stimulus/response gains and responses at 0.33m and 2m were compared by both corrected (gestational) age and chronological (post-natal) age. Results When compared by their corrected age, pre-term and full-term infants showed few significant differences in vergence and accommodation responses after 6-7 weeks of age. However, when compared by chronological age, pre-term infants’ responses were more variable, with significantly reduced vergence gains, reduced vergence response at 0.33m, reduced accommodation gain, and increased accommodation at 2m, compared to full-term infants between 8-13 weeks after birth. Conclusions When matched by corrected age, vergence and accommodation in pre-term infants show few differences from full-term infants’ responses. Maturation appears pre-programmed and is not advanced by visual experience. Longer periods of immature visual responses might leave pre-term infants more at risk of development of oculomotor deficits such as strabismus.  

‘It Was All My Fault’: negative interpretation bias in depressed adolescents

The extent to which cognitive models of development and maintenance of depression apply to adolescents is largely untested, despite the widespread application of Cognitive Behavior Therapy (CBT) for depressed adolescents. Cognitive models suggest that negative cognitions, including interpretation bias, play a role in etiology and maintenance of depression. Given that cognitive development is incomplete by the teenage years and that CBT is not superior to non-cognitive treatments in the treatment of adolescent depression, it is important to test the underlying model. The primary aim of this study was to test the hypothesis that interpretation biases are exhibited by depressed adolescents. Four groups of adolescents were recruited: clinically-referred depressed (n = 27), clinically-referred non-depressed (n = 24), community with elevated depression symptoms (n = 42) and healthy community (n = 150). Participants completed a 20 item ambiguous scenarios questionnaire. Clinically-referred depressed adolescents made significantly more negative interpretations and rated scenarios as less pleasant than all other groups. The results suggest that this element of the cognitive model of depression is applicable to adolescents. Other aspects of the model should be tested so that cognitive treatment can be modified or adapted if necessary.

Scalable and fault tolerant failure detection and consensus

Future extreme-scale high-performance computing systems will be required to work under frequent component failures. The MPI Forum's User Level Failure Mitigation proposal has introduced an operation, MPI_Comm_shrink, to synchronize the alive processes on the list of failed processes, so that applications can continue to execute even in the presence of failures by adopting algorithm-based fault tolerance techniques. This MPI_Comm_shrink operation requires a fault tolerant failure detection and consensus algorithm. This paper presents and compares two novel failure detection and consensus algorithms. The proposed algorithms are based on Gossip protocols and are inherently fault-tolerant and scalable. The proposed algorithms were implemented and tested using the Extreme-scale Simulator. The results show that in both algorithms the number of Gossip cycles to achieve global consensus scales logarithmically with system size. The second algorithm also shows better scalability in terms of memory and network bandwidth usage and a perfect synchronization in achieving global consensus.