A high performance k-NN approach using binary neural networks

This paper evaluates a novel k-nearest neighbour (k-NN) classifier built from binary neural networks. The binary neural approach uses robust encoding to map standard ordinal, categorical and numeric data sets onto a binary neural network. The binary neural network uses high speed pattern matching to recall a candidate set of matching records, which are then processed by a conventional k-NN approach to determine the k-best matches. We compare various configurations of the binary approach to a conventional approach for memory overheads, training speed, retrieval speed and retrieval accuracy. We demonstrate the superior performance with respect to speed and memory requirements of the binary approach compared to the standard approach and we pinpoint the optimal configurations. (C) 2003 Elsevier Ltd. All rights reserved

Chemical structure matching using correlation matrix memories

This paper describes the application of the Relaxation By Elimination (RBE) method to matching the 3D structure of molecules in chemical databases within the frame work of binary correlation matrix memories. The paper illustrates that, when combined with distributed representations, the method maps well onto these networks, allowing high performance implementation in parallel systems. It outlines the motivation, the neural architecture, the RBE method and presents some results of matching small molecules against a database of 100,000 models

Classification of Minimal Separating Sets in Low Genus Surfaces

Consider a surface $S$ and let $M\subset S$. If $S\setminus M$ is not connected, then we say $M$ \emph{separates} $S$, and we refer to $M$ as a \emph{separating set} of $S$. If $M$ separates $S$, and no proper subset of $M$ separates $S$, then we say $M$ is a \emph{minimal separating set} of $S$. In this paper we use methods of computational combinatorial topology to classify the minimal separating sets of the orientable surfaces of genus $g=2$ and $g=3$. The classification for genus 0 and 1 was done in earlier work, using methods of algebraic topology.Comment: 24 pages, 5 figures, 2 tables (11 pages

Improved AURA k-Nearest Neighbour approach

The k-Nearest Neighbour (kNN) approach is a widely-used technique for pattern classification. Ranked distance measurements to a known sample set determine the classification of unknown samples. Though effective, kNN, like most classification methods does not scale well with increased sample size. This is due to their being a relationship between the unknown query and every other sample in the data space. In order to make this operation scalable, we apply AURA to the kNN problem. AURA is a highly-scalable associative-memory based binary neural-network intended for high-speed approximate search and match operations on large unstructured datasets. Previous work has seen AURA methods applied to this problem as a scalable, but approximate kNN classifier. This paper continues this work by using AURA in conjunction with kernel-based input vectors, in order to create a fast scalable kNN classifier, whilst improving recall accuracy to levels similar to standard kNN implementations

Fresnel transmission coefficients for thermal phonons at solid interfaces

Interfaces play an essential role in phonon-mediated heat conduction in solids, impacting applications ranging from thermoelectric waste heat recovery to heat dissipation in electronics. From a microscopic perspective, interfacial phonon transport is described by transmission and reflection coefficients, analogous to the well-known Fresnel coefficients for light. However, these coefficients have never been directly measured, and thermal transport processes at interfaces remain poorly understood despite considerable effort. Here, we report the first measurements of the Fresnel transmission coefficients for thermal phonons at a metal-semiconductor interface using ab-initio phonon transport modeling and a thermal characterization technique, time-domain thermoreflectance. Our measurements show that interfaces act as thermal phonon filters that transmit primarily low frequency phonons, leading to these phonons being the dominant energy carriers across the interface despite the larger density of states of high frequency phonons. Our work realizes the long-standing goal of directly measuring thermal phonon transmission coefficients and demonstrates a general route to study microscopic processes governing interfacial heat conduction

Acceptability of unsupervised HPV self-sampling using written instructions

Objectives The study measured the acceptability of self-sampling for human papillomavirus (HPV) testing in the context of cervical cancer screening. Women carried out self-sampling unsupervised, using a written instruction sheet.Setting Participants were women attending either a family planning clinic or a primary care trust for routine cervical screening.Methods Women (n=902) carried out self-sampling for HPV testing and then a clinician did a routine cervical smear and HPV test. Immediately after having the two tests, participants completed a measure of acceptability for both tests, and answered questions about ease of using the instruction sheet and willingness to use self-sampling in the future.Results The majority of women found self-sampling more acceptable than the clinician-administered test, but there was a lack of confidence that the test had been done correctly. Significant demographic differences in attitudes were found, with married women having more favourable attitudes towards self-sampling than single women, and Asian women having more negative attitudes than women in other ethnic groups. Intention to use self-sampling in the future was very high across all demographic groups.Conclusion Self-sampling for HPV testing was highly acceptable in this large and demographically diverse sample, and women were able to carry out the test alone, using simple written instructions. Consistent with previous studies, women were concerned about doing the test properly and this issue will need to be addressed if self-sampling is introduced. More work is needed to see whether the demographic differences we found are robust and to identify reasons for lower acceptability among single women and those from Asian background

Role of thermalizing and nonthermalizing walls in phonon heat conduction along thin films

Phonon boundary scattering is typically treated using the Fuchs-Sondheimer theory, which assumes that phonons are thermalized to the local temperature at the boundary. However, whether such a thermalization process actually occurs and its effect on thermal transport remains unclear. Here we examine thermal transport along thin films with both thermalizing and nonthermalizing walls by solving the spectral Boltzmann transport equation for steady state and transient transport. We find that in steady state, the thermal transport is governed by the Fuchs-Sondheimer theory and is insensitive to whether the boundaries are thermalizing or not. In contrast, under transient conditions, the thermal decay rates are significantly different for thermalizing and nonthermalizing walls. We also show that, for transient transport, the thermalizing boundary condition is unphysical due to violation of heat flux conservation at the boundaries. Our results provide insights into the boundary scattering process of thermal phonons over a range of heating length scales that are useful for interpreting thermal measurements on nanostructures

Can trained monkeys design flight controllers for hypersonic vehicles?

The supersonic combustion ramjet is an as yet unproven propulsion system for hypersonic flight. Provided it can be developed into a practical vehicle, the ultimate success of sustained hypersonic flight will depend on configuring a robust and stable airframe-propulsion-control combination. To design the longitudinal flight controller for this inherently unstable vehicle we have applied a genetic algorithm, hence the trained monkeys metaphor in the title. Being a nondeterministic search method, there is no guarantee of generating a useful solution, yet given a little direction and enough time it is able to solve hard problems. The controller is built using fuzzy logic rules, directed at manipulating the vehicle's angle of attack through the actuation of symmetric elevators. A preset structure for the rules is used whereby the design task is to configure the control surface through selection of the rule consequents. To direct the search for a controller design, the genetic algorithm uses simulated flight responses to a range of initial conditions, without linearization of the vehicle model and dynamics. Results for the genetic algorithm designed controller show longitudinal stability and disturbance rejection

Gossiping about deviance: evidence that deviance spurs the gossip that builds bonds

This is the author accepted manuscript. The final version is available from the publisher via the DOI in this recordAll data and materials have been made publicly available via the Open Science Framework and can be accessed at https:// osf.io/jqkg7/#. The complete Open Practices Disclosure for this article can be found at http://journals.sagepub.com/doi/ suppl/10.1177/0956797617716918. This article has received the badges for Open Data and Open Materials. More information about the Open Practices badges can be found at http://www .psychologicalscience.org/publications/badgesWe propose that the gossip that is triggered when people witness behaviors that deviate from social norms builds social bonds. To test this possibility, we exposed unacquainted student dyads to a short video of everyday campus life that either did or did not include an incident of negative or positive deviance (dropping or cleaning litter). Study 1 showed that participants in the deviance conditions reported having a greater understanding of campus social norms than those in the control condition; they also expressed a greater desire to gossip about the video. Study 2 found that, when given the opportunity, participants did gossip about the deviance and this gossip was associated with increased norm clarification and (indirectly) social cohesion. These findings suggest that gossip may be a mechanism through which deviance can have positive downstream social consequences