Visualization of clusters in very large rectangular dissimilarity data

D is an mtimesn matrix of pairwise dissimilarities between m row objects Or and n column objects O_c, which, taken together, comprise m+n objects O = [o₁,...o_m,o_m+1,...o_m+n]. There are four clustering problems associated with O: (P1) amongst the row objects O_r; (P2) amongst the column objects O_c; (P3) amongst the union of the row and column objects O=O_rcupO_c; and (P4) amongst the union of the row and column objects that contain at least one object of each type (co-clusters). The coVAT algorithm, which builds images for visual assessment of clustering tendency for these problems, is limited to mtimesn ap O(10⁴times10⁴). We develop a scalable version of coVAT that approximates coVAT images when D is very large. Two examples are given to illustrate and evaluate the new method.