Customer grouping method and device based on improved decision tree

The invention discloses a customer grouping method and device based on an improved decision tree. The method comprises the steps of determining classification variables and prediction variables influencing customer income; determining cutting points according to the classification variables, wherein the cutting points are used for performing iterative segmentation on the customer sample set; performing iterative segmentation on the customer sample set based on a preset segmentation requirement and the cutting points, segmenting the customer sample set into a plurality of customer groups meeting the segmentation requirements; wherein the segmentation requirement is that when the customer sample set and the customer groups are segmented, the number of samples of the two customer groups segmented by the segmentation point meets the minimum number of samples of the customer groups, and the information gain after segmentation of the segmentation point is the maximum value of all segmentation points and is greater