METHOD AND SYSTEM FOR PERFORMANCE METRIC ANOMALY DETECTION IN TRANSPORTATION SYSTEMS
First Claim
1. A method of assessing a transportation service monitoring system, comprising, by a processor:
- accessing a data set comprising a plurality of performance metrics for each of a plurality of route components of a transportation service;
receiving a selected set of operational data parameter labels;
retrieving from the data set, for each of a selected set of route components, the performance metrics that correspond to the labels;
constructing a two-dimensional N×
M first matrix P of the performance metrics so that one dimension of the first matrix is a performance metric and each other dimension of the first matrix is a parameter value for a route component with which the performance metric is associated;
determining a distance between each row of the first matrix P and using the distance to construct a second matrix D;
mapping the second matrix D to a coordinate set to yield a third matrix C;
grouping data elements of third matrix C into clusters; and
presenting the clusters on a display so that data elements that are outliers are visually distinguished from data elements that are clustered.
2 Assignments
0 Petitions
Accused Products
Abstract
A transportation service data assessment system includes a data set holding f performance metrics for various route components of a transportation service. When the system receives a selected set of operational data parameter labels, as well one or more route components, it develops a matrix of performance metrics corresponding to the operational data and route components, determines a distance between each row of the performance metric matrix to yield a multi-dimensional matrix, and maps the distance data to a 2-D or 3-D coordinate set so that to yield a coordinate matrix. The system groups the data of the third matrix into clusters and presents the clusters on a display so that outliers are visually distinguished from clustered items, and so that redundant items are also visually apparent in the clusters.
-
Citations
22 Claims
-
1. A method of assessing a transportation service monitoring system, comprising, by a processor:
-
accessing a data set comprising a plurality of performance metrics for each of a plurality of route components of a transportation service; receiving a selected set of operational data parameter labels; retrieving from the data set, for each of a selected set of route components, the performance metrics that correspond to the labels; constructing a two-dimensional N×
M first matrix P of the performance metrics so that one dimension of the first matrix is a performance metric and each other dimension of the first matrix is a parameter value for a route component with which the performance metric is associated;determining a distance between each row of the first matrix P and using the distance to construct a second matrix D; mapping the second matrix D to a coordinate set to yield a third matrix C; grouping data elements of third matrix C into clusters; and presenting the clusters on a display so that data elements that are outliers are visually distinguished from data elements that are clustered. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of assessing transportation service performance, comprising, by a processor:
-
accessing a data set comprising a plurality of performance metrics for each of a plurality of route components of a transportation service; receiving a selected set of operational data parameter labels; retrieving from the data set, for each of a selected set of route components, the performance metrics that correspond to the labels; constructing a two-dimensional performance metric matrix using the retrieved performance metrics and parameter values; using values of the two-dimensional performance metric matrix to construct a higher-dimensional matrix; detecting extreme outliers from data in the higher-dimensional matrix using robust principal component analysis; mapping the higher-dimensional matrix data to a coordinate matrix; grouping data elements of the coordinate matrix into clusters; and presenting the clusters on a display so that data elements that are non-extreme outliers are visually distinguished from data elements that are clustered, and extreme outliers are visually distinguished from both the clustered data elements and the non-extreme outliers. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A transportation service performance assessment system, comprising:
-
a data set comprising a plurality of performance metrics for each of a plurality of route components of a transportation service; a display; a processor; and a computer-readable medium containing programming instructions that, when executed, instruct the processor to; receive a selected set of operational data parameter labels, retrieve from the data set, for each of a selected set of route components, the performance metrics that correspond to the labels, construct a two-dimensional performance metric matrix using the retrieved performance metrics and parameter values, use values of the two-dimensional performance metric matrix to construct a higher-dimensional matrix, detect extreme outliers from data in the higher-dimensional matrix using robust principal component analysis, map the higher-dimensional matrix data to a coordinate matrix, group data elements of the coordinate matrix into clusters, and cause the clusters to be output on the display so that data elements that are non-extreme outliers are visually distinguished from data elements that are clustered, and so that data elements that are extreme outliers are visually distinguished from both the non-extreme outliers and the clustered data elements. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22)
-
Specification