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

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.

• Type: Conference
• Year: 2009
• Where: INTERACTION
• Authors: Selim Mimaroglu, A. Murat Yagci
• Keywords: CPU Time, Fast Computation, Information Technology, INTERACTION 2009, Intra Class Similarities