Overlapping clustering. In 1979 Shepard and Arabie introduced the ADCLUS algorithm [20] for additive clustering, which perhaps can be considered the first overlapping clustering method. The method, which has been later applied in the marketing domain[21] ,subsumes hierarchical clustering as a special case and can be regarded as a discrete analog of principal components analysis.