Optimising memory usage in n-tuple neural networks

The use of n-tuple or weightless neural networks as pattern recognition devices is well known (Aleksander and Stonham, 1979). They have some significant advantages over the more common and biologically plausible networks, such as multi-layer perceptrons; for example, n-tuple networks have been used for a variety of tasks, the most popular being real-time pattern recognition, and they can be implemented easily in hardware as they use standard random access memories. In operation, a series of images of an object are shown to the network, each being processed suitably and effectively stored in a memory called a discriminator. Then, when another image is shown to the system, it is processed in a similar manner and the system reports whether it recognises the image; is the image sufficiently similar to one already taught? If the system is to be able to recognise and discriminate between m-objects, then it must contain m-discriminators. This can require a great deal of memory. This paper describes various ways in which memory requirements can be reduced, including a novel method for multiple discriminator n-tuple networks used for pattern recognition. By using this method, the memory normally required to handle m-objects can be used to recognise and discriminate between 2^m — 2 objects.

Auto-associative memory using n-tuple techniques

The use of n-tuple or weightless neural networks as pattern recognition devices has been well documented. They have a significant advantages over more common networks paradigms, such as the multilayer perceptron in that they can be easily implemented in digital hardware using standard random access memories. To date, n-tuple networks have predominantly been used as fast pattern classification devices. The paper describes how n-tuple techniques can be used in the hardware implementation of a general auto-associative network.

A tool for replay and analysis of gaze-enhanced multiparty sessions captured in immersive collaborative environments

A desktop tool for replay and analysis of gaze-enhanced multiparty virtual collaborative sessions is described. We linked three CAVE (TM)-like environments, creating a multiparty collaborative virtual space where avatars are animated with 3D gaze as well as head and hand motions in real time. Log files are recorded for subsequent playback and analysis Using the proposed software tool. During replaying the user can rotate the viewpoint and navigate in the simulated 3D scene. The playback mechanism relies on multiple distributed log files captured at every site. This structure enables an observer to experience latencies of movement and information transfer for every site as this is important fir conversation analysis. Playback uses an event-replay algorithm, modified to allow fast traversal of the scene by selective rendering of nodes, and to simulate fast random access. The tool's is analysis module can show each participant's 3D gaze points and areas where gaze has been concentrated.

Random-walk-based characterisation of multiple access interference in a DS/SSMA system

The problem of calculating the probability of error in a DS/SSMA system has been extensively studied for more than two decades. When random sequences are employed some conditioning must be done before the application of the central limit theorem is attempted, leading to a Gaussian distribution. The authors seek to characterise the multiple access interference as a random-walk with a random number of steps, for random and deterministic sequences. Using results from random-walk theory, they model the interference as a K-distributed random variable and use it to calculate the probability of error in the form of a series, for a DS/SSMA system with a coherent correlation receiver and BPSK modulation under Gaussian noise. The asymptotic properties of the proposed distribution agree with other analyses. This is, to the best of the authors' knowledge, the first attempt to propose a non-Gaussian distribution for the interference. The modelling can be extended to consider multipath fading and general modulation

Memory versus naive T-cell migration

Our established understanding of lymphocyte migration suggests that naive and memory T cells travel throughout the body via divergent pathways; naive T cells circulate between blood and lymph whereas memory T cells additionally migrate through non-lymphoid organs. Evidence is now gradually emerging which suggests such disparate pathways between naive and memory T cells may not strictly be true, and that naive T cells gain access to the non-lymphoid environment in numbers approaching that of memory T cells. We discuss here the evidence for naive T-cell traffic into the non-lymphoid environment, compare and contrast this movement with what is known of memory T cells, and finally discuss the functional importance of why naive T cells might access the parenchymal tissues.

Longevity, early emergence and body size in a pollinating fig wasp - implications for stability in a fig-pollinator mutualism

1. Fig trees (Ficus) are pollinated only by agaonid wasps, whose larvae also gall fig ovules. Each ovule develops into either a seed (when pollinated) or a wasp (when an egg is also laid inside) but not both. 2. Ovipositing wasps (foundresses) favour ovules near the centre of the enclosed inflorescence (syconium or 'fig'), leaving ovules near the outer wall to develop into seeds. This spatial stratification of wasps and seeds ensures reproduction in both partners, and thereby enables mutualism persistence. However, the mechanism(s) responsible remain(s) unknown. 3. Theory shows that foundresses will search for increasingly rare inner ovules and ignore outer ovules, as long as ovipositing in outer ovules is sufficiently slow and/or if inner ovules confer greater fitness to wasps. The fig-pollinator mutualism can therefore be stabilized by strong time constraints on foundresses and by offspring fitness gradients over variation in ovule position. 4. Female fig wasps cannot leave their galls without male assistance. We found that females in outer ovules were unlikely to be released. Inner ovules thus have added value to foundresses, because their female offspring are more likely to mate and disperse. 5. For those offspring that did emerge, gall position (inner/outer) and body size did not influence the order in which female pollinators exited syconia, nor did early emerging wasps enjoy increased life spans. 6. We also found that the life spans of female wasps nearly doubled when given access to moisture. We suggest that conflict resolution in the fig-pollinator mutualism may thus be influenced by tropical seasonality, because wasps may be less able to over-exploit ovules in dry periods due to time constraints.

Perspex machine VII: The universal perspex machine

The perspex machine arose from the unification of projective geometry with the Turing machine. It uses a total arithmetic, called transreal arithmetic, that contains real arithmetic and allows division by zero. Transreal arithmetic is redefined here. The new arithmetic has both a positive and a negative infinity which lie at the extremes of the number line, and a number nullity that lies off the number line. We prove that nullity, 0/0, is a number. Hence a number may have one of four signs: negative, zero, positive, or nullity. It is, therefore, impossible to encode the sign of a number in one bit, as floating-, point arithmetic attempts to do, resulting in the difficulty of having both positive and negative zeros and NaNs. Transrational arithmetic is consistent with Cantor arithmetic. In an extension to real arithmetic, the product of zero, an infinity, or nullity with its reciprocal is nullity, not unity. This avoids the usual contradictions that follow from allowing division by zero. Transreal arithmetic has a fixed algebraic structure and does not admit options as IEEE, floating-point arithmetic does. Most significantly, nullity has a simple semantics that is related to zero. Zero means "no value" and nullity means "no information." We argue that nullity is as useful to a manufactured computer as zero is to a human computer. The perspex machine is intended to offer one solution to the mind-body problem by showing how the computable aspects of mind and. perhaps, the whole of mind relates to the geometrical aspects of body and, perhaps, the whole of body. We review some of Turing's writings and show that he held the view that his machine has spatial properties. In particular, that it has the property of being a 7D lattice of compact spaces. Thus, we read Turing as believing that his machine relates computation to geometrical bodies. We simplify the perspex machine by substituting an augmented Euclidean geometry for projective geometry. This leads to a general-linear perspex-machine which is very much easier to pro-ram than the original perspex-machine. We then show how to map the whole of perspex space into a unit cube. This allows us to construct a fractal of perspex machines with the cardinality of a real-numbered line or space. This fractal is the universal perspex machine. It can solve, in unit time, the halting problem for itself and for all perspex machines instantiated in real-numbered space, including all Turing machines. We cite an experiment that has been proposed to test the physical reality of the perspex machine's model of time, but we make no claim that the physical universe works this way or that it has the cardinality of the perspex machine. We leave it that the perspex machine provides an upper bound on the computational properties of physical things, including manufactured computers and biological organisms, that have a cardinality no greater than the real-number line.

Neural networks for identification of nonlinear systems under random piecewise polynomial disturbances

The problem of identification of a nonlinear dynamic system is considered. A two-layer neural network is used for the solution of the problem. Systems disturbed with unmeasurable noise are considered, although it is known that the disturbance is a random piecewise polynomial process. Absorption polynomials and nonquadratic loss functions are used to reduce the effect of this disturbance on the estimates of the optimal memory of the neural-network model.

Speech perception and phonological short-term memory capacity in language impairment: preliminary evidence from adolescents with specific language impairment (SLI) and autism spectrum disorders (ASD)

Background: The cognitive bases of language impairment in specific language impairment (SLI) and autism spectrum disorders (ASD) were investigated in a novel non-word comparison task which manipulated phonological short-term memory (PSTM) and speech perception, both implicated in poor non-word repetition. Aims: This study aimed to investigate the contributions of PSTM and speech perception in non-word processing and whether individuals with SLI and ASD plus language impairment (ALI) show similar or different patterns of deficit in these cognitive processes. Method & Procedures: Three groups of adolescents (aged 14–17 years), 14 with SLI, 16 with ALI, and 17 age and non-verbal IQ matched typically developing (TD) controls, made speeded discriminations between non-word pairs. Stimuli varied in PSTM load (two- or four-syllables) and speech perception load (mismatches on a word-initial or word-medial segment). Outcomes & Results: Reaction times showed effects of both non-word length and mismatch position and these factors interacted: four-syllable and word-initial mismatch stimuli resulted in the slowest decisions. Individuals with language impairment showed the same pattern of performance as those with typical development in the reaction time data. A marginal interaction between group and item length was driven by the SLI and ALI groups being less accurate with long items than short ones, a difference not found in the TD group. Conclusions & Implications: Non-word discrimination suggests that there are similarities and differences between adolescents with SLI and ALI and their TD peers. Reaction times appear to be affected by increasing PSTM and speech perception loads in a similar way. However, there was some, albeit weaker, evidence that adolescents with SLI and ALI are less accurate than TD individuals, with both showing an effect of PSTM load. This may indicate, at some level, the processing substrate supporting both PSTM and speech perception is intact in adolescents with SLI and ALI, but also in both there may be impaired access to PSTM resources.

Symmetry-break in Voronoi tessellations

We analyse in a common framework the properties of the Voronoi tessellations resulting from regular 2D and 3D crystals and those of tessellations generated by Poisson distributions of points, thus joining on symmetry breaking processes and the approach to uniform random distributions of seeds. We perturb crystalline structures in 2D and 3D with a spatial Gaussian noise whose adimensional strength is α and analyse the statistical properties of the cells of the resulting Voronoi tessellations using an ensemble approach. In 2D we consider triangular, square and hexagonal regular lattices, resulting into hexagonal, square and triangular tessellations, respectively. In 3D we consider the simple cubic (SC), body-centred cubic (BCC), and face-centred cubic (FCC) crystals, whose corresponding Voronoi cells are the cube, the truncated octahedron, and the rhombic dodecahedron, respectively. In 2D, for all values α>0, hexagons constitute the most common class of cells. Noise destroys the triangular and square tessellations, which are structurally unstable, as their topological properties are discontinuous in α=0. On the contrary, the honeycomb hexagonal tessellation is topologically stable and, experimentally, all Voronoi cells are hexagonal for small but finite noise with α<0.12. Basically, the same happens in the 3D case, where only the tessellation of the BCC crystal is topologically stable even against noise of small but finite intensity. In both 2D and 3D cases, already for a moderate amount of Gaussian noise (α>0.5), memory of the specific initial unperturbed state is lost, because the statistical properties of the three perturbed regular tessellations are indistinguishable. When α>2, results converge to those of Poisson-Voronoi tessellations. In 2D, while the isoperimetric ratio increases with noise for the perturbed hexagonal tessellation, for the perturbed triangular and square tessellations it is optimised for specific value of noise intensity. The same applies in 3D, where noise degrades the isoperimetric ratio for perturbed FCC and BCC lattices, whereas the opposite holds for perturbed SCC lattices. This allows for formulating a weaker form of the Kelvin conjecture. By analysing jointly the statistical properties of the area and of the volume of the cells, we discover that also the cells shape heavily fluctuates when noise is introduced in the system. In 2D, the geometrical properties of n-sided cells change with α until the Poisson-Voronoi limit is reached for α>2; in this limit the Desch law for perimeters is shown to be not valid and a square root dependence on n is established, which agrees with exact asymptotic results. Anomalous scaling relations are observed between the perimeter and the area in the 2D and between the areas and the volumes of the cells in 3D: except for the hexagonal (2D) and FCC structure (3D), this applies also for infinitesimal noise. In the Poisson-Voronoi limit, the anomalous exponent is about 0.17 in both the 2D and 3D case. A positive anomaly in the scaling indicates that large cells preferentially feature large isoperimetric quotients. As the number of faces is strongly correlated with the sphericity (cells with more faces are bulkier), in 3D it is shown that the anomalous scaling is heavily reduced when we perform power law fits separately on cells with a specific number of faces.

Lexical access across languages: a multinomial model of auditory distraction

Recall in many types of verbal memory task is reliably disrupted by the presence of auditory distracters, with verbal distracters frequently proving the most disruptive (Beaman, 2005). A multinomial processing tree model (Schweickert, 1993) is applied to the effects on free recall of background speech from a known or an unknown language. The model reproduces the free recall curve and the impact on memory of verbal distracters for which a lexical entry exists (i.e., verbal items from a known language). The effects of semantic relatedness of distracters within a language is found to depend upon a redintegrative factor thought to reflect the contribution of the speech-production system. The differential impacts of known and unknown languages cannot be accounted for in this way, but the same effects of distraction are observed amongst bilinguals, regardless of distracter-language.

Lexical access, story re-telling and sequencing skills in adults who clutter and those who do not

Cluttering is a rate-based disorder of fluency, the scope of whose diagnostic criteria currently remains unclear. This paper reports preliminary findings from a larger study which aims to determine whether cluttering can be associated with language disturbances as well as motor and rate based ones. Subtests from the Mt Wilga High Level Language Test (MWHLLT) were used to determine whether people who clutter (PWC) have word finding difficulties, and use significantly more maze behaviours compared to controls, during story re-telling and simple sequencing tasks. Independent t tests showed that PWC were significantly slower than control participants in lexical access and sentence completion tasks, but returned mixed findings when PWCs were required to name items within a semantic category. PWC produced significantly more maze behaviour than controls in a task where participants were required to explain how to undertake commonly performed actions, but no difference in use of maze behaviour was found between the two groups when retelling a story from memory. The implications of these findings are discussed

Variation, asymmetry and working memory in the process of second language acquisition

Calls for understanding the interface between L2 linguistic knowledge and development (Gregg 1996; Carroll 2001; Towell 2003) provide a context for analysing the role of memory (Paradis 2004), specifically working memory (Baddeley 1986, 2003) in L2 development. Miyake and Friedman (1998) have claimed that Working Memory (WM) may be the key to L2 acquisition, especially in explaining individual variation in L2 acquisition. Recent findings found a robust connection between greater working memory (WM) capacity and rapid, successful acquisition of L2 vocabulary, reading and oral fluency (Service 1992; Harrington and Sawyer 1992; Fortkamp 1999). This study adds to the growing body of research by investigating correlations between WM and variation in grammatical development, focusing on asymmetries in processing L2 English wh-constructions in an immersion setting.

Association between FTO variant and change in body weight and its interaction with dietary factors: the DiOGenes study

Although FTO is an established obesity-susceptibility locus, it remains unknown whether it influences weight change in adult life and whether diet attenuates this association. Therefore, we investigated the association of FTO-rs9939609 with changes in weight and waist circumference (WC) during 6.8 years follow-up in a large-scale prospective study and examined whether these associations were modified by dietary energy percentage from fat, protein, carbohydrate, or glycemic index (GI). This study comprised data from five countries of European Prospective Investigation into Cancer and Nutrition (EPIC) and was designed as a case-cohort study for weight gain. Analyses included 11,091 individuals, of whom 5,584 were cases (age (SD), 47.6 (7.5) years), defined as those with the greatest unexplained annual weight gain during follow-up and 5,507 were noncases (48.0 (7.3) years), who were compared in our case-noncase (CNC) analyses. Furthermore, 6,566 individuals (47.9 (7.3) years) selected from the total sample (all noncases and 1,059 cases) formed the random subcohort (RSC), used for continuous trait analyses. Interactions were tested by including interaction terms in the models. In the RSC-analyses, FTO-rs9939609 was associated with BMI (β (SE), 0.17 (0.08) kg·m(-2)/allele; P = 0.034) and WC (0.47 (0.21) cm/allele; P = 0.026) at baseline, but not with weight change (5.55 (12.5) g·year(-1)/allele; P = 0.66) during follow up. In the CNC-analysis, FTO-rs9939609 was associated with increased risk of being a weight-gainer (OR: 1.1; P = 0.045). We observed no interaction between FTO-rs9939609 and dietary fat, protein and carbohydrate, and GI on BMI and WC at baseline or on change in weight and WC. FTO-rs9939609 is associated with BMI and WC at baseline, but association with weight gain is weak and only observed for extreme gain. Dietary factors did not influence the associations.

Access and excess in The Texas Chain Saw Massacre

Much is made of the viscerally disturbing qualities embedded in The Texas Chain Saw Massacre - human bodies are traumatised, mutilated and distorted – and the way these are matched by close and often intense access to the performers involved. Graphic violence focused on the body specifically indicates the film as a key contemporary horror text. Yet, for all this closeness to the performers, it soon becomes clear in undertaking close-analysis of the film that access to them is equally characterised by extreme distance, both spatially and cognitively. The issue of distance is particularly striking, not least because of its ramifications on engagement, which throws up various aesthetic and methodological questions concerning performers’ expressive authenticity. This article considers the lack of access to performance in The Texas Chain Saw Massacre, paying particular attention to how this fits in with contemporaneous presentations of performance more generally, as seen in films such as Junior Bonner (Sam Peckinpah, 1972). As part of this investigation I consider the affect of such a severe disruption to access on engagement with, and discussion of, performance. At the heart of this investigation lie methodological considerations of the place of performance analysis in the post-studio period. How can we perceive anything of a character’s interior life, and therefore engage with performers who we fundamentally lack access to? Does such an apparently significant difference in the way performers and their embodiment is treated mean that they can even be thought of as delivering a performance?