Real-time streaming of audiovisual content over wireless networks is emerging as an important technology in multimedia communication. In this paper, we present a classification-based method to select appropriate relays in support of our prior work on Time-aware Opportunistic Relay for video streaming over wireless mesh networks. The proposed scheme works as follows: each candidate relay runs a Support Vector Machine (SVM) to decide whether it should participate in forwarding packets for a source-destination pair or not. The SVM considers features that are sensitive to video quality and is trained with an aim to maximize user perceived quality. Our evaluation results show that the classificationbased approach outperforms the baseline scheme.