Labeling large scale social media data using budget-driven One-class SVM classification

The social media classification problems draw more and more attention in the past few years. With the rapid development of Internet and the popularity of computers, there is astronomical amount of information in the social network (social media platforms). The datasets are generally large scale and are often corrupted by noise. The presence of noise in training set has strong impact on the performance of supervised learning (classification) techniques. A budget-driven One-class SVM approach is presented in this thesis that is suitable for large scale social media data classification. Our approach is based on an existing online One-class SVM learning algorithm, referred as STOCS (Self-Tuning One-Class SVM) algorithm. To justify our choice, we first analyze the noise-resilient ability of STOCS using synthetic data. The experiments suggest that STOCS is more robust against label noise than several other existing approaches. Next, to handle big data classification problem for social media data, we introduce several budget driven features, which allow the algorithm to be trained within limited time and under limited memory requirement. Besides, the resulting algorithm can be easily adapted to changes in dynamic data with minimal computational cost. Compared with two state-of-the-art approaches, Lib-Linear and kNN, our approach is shown to be competitive with lower requirements of memory and time.

Parallel and Streaming Truth Discovery in Large-Scale Quantitative Crowdsourcing

ACKNOWLEDGEMENTS This research is based upon work supported in part by the U.S. ARL and U.K. Ministry of Defense under Agreement Number W911NF-06-3-0001, and by the NSF under award CNS-1213140. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views or represent the official policies of the NSF, the U.S. ARL, the U.S. Government, the U.K. Ministry of Defense or the U.K. Government. The U.S. and U.K. Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.

Near-bed hydrodynamics and turbulence below a large-scale plunging breaking wave over a mobile barred bed profile

Funded by The research presented in this paper is part of the SINBAD project. Grant Number: STW (12058) and EPSRC (EP/J00507X/1, EP/J005541/1)

Parallel and Streaming Truth Discovery in Large-Scale Quantitative Crowdsourcing

ACKNOWLEDGEMENTS This research is based upon work supported in part by the U.S. ARL and U.K. Ministry of Defense under Agreement Number W911NF-06-3-0001, and by the NSF under award CNS-1213140. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views or represent the official policies of the NSF, the U.S. ARL, the U.S. Government, the U.K. Ministry of Defense or the U.K. Government. The U.S. and U.K. Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.

Elucidating the Space-Time Structure of Low Level Warm Season Precipitation Processes in the Southern Appalachian Mountains Using Models and Observations

Light rainfall is the baseline input to the annual water budget in mountainous landscapes through the tropics and at mid-latitudes. In the Southern Appalachians, the contribution from light rainfall ranges from 50-60% during wet years to 80-90% during dry years, with convective activity and tropical cyclone input providing most of the interannual variability. The Southern Appalachians is a region characterized by rich biodiversity that is vulnerable to land use/land cover changes due to its proximity to a rapidly growing population. Persistent near surface moisture and associated microclimates observed in this region has been well documented since the colonization of the area in terms of species health, fire frequency, and overall biodiversity. The overarching objective of this research is to elucidate the microphysics of light rainfall and the dynamics of low level moisture in the inner region of the Southern Appalachians during the warm season, with a focus on orographically mediated processes. The overarching research hypothesis is that physical processes leading to and governing the life cycle of orographic fog, low level clouds, and precipitation, and their interactions, are strongly tied to landform, land cover, and the diurnal cycles of flow patterns, radiative forcing, and surface fluxes at the ridge-valley scale. The following science questions will be addressed specifically: 1) How do orographic clouds and fog affect the hydrometeorological regime from event to annual scale and as a function of terrain characteristics and land cover?; 2) What are the source areas, governing processes, and relevant time-scales of near surface moisture convergence patterns in the region?; and 3) What are the four dimensional microphysical and dynamical characteristics, including variability and controlling factors and processes, of fog and light rainfall? The research was conducted with two major components: 1) ground-based high-quality observations using multi-sensor platforms and 2) interpretive numerical modeling guided by the analysis of the in situ data collection. Findings illuminate a high level of spatial – down to the ridge scale - and temporal – from event to annual scale - heterogeneity in observations, and a significant impact on the hydrological regime as a result of seeder-feeder interactions among fog, low level clouds, and stratiform rainfall that enhance coalescence efficiency and lead to significantly higher rainfall rates at the land surface. Specifically, results show that enhancement of an event up to one order of magnitude in short-term accumulation can occur as a result of concurrent fog presence. Results also show that events are modulated strongly by terrain characteristics including elevation, slope, geometry, and land cover. These factors produce interactions between highly localized flows and gradients of temperature and moisture with larger scale circulations. Resulting observations of DSD and rainfall patterns are stratified by region and altitude and exhibit clear diurnal and seasonal cycles.

Community structure of sulfate reducing bacteria in the sediment of the arctic Smeerenburgfjorden

The community structure of sulfate-reducing bacteria (SRB) of a marine Arctic sediment (Smeerenburgfjorden, Svalbard) was characterized by both fluorescence in situ hybridization (FISH) by using group- and genus-specific 16S rRNA-targeted oligonucleotide probes. Samples stored in PBS-ethanol were diluted and treated by mild sonication. A 10-ml aliquot of a 1:40 dilution was filtered onto a 0.2-mm-pore-size type GTTP polycarbonate filter (Millipore, Eschborn, Germany). Hybridization and microscopic counting of hybridized and 49,69-diamidino-2-phenylindole (DAPI)-stained cells were performed as described previously from Snaidr et al. (1997, http://aem.asm.org/content/63/7/2884.full.pdf). Details of probes and formamide concentrations which were used are listed in futher details.. Means were calculated by using 10 to 20 randomly chosen fields for each filter section, which corresponded to 800 to 1,000 DAPI-stained cells. Counting results were always corrected by subtracting signals observed with probe NON338. The SRB community was dominated by members of the Desulfosarcina-Desulfococcus group. This group accounted for up to 73% of the SRB detected. The predominance was shown to be a common feature for different stations along the coast of Svalbard. In a top-to-bottom approach we aimed to further resolve the composition of this large group of SRB by using probes for cultivated genera. While this approach failed, directed cloning of probe-targeted genes encoding 16S rRNA was successful and resulted in sequences which were all affiliated with the Desulfosarcina-Desulfococcus group. A group of clone sequences (group SVAL1) most closely related to Desulfosarcina variabilis (91.2% sequence similarity) was dominant and was shown to be most abundant in situ, accounting for up to 54.8% of the total SRB detected.

Meiofauna and the structure of the benthic community in the Iberian deep sea basin

1. On the cruises 3 and 15 of R.V. "Meteor" 6 grab samples, and 6 hauls with the 6 m Agassiztrawl were taken and at 2 stations the deep sea camera was lowered. This material gave quantitative results on the meiofauna and minimum counts of the macrofauna. 2. The nematodes constitute nearly 95% of the meiofauna, the copepoda only 2%. With increasing sediment depth the density of animals decrease gradually. In the uppermost centimeter of sediment 42.6% of the meiofauna are found while only 3.7% live in layer 6-7 cm. Meiofauna weight ranges from 0.6-5.7 mg/25 m**2 surface i.e. 0.24-2.8 g/m**2. 3. Mean numbers of individuals and weights show standard errors of 20-30 %. As an approximate average values for further considerations the weight of the meiofauna in the area was taken as 1 g/m**2 4. Quantitative information on the macrofauna is derived from the trawls and the photographs for the actinia Chitonanthus abyssorum only, which is found in the rate of 1 individual/36-72 m**2, but seems to be less abundant generally. 5. Animal density does not decrease steadily from nearshore to offshore biocoenoses, i.e. generally with increasing depth. The decrease is more pronounced for macro- than for meiofauna. For the deep sea the weight proportion of macrofauna : meiofauna is of the order of 1 : 1. 6. With the assumption, that adaptation of metabolism to deep sea conditions is similar in macro- and meiofauna total metabolism of invertebrates is ascribed to meiofauna to more than 80%. 7. The structure of the biocoenosis of the deep sea floor is characterized by the meiofauna living on and in the sediment and by the dominance of sediment feeders in the macrofauna. 8. Considering the large numbets and high partition rates of bacteria a comparative large part of the metabolism in the deep sea sediment must be ascribed to bacteria. This favours the hypothesis, that with increasing depth and decreasing addition of organic material to the sediment, the importance of meiofauna and microorganisms for total metabolism increases. 9. Considering the different modes of food transport to the deep sea environment, i.e. sinking of dead particles, transport by vertical migration of organisms, aggregation of organic particles, adsorption of dissoloved organic substance to inorganic particles, and heterotrophy, the sediment may be assumed to contain more food for invertebrates than the water above the bottom. 10. Suspensions feeders of macrofauna are fixed to hard substrates in the sediment surface. Some of them are shown to bend themselves down to the bottom in underwater photographs. This suggests the idea that some deep sea suspension feeders partly depend on food from the sediment surface, on which they feed directly.

Genome-wide association studies in oesophageal adenocarcinoma and Barrett's oesophagus: a large-scale meta-analysis

Background: Esophageal adenocarcinoma (EA) is one of the fastest rising cancers in western countries. Barrett’s Esophagus (BE) is the premalignant precursor of EA. However, only a subset of BE patients develop EA, which complicates the clinical management in the absence of valid predictors. Genetic risk factors for BE and EA are incompletely understood. This study aimed to identify novel genetic risk factors for BE and EA.Methods: Within an international consortium of groups involved in the genetics of BE/EA, we performed the first meta-analysis of all genome-wide association studies (GWAS) available, involving 6,167 BE patients, 4,112 EA patients, and 17,159 representative controls, all of European ancestry, genotyped on Illumina high-density SNP-arrays, collected from four separate studies within North America, Europe, and Australia. Meta-analysis was conducted using the fixed-effects inverse variance-weighting approach. We used the standard genome-wide significant threshold of 5×10-8 for this study. We also conducted an association analysis following reweighting of loci using an approach that investigates annotation enrichment among the genome-wide significant loci. The entire GWAS-data set was also analyzed using bioinformatics approaches including functional annotation databases as well as gene-based and pathway-based methods in order to identify pathophysiologically relevant cellular pathways.Findings: We identified eight new associated risk loci for BE and EA, within or near the CFTR (rs17451754, P=4·8×10-10), MSRA (rs17749155, P=5·2×10-10), BLK (rs10108511, P=2·1×10-9), KHDRBS2 (rs62423175, P=3·0×10-9), TPPP/CEP72 (rs9918259, P=3·2×10-9), TMOD1 (rs7852462, P=1·5×10-8), SATB2 (rs139606545, P=2·0×10-8), and HTR3C/ABCC5 genes (rs9823696, P=1·6×10-8). A further novel risk locus at LPA (rs12207195, posteriori probability=0·925) was identified after re-weighting using significantly enriched annotations. This study thereby doubled the number of known risk loci. The strongest disease pathways identified (P<10-6) belong to muscle cell differentiation and to mesenchyme development/differentiation, which fit with current pathophysiological BE/EA concepts. To our knowledge, this study identified for the first time an EA-specific association (rs9823696, P=1·6×10-8) near HTR3C/ABCC5 which is independent of BE development (P=0·45).Interpretation: The identified disease loci and pathways reveal new insights into the etiology of BE and EA. Furthermore, the EA-specific association at HTR3C/ABCC5 may constitute a novel genetic marker for the prediction of transition from BE to EA. Mutations in CFTR, one of the new risk loci identified in this study, cause cystic fibrosis (CF), the most common recessive disorder in Europeans. Gastroesophageal reflux (GER) belongs to the phenotypic CF-spectrum and represents the main risk factor for BE/EA. Thus, the CFTR locus may trigger a common GER-mediated pathophysiology.

A Scalable General Purpose System for Large-Scale Graph Processing

Graph analytics is an important and computationally demanding class of data analytics. It is essential to balance scalability, ease-of-use and high performance in large scale graph analytics. As such, it is necessary to hide the complexity of parallelism, data distribution and memory locality behind an abstract interface. The aim of this work is to build a scalable graph analytics framework that does not demand significant parallel programming experience based on NUMA-awareness.
The realization of such a system faces two key problems:
(i)~how to develop a scale-free parallel programming framework that scales efficiently across NUMA domains; (ii)~how to efficiently apply graph partitioning in order to create separate and largely independent work items that can be distributed among threads.

Energy efficiency optimization in hardware-constrained large-scale MIMO systems

Large-scale multiple-input multiple-output (MIMO) communication systems can bring substantial improvement in spectral efficiency and/or energy efficiency, due to the excessive degrees-of-freedom and huge array gain. However, large-scale MIMO is expected to deploy lower-cost radio frequency (RF) components, which are particularly prone to hardware impairments. Unfortunately, compensation schemes are not able to remove the impact of hardware impairments completely, such that a certain amount of residual impairments always exists. In this paper, we investigate the impact of residual transmit RF impairments (RTRI) on the spectral and energy efficiency of training-based point-to-point large-scale MIMO systems, and seek to determine the optimal training length and number of antennas which maximize the energy efficiency. We derive deterministic equivalents of the signal-to-noise-and-interference ratio (SINR) with zero-forcing (ZF) receivers, as well as the corresponding spectral and energy efficiency, which are shown to be accurate even for small number of antennas. Through an iterative sequential optimization, we find that the optimal training length of systems with RTRI can be smaller compared to ideal hardware systems in the moderate SNR regime, while larger in the high SNR regime. Moreover, it is observed that RTRI can significantly decrease the optimal number of transmit and receive antennas.

A sub-kiloparsec scale view of star formation in M31

Thesis (Ph.D.)--University of Washington, 2016-08

A Scalable Design Framework for Variability Management in Large-Scale Software Product Lines

Variability management is one of the major challenges in software product line adoption, since it needs to be efficiently managed at various levels of the software product line development process (e.g., requirement analysis, design, implementation, etc.). One of the main challenges within variability management is the handling and effective visualization of large-scale (industry-size) models, which in many projects, can reach the order of thousands, along with the dependency relationships that exist among them. These have raised many concerns regarding the scalability of current variability management tools and techniques and their lack of industrial adoption. To address the scalability issues, this work employed a combination of quantitative and qualitative research methods to identify the reasons behind the limited scalability of existing variability management tools and techniques. In addition to producing a comprehensive catalogue of existing tools, the outcome form this stage helped understand the major limitations of existing tools. Based on the findings, a novel approach was created for managing variability that employed two main principles for supporting scalability. First, the separation-of-concerns principle was employed by creating multiple views of variability models to alleviate information overload. Second, hyperbolic trees were used to visualise models (compared to Euclidian space trees traditionally used). The result was an approach that can represent models encompassing hundreds of variability points and complex relationships. These concepts were demonstrated by implementing them in an existing variability management tool and using it to model a real-life product line with over a thousand variability points. Finally, in order to assess the work, an evaluation framework was designed based on various established usability assessment best practices and standards. The framework was then used with several case studies to benchmark the performance of this work against other existing tools.

Creating restoration landscapes: partnerships in large-scale conservation in the UK

It is increasingly recognized that ecological restoration demands conservation action beyond the borders of existing protected areas. This requires the coordination of land uses and management over a larger area, usually with a range of partners, which presents novel institutional challenges for conservation planners. Interviews were undertaken with managers of a purposive sample of large-scale conservation areas in the UK. Interviews were open-ended and analyzed using standard qualitative methods. Results show a wide variety of organizations are involved in large-scale conservation projects, and that partnerships take time to create and demand resilience in the face of different organizational practices, staff turnover, and short-term funding. Successful partnerships with local communities depend on the establishment of trust and the availability of external funds to support conservation land uses. We conclude that there is no single institutional model for large-scale conservation: success depends on finding institutional strategies that secure long-term conservation outcomes, and ensure that conservation gains are not reversed when funding runs out, private owners change priorities, or land changes hands.

Dithen: A Computation-as-a-Service Cloud Platform For Large-Scale Multimedia Processing

We present Dithen, a novel computation-as-a-service (CaaS) cloud platform specifically tailored to the parallel ex-ecution of large-scale multimedia tasks. Dithen handles the upload/download of both multimedia data and executable items, the assignment of compute units to multimedia workloads, and the reactive control of the available compute units to minimize the cloud infrastructure cost under deadline-abiding execution. Dithen combines three key properties: (i) the reactive assignment of individual multimedia tasks to available computing units according to availability and predetermined time-to-completion constraints; (ii) optimal resource estimation based on Kalman-filter estimates; (iii) the use of additive increase multiplicative decrease (AIMD) algorithms (famous for being the resource management in the transport control protocol) for the control of the number of units servicing workloads. The deployment of Dithen over Amazon EC2 spot instances is shown to be capable of processing more than 80,000 video transcoding, face detection and image processing tasks (equivalent to the processing of more than 116 GB of compressed data) for less than $1 in billing cost from EC2. Moreover, the proposed AIMD-based control mechanism, in conjunction with the Kalman estimates, is shown to provide for more than 27% reduction in EC2 spot instance cost against methods based on reactive resource estimation. Finally, Dithen is shown to offer a 38% to 500% reduction of the billing cost against the current state-of-the-art in CaaS platforms on Amazon EC2 (Amazon Lambda and Amazon Autoscale). A baseline version of Dithen is currently available at dithen.com.

SOCIAL STRUCTURE OF ASIAN ELEPHANTS (ELEPHAS MAXIMUS) IN SRI LANKA

Asian elephants (Elephas maximus) are critically endangered and live in fragmented populations spread across 13 countries. Yet in comparison to the African savannah elephant (Loxodonta africana), relatively little is known about the social structure of wild Asian elephants because the species is mostly found in low visibility habitat. A better understanding of Asian elephant social structure is critical to mitigate human-elephant conflicts that arise due to increasing human encroachments into elephant habitats. In this dissertation, I examined the social structure of Asian elephants at three sites: Yala, Udawalawe, and Minneriya National Parks in Sri Lanka, where the presence of large open areas and high elephant densities are conducive to behavioral observations. First, I found that the size of groups observed at georeferenced locations was affected by forage availability and distance to water, and the effects of these environmental factors on group size depended on site. Second, I discovered that while populations at different sites differed in the prevalence of weak associations among individuals, a core social structure of individuals sharing strong bonds and organized into highly independent clusters was present across sites. Finally, I showed that the core social structure preserved across sites was typically composed of adult females associating with each other and with other age-sex classes. In addition, I showed that females are social at all life stages, whereas males gradually transition from living in a group to a more solitary lifestyle. Taking into consideration these elements of Asian elephant social structure will help conservation biologists develop effective management strategies that account for both human needs and the socio-ecology of the elephants.