Location histories collected from smartphone GPS and LTE base stations are being used by more and more services. Even if they are anonymized to protect personal information, a re-identification attack can be used to de-anonymize the information. The method for de-anonymizing location histories devised by Ohka et al. does not consider the sparsity of location history. We have improved their method by adding two features: compressed visit information and displacement time ratio. Experiments demonstrated that adding these features improves the re-identification rate.