Mining Events from Multimedia streams, Jon Hare

peaker(s): Jon Hare Organiser: Time: 25/06/2014 11:00-11:50 Location: B32/3077 Abstract The aggregation of items from social media streams, such as Flickr photos and Twitter tweets, into meaningful groups can help users contextualise and effectively consume the torrents of information on the social web. This task is challenging due to the scale of the streams and the inherently multimodal nature of the information being contextualised. In this talk I'll describe some of our recent work on trend and event detection in multimedia data streams. We focus on scalable streaming algorithms that can be applied to multimedia data streams from the web and the social web. The talk will cover two particular aspects of our work: mining Twitter for trending images by detecting near duplicates; and detecting social events in multimedia data with streaming clustering algorithms. I'll will describe in detail our techniques, and explore open questions and areas of potential future work, in both these tasks.

Scalable real-time crisis mapping and analytics of social media streams for disaster management and breaking news

Real-time geoparsing of social media streams (e.g. Twitter, YouTube, Instagram, Flickr, FourSquare) is providing a new 'virtual sensor' capability to end users such as emergency response agencies (e.g. Tsunami early warning centres, Civil protection authorities) and news agencies (e.g. Deutsche Welle, BBC News). Challenges in this area include scaling up natural language processing (NLP) and information retrieval (IR) approaches to handle real-time traffic volumes, reducing false positives, creating real-time infographic displays useful for effective decision support and providing support for trust and credibility analysis using geosemantics. I will present in this seminar on-going work by the IT Innovation Centre over the last 4 years (TRIDEC and REVEAL FP7 projects) in building such systems, and highlights our research towards improving trustworthy and credible of crisis map displays and real-time analytics for trending topics and influential social networks during major news worthy events.

The role of fungi and bacteria on the organic matter decomposition process in streams: interaction and relevance in biofilms

L'objectiu d'aquest estudi és el d'investigar sobre l'ús de matèria orgànica per part dels fongs i bacteris que colonitzen diferents substrats bentònics en rius Mediterranis i analitzar l'efecte dels factors ambientals i antròpics sobre l'estabilitat estructural i funcional de les comunitats del biofilm. La metodologia emprada en aquest estudi consisteix en: i) anàlisi de la biomassa bacteriana i fúngica, ii) anàlisi de la composició de les comunitats bentòniques (identificació d'hifomicets aquàtics i anàlisi del 16S rDNA bacterià), i iii) anàlisi de l'activitat enzimàtica extracel·lular relacionada amb el reciclatge de matèria orgànica en rius.

The Influence of Body Condition on the Stopover Ecology of Least Sandpipers in the Lower Mississippi Alluvial Valley during Fall Migration

Many shorebirds are long-distance migrants and depend on the energy gained at stopover sites to complete migration. Competing hypotheses have described strategies used by migrating birds; the energy-selection hypothesis predicts that shorebirds attempt to maximize energy gained at stopover sites, whereas the time-selection hypothesis predicts that shorebirds attempt to minimize time spent at stopover sites. The energy- and time-selection hypotheses both predict that birds in better condition will depart sites sooner. However, numerous studies of stopover duration have found little support for this prediction, leading to the suggestion that migrating birds operate under energy and time constraints for only a small portion of the migratory season. During fall migration 2002, we tested the prediction that birds in better condition depart stopover sites sooner by examining the relationship between stopover duration and body condition for migrating Least Sandpipers (Calidris minutilla) at three stopover sites in the Lower Mississippi Alluvial Valley. We also tested the assumption made by the Lower Mississippi Alluvial Valley Migratory Bird Science Team that shorebirds stay in the Mississippi Valley for 10 d. The assumption of 10 d was used to estimate the amount of habitat required by shorebirds in the Mississippi Valley during fall migration; a period longer than 10 d would increase the estimate of the amount habitat required. We used multiple-day constancy models of apparent survival and program MARK to estimate stopover duration for 293 individually color-marked and resighted Least Sandpipers. We found that a four-day constancy interval and a site x quadratic time trend interaction term best modeled apparent survival. We found only weak support for body condition as a factor explaining length of stopover duration, which is consistent with findings from similar work. Stopover duration estimates were 4.1 d (95% CI = 2.8–6.1) for adult Least Sandpipers at Bald Knob National Wildlife Refuge, Arkansas, 6.5 d (95% CI = 4.9–8.7) for adult and 6.1 d (95% CI =4.2–9.1) for juvenile Least Sandpipers at Yazoo National Wildlife Refuge, Mississippi, and 6.9 d (95% CI = 5.5–8.7) for juvenile Least Sandpipers at Morgan Brake National Wildlife Refuge, Mississippi. Based on our estimates of stopover duration and the assumption made by the Lower Mississippi Alluvial Valley Migratory Bird Science Team, there is sufficient habitat in the lower Mississippi Valley to support shorebirds during fall migration.

Calcrete profile development in quaternary alluvial sequences, southeast Spain: Implications for using calcretes as a basis for landform chronologies

A detailed study of the morphology and micro-morphology of Quaternary alluvial calcrete profiles from the Sorbas Basin shows that calcretes may be morphologically simple or complex. The 'simple' profiles reflect pedogenesis occurring after alluvial terrace formation and consist of a single pedogenic horizon near the land surface. The 'complex' profiles reflect the occurrence of multiple calcrete events during terrace sediment aggradation and further periods of pedogenesis after terrace formation. These 'complex' calcrete profiles are consequently described as composite profiles. The exact morphology of the composite profiles depends upon: (1) the number of calcrete-forming events occurring during terrace sediment aggradation; (2) the amount of sediment accretion that occurs between each period of calcrete formation; and (3) the degree of pedogenesis after terrace formation. Simple calcrete profiles are most useful in establishing landform chronologies because they represent a single phase of pedogenesis after terrace formation. Composite profiles are more problematic. Pedogenic calcretes that form within them may inherit carbonate from calcrete horizons occurring lower down in the terrace sediments. In addition erosion may lead to the exhumation of older calcretes within the terrace sediment. Calcrete 'inheritance' may make pedogenic horizons appear more mature than they actually are and produce horizons containing carbonate embracing a range of ages. Calcrete exhumation exposes calcrete horizons whose morphology and radiometric ages are wholly unrelated to terrace surface age. Composite profiles are, therefore, only suitable for chronological studies if the pedogenic horizon capping the terrace sequence can be clearly distinguished from earlier calcrete-forming events. Thus, a detailed morphological/micro-morphological study is required before any chronological study is undertaken. This is the only way to establish whether particular calcrete profiles are suitable for dating purposes. Copyright (C) 2003 John Wiley Sons, Ltd.

Physico-chemical controls on phosphorus cycling in two lowland streams. Part 1 - the water column

This paper investigates phosphorus (P) transport and transformation dynamics in two contrasting sub-catchments of the River Kennel, England. Samples were collected daily under baseflow and hourly under stormflow conditions using autosamplers for 2 years and analysed for a range of determinands (full P fractionation, suspended sediment (SS), cations, pH, alkalinity, temperature and oxygen). Concentrations of SRP, SUP, PP and SS were higher in the flashy River Enborne (means of 0.186, 0.071, 0.101 and 34 mg l(-1), respectively) than the groundwater-fed River Lambourn (0.079, 0.057, 0.028 and 9 mg l(-1), respectively). A seasonal trend in the daily P dataset was evident, with lower concentrations during intermediate flows and the spring (caused by a dilution effect and macrophyte uptake) than during baseflow conditions. However, in the hourly P dataset, highest concentrations were observed during storm events in the autumn and winter (reflecting higher scour with increased capacity to entrain particles). Storm events were more significant in contributing to the total P load in the River Enborne than the River Lambourn, especially during August to October, when dry antecedent conditions were observed in the catchment. Re-suspension of P-rich sediment that accumulated within the channel during summer low flows might account for these observations. It is suggested that a P-calcite co-precipitation mechanism was operating during summer in the River Lambourn, while adsorption by metal oxyhydroxide groups was an important mechanism controlling P fractionation in the River Enborne. The influence of flow conditions and channel storage/release mechanisms on P dynamics in these two lowland rivers is assessed. (C) 2004 Elsevier B.V. All rights reserved.

Physico-chemical controls on phosphorus cycling in two lowland streams. Part 2 - The sediment phase

This article investigates the temporal and spatial controls on sediment-phosphorus (P) dynamics in two contrasting sub-catchments of the River Kennet, England. Suspended sediment (collected under representative flow conditions) and size-fractionated bedload (collected weekly for one year) from the Rivers Lambourn and Enborne was analysed for a range of physico-chemical determinands. Total P concentrations were highest in the most mobile fractions of sediment: suspended sediment, fine silt and clay and organic matter (mean concentrations of 1758, 1548 and 1440 mug P g(-1) dry sediment, respectively). Correlation analysis showed significant relationships between total P and total iron (n = 110), total manganese (n = 110), organic matter (n = 110) and specific surface area (n = 28) in the Lambourn (r(2) 0.71, 0.68, 0.62 and 0.52, respectively) and between total P and total iron (n = 110), total manganese (n = 110) and organic matter (n = 110) in the Enborne (r(2) 0.74, 0.85 and 0.68, respectively). These data highlight the importance of metal oxyhydroxide adsorption of P on fine particulates and organic matter. However, high total P concentrations in the granule gravel and coarse sand size fraction during the summer period (mean concentration 228 mug P g(-1) dry sediment) also highlight the role of calcite co-precipitation on P dynamics in the Lambourn. P to cation ratios in Lambourn sediment indicated that fine silt and clay and granule gravel and coarse sand size fractions were potential sources of P release to the water column during specific periods of the summer and autumn. In the Enborne, however, only the granule gravel and coarse sand size fraction had high ratios and a slow, constant release of P was observed. In addition, scanning electron microscopy work confirmed the association of P with calcite in the Lambourn and P with iron on clay particles in the Enborne. The study highlighted the importance of the chemical and physical properties of the sediment in influencing the mechanisms controlling P storage and release within river channels. (C) 2004 Elsevier B.V. All rights reserved.

Phosphorus dynamics and export in streams draining micro-catchments: Development of empirical models

Annual total phosphorus (TP) export data from 108 European micro-catchments were analyzed against descriptive catchment data on climate (runoff), soil types, catchment size, and land use. The best possible empirical model developed included runoff, proportion of agricultural land and catchment size as explanatory variables but with a low explanation of the variance in the dataset (R-2 = 0.37). Improved country specific empirical models could be developed in some cases. The best example was from Norway where an analysis of TP-export data from 12 predominantly agricultural micro-catchments revealed a relationship explaining 96% of the variance in TP-export. The explanatory variables were in this case soil-P status (P-AL), proportion of organic soil, and the export of suspended sediment. Another example is from Denmark where an empirical model was established for the basic annual average TP-export from 24 catchments with percentage sandy soils, percentage organic soils, runoff, and application of phosphorus in fertilizer and animal manure as explanatory variables (R-2 = 0.97).

A multispacecraft analysis of a small-scale transient entrained by solar wind streams

The images taken by the Heliospheric Imagers (HIs), part of the SECCHI imaging package onboard the pair of STEREO spacecraft, provide information on the radial and latitudinal evolution of the plasma compressed inside corotating interaction regions (CIRs). A plasma density wave imaged by the HI instrument onboard STEREO-B was found to propagate towards STEREO-A, enabling a comparison between simultaneous remotesensing and in situ observations of its structure to be performed. In situ measurements made by STEREO-A show that the plasma density wave is associated with the passage of a CIR. The magnetic field compressed after the CIR stream interface (SI) is found to have a planar distribution. Minimum variance analysis of the magnetic field vectors shows that the SI is inclined at 54° to the orbital plane of the STEREO-A spacecraft. This inclination of the CIR SI is comparable to the inclination of the associated plasma density wave observed by HI. A small-scale magnetic cloud with a flux rope topology and radial extent of 0.08 AU is also embedded prior to the SI. The pitch-angle distribution of suprathermal electrons measured by the STEREO-A SWEA instrument shows that an open magnetic field topology in the cloud replaced the heliospheric current sheet locally. These observations confirm that HI observes CIRs in difference images when a small-scale transient is caught up in the compression region.

Predicting the arrival of high-speed solar wind streams at Earth using the STEREO Heliospheric Imagers

High-speed solar wind streams modify the Earth's geomagnetic environment, perturbing the ionosphere, modulating the flux of cosmic rays into the Earth atmosphere, and triggering substorms. Such activity can affect modern technological systems. To investigate the potential for predicting the arrival of such streams at Earth, images taken by the Heliospheric Imager (HI) on the STEREO-A spacecraft have been used to identify the onsets of high-speed solar wind streams from observations of regions of increased plasma concentrations associated with corotating interaction regions, or CIRs. In order to confirm that these transients were indeed associated with CIRs and to study their average properties, arrival times predicted from the HI images were used in a superposed epoch analysis to confirm their identity in near-Earth solar wind data obtained by the Advanced Composition Explorer (ACE) spacecraft and to observe their influence on a number of salient geophysical parameters. The results are almost identical to those of a parallel superposed epoch analysis that used the onset times of the high-speed streams derived from east/west deflections in the ACE measurements of solar wind speed to predict the arrival of such streams at Earth, assuming they corotated with the Sun with a period of 27 days. Repeating the superposed epoch analysis using restricted data sets demonstrates that this technique can provide a timely prediction of the arrival of CIRs at least 1 day ahead of their arrival at Earth and that such advanced warning can be provided from a spacecraft placed 40° ahead of Earth in its orbit.

eRules: a modular adaptive classification rule learning algorithm for data streams

Advances in hardware and software in the past decade allow to capture, record and process fast data streams at a large scale. The research area of data stream mining has emerged as a consequence from these advances in order to cope with the real time analysis of potentially large and changing data streams. Examples of data streams include Google searches, credit card transactions, telemetric data and data of continuous chemical production processes. In some cases the data can be processed in batches by traditional data mining approaches. However, in some applications it is required to analyse the data in real time as soon as it is being captured. Such cases are for example if the data stream is infinite, fast changing, or simply too large in size to be stored. One of the most important data mining techniques on data streams is classification. This involves training the classifier on the data stream in real time and adapting it to concept drifts. Most data stream classifiers are based on decision trees. However, it is well known in the data mining community that there is no single optimal algorithm. An algorithm may work well on one or several datasets but badly on others. This paper introduces eRules, a new rule based adaptive classifier for data streams, based on an evolving set of Rules. eRules induces a set of rules that is constantly evaluated and adapted to changes in the data stream by adding new and removing old rules. It is different from the more popular decision tree based classifiers as it tends to leave data instances rather unclassified than forcing a classification that could be wrong. The ongoing development of eRules aims to improve its accuracy further through dynamic parameter setting which will also address the problem of changing feature domain values.

An environmental uncertainty-based diagnostic reference tool for evaluating the performance of supply chain value streams

This research has responded to the need for diagnostic reference tools explicitly linking the influence of environmental uncertainty and performance within the supply chain. Uncertainty is a key factor influencing performance and an important measure of the operating environment. We develop and demonstrate a novel reference methodology based on data envelopment analysis (DEA) for examining the performance of value streams within the supply chain with specific reference to the level of environmental uncertainty they face. In this paper, using real industrial data, 20 product supply value streams within the European automotive industry sector are evaluated. Two are found to be efficient. The peer reference groups for the underperforming value streams are identified and numerical improvement targets are derived. The paper demonstrates how DEA can be used to guide supply chain improvement efforts through role-model identification and target setting, in a way that recognises the multiple dimensions/outcomes of the supply chain process and the influence of its environmental conditions. We have facilitated the contextualisation of environmental uncertainty and its incorporation into a specific diagnostic reference tool.