1. A fault detection apparatus comprising: a storage unit which stores correlation destruction set information which includes one or more correlations between different types of performance values among a plurality types of performance values of a system, and a comparison unit which detects a set of common correlations between said one or more correlations included in said correlation destruction set information and one or more correlations on each of which correlation destruction is detected for inputted performance values.