Abstract Several clustering methods (e.g., Normalized Cut and Ratio ) divide the Min cost function by a cluster dependent factor size or degree of clusters), in order to yield more balanced partitioning. We, instead, investigate adding such regularizations original function. We first consider case where regularization term is sum squared clusters, then generalize it adaptive pairwise similariti...