10,527 research outputs found
Multi-objective integer programming: An improved recursive algorithm
This paper introduces an improved recursive algorithm to generate the set of
all nondominated objective vectors for the Multi-Objective Integer Programming
(MOIP) problem. We significantly improve the earlier recursive algorithm of
\"Ozlen and Azizo\u{g}lu by using the set of already solved subproblems and
their solutions to avoid solving a large number of IPs. A numerical example is
presented to explain the workings of the algorithm, and we conduct a series of
computational experiments to show the savings that can be obtained. As our
experiments show, the improvement becomes more significant as the problems grow
larger in terms of the number of objectives.Comment: 11 pages, 6 tables; v2: added more details and a computational stud
End-to-End Cross-Modality Retrieval with CCA Projections and Pairwise Ranking Loss
Cross-modality retrieval encompasses retrieval tasks where the fetched items
are of a different type than the search query, e.g., retrieving pictures
relevant to a given text query. The state-of-the-art approach to cross-modality
retrieval relies on learning a joint embedding space of the two modalities,
where items from either modality are retrieved using nearest-neighbor search.
In this work, we introduce a neural network layer based on Canonical
Correlation Analysis (CCA) that learns better embedding spaces by analytically
computing projections that maximize correlation. In contrast to previous
approaches, the CCA Layer (CCAL) allows us to combine existing objectives for
embedding space learning, such as pairwise ranking losses, with the optimal
projections of CCA. We show the effectiveness of our approach for
cross-modality retrieval on three different scenarios (text-to-image,
audio-sheet-music and zero-shot retrieval), surpassing both Deep CCA and a
multi-view network using freely learned projections optimized by a pairwise
ranking loss, especially when little training data is available (the code for
all three methods is released at: https://github.com/CPJKU/cca_layer).Comment: Preliminary version of a paper published in the International Journal
of Multimedia Information Retrieva
- …