A system for rental fraud detection comprises an input interface, a feature vector extractor, a model builder, and a predictor. The input interface is to receive a set of training data, wherein the set of training data comprises a set of rental fraud indications and to receive a set of prediction data. The feature vector extractor is to extract a first training set of feature vectors from the set of training data and to extract a first test feature vector from the set of prediction data. The model builder is to build a first model using the first training set of feature vectors and the rental fraud indications. The predictor is to predict whether the first test feature vector corresponds to fraudulent data using the first model.