Partial discharge (PD) pattern recognition approaches are designed to identify the types or severities of the insulation defects within the high voltage equipment, which is vital for evaluating potential harmfulness and making follow-up maintenance plan. In recent years, many advanced machine learning (ML) algorithms have been introduced to this field and achieved remarkable results. As the second one of the two-part papers, we aim to give a comprehensive review regarding the pattern recognition approaches for ultra-high frequency (UHF) PD data in this paper. These methods are grouped into three categories, which are the traditional ML-based PD type recognition, the deep learning-based (DL) PD type recognition, and PD severity assessment. Specifically, for the first topic, feature extraction methods, dimensionality reduction methods and classification methods are reviewed separately. For the second topic, many state-of-the-art DL methods are discussed, including the deep belief network (DBN), deep autoencoder network (DAN), convolutional neural network (CNN), recurrent neural network (RNN), generative adversarial network (GAN), graph convolutional network (GCN), deep ensemble learning (DEL), etc. For the third topic, the relevant algorithms are also divided into the conventional ML-based ones and the DL-based ones, which are studied in detail respectively. Finally, a brief discussion about the application effects of the above technologies is given, and some future directions are suggested. This paper covers almost every aspect of the PD pattern recognition and highlights the latest progress, which can provide valuable references for scholars in this field.