Computing and Information Systems - Research Publications

Permanent URI for this collection

Search Results

Now showing 1 - 10 of 567
  • Item
    Thumbnail Image
    An effective and versatile distance measure for spatiotemporal trajectories
    Naderivesal, S ; Kulik, L ; Bailey, J (SPRINGER, 2019-05)
    The analysis of large-scale trajectory data has tremendous benefits for applications ranging from transportation planning to traffic management. A fundamental building block for the analysis of such data is the computation of similarity between trajectories. Existing work for similarity computation focuses mainly on the spatial aspects of trajectories, but more rarely takes into account time in conjunction with space. A key challenge when considering time is how to handle trajectories that are sampled asynchronously or at variable rates, which can lead to uncertainty. To tackle this problem, we quantify trajectory similarity as an interval, rather than a single value, to capture the uncertainty that can result from different sampling rates and asynchronous sampling. Based on this perspective, we develop a new trajectory similarity measure, Trajectory Interval Distance Estimation, which models similarity computation as a convex optimisation problem. Using two real datasets, we demonstrate that our proposed measure is extremely effective for assessing similarity in comparison to existing state of the art measures.
  • Item
    Thumbnail Image
    The disposition of the destitute
    Arnold, M ; Nansen, B ; Kohn, T ; Gibbs, M ; Harewood Gould, H (Council to Homeless Persons, 2019)
    The final disposition is a term used by people in the funeral industry to refer to the burial or cremation of a dead person. The final disposition is a profoundly important event, not simply a pragmatic or material process, and its significance is expressed through ritualised performances. The disposition and its rituals are shared and communal, involving ceremonies attended by the deceased’s family, friends, and community, whilst less indirectly the disposition is shared by wider social norms and values around the proper treatment of the deceased body. Although the disposition is common to us all, then, it is also a personalised event in which the particularity of the life lived is recognised. Similarly, the place of interment, whether body or ashes, is named and marked to recognise the individual life of the deceased. Places of interment are thus not only identified, but are also accessible to family, friends and community, for the purpose of ongoing visitation and remembrance.
  • Item
    No Preview Available
    ‘Death by Twitter’: Understanding false death announcements on social media and the performance of platform cultural capital
    Nansen, B ; O'Donnell, D ; Arnold, M ; Kohn, T ; Gibbs, M (University of Illinois Libraries, 2019)
    In this paper, we analyse false death announcements of public figures on social media and public responses to them. The analysis draws from a range of public sources to collect and categorise the volume of false death announcements on Twitter and undertakes a case study analysis of representative examples. We classify false death announcements according to five overarching types: accidental; misreported; misunderstood; hacked; and hoaxed. We identify patterns of user responses, which cycle through the sharing of the news, to personal grief, to a sense of uncertainty or disbelief. But we also identify more critical and cultural responses to such death announcements in relation to misinformation and the quality of digital news, or cultures of hoax and disinformation on social media. Here we see the performance of online identity through a form that we describe, following Bourdieu as ‘platform cultural capital’.
  • Item
    Thumbnail Image
    Finding Time for Tabletop: Board Game Play and Parenting
    Rogerson, MJ ; Gibbs, M (SAGE PUBLICATIONS INC, 2018)
    Hobby board gaming is a serious leisure pastime that entails large commitments of time and energy. When serious hobby board gamers become parents, their opportunities for engaging in the pastime are constrained by their new family responsibilities. Based on an ethnographic study of serious hobby board gamers, we investigate how play is constrained by parenting and how serious board gamers with these responsibilities create opportunities to continue to play board games by negotiating the context, time, location, and medium of play. We also examine how these changes influence the enjoyment players derive from board games across the key dimensions of sociality, intellectual challenge, variety, and materiality.
  • Item
    No Preview Available
    TREE-BASED STATISTICAL MACHINE TRANSLATION: EXPERIMENTS WITH THE ENGLISH AND BRAZILIAN PORTUGUESE PAIR
    Beck, D ; Caseli, H (SBIC, 2013)
    Machine Learning paradigms have dominated recent research in Machine Translation. Current state-of-the-art approaches rely only on statistical methods that gather all necessary knowledge from parallel corpora. However, this lack on explicit linguistic knowledge makes them unable to model some linguistic phenomena. In this work, we focus on models that take into account the syntactic information from the languages involved on the translation process. We follow a novel approach that preprocess parallel corpora using syntactic parsers and uses translation models composed by Tree Transducers. We perform experiments with English and Brazilian Portuguese, providing the first known results in syntax-based Statistical Machine Translation for this language pair. These results show that this approach is able to better model phenomena like long-distance reordering and give directions to future improvements in building syntax-based translation models for this pair.
  • Item
    Thumbnail Image
    RAR/RXR binding dynamics distinguish pluripotency from differentiation associated cis-regulatory elements
    Chatagnon, A ; Veber, P ; Morin, V ; Bedo, J ; Triqueneaux, G ; Semon, M ; Laudet, V ; d'Alche-Buc, F ; Benoit, G (OXFORD UNIV PRESS, 2015-05-26)
    In mouse embryonic cells, ligand-activated retinoic acid receptors (RARs) play a key role in inhibiting pluripotency-maintaining genes and activating some major actors of cell differentiation. To investigate the mechanism underlying this dual regulation, we performed joint RAR/RXR ChIP-seq and mRNA-seq time series during the first 48 h of the RA-induced Primitive Endoderm (PrE) differentiation process in F9 embryonal carcinoma (EC) cells. We show here that this dual regulation is associated with RAR/RXR genomic redistribution during the differentiation process. In-depth analysis of RAR/RXR binding sites occupancy dynamics and composition show that in undifferentiated cells, RAR/RXR interact with genomic regions characterized by binding of pluripotency-associated factors and high prevalence of the non-canonical DR0-containing RA response element. By contrast, in differentiated cells, RAR/RXR bound regions are enriched in functional Sox17 binding sites and are characterized with a higher frequency of the canonical DR5 motif. Our data offer an unprecedentedly detailed view on the action of RA in triggering pluripotent cell differentiation and demonstrate that RAR/RXR action is mediated via two different sets of regulatory regions tightly associated with cell differentiation status.
  • Item
    Thumbnail Image
    Plasma lipid profiling in a large population-based cohort
    Weir, JM ; Wong, G ; Barlow, CK ; Greeve, MA ; Kowalczyk, A ; Almasy, L ; Comuzzie, AG ; Mahaney, MC ; Jowett, JBM ; Shaw, J ; Curran, JE ; Blangero, J ; Meikle, PJ (ELSEVIER, 2013-10)
    We have performed plasma lipid profiling using liquid chromatography electrospray ionization tandem mass spectrometry on a population cohort of more than 1,000 individuals. From 10 μl of plasma we were able to acquire comparative measures of 312 lipids across 23 lipid classes and subclasses including sphingolipids, phospholipids, glycerolipids, and cholesterol esters (CEs) in 20 min. Using linear and logistic regression, we identified statistically significant associations of lipid classes, subclasses, and individual lipid species with anthropometric and physiological measures. In addition to the expected associations of CEs and triacylglycerol with age, sex, and body mass index (BMI), ceramide was significantly higher in males and was independently associated with age and BMI. Associations were also observed for sphingomyelin with age but this lipid subclass was lower in males. Lysophospholipids were associated with age and higher in males, but showed a strong negative association with BMI. Many of these lipids have previously been associated with chronic diseases including cardiovascular disease and may mediate the interactions of age, sex, and obesity with disease risk.
  • Item
    No Preview Available
    A Decomposition-Based Algorithm for the Scheduling of Open-Pit Networks over Multiple Time Periods
    Blom, M ; Pearce, A ; Stuckey, P (INFORMS (Institute for Operations Research and Management Sciences), 2016)
    We consider the multiple-time-period, short-term production scheduling problem for a network of multiple open-pit mines and ports. Ore produced at each mine, in each period, is transported by rail to a set of ports and blended into products for shipping. Each port forms these blends to a specification, as stipulated in contracts with downstream customers. This problem belongs to a class of multiple producer/consumer scheduling problems in which producers are able to generate a range of products, a combination of which are required by consumers to meet specified demands. In practice, short-term schedules are formed independently at each mine, tasked with achieving a grade and quality target outlined in a medium-term plan. Because of uncertainty in the data available to a medium-term planner and the dynamics of the mining environment, such targets may not be feasible in the short term. In this paper, we present an algorithm in which the grade and quality targets assigned to each mine are iteratively adapted, ensuring the satisfaction of blending constraints at each port while generating schedules for each mine that maximise resource utilisation. This paper was accepted by Yinyu Ye, optimization.
  • Item
    No Preview Available
    Multi-objective short-term production scheduling for open-pit mines: a hierarchical decomposition-based algorithm
    Blom, M ; Pearce, AR ; Stuckey, PJ (TAYLOR & FRANCIS LTD, 2018-12-02)
    This article presents a novel algorithm for solving a short-term open-pit production-scheduling problem in which several objectives, of varying priority, characterize the quality of each solution. A popular approach employs receding horizon control, dividing the horizon into N period-aggregates of increasing size (number of periods or span). An N-period mixed integer program (MIP) is solved for each period in the original horizon to incrementally construct a production schedule one period at a time. This article presents a new algorithm that, in contrast, decomposes the horizon into N period-aggregates of equal size. Given a schedule for these N periods, obtained by solving an N-period MIP, the first of these aggregates is itself decomposed into an N-period scheduling problem with guidance provided on what regions of the mine should be extracted. The performance of this hierarchical decomposition-based approach is compared with that of receding horizon control on a suite of data sets generated from an operating mine producing millions of tons of ore annually. As the number of objectives being optimized increases, the hierarchical decomposition-based algorithm outperforms receding horizon control, in a majority of instances.
  • Item
    No Preview Available
    Short-term planning for open pit mines: a review
    Blom, M ; Pearce, AR ; Stuckey, PJ (TAYLOR & FRANCIS LTD, 2019-07-04)
    This review examines the current state-of-the-art in short-term planning for open-pit mines, with a granularity that spans days, weeks or months, and a horizon of less than one to two years. In the academic literature, the short-term planning problem for open-pit mines has not been as widely considered as that for the medium- and long-term horizons. We highlight the differences between short- and longer term planning in terms of both the level of detail to which a mine site is modelled, and the objectives that are optimised when making decisions. We summarise the range of techniques that have been developed for generating short-term plans, capturing both mathematical programming-based methods and heuristic approaches using local-search and decomposition. We identify key challenges and future directions in which to advance the state-of-the-art in short-term planning for open-pit mines.