Advanced similarity Criteria for Spectral Clustering of Large Data Sets