Table 1: Comparison with other algorithms on the clustering accuracy.

Data setsK-meansNcut [15]LCLGR [1]Wu-Huberman [16]PSWH

BUPA0.56230.57100.64930.53040.6145
Balance0.54720.51950.56640.99830.9983
Monks0.58060.70970.73390.64520.6690
Iris0.55330.98670.993311
Crx0.50380.66770.78710.57580.6263
Wine0.50000.74160.83710.66670.7536
Hayes-Roth0.42420.40150.43940.40150.4318