Abstract:The idea of maintaining order relation was proposed,i.e.,the original order of distance between samples should be preserved by the inter-cluster measurement of hierarchical clustering as far as possible.Based on this idea,the notion of order relation of sample's pair and the loss measurement of order relation was defined,which could be used as the objective criteria function of clustering and the validity standard of consequent clusters.Furthermore,two kinds of distance measurement from the loss of order relation were extended,i.e.,inter-cluster adjusted distance and inter-cluster 0-1 weighted distance,and an order-preserving based hierarchical clustering algorithm was implemented by using these two measurements.Experimental simulation demonstrated the improvement in the clustering quality.

OPHCLUS:an order-preserving based hierarchical clustering algorithm