564 research outputs found

    Incremental dimension reduction of tensors with random index

    Get PDF
    We present an incremental, scalable and efficient dimension reduction technique for tensors that is based on sparse random linear coding. Data is stored in a compactified representation with fixed size, which makes memory requirements low and predictable. Component encoding and decoding are performed on-line without computationally expensive re-analysis of the data set. The range of tensor indices can be extended dynamically without modifying the component representation. This idea originates from a mathematical model of semantic memory and a method known as random indexing in natural language processing. We generalize the random-indexing algorithm to tensors and present signal-to-noise-ratio simulations for representations of vectors and matrices. We present also a mathematical analysis of the approximate orthogonality of high-dimensional ternary vectors, which is a property that underpins this and other similar random-coding approaches to dimension reduction. To further demonstrate the properties of random indexing we present results of a synonym identification task. The method presented here has some similarities with random projection and Tucker decomposition, but it performs well at high dimensionality only (n>10^3). Random indexing is useful for a range of complex practical problems, e.g., in natural language processing, data mining, pattern recognition, event detection, graph searching and search engines. Prototype software is provided. It supports encoding and decoding of tensors of order >= 1 in a unified framework, i.e., vectors, matrices and higher order tensors.Comment: 36 pages, 9 figure

    Inducing safer oblique trees without costs

    Get PDF
    Decision tree induction has been widely studied and applied. In safety applications, such as determining whether a chemical process is safe or whether a person has a medical condition, the cost of misclassification in one of the classes is significantly higher than in the other class. Several authors have tackled this problem by developing cost-sensitive decision tree learning algorithms or have suggested ways of changing the distribution of training examples to bias the decision tree learning process so as to take account of costs. A prerequisite for applying such algorithms is the availability of costs of misclassification. Although this may be possible for some applications, obtaining reasonable estimates of costs of misclassification is not easy in the area of safety. This paper presents a new algorithm for applications where the cost of misclassifications cannot be quantified, although the cost of misclassification in one class is known to be significantly higher than in another class. The algorithm utilizes linear discriminant analysis to identify oblique relationships between continuous attributes and then carries out an appropriate modification to ensure that the resulting tree errs on the side of safety. The algorithm is evaluated with respect to one of the best known cost-sensitive algorithms (ICET), a well-known oblique decision tree algorithm (OC1) and an algorithm that utilizes robust linear programming

    Obliquity-driven expansion of North Atlantic sea ice during the last glacial

    Get PDF
    Author Posting. © American Geophysical Union, 2015. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Geophysical Research Letters 42 (2015): 10,382–10,390, doi:10.1002/2015GL066344.North Atlantic late Pleistocene climate (60,000 to 11,650 years ago) was characterized by abrupt and extreme millennial duration oscillations known as Dansgaard-Oeschger (D-O) events. However, during the Last Glacial Maximum (LGM) 23,000 to 19,000 cal years ago (23 to 19 ka), no D-O events are observed in the Greenland ice cores. Our new analysis of the Greenland δ18O record reveals a switch in the stability of the climate system around 30 ka, suggesting that a critical threshold was passed. Climate system modeling suggests that low axial obliquity at this time caused vastly expanded sea ice in the Labrador Sea, shifting Northern Hemisphere westerly winds south and reducing the strength of meridional overturning circulation. The results suggest that these feedbacks tipped the climate system into full glacial conditions, leading to maximum continental ice growth during the LGM.Australian Research Council2016-06-1

    Ecological risk assessment of nano-enabled pesticides: a perspective on problem formulation

    Get PDF
    Plant protection products containing nanomaterials that alter the functionality or risk profile of active ingredients (nano-enabled pesticides) promise many benefits over conventional pesticide products. These benefits may include improved formulation characteristics, easier application, better targeting of pest species, increased efficacy, lower application rates, and enhanced environmental safety. After many years of research and development, nano-enabled pesticides are starting to make their way into the market. The introduction of this technology raises a number of issues for regulators, including how does the ecological risk assessment of nano-enabled pesticide products differ from that of conventional plant protection products? In this paper, a group drawn from regulatory agencies, academia, research, and the agrochemicals industry offers a perspective on relevant considerations pertaining to the problem formulation phase of the ecological risk assessment of nano-enabled pesticides.Glen W. Walker, Rai S. Kookana, Natalie E. Smith, Melanie Kah, Casey L. Doolette, Philip T. Reeves, Wess Lovell, Darren J. Anderson, Terence W. Turney, and Divina A. Navarr

    Global Peak in Atmospheric Radiocarbon Provides a Potential Definition for the Onset of the Anthropocene Epoch in 1965

    Get PDF
    Anthropogenic activity is now recognised as having profoundly and permanently altered the Earth system, suggesting we have entered a human-dominated geological epoch, the ‘Anthropocene’. To formally define the onset of the Anthropocene, a synchronous global signature within geological-forming materials is required. Here we report a series of precisely-dated tree-ring records from Campbell Island (Southern Ocean) that capture peak atmospheric radiocarbon (14C) resulting from Northern Hemisphere-dominated thermonuclear bomb tests during the 1950s and 1960s. The only alien tree on the island, a Sitka spruce (Picea sitchensis), allows us to seasonally-resolve Southern Hemisphere atmospheric 14C, demonstrating the ‘bomb peak’ in this remote and pristine location occurred in the last-quarter of 1965 (October-December), coincident with the broader changes associated with the post-World War II ‘Great Acceleration’ in industrial capacity and consumption. Our findings provide a precisely-resolved potential Global Stratotype Section and Point (GSSP) or ‘golden spike’, marking the onset of the Anthropocene Epoch

    Searches at HERA for Squarks in R-Parity Violating Supersymmetry

    Get PDF
    A search for squarks in R-parity violating supersymmetry is performed in e^+p collisions at HERA at a centre of mass energy of 300 GeV, using H1 data corresponding to an integrated luminosity of 37 pb^(-1). The direct production of single squarks of any generation in positron-quark fusion via a Yukawa coupling lambda' is considered, taking into account R-parity violating and conserving decays of the squarks. No significant deviation from the Standard Model expectation is found. The results are interpreted in terms of constraints within the Minimal Supersymmetric Standard Model (MSSM), the constrained MSSM and the minimal Supergravity model, and their sensitivity to the model parameters is studied in detail. For a Yukawa coupling of electromagnetic strength, squark masses below 260 GeV are excluded at 95% confidence level in a large part of the parameter space. For a 100 times smaller coupling strength masses up to 182 GeV are excluded.Comment: 32 pages, 14 figures, 3 table
    • …
    corecore