Discovering user-behavior from trajectory-as-polygon (TaP)
AssigneeSap SE
InventorTing Wang
Life of this patent
Estimating the term…
Abstract
Disclosed is a system for analyzing user-behavior using a TaP algorithm. For example, raw data are collected and segmented to become segmented data. In this example, the TaP algorithm in combination with a sliding time window is implemented to derive a convex hull polygon. A determination of geometric properties of the derived convex hull polygon facilitates the analysis of the user-behavior.
Claims20
A method of discovering user-behavior, the method comprising:
- collecting raw data;
- representing the raw data as trajectory data;
- segmenting the trajectory data based upon a sliding time window;
- deriving a convex hull polygon based upon the segmented data;
- determining geometric properties of the derived convex hull polygon;
- and
- generating a user-behavior analysis, in response to the determined geometric properties.
One or more non-transitory computer-readable media storing processor-executable instructions that when executed cause one or more processors to perform operations that implement a Trajectory-as-Polygon (TaP) algorithm to discover a user-behavior comprising:
- collecting locational data points;
- representing the locational data as trajectory data;
- segmenting the trajectory data based upon a sliding time window;
- deriving a polygon based upon the segmented data;
- determining geometric properties of the derived polygon;
- and
- generating a user-behavior analysis, in response to the determined geometric properties.
A system that implements a Trajectory-as-Polygon (TaP) algorithm to discover a user-behavior, the system comprising:
- a signal collecting system that collects raw data;
- and
- a processor coupled to the signal collecting system, the processor is configured to perform a method comprising:
- representing the raw data as trajectory data,
- segmenting the trajectory data based upon a sliding time window,
- deriving a convex hull polygon based upon the segmented data,
- determining geometric properties of the derived convex hull polygon, and
- generating a user-behavior analysis, in response to the determined geometric properties.
Dependencies are inferred from the claim text.