Bi-objective optimization of biclustering with binary data. - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2020

Bi-objective optimization of biclustering with binary data.

Résumé

Clustering consists of partitioning data objects into subsets called clusters according to some similarity criteria. This paper addresses a structure for generating overlapping clusters, where data objects can belong to more than one subset, which we join with bi-objective optimization and link to biclustering for problems with binary data. Biclustering simultaneously groups the objects and features so that a specific group of objects has a special group of features. In recent years, biclustering has received a lot of attention in several practical applications. First we present an integer programing formulations for the bi-objective optimization of biclustering. Next we propose a constructive heuristic based on the set intersection operation and its efficient implementation for solving a series of mono-objective problems used inside the ε-constraint method (obtained by keeping only one objective function and the other objective function is integrated into constraints). Finally, our experimental results show that our proposed heuristic provides very good results and significantly reduces the computational expense compared to using the CPLEX solver as an exact algorithm for finding an optimal solution, which drastically increases the computational cost for large instances.
Fichier principal
Vignette du fichier
2002.04711.pdf (976.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03396740 , version 1 (28-04-2022)

Identifiants

Citer

Said Hanafi, Gintaras Palubeckis, Fred Glover. Bi-objective optimization of biclustering with binary data.. Information Sciences, 2020, 538, pp.444-466. ⟨10.1016/j.ins.2020.05.078⟩. ⟨hal-03396740⟩
22 Consultations
25 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More