Simultaneous Row and Column Partitioning: Evaluation of a Heuristic

  • Gilbert Ritschard
  • Djamel A. Zighed
Conference paper

DOI: 10.1007/978-3-540-39592-8_66

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2871)
Cite this paper as:
Ritschard G., Zighed D.A. (2003) Simultaneous Row and Column Partitioning: Evaluation of a Heuristic. In: Zhong N., Raś Z.W., Tsumoto S., Suzuki E. (eds) Foundations of Intelligent Systems. ISMIS 2003. Lecture Notes in Computer Science, vol 2871. Springer, Berlin, Heidelberg

Abstract

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 [2], 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Gilbert Ritschard
    • 1
  • Djamel A. Zighed
    • 2
  1. 1.Dept of EconometricsUniversity of GenevaGeneva 4Switzerland
  2. 2.Laboratoire ERICUniversity of Lyon 2Bron CedexFrance

Personalised recommendations