Linear representation of categorical values

06/13/2021
by   Arnaud Berny, et al.
0

We propose a binary representation of categorical values using a linear map. This linear representation preserves the neighborhood structure of categorical values. In the context of evolutionary algorithms, it means that every categorical value can be reached in a single mutation. The linear representation is embedded into standard metaheuristics, applied to the problem of Sudoku puzzles, and compared to the more traditional direct binary encoding. It shows promising results in fixed-budget experiments and empirical cumulative distribution functions with high dimension instances, and also in fixed-target experiments with small dimension instances.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

07/21/2020

Unsupervised Heterogeneous Coupling Learning for Categorical Representation

Complex categorical data is often hierarchically coupled with heterogene...
03/20/2020

Probabilistic learning of boolean functions applied to the binary classification problem with categorical covariates

In this work we cast the problem of binary classification in terms of es...
03/31/2021

A categorical framework for congruence of applicative bisimilarity in higher-order languages

Applicative bisimilarity is a coinductive characterisation of observatio...
10/19/2021

On Clustering Categories of Categorical Predictors in Generalized Linear Models

We propose a method to reduce the complexity of Generalized Linear Model...
11/19/2020

Categorical models of Linear Logic with fixed points of formulas

We develop a denotational semantics of muLL, a version of propositional ...
07/23/2020

Revisiting Locality in Binary-Integer Representations

Genetic and Evolutionary Algorithms (GEAs) rely on operators such as mut...
04/26/2019

A Distributed Method for Fitting Laplacian Regularized Stratified Models

Stratified models are models that depend in an arbitrary way on a set of...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.