The accuracy and efficiency as the two main evaluation indexes for k-means algorithm are influenced by the choice of initial clustering centers and the partition method of data points. In this paper, in view of the deficiency of direct k-means algorithm which chooses initial centers randomly, we propose a novel method about initial clustering centers based on sorting and partition and apply it to real data as well as simulated data, which show that this is an efficient method to improve the clustering accuracy and efficiency.

In k‐means clustering ,we are given a set of n data points in d‐dimensional space Rd and an integer K the problem is to determine a set of Kpoints in Rd ,called centers ,so as to minimize the mean squared distance from each data point to its nearest center .The initial centers of direct k‐means algorithm are chosen randomly ,different initial centers will lead to different results .In this paper ,in view of the deficiency of direct k‐means algorithm ,we propose a novel method about initial centers based on sorting and partition and apply it to real data as well as simulated data , which show that this is a simple and efficient method to improve the clustering accuracy and efficiency .

The intelligent design of apparel pattern is the key part of technical realization in digital costume customization. It is the clothing production mode that can automatically generate apparel pattern in full consideration of user shape features, style choices, size dimension and other conditions. The intelligent realization process that apparel pattern can automatically generate depends on the support of corresponding experts' knowledge databases, that is, through establishing apparel pattern knowledge database as the basis of data, use the resources of knowledge database to design or construct the function of automatic generation of apparel pattern by using related rules. Therefore, in order to organize and manage the data stored in the apparel pattern knowledge database more efficiently, a pattern knowledge database system should be designed. In this paper we will describe the necessity and design principles for the establishment of knowledge base and focus on the function design of the system on the basis of having finished the requirement analysis of the system.