A new biclustering technique based on crossing minimization

Citation

Abdullah A & Hussain A (2006) A new biclustering technique based on crossing minimization. Neurocomputing, 69 (16-18), pp. 1882-1896. https://doi.org/10.1016/j.neucom.2006.02.018

Abstract
Clustering only the records in a database (or data matrix) gives a global view of the data. For a detailed analysis or a local view, biclustering or co-clustering is required, involving the clustering of the records and the attributes simultaneously. In this paper, a new graph-drawing-based biclustering technique is proposed based on the crossing minimization paradigm that is shown to work for asymmetric overlapping biclusters in the presence of noise. Both simulated and real world data sets are used to demonstrate the superior performance of the new technique compared with two other conventional biclustering approaches.

Keywords
Knowledge discovery; Data mining; Biclustering; Co-clustering; Graph drawing; Crossing minimization; Overlapping biclusters; Noise

Journal
Neurocomputing: Volume 69, Issue 16-18