The increasing large-scale workload trace collected by datacenter monitors has provided great potential for workload prediction. However, resource usage pattern changes of workloads often exist, which are usually caused by user demand changes, workload re-locations or other reasons. If the patterns of resource usage change, the accuracy of prediction may degrade significantly. Hence, how to forecast such changes brings an open and challenging issue. In this paper, we present a novel method named CEGWP. CEGWP uses shapelets to explicitly identify resource usage patterns in a fine-grained level. Specifically. a two-level importance based shapelet extraction mechanism is designed to mine new usage pattern changes in temporal dimension, and a multi-view contrast graph-evolution learning algorithm is designed to fuse the interference among resource usage patterns of different workloads in spatial dimension. With both temporal extraction of shapelets from each single workload and spatial interference of different workloads, a spatio-temporal GNN-based TCN encoder is developed to forecast the resource usage pattern changes. CEGWP is jointly trained in an end-to-end manner and is evaluated using real trace data. Experimental results show that CEGWP achieves notable improvements by up to 62.15% against existing prediction methods and indicate the potential to be deployed into real-world cloud datacenters.