Prognostics and health management service

A computer-implemented method comprising:

• receiving a request to perform anomaly detection using a plurality of clusters;
• receiving a data point;
• determining when the received data point is a part of one of the plurality of clusters utilizing a distance to centers of the one or more clusters, wherein:
• when the received data point is determined to belong to a normal cluster, assigning the received data point to the determined cluster, updating the cluster, and updating a history for the cluster,
• when the received data point is determined to belong to an anomalous cluster, raising an anomaly, updating the cluster, and updating a history for the cluster, and
• when the received data point is determined to not belong to any cluster, raising an anomaly.

A system comprising:

• a first one or more electronic devices to be managed by a cluster-based anomaly detection service in a multi-tenant provider network;
• and
• a second one or more electronic devices to implement the cluster-based anomaly detection service in the multi-tenant provider network, the cluster-based anomaly detection service including instructions that upon execution cause the cluster-based anomaly detection service to:
• receive a request to perform anomaly detection for the first one or more electronic devices using a plurality of clusters;
• receive a data point from one of the first one or more electronic devices;
• determine when the received data point is a part of one of the plurality of clusters utilizing a distance to centers of the one or more clusters, wherein:
• when the received data point is determined to belong to a normal cluster, assigning the received data point to the determined cluster, updating the cluster, and updating a history for the cluster,
• when the received data point is determined to belong to an anomalous cluster, raising an anomaly, updating the cluster, and updating a history for the cluster, and
• when the received data point is determined to not belong to any cluster, raising an anomaly.