Towards a parallel computationally efficient approach to scaling up data stream classification

Advances in hardware technologies allow to capture and process data in real-time and the resulting high throughput data streams require novel data mining approaches. The research area of Data Stream Mining (DSM) is developing data mining algorithms that allow us to analyse these continuous streams of data in real-time. The creation and real-time adaption of classification models from data streams is one of the most challenging DSM tasks. Current classifiers for streaming data address this problem by using incremental learning algorithms. However, even so these algorithms are fast, they are challenged by high velocity data streams, where data instances are incoming at a fast rate. This is problematic if the applications desire that there is no or only a very little delay between changes in the patterns of the stream and absorption of these patterns by the classifier. Problems of scalability to Big Data of traditional data mining algorithms for static (non streaming) datasets have been addressed through the development of parallel classifiers. However, there is very little work on the parallelisation of data stream classification techniques. In this paper we investigate K-Nearest Neighbours (KNN) as the basis for a real-time adaptive and parallel methodology for scalable data stream classification tasks.

MA TEFL programmes in Iran: change in a globalised era

This chapter is a modest attempt to investigate how MA TEFL programmes in Iran are changing in a globalised world. Our previous research in this area (Hasrati & Tavakoli, in print; Tavakoli & Hasrati, in preparation) has shown how MAs in English Language Teaching programmes are developing in Anglophone countries, but little or no research has been conducted to study changes in MA TEFL programmes in Iran. In what follows, we will first introduce MA TEFL programmes in Iran, before presenting and discussing different definitions of globalisation. We will then explain how we collected the data for this study and report our findings, making comparisons with the other contexts when appropriate. We will conclude by elaborating on possible extensions of this study in similar contexts.

Regularization of descriptor systems

Implicit dynamic-algebraic equations, known in control theory as descriptor systems, arise naturally in many applications. Such systems may not be regular (often referred to as singular). In that case the equations may not have unique solutions for consistent initial conditions and arbitrary inputs and the system may not be controllable or observable. Many control systems can be regularized by proportional and/or derivative feedback.We present an overview of mathematical theory and numerical techniques for regularizing descriptor systems using feedback controls. The aim is to provide stable numerical techniques for analyzing and constructing regular control and state estimation systems and for ensuring that these systems are robust. State and output feedback designs for regularizing linear time-invariant systems are described, including methods for disturbance decoupling and mixed output problems. Extensions of these techniques to time-varying linear and nonlinear systems are discussed in the final section.

Comparative in situ analyses of cell wall matrix polysaccharide dynamics in developing rice and wheat grain

Cell wall polysaccharides of wheat and rice endosperm are an important source of dietary fibre. Monoclonal antibodies specific to cell wall polysaccharides were used to determine polysaccharide dynamics during the development of both wheat and rice grain. Wheat and rice grain present near synchronous developmental processes and significantly different endosperm cell wall compositions, allowing the localisation of these polysaccharides to be related to developmental changes. Arabinoxylan (AX) and mixed-linkage glucan (MLG) have analogous cellular locations in both species, with deposition of AX and MLG coinciding with the start of grain filling. A glucuronoxylan (GUX) epitope was detected in rice, but not wheat endosperm cell walls. Callose has been reported to be associated with the formation of cell wall outgrowths during endosperm cellularisation and xyloglucan is here shown to be a component of these anticlinal extensions, occurring transiently in both species. Pectic homogalacturonan (HG) was abundant in cell walls of maternal tissues of wheat and rice grain, but only detected in endosperm cell walls of rice in an unesterified HG form. A rhamnogalacturonan-I (RG-I) backbone epitope was observed to be temporally regulated in both species, detected in endosperm cell walls from 12 DAA in rice and 20 DAA in wheat grain. Detection of the LM5 galactan epitope showed a clear distinction between wheat and rice, being detected at the earliest stages of development in rice endosperm cell walls, but not detected in wheat endosperm cell walls, only in maternal tissues. In contrast, the LM6 arabinan epitope was detected in both species around 8 DAA and was transient in wheat grain, but persisted in rice until maturity.

Fast adaptive real-time classification for data streams with concept drift

An important application of Big Data Analytics is the real-time analysis of streaming data. Streaming data imposes unique challenges to data mining algorithms, such as concept drifts, the need to analyse the data on the fly due to unbounded data streams and scalable algorithms due to potentially high throughput of data. Real-time classification algorithms that are adaptive to concept drifts and fast exist, however, most approaches are not naturally parallel and are thus limited in their scalability. This paper presents work on the Micro-Cluster Nearest Neighbour (MC-NN) classifier. MC-NN is based on an adaptive statistical data summary based on Micro-Clusters. MC-NN is very fast and adaptive to concept drift whilst maintaining the parallel properties of the base KNN classifier. Also MC-NN is competitive compared with existing data stream classifiers in terms of accuracy and speed.

Communicating thematic data quality with web map services

Geospatial information of many kinds, from topographic maps to scientific data, is increasingly being made available through web mapping services. These allow georeferenced map images to be served from data stores and displayed in websites and geographic information systems, where they can be integrated with other geographic information. The Open Geospatial Consortium’s Web Map Service (WMS) standard has been widely adopted in diverse communities for sharing data in this way. However, current services typically provide little or no information about the quality or accuracy of the data they serve. In this paper we will describe the design and implementation of a new “quality-enabled” profile of WMS, which we call “WMS-Q”. This describes how information about data quality can be transmitted to the user through WMS. Such information can exist at many levels, from entire datasets to individual measurements, and includes the many different ways in which data uncertainty can be expressed. We also describe proposed extensions to the Symbology Encoding specification, which include provision for visualizing uncertainty in raster data in a number of different ways, including contours, shading and bivariate colour maps. We shall also describe new open-source implementations of the new specifications, which include both clients and servers.

Large deviations of Rouse polymer chain: first passage problem

The purpose of this paper is to investigate several analytical methods of solving first passage (FP) problem for the Rouse model, a simplest model of a polymer chain. We show that this problem has to be treated as a multi-dimensional Kramers' problem, which presents rich and unexpected behavior. We first perform direct and forward-flux sampling (FFS) simulations, and measure the mean first-passage time $\tau(z)$ for the free end to reach a certain distance $z$ away from the origin. The results show that the mean FP time is getting faster if the Rouse chain is represented by more beads. Two scaling regimes of $\tau(z)$ are observed, with transition between them varying as a function of chain length. We use these simulations results to test two theoretical approaches. One is a well known asymptotic theory valid in the limit of zero temperature. We show that this limit corresponds to fully extended chain when each chain segment is stretched, which is not particularly realistic. A new theory based on the well known Freidlin-Wentzell theory is proposed, where dynamics is projected onto the minimal action path. The new theory predicts both scaling regimes correctly, but fails to get the correct numerical prefactor in the first regime. Combining our theory with the FFS simulations lead us to a simple analytical expression valid for all extensions and chain lengths. One of the applications of polymer FP problem occurs in the context of branched polymer rheology. In this paper, we consider the arm-retraction mechanism in the tube model, which maps exactly on the model we have solved. The results are compared to the Milner-McLeish theory without constraint release, which is found to overestimate FP time by a factor of 10 or more.

Non-competitive markets

Among all the paradigms in economic theory, the theoretical predictions of oligopoly were the first to be examined in the laboratory. In this chapter, instead of surveying all the experiments with few sellers, we adopt a narrower definition of the term “oligopoly”, and focus on the experiments that were directly inspired by the basic oligopolistic models of Cournot, Bertrand, Hotelling, Stackelberg, and some extensions. Most of the experiments we consider in this chapter have been run in the last three decades. This literature can be considered as a new wave of experimental works aiming at representing basic oligopolistic markets and testing their properties. The chapter is divided into independent sections referring to different parts of the oligopolistic theory, including both monopoly as well as a number of extensions of the basic models, which have been chosen with the aim of providing a representative list of the relevant experimental findings.

Towards expressive rule induction on IP network event streams

In order to gain insights into events and issues that may cause errors and outages in parts of IP networks, intelligent methods that capture and express causal relationships online (in real-time) are needed. Whereas generalised rule induction has been explored for non-streaming data applications, its application and adaptation on streaming data is mostly undeveloped or based on periodic and ad-hoc training with batch algorithms. Some association rule mining approaches for streaming data do exist, however, they can only express binary causal relationships. This paper presents the ongoing work on Online Generalised Rule Induction (OGRI) in order to create expressive and adaptive rule sets real-time that can be applied to a broad range of applications, including network telemetry data streams.

Toeplitz operators on Dirichlet-Besov spaces

We study Toeplitz operators on the Besov spaces in the case of the open unit disk. We prove that a symbol satisfying a weak Lipschitz type condition induces a bounded Toeplitz operator. Such symbols do not need to be bounded functions or have continuous extensions to the boundary of the open unit disk. We discuss the problem of the existence of nontrivial compact Toeplitz operators, and also consider Fredholm properties and prove an index formula.

First-order turbulence closure for modelling complex canopy flows

Simple first-order closure remains an attractive way of formulating equations for complex canopy flows when the aim is to find analytic or simple numerical solutions to illustrate fundamental physical processes. Nevertheless, the limitations of such closures must be understood if the resulting models are to illuminate rather than mislead. We propose five conditions that first-order closures must satisfy then test two widely used closures against them. The first is the eddy diffusivity based on a mixing length. We discuss the origins of this approach, its use in simple canopy flows and extensions to more complex flows. We find that it satisfies most of the conditions and, because the reasons for its failures are well understood, it is a reliable methodology. The second is the velocity-squared closure that relates shear stress to the square of mean velocity. Again we discuss the origins of this closure and show that it is based on incorrect physical principles and fails to satisfy any of the five conditions in complex canopy flows; consequently its use can lead to actively misleading conclusions.

A cautionary note on the use of Ornstein Uhlenbeck models in macroevolutionary studies

Phylogenetic comparative methods are increasingly used to give new insights into the dynamics of trait evolution in deep time. For continuous traits the core of these methods is a suite of models that attempt to capture evolutionary patterns by extending the Brownian constant variance model. However, the properties of these models are often poorly understood, which can lead to the misinterpretation of results. Here we focus on one of these models – the Ornstein Uhlenbeck (OU) model. We show that the OU model is frequently incorrectly favoured over simpler models when using Likelihood ratio tests, and that many studies fitting this model use datasets that are small and prone to this problem. We also show that very small amounts of error in datasets can have profound effects on the inferences derived from OU models. Our results suggest that simulating fitted models and comparing with empirical results is critical when fitting OU and other extensions of the Brownian model. We conclude by making recommendations for best practice in fitting OU models in phylogenetic comparative analyses, and for interpreting the parameters of the OU model.

The water vapour continuum in near-infrared windows – current understanding and prospects for its inclusion in spectroscopic databases

Spectroscopic catalogues, such as GEISA and HITRAN, do not yet include information on the water vapour continuum that pervades visible, infrared and microwave spectral regions. This is partly because, in some spectral regions, there are rather few laboratory measurements in conditions close to those in the Earth’s atmosphere; hence understanding of the characteristics of the continuum absorption is still emerging. This is particularly so in the near-infrared and visible, where there has been renewed interest and activity in recent years. In this paper we present a critical review focusing on recent laboratory measurements in two near-infrared window regions (centred on 4700 and 6300 cm−1) and include reference to the window centred on 2600 cm−1 where more measurements have been reported. The rather few available measurements, have used Fourier transform spectroscopy (FTS), cavity ring down spectroscopy, optical-feedback – cavity enhanced laser spectroscopy and, in very narrow regions, calorimetric interferometry. These systems have different advantages and disadvantages. Fourier Transform Spectroscopy can measure the continuum across both these and neighbouring windows; by contrast, the cavity laser techniques are limited to fewer wavenumbers, but have a much higher inherent sensitivity. The available results present a diverse view of the characteristics of continuum absorption, with differences in continuum strength exceeding a factor of 10 in the cores of these windows. In individual windows, the temperature dependence of the water vapour self-continuum differs significantly in the few sets of measurements that allow an analysis. The available data also indicate that the temperature dependence differs significantly between different near-infrared windows. These pioneering measurements provide an impetus for further measurements. Improvements and/or extensions in existing techniques would aid progress to a full characterisation of the continuum – as an example, we report pilot measurements of the water vapour self-continuum using a supercontinuum laser source coupled to an FTS. Such improvements, as well as additional measurements and analyses in other laboratories, would enable the inclusion of the water vapour continuum in future spectroscopic databases, and therefore allow for a more reliable forward modelling of the radiative properties of the atmosphere. It would also allow a more confident assessment of different theoretical descriptions of the underlying cause or causes of continuum absorption.

Potential sites of triple-helical nucleic acid formation in chromosomes of Rhynchosciara (Diptera: Sciaridae) and Drosophila melanogaster

Antibodies to specific nucleic acid conformations are amongst the methods that have allowed the study of non-canonical (Watson-Crick) DNA structures in higher organisms. In this work, the structural limitations for the immunological detection of DNA.RNA hybrid duplexes were examined using specific RNA homopolymers as probes for homopolymer polydeoxyadenylic acid (poly(dA)).polydeoxythymidylic acid (poly(dT))-rich regions of Rhynchosciara americana (Diptera: Sciaridae) chromosomes. Anti-DNA.RNA duplexes did not react with the complex formed between chromosomal poly(dA) and exogenous polyuridylic acid (poly(rU)). Additionally, poly(rU) prevented the detection of polyadenylic acid.poly(dT) hybrid duplexes preformed in situ. These results raised the possibility that three-stranded structures rather than duplexes were formed in chromosomal sites. To test this hypothesis, the specificity of antibodies to triple-helical nucleic acids was reassessed employing distinct nucleic acid configurations. These antibodies were raised to the poly(dA).poly(rU).poly(rU) complex and have been used here for the first time in immunocytochemistry. Anti-triplex antibodies recognised the complex poly(dA).poly(rU).poly(rU) assembled with poly(rU) in poly(dA).poly(dT)-rich homopolymer regions of R. americana chromosomes. The antibodies could not detect short triplex stretches, suggesting the existence of constraints for triple-helix detection, probably related to triplex tract length. In addition, anti-poly(dA).poly(rU).poly(rU) antibodies reacted with the pericentric heterochromatin of RNase-treated polytene chromosomes of R. americana and Drosophila melanogaster. In apparent agreement with data obtained in cell types from other organisms, the results of this work suggest that significant triple-helix DNA extensions can be formed in pericentric regions of these species.

Two new species of Loricariidae (Teleostei: Siluriformes) from main channels of the upper and middle Amazon Basin, with discussion of deep water specialization in loricariids

Hemiancistrus pankimpuju, new species, and Panaque bathyphilus, new species, are described from the main channel of the upper (Maranon) and middle (Solimoes)Amazon River, respectively. Both species are diagnosed by having a nearly white body, long filamentous extensions of both simple caudal-fin rays, small eyes, absence of an iris operculum and unique combinations of morphometrics. The coloration and morphology of these species, unique within Loricariidae, are hypothesized to be apomorphies associated with life in the dark, turbid depths of the Amazon mainstem. Extreme elongation of the caudal filaments in these and a variety of other main channel catfishes is hypothesized to have a mechanosensory function associated with predator detection.