Predictive segmentation of energy consumers

•An algorithm is proposed for building optimal, predictive consumer segmentations.•The method structures existing qualitative knowledge using machine learning.•It extracts predictive rules from data and optimally combines them into segments.•The method is applied to identify predictive segments in a sample of 1M users.•It uncovers homogeneous segments that are 2–3 times more effective for targeting.