A method of monitoring catalyst performance may comprise applying a set of parameter readings for a given sample to a support vector machine to generate a classification output, clustering the set of parameter readings to reduce a number of support vectors, computing a total fuel mass following a deceleration fuel shut-off event and an exhaust gas oxygen sensor switch and indicating catalyst degradation based on the total fuel mass.