11 research outputs found

    Multi-Objective Optimization via Wasserstein-Fisher-Rao Gradient Flow

    Full text link
    Multi-objective optimization (MOO) aims to optimize multiple, possibly conflicting objectives with widespread applications. We introduce a novel interacting particle method for MOO inspired by molecular dynamics simulations. Our approach combines overdamped Langevin and birth-death dynamics, incorporating a "dominance potential" to steer particles toward global Pareto optimality. In contrast to previous methods, our method is able to relocate dominated particles, making it particularly adept at managing Pareto fronts of complicated geometries. Our method is also theoretically grounded as a Wasserstein-Fisher-Rao gradient flow with convergence guarantees. Extensive experiments confirm that our approach outperforms state-of-the-art methods on challenging synthetic and real-world datasets

    Multi-Objective Ranking of Comments on Web

    No full text
    With the explosion of information on any topic, the need for ranking is becoming very critical. Ranking typically depends on several aspects. Products, for example, have several aspects like price, recency, rating, etc. Product ranking has to bring the “best ” product which is recent and highly rated. Hence ranking has to satisfy multiple objectives. In this paper, we explore multi-objective ranking of comments using Hodge decomposition. While Hodge decomposition produces a globally consistent ranking, a globally inconsistent component is also present. We propose an active learning strategy for the reduction of this component. Finally, we develop techniques for online Hodge decomposition. We experimentally validate the ideas presented in this paper

    A Classification Based Framework For Concept Summarization

    No full text
    In this paper we propose a novel classification based framework for finding a small number of images summarizing a concept. Our method exploits metadata information available with the images to get the category information using Latent Dirichlet Allocation. We modify the import vector machine formulation based on kernel logistic regression to solve the underlying classification problem. We show that the import vectors provide a good summary satisfying important properties such as coverage, diversity and balance. Furthermore, the framework allows users to specify desired distribution

    Multilevel modelling and rendering of architectural scenes

    No full text
    We present a novel approach for multilevel modelling and rendering of architectural scenes using a small set of photographs. Our approach is based on interactive probing of intuitive measures like lengths, widths and heights from single view metrology. These measures can then be aggregated with additional input if need be, for defining high-level primitives such as planes, prismatic blocks, cuboids, spheres, and general surfaces of translation and revolution. The modelling approach is modular and incremental which enables ease and flexibility in building large architectural scenes. Further, our approach allows multilevel modelling and rendering. That is, the model can be enhanced/reduced both in terms of changing details at the primitive level and at the model level. This requires inter-registration of two or more images with common contents. Our approach is computationally simple, fast and robust. We demonstrate our results by building a model of a magnificent historical monument in Delhi-Humayun’s tomb

    Not Available

    No full text
    Not AvailableThis study deals with a comparative analysis of complete genome sequences of twenty-one serotype Asia 1 foot-and-mouth disease (FMD) field viruses isolated over a period of two decades from India, two vaccine strains and seven exotic sequences. The Indian viruses could be grouped in to three distinct lineages at the entire coding region, evolving independently probably under differential selection pressure as evident from the lineage-specific signatures identified. This comparison revealed 80% of amino acids at the polyprotein region to be invariant. Twenty-one residues in L, 3A and P1 region were identified to be under positive selection of which some are antigenically critical. Analysis at functionally crucial motifs, receptor contact residues, polyprotein cleavage sites and at putative T-cell epitopes expands the knowledge beyond other serotypes. Antigenic site II in βB-βC loop of VP2 was highly unstable suggesting its exposure to extreme immune pressure. A single cross-over at the L proteinase region in an isolate from buffalo, also featuring an extensive deletion at the 5′ untranslated region (UTR), reflects the role of intraserotypic genetic recombination in natural evolution. The likely biological relevance of deletions/insertions observed at UTRs, VP1 and 3A could not be deduced. Altogether, a substantial amount of data raised on full length genomes of type Asia 1 virus adds value to the FMD virus genomics.Not Availabl

    Comparative genomics of serotype Asia 1 foot-and-mouth disease virus isolates from India sampled over the last two decades

    No full text
    This study deals with a comparative analysis of complete genome sequences of twenty-one serotype Asia 1 foot-and-mouth disease (FMD) field viruses isolated over a period of two decades from India, two vaccine strains and seven exotic sequences. The Indian viruses could be grouped in to three distinct lineages at the entire coding region, evolving independently probably under differential selection pressure as evident from the lineage-specific signatures identified. This comparison revealed 80% of amino acids at the polyprotein region to be invariant. Twenty-one residues in L, 3A and P1 region were identified to be under positive selection of which some are antigenically critical. Analysis at functionally crucial motifs, receptor contact residues, polyprotein cleavage sites and at putative T-cell epitopes expands the knowledge beyond other serotypes. Antigenic site II in betaB-betaC loop of VP2 was highly unstable suggesting its exposure to extreme immune pressure. A single cross-over at the L proteinase region in an isolate from buffalo, also featuring an extensive deletion at the 5' untranslated region (UTR), reflects the role of intraserotypic genetic recombination in natural evolution. The likely biological relevance of deletions/insertions observed at UTRs, VP1 and 3A could not be deduced. Altogether, a substantial amount of data raised on full length genomes of type Asia 1 virus adds value to the FMD virus genomics
    corecore