A binary method for fast computation of inter and intra cluster similarities for combining multiple clusterings

Abstract

In this paper, we introduce a novel binary method for fast computation of an objective function to measure inter and intra class similarities, which is used for combining multiple clusterings. Our method has the advantages of using less memory and CPU time. Moreover, compared with the conventional technique, we reduce the time complexity of the problem considerably. Experimental test results demonstrate the effectiveness of our new method. Copyright © 2009 ACM. © 2010 Elsevier B.V., All rights reserved.