Detection of anomalous utility usage
First Claim
Patent Images
1. A system of anomalous utility usage detection, comprising:
- a memory or other storage device configured to store a subject set of utility usage data; and
a processor coupled to the memory or other storage device and configured to;
analyze a set of historical utility usage data associated with one or more readings over a particular window of time and derive a plurality of components from the set of historical utility usage data, wherein each of the plurality of components represents a characteristic of the set of historical utility usage data;
select a subset of the plurality of components to use as a set of significant components, wherein the plurality of components is associated with a corresponding plurality of significance values, wherein the subset of the plurality of components is selected based at least in part on the corresponding plurality of significance values, wherein the set of significant components is selected to represent normal utility usage data;
determine with respect to the subject set of utility usage data a portion that is not associated with the set of significant components;
determine that the portion that is not associated with the set of significant components exceeds a prescribed threshold, wherein the portion that is not associated with the set of significant components corresponds to a difference between the subject set of utility usage data and a projection of the subject set of utility usage data onto a subspace spanned by the set of significant components; and
conclude, based at least in part on the determination that the portion that is not associated with the set of significant components exceeds the prescribed threshold, that the subject set of utility usage data is anomalous; and
wherein, the plurality of components is decomposed from the set of historical utility usage data using a principal component analysis that comprises;
determining one or more eigenvectors associated with a training matrix generated using the set of historical usage data;
determining one or more eigenvalues respectively corresponding to the one or more eigenvectors; and
selecting the set of significant components based at least in part on the one or more eigenvalues respectively corresponding to the one or more eigenvectors.
9 Assignments
0 Petitions
Accused Products
Abstract
Detecting for anomalous utility usage, including: determining with respect to the subject set of utility usage data a portion that is not associated with a predetermined set of significant components; determining that the portion that is not associated with the predetermined set of significant components exceeds a prescribed threshold; and concluding, based at least in part on the determination that the portion that is not associated with the predetermined set of significant components exceeds the prescribed threshold, that the subject set of utility usage data is anomalous.
-
Citations
20 Claims
-
1. A system of anomalous utility usage detection, comprising:
-
a memory or other storage device configured to store a subject set of utility usage data; and a processor coupled to the memory or other storage device and configured to; analyze a set of historical utility usage data associated with one or more readings over a particular window of time and derive a plurality of components from the set of historical utility usage data, wherein each of the plurality of components represents a characteristic of the set of historical utility usage data; select a subset of the plurality of components to use as a set of significant components, wherein the plurality of components is associated with a corresponding plurality of significance values, wherein the subset of the plurality of components is selected based at least in part on the corresponding plurality of significance values, wherein the set of significant components is selected to represent normal utility usage data; determine with respect to the subject set of utility usage data a portion that is not associated with the set of significant components; determine that the portion that is not associated with the set of significant components exceeds a prescribed threshold, wherein the portion that is not associated with the set of significant components corresponds to a difference between the subject set of utility usage data and a projection of the subject set of utility usage data onto a subspace spanned by the set of significant components; and conclude, based at least in part on the determination that the portion that is not associated with the set of significant components exceeds the prescribed threshold, that the subject set of utility usage data is anomalous; and wherein, the plurality of components is decomposed from the set of historical utility usage data using a principal component analysis that comprises; determining one or more eigenvectors associated with a training matrix generated using the set of historical usage data; determining one or more eigenvalues respectively corresponding to the one or more eigenvectors; and selecting the set of significant components based at least in part on the one or more eigenvalues respectively corresponding to the one or more eigenvectors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of anomalous utility usage detection, comprising:
-
analyzing a set of historical utility usage data associated with one or more readings over a particular window of time and deriving a plurality of components from the set of historical utility usage data, wherein each of the plurality of components represents a characteristic of the set of historical utility usage data; selecting a subset of the plurality of components to use as a set of significant components, wherein the plurality of components is associated with a corresponding plurality of significance values, wherein the subset of the plurality of components is selected based at least in part on the corresponding plurality of significance values, wherein the set of significant components is selected to represent normal utility usage data; determining, using one or more processors, with respect to the subject set of utility usage data a portion that is not associated with the set of significant components; determining that the portion that is not associated with the set of significant components exceeds a prescribed threshold, wherein the portion that is not associated with the set of significant components corresponds to a difference between the subject set of utility usage data and a projection of the subject set of utility usage data onto a subspace spanned by the set of significant components; and concluding, based at least in part on the determination that the portion that is not associated with the set of significant components exceeds the prescribed threshold, that the subject set of utility usage data is anomalous; and wherein, the plurality of components is decomposed from the set of historical utility usage data using a principal component analysis that comprises; determining one or more eigenvectors associated with a training matrix generated using the set of historical usage data; determining one or more eigenvalues respectively corresponding to the one or more eigenvectors; and selecting the set of significant components based at least in part on the one or more eigenvalues respectively corresponding to the one or more eigenvectors. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computer program product for anomalous utility usage detection, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for:
-
analyzing a set of historical utility usage data associated with one or more readings over a particular window of time and deriving a plurality of components from the set of historical utility usage data, wherein each of the plurality of components represents a characteristic of the set of historical utility usage data; selecting a subset of the plurality of components to use as a set of significant components, wherein the plurality of components is associated with a corresponding plurality of significance values, wherein the subset of the plurality of components is selected based at least in part on the corresponding plurality of significance values, wherein the set of significant components is selected to represent normal utility usage data; determining with respect to the subject set of utility usage data a portion that is not associated with the set of significant components; determining that the portion that is not associated with the set of significant components exceeds a prescribed threshold, wherein the portion that is not associated with the set of significant components corresponds to a difference between the subject set of utility usage data and a projection of the subject set of utility usage data onto a subspace spanned by the set of significant components; and concluding, based at least in part on the determination that the portion that is not associated with the set of significant components exceeds the prescribed threshold, that the subject set of utility usage data is anomalous; and wherein, the plurality of components is decomposed from the set of historical utility usage data using a principal component analysis that comprises; determining one or more eigenvectors associated with a training matrix generated using the set of historical usage data; determining one or more eigenvalues respectively corresponding to the one or more eigenvectors; and selecting the set of significant components based at least in part on the one or more eigenvalues respectively corresponding to the one or more eigenvectors. - View Dependent Claims (20)
-
Specification