Simultaneous Row and Column Partitioning: Evaluation of a Heuristic
This paper is concerned with the determination, in a cross table, of the simultaneous merging of rows and columns that maximizes the association between the row and column variables. We present a heuristic, first introduced in , and discuss its reliability. The heuristic reduces drastically the complexity of the exhaustive scanning of all possible groupings. Reliability is assessed by means of a series of simulation runs. The outcomes reported show that though the quasi optima may often miss the true global optima, they provide very close solutions.
Unable to display preview. Download preview PDF.
- 3.Ritschard, G., Zighed, D.A., Nicoloyannis, N.: Maximisation de l’association par regroupement de lignes ou colonnes d’un tableau croisé. Revue Mathématiques Sciences Humaines 39, 81–97 (2001)Google Scholar
- 4.Zighed, D.A., Rabaseda, S., Rakotomalala, R., Feschet, F.: Discretization methods in supervised learning. Encyclopedia of Computer Science and Technology 40, 35–50 (1999)Google Scholar