General bill of material reconfiguration method based on data mining

To effectively reconfigure General Bill of Material (GBOM),reconfiguration process of GBOM based on data-mining was proposed.BOM instances were represented by the weighted unordered tree graph generally,and the algorithm of similarity measurement between two similar BOM instances were presented based on the minimum weighted symmetric difference.In terms of the results of the similarity measurement,all the typical BOM instances were clustered based on the k-Means clustering method.Since the reconfigured GBOMs results came from large amount of subjective historical BOM data-resource,its adaptability and configuration ability were improved effectively.Finally,a case study of its application in a large domestic electrical appliance corporation was presented to illustrate the effectiveness of above-mentioned method.