A fault diagnostic device 80 includes an input unit 81 and a generation unit 82. The input unit 81 receives input of observation data of a vehicle operating at a predetermined speed. The generation unit 82 extracts time series features of the observation data as features indicating a normal condition, and generates a feature master indicating the normal condition of the vehicle based on the extracted features.