Qualitative Trajectory Analytics for Probe Data Classification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Location-based services face challenges in categorizing and extracting relevant information from voluminous probe data to identify characteristics of points of interest, as existing methods struggle to efficiently process and analyze user movements in real-time.
Innovation Solution
A method and system that process probe data to determine trajectories, extract probe parameter values, and classify them into qualitative categories based on space and time thresholds, enabling the identification of points of interest and their characteristics.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If probe data is processed to determine trajectories and classify them into qualitative categories, then the ability to identify points of interest and user activities is improved, but the computational time and processing complexity increase
Solution Approach 1:
The probe data processing is divided into distinct segments: trajectory determination, clip extraction based on space and time thresholds, parameter value extraction, and qualitative classification. This segmentation allows each processing stage to be optimized independently, reducing overall computational time while maintaining identification accuracy.
Solution Approach 2:
The patent transforms quantitative probe data parameters into qualitative categories through classification. By changing the parameter representation from continuous numerical values to discrete qualitative categories, the system reduces computational complexity in subsequent analysis while preserving the essential information needed for accurate point of interest identification.
2Quantity of substance
If voluminous probe data is collected from devices to improve location based services, then the quantity of available information increases, but the difficulty of extracting relevant information increases
Solution Approach 1:
The patent extracts only the relevant portions of probe data by determining clips of trajectories based on space and time thresholds. This extraction process filters out unnecessary data points and focuses computational resources on the most informative segments, making it easier to identify relevant information amidst voluminous probe data.
Solution Approach 2:
The system performs preliminary classification of probe data into qualitative categories before detailed analysis. This preliminary action organizes the voluminous data into structured groups, reducing the complexity of subsequent information extraction and making relevant information more accessible.
3Speed
If real-time analysis of user movements is performed to improve location based services, then the timeliness of information is improved, but the processing complexity increases
Solution Approach 1:
The patent simplifies real-time processing by transforming complex continuous movement data into discrete qualitative categories. This parameter transformation reduces the computational burden of real-time analysis while maintaining the timeliness required for effective location-based services.
Data Source
AI summary
An approach is provided for classifying probe data into qualitative categories to determine a point of interest. The approach involves processing and/or facilitating a processing of probe data to determine one or more trajectories associated with one or more probes. The approach also involves determining one or more clips of the one or more trajectories associated with one or more locations at which the one or more probes lingered based, at least in part, on at least one space threshold value, at least one time threshold value, or a combination thereof. The approach further involves causing, at least in part, an extraction of one or more probe parameter values from the one or more clips. The approach also involves causing, at least in part, a classification of the one or more probe parameter values into one or more qualitative categories. The approach further involves determining one or more points of interest, one or more characteristics of the one or more points of interest, or a combination thereof associated with the one or more locations based, at least in part, on the one or more qualitative categories.