Application du problème de caractérisation multiple à la conception de tests de diagnostic pour la biologie végétale

Logical characterization of groups of data: a comparative study

“…-Based on previous preliminary works [12,10], we propose here a new formulation of the multiple characterization problem that allows us to clearly define and study the properties of the instances as well as the properties of the solutions that can be computed.…”

“…In the following we are only interested in satisfiable MCP, i.e. such that D does not contain two identical observations in two different groups (see [12]).…”

“…According to previous works on MCP [12], the minimum multiple characterization problem can be formulated as a linear program. Given an instance (Ω, A, D, G), let us consider the following 0/1 linear program.…”

“…In [12], it has been shown that if D[., a 1 ] = D[., a 2 ] then it is possible to restrict the problem to D A\{a 2 } or D A\{a 1 } . In [10], the concept of domination between attributes has been introduced.…”