English
Related papers

Related papers: Quality-diversity in dissimilarity spaces

200 papers

There is a general notion of the magnitude of an enriched category, defined subject to hypotheses. In topological and geometric contexts, magnitude is already known to be closely related to classical invariants such as Euler characteristic…

Rings and Algebras · Mathematics 2016-01-11 Joseph Chuang , Alastair King , Tom Leinster

Population diversity is crucial in evolutionary algorithms to enable global exploration and to avoid poor performance due to premature convergence. This book chapter reviews runtime analyses that have shown benefits of population diversity,…

Neural and Evolutionary Computing · Computer Science 2018-01-31 Dirk Sudholt

The magnitude of a finite metric space has recently emerged as a novel invariant quantity, allowing to measure the effective size of a metric space. Despite encouraging first results demonstrating the descriptive abilities of the magnitude,…

Machine Learning · Computer Science 2024-07-08 Michael F. Adamer , Edward De Brouwer , Leslie O'Bray , Bastian Rieck

The Euler characteristic is an invariant of a topological space that in a precise sense captures its canonical notion of size, akin to the cardinality of a set. The Euler characteristic is closely related to the homology of a space, as it…

Algebraic Topology · Mathematics 2022-06-22 Nina Otter

Classification in the dissimilarity space has become a very active research area since it provides a possibility to learn from data given in the form of pairwise non-metric dissimilarities, which otherwise would be difficult to cope with.…

Quality Diversity (QD) algorithms such as MAP-Elites are a class of optimisation techniques that attempt to find a set of high-performing points from an objective function while enforcing behavioural diversity of the points over one or more…

Optimization and Control · Mathematics 2020-05-12 Paul Kent , Juergen Branke

The domain of metaheuristic optimization has become vibrant due to a flood of new algorithms using a new nature-inspired metaphor but lacking clear methodological novelty. The Criticism behind the development of these algorithms has reached…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Iztok Fister , Žan Hozjan , Iztok Fister, , Damjan Strnad

Sparsity or complexity? In modern high-dimensional asset pricing, these are often viewed as competing principles: richer feature spaces appear to favor complexity, while economic intuition has long favored parsimony. We show that this…

General Finance · Quantitative Finance 2026-04-21 Nima Afsharhajari , Jonathan Yu-Meng Li

New contributions in the field of iterative optimisation heuristics are often made in an iterative manner. Novel algorithmic ideas are not proposed in isolation, but usually as an extension of a preexisting algorithm. Although these…

Neural and Evolutionary Computing · Computer Science 2023-04-20 Diederick Vermetten , Fabio Caraffini , Anna V. Kononova , Thomas Bäck

We present a theory of ensemble diversity, explaining the nature of diversity for a wide range of supervised learning scenarios. This challenge has been referred to as the holy grail of ensemble learning, an open research issue for over 30…

Machine Learning · Computer Science 2024-02-08 Danny Wood , Tingting Mu , Andrew Webb , Henry Reeve , Mikel Luján , Gavin Brown

Detecting and exploiting similarities between seemingly distant objects is without doubt an important human ability. This paper develops \textit{from the ground up} an abstract algebraic and qualitative notion of similarity based on the…

Artificial Intelligence · Computer Science 2025-05-20 Christian Antić

Magnitude homology is an emerging framework that captures the intrinsic topological and geometric features of metric spaces, demonstrating significant potential for topoplogical data analysis and geometric data analysis. This work…

Algebraic Topology · Mathematics 2026-01-08 Wanying Bi , Hongsong Feng , Jingyan Li , Jie Wu

Correlation and similarity measures are widely used in all the areas of sciences and social sciences. Often the variables are not numbers but are instead qualitative descriptors called categorical data. We define and study similarity…

Data Analysis, Statistics and Probability · Physics 2015-10-08 Aashay Patil , M. S. Santhanam

This paper presents an extension and an elaboration of the theory of differential similarity, which was originally proposed in arXiv:1401.2411 [cs.LG]. The goal is to develop an algorithm for clustering and coding that combines a geometric…

Machine Learning · Computer Science 2024-05-14 L. Thorne McCarty

This is a preliminary article stating and proving a new maximum entropy theorem. The entropies that we consider can be used as measures of biodiversity. In that context, the question is: for a given collection of species, which frequency…

Information Theory · Computer Science 2011-01-14 Tom Leinster

Similarity search in math is to find mathematical expressions that are similar to a user's query. We conceptualized the similarity factors between mathematical expressions, and proposed an approach to math similarity search (MSS) by…

Information Retrieval · Computer Science 2015-06-01 Qun Zhang , Abdou Youssef

A new framework for portfolio diversification is introduced which goes beyond the classical mean-variance approach and portfolio allocation strategies such as risk parity. It is based on a novel concept called portfolio dimensionality that…

Portfolio Management · Quantitative Finance 2019-09-23 Mathias Barkhagen , Brian Fleming , Sergio Garcia Quiles , Jacek Gondzio , Joerg Kalcsics , Jens Kroeske , Sotirios Sabanis , Arne Staal

We present a technique for clustering categorical data by generating many dissimilarity matrices and averaging over them. We begin by demonstrating our technique on low dimensional categorical data and comparing it to several other…

Machine Learning · Statistics 2017-09-20 Saeid Amiri , Bertrand Clarke , Jennifer Clarke

Quantum metrology pursues the physical realization of higher-precision measurements to physical quantities than the classically achievable limit by exploiting quantum features, such as entanglement and squeezing, as resources. It has…

Quantum Physics · Physics 2023-11-29 Lin Jiao , Wei Wu , Si-Yuan Bai , Jun-Hong An

In many applications such as web-based search, document summarization, facility location and other applications, the results are preferable to be both representative and diversified subsets of documents. The goal of this study is to select…

Machine Learning · Computer Science 2015-11-10 Sepehr Abbasi Zadeh , Mehrdad Ghadiri
‹ Prev 1 4 5 6 7 8 10 Next ›