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 of 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 a correlation destruction is detected for inputted performance values.