Simultaneous Row and Column Partitioning: Evaluation of a Heuristic
- 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
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.