2,200 research outputs found

    Generic Subsequence Matching Framework: Modularity, Flexibility, Efficiency

    Get PDF
    Subsequence matching has appeared to be an ideal approach for solving many problems related to the fields of data mining and similarity retrieval. It has been shown that almost any data class (audio, image, biometrics, signals) is or can be represented by some kind of time series or string of symbols, which can be seen as an input for various subsequence matching approaches. The variety of data types, specific tasks and their partial or full solutions is so wide that the choice, implementation and parametrization of a suitable solution for a given task might be complicated and time-consuming; a possibly fruitful combination of fragments from different research areas may not be obvious nor easy to realize. The leading authors of this field also mention the implementation bias that makes difficult a proper comparison of competing approaches. Therefore we present a new generic Subsequence Matching Framework (SMF) that tries to overcome the aforementioned problems by a uniform frame that simplifies and speeds up the design, development and evaluation of subsequence matching related systems. We identify several relatively separate subtasks solved differently over the literature and SMF enables to combine them in straightforward manner achieving new quality and efficiency. This framework can be used in many application domains and its components can be reused effectively. Its strictly modular architecture and openness enables also involvement of efficient solutions from different fields, for instance efficient metric-based indexes. This is an extended version of a paper published on DEXA 2012.Comment: This is an extended version of a paper published on DEXA 201

    Piecewise Linear Representation Segmentation as a Multiobjective Optimization Problem

    Get PDF
    Proceedings of: Forth International Workshop on User-Centric Technologies and applications (CONTEXTS 2010). Valencia, September 7-10, 2010Actual time series exhibit huge amounts of data which require an unaffordable computational load to be processed, leading to approximate representations to aid these processes. Segmentation processes deal with this issue dividing time series into a certain number of segments and approximating those segments with a basic function. Among the most extended segmentation approaches, piecewise linear representation is highlighted due to its simplicity. This work presents an approach based on the formalization of the segmentation process as a multiobjetive optimization problem and the resolution of that problem with an evolutionary algorithm.This work was supported in part by Projects CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC, CAM CONTEXTS (S2009/TIC-1485) and DPS2008-07029-C02-02.Publicad

    Discovering frequent patterns on agrometeorological data with TrieMotif

    Get PDF
    The “food safety” issue has concerned governments from several countries. The accurate monitoring of agriculture have become important specially due to climate change impacts. In this context, the development of new technologies for monitoring are crucial. Finding previously unknown patterns that frequently occur on time series, known as motifs, is a core task to mine the collected data. In this work we present a method that allows a fast and accurate time series motif discovery. From the experiments we can see that our approach is able to efficiently find motifs even when the size of the time series goes longer. We also evaluated our method using real data time series extracted from remote sensing images regarding sugarcane crops. Our proposed method was able to find relevant patterns, as sugarcane cycles and other land covers inside the same area, which are really useful for data analysis.FAPESPCNPqCAPESSticAmsudInternational Conference on Enterprise Information Systems - ICEIS (16. 2014 Lisbon

    Activity Predicts Male Reproductive Success in a Polygynous Lizard

    No full text
    Activity patterns and social interactions play a key role in determining reproductive success, although this is poorly understood for species that lack overt social behaviour. We used genetic paternity analysis to quantify both multiple paternity and the relative roles of activity and social behaviour in determining reproductive success in a nondescript Australian lizard. During the breeding season we intensively followed and recorded the behaviour of a group of seven males and 13 females in a naturalistic outdoor enclosure to examine the relative roles of body size, activity and social interactions in determining male fertilization success. We found multiple paternity in 42% of clutches. No single behaviour was a significant predictor of male fertilization success in isolation, but male-female association, interactions and courtship explained 41% of the variation in male fertilization success. Males with the highest number of offspring sired invested heavily in interacting with females but spent very little time in interactions with males. These same males also sired offspring from more clutches. When taken collectively, an index of overall male activity, including locomotion and all social interactions, significantly explained 81% of the variation in the total number of offspring sired and 90% of the variation in the number of clutches in which males sired offspring. We suggest that the most successful male strategy is a form of endurance rivalry in which active mate searching and interactions with females have the greatest fitness benefits.This work was supported by grants from the Australian Research Council to JSK

    Framework for better living with HIV in England

    Get PDF
    Duration: April 2007 - May 2009 Sigma Research was funded by Terrence Higgins Trust to co-ordinate the development of a framework to address the health, social care, support and information needs of people with diagnosed HIV in England. It has now been published as the Framework for better living with HIV in England. The over-arching goal of the framework is that all people with diagnosed HIV in England "are enabled to have the maximum level of health, well-being, quality of life and social integration". In its explanation of how this should occur the document presents a road map for social care, support and information provision to people with diagnosed HIV in England. By establishing and communicating aims and objectives, the framework should build consensus and provide a means to establish how interventions could be prioritised and coordinated. The key drivers for the framework were clearly articulated ethical principles, agreed by all those who sign up to it, and an inclusive social development / health promotion approach. Sigma Research worked on the framework with a range of other organisations who sent representatives to a Framework Development Group (see below for membership). The framework is evidence-based and seeks to: Promote and protect the rights and well-being of all people with HIV in England. Maximise the capacity of individuals and groups of people with HIV to care for, advocate and represent themselves effectively. Improve and protect access to appropriate information, social support, social care and clinical services. Minimise social, economic, governmental and judicial change detrimental to the health and well being of people with HIV. Alongside the development of the framework, Sigma Research undertook a national needs assessment among people with diagnosed HIV across the UK called What do you need?. These two projects informed and supported each other. Framework Development Group included: African HV Policy Network Black Health Agency George House Trust NAM NAT (National AIDS Trust) Positively Women Terrence Higgins Trus

    Evolution of extreme ontogenetic allometric diversity and heterochrony in pythons, a clade of giant and dwarf snakes

    Get PDF
    Ontogenetic allometry, how species change with size through their lives, and heterochony, a decoupling between shape, size, and age, are major contributors to biological diversity. However, macroevolutionary allometric and heterochronic trends remain poorly understood because previous studies have focused on small groups of closely related species. Here, we focus on testing hypotheses about the evolution of allometry and how allometry and heterochrony drive morphological diversification at the level of an entire species-rich and diverse clade. Pythons are a useful system due to their remarkably diverse and well-adapted phenotypes and extreme size disparity. We collected detailed phenotype data on 40 of the 44 species of python from 1191 specimens. We used a suite of analyses to test for shifts in allometric trajectories that modify morphological diversity. Heterochrony is the main driver of initial divergence within python clades, and shifts in the slopes of allometric trajectories make exploration of novel phenotypes possible later in divergence history. We found that allometric coefficients are highly evolvable and there is an association between ontogenetic allometry and ecology, suggesting that allometry is both labile and adaptive rather than a constraint on possible phenotypes.Damien Esquerré, Emma Sherratt, J. Scott Keog

    Homeobox gene TGIF-1 is increased in placental endothelial cells of human fetal growth restriction.

    Get PDF
    Aberrant placental angiogenesis is associated with fetal growth restriction (FGR). In the mouse, targeted disruption of the homeobox gene, transforming growth β-induced factor (Tgif-1), which is also a transcription factor, causes defective placental vascularisation. Nevertheless, TGIF-1's role in human placental angiogenesis is unclear. We have previously reported increased TGIF-1 expression in human FGR placentae and demonstrated localisation of TGIF-1 protein in placental endothelial cells (ECs). However, its functional role remains to be investigated. In this study, we aimed to specifically compare TGIF-1 mRNA expression in placental ECs isolated from human FGR-affected pregnancies with gestation-matched control pregnancies in two independent cohorts from Australia and Canada, and to identify the functional role of TGIF-1 in placental angiogenesis using the human umbilical vein endothelial cell-derived cell line, SGHEC-7 and primary human umbilical vein ECs. Real-time PCR revealed that TGIF-1 mRNA expression was significantly increased in ECs isolated from FGR-affected placentae compared with that of controls. The functional roles of TGIF-1 were determined in ECs following TGIF-1 siRNA transfection. TGIF-1 inactivation in ECs significantly reduced TGIF-1 at both the mRNA and protein levels, as well as the proliferative and invasive potential, but significantly increased the angiogenic potential. Using angiogenesis PCR screening arrays, we identified ITGAV, NRP-1, ANPGT-1 and ANPGT-2 as novel downstream targets of TGIF-1, following TGIF-1 inactivation in ECs. Collectively, these results show that increased TGIF-1 in FGR may regulate EC function through mediating the expression of angiogenic molecules and contribute to aberrant placental angiogenesis in FGR pregnancies
    corecore