Optimal row and column ordering to improve table interpretation using estimation of distribution algorithms

Authors:
E. Bengoetxea;P. Larrañaga;C. Bielza;J. A. Fernández Del Pozo
Affiliations:
Department of Computer Architecture and Technology, University of the Basque Country, San Sebastian, Spain 20018;Departmento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain 28660;Departmento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain 28660;Departmento de Inteligencia Artificial, Universidad Politécnica de Madrid, Madrid, Spain 28660
Venue:
Journal of Heuristics
Year:
2011

Citing 11
Cited 1

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Gaussian influence diagrams

Management Science
Wrappers for feature subset selection

Artificial Intelligence - Special issue on relevance
Feature subset selection by Bayesian network-based optimization

Artificial Intelligence
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

Artificial Intelligence Review
Node deletion sequences in influence diagrams using genetic algorithms

Statistics and Computing
Variable neighborhood search for the linear ordering problem

Computers and Operations Research
The equation for response to selection and its use for prediction

Evolutionary Computation
Multidimensional statistical analysis of the parameterization of a genetic algorithm for the optimal ordering of tables

Expert Systems with Applications: An International Journal
Inexact graph matching for model-based recognition: Evaluation and comparison of optimization algorithms

Pattern Recognition

Regularized continuous estimation of distribution algorithms

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A common information representation task in research as well as educational and statistical practice is to comprehensively and intuitively express data in two-dimensional tables. Examples include tables in scientific papers, as well as reports and the popular press.Data is often simple enough for users to reorder. In many other cases though, there are complex data patterns that make finding the best re-arrangement of rows and columns for optimum readability a tough problem.We propose that row and column ordering should be regarded as a combinatorial optimization problem and solved using evolutionary computation techniques. The use of genetic algorithms has already been proposed in the literature. This paper proposes for the first time the use of estimation of distribution algorithms for table ordering. We also propose alternative ways of representing the problem in order to reduce its dimensionality. By learning a selective naive Bayes classifier, we can find out how to jointly combine the parameters of these algorithms to get good table orderings. Experimental examples in this paper are on 2D tables.