Method, device and system for improving performance of point anomaly based data pattern change detection associated with network entity features in a cloud-based application acceleration as a service environment

A method implemented through a server of a cloud computing network including subscribers of application acceleration as a service provided therethrough includes detecting a set of point anomalies in real-time data associated with each network entity for each feature thereof, and determining at least a subset of the set of point anomalies as a sequential series of continuous anomalies based on a separation in time between immediately next point anomalies thereof. The method also determining a current longest occurring sequence of anomalies in the set of point anomalies, and, in light of new point anomalies of the set of point anomalies in the real-time data detected, improving performance of determination of a subsequent longest occurring sequence of anomalies in the set of point anomalies based on combining the determined current longest occurring sequence of anomalies incrementally with one or more new point anomalies.