# US 10,371,545 B2 · Method and apparatus for providing qualitative trajectory analytics to classify probe data > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,371,545 B2 - Document ID: US10371545B2 - Status: Granted - Kind: B2 - Application number: 14/638,401 - Filed: 2015-03-04 - Published: 2016-09-08 - Granted: 2019-08-06 - Earliest claimed: 2015-03-04 - Assignees: HERE Global B.V. - Applicants: HERE Global B.V. - Inventors: Jane Macfarlane - Web page: https://patentgrep.com/patent/US10371545B2 ## CPC - G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)} - G01C 21/3811: {Point data, e.g. Point of Interest [POI]} - G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles} - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) ## Abstract 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. ## Claims ### Claim 1 A method for automated detection of a point of interest from probe data, comprising: processing the probe data to determine one or more trajectories associated with one or more probes, wherein the one or more probes are vehicles with corresponding location sensors, and wherein the location sensors receive location signals represented by the probe data; determining one or more clips of the one or more trajectories associated with a location at which the one or more probes lingered based on a comparison of the location signals collected by the location sensors in the one or more clips to at least one space threshold value or at least one time threshold value; extracting one or more probe parameter values from the one or more clips, wherein the one or more probe parameter values include one or more heading values determined from the location signals collected by the location sensors; classifying the one or more probe parameter values into one or more qualitative categories by categorizing the one or more heading values associated with the one or more clips into one or more predetermined heading ranges, wherein the one or more qualitative categories include a plurality of driving maneuver categories; determining, by an apparatus without user inputs and without knowledge of an existence of the point of interest, the location as a point of interest and a type of the point of interest based on the one or more qualitative categories; and updating, by the apparatus, the location as the point of interest associated with the type of point of interest in a geographic database, wherein a map application presentation of the point of interest marked with the type of point of interest is provided on a user interface based on the geographic database for navigation or one or more navigation-related services. ### Claim 2 (depends on 1) A method of claim 1, further comprising: causing an evaluation of the one or more clips two data points at a time to determine at least one sequence of the one or more qualitative categories, wherein the qualitative categories represent at least one qualitative description of the one or more clips; wherein the qualitative categories include an indication of a number of driving maneuvers associated with the location; and wherein the point of interest is determined based on the at least one qualitative description. ### Claim 3 (depends on 2) A method of claim 2, further comprising: causing a generation of the at least one reduced qualitative description by reducing one or more duplicative qualitative categories in the at least one qualitative description, wherein the point of interest is determined based on the at least one reduced qualitative description. ### Claim 4 (depends on 1) A method of claim 1, wherein the one or more probe parameter values further include one or more speed values. ### Claim 5 (depends on 4) A method of claim 4, further comprising: processing the one or more speed values to determine one or more acceleration values, wherein the driving maneuver categories include an acceleration category, a deceleration category, a constant speed category, and a stopped category. ### Claim 6 (depends on 5) A method of claim 5, further comprising: determining that the location as the point of interest when the at least one qualitative description with respect to the one or more acceleration values includes a deceleration category followed by a stopped category. ### Claim 7 (depends on 1) A method of claim 1, further comprising: determining the one or more qualitative categories further based, at least in part, on a number of the one or more predetermined heading ranges traversed during the one or more clips. ### Claim 8 (depends on 7) A method of claim 7, wherein the one or more qualitative categories include a high amount of driving maneuvering when the number of the one or more predetermined heading ranges traversed during the one or more clips is high; and wherein the one or more qualitative categories include a low amount of driving maneuvering when the number of the one or more predetermined heading ranges traversed during the one or more clips is low. ### Claim 9 (depends on 8) A method of claim 8, further comprising: determining that the location as the point of interest when the at least one qualitative description with respect to the one or more heading values includes a high amount of driving maneuvering. ### Claim 10 (depends on 1) A method of claim 1, further comprising: determining one or more hours of operation, popularity information, or a combination thereof of the point of interest based on the probe data. ### Claim 11 An apparatus for automated detection of a point of interest from probe data, comprising: at least one processor; and at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following, process the probe data to determine one or more trajectories associated with one or more probes, wherein the one or more probes are vehicles with corresponding location sensors, and wherein the location sensors receive location signals represented by the probe data; determine one or more clips of the one or more trajectories associated with a location at which the one or more probes lingered based on a comparison of the location signals collected by the location sensors in the one or more clips to at least one space threshold value or at least one time threshold value; extract one or more probe parameter values from the one or more clips, wherein the one or more probe parameter values include one or more heading values determined from the location signals collected by the location sensors; classify the one or more probe parameter values into one or more qualitative categories by categorizing the one or more heading values associated with the one or more clips into one or more predetermined heading ranges, wherein the one or more qualitative categories include a plurality of driving maneuver categories; determine, without user inputs and without knowledge of an existence of the point of interest, the location as a point of interest and a type of the point of interest based on the one or more qualitative categories; and update the location as the point of interest associated with the type of point of interest in a geographic database, wherein a map application presentation of the point of interest marked with the type of point of interest is provided on a user interface based on the geographic database for navigation or one or more navigation-related services. ### Claim 12 (depends on 11) An apparatus of claim 11, wherein the apparatus is further caused to: cause an evaluation of the one or more clips two data points at a time to determine at least one sequence of the one or more qualitative categories, wherein the qualitative categories represent at least one qualitative description of the one or more clips; wherein the qualitative categories include an indication of a number of driving maneuvers associated with the location; and wherein the point of interest is determined based on the at least one qualitative description. ### Claim 13 (depends on 12) An apparatus of claim 12, wherein the apparatus is further caused to: cause a generation of the at least one reduced qualitative description by reducing one or more duplicative qualitative categories in the at least one qualitative description, wherein the point of interest is determined based on the at least one reduced qualitative description. ### Claim 14 (depends on 11) An apparatus of claim 11, wherein the one or more probe parameter values further include one or more speed values. ### Claim 15 (depends on 14) An apparatus of claim 14, wherein the apparatus is further caused to: process the one or more speed values to determine one or more acceleration values, wherein the driving maneuver categories include an acceleration category, a deceleration category, a constant speed category, and a stopped category. ### Claim 16 (depends on 15) An apparatus of claim 15, wherein the apparatus is further caused to: determine that the location as the point of interest when the at least one qualitative description with respect to the one or more acceleration values includes a deceleration category followed by a stopped category. ### Claim 17 (depends on 14) An apparatus of claim 14, wherein the apparatus is further caused to: determine the one or more qualitative categories further based, at least in part, on a number of the one or more predetermined heading ranges traversed during the one or more clips. ### Claim 18 A non-transitory computer-readable storage medium for automated detection of a point of interest from probe data carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps: processing the probe data to determine one or more trajectories associated with one or more probes, wherein the one or more probes are vehicles with corresponding location sensors, and wherein the location sensors receive location signals represented by the probe data; determining one or more clips of the one or more trajectories associated with a location at which the one or more probes lingered based on a comparison of the location signals collected by the location sensors in the one or more clips to at least one space threshold value or at least one time threshold value; extracting one or more probe parameter values from the one or more clips, wherein the one or more probe parameter values include one or more heading values determined from the location signals collected by the location sensors; classifying the one or more probe parameter values into one or more qualitative categories by categorizing the one or more heading values associated with the one or more clips into one or more predetermined heading ranges, wherein the one or more qualitative categories include a plurality of driving maneuver categories; determining, without user inputs and without knowledge of an existence of the point of interest, the location as a point of interest and a type of the point of interest based on the one or more qualitative categories; and updating the location as the point of interest associated with the type of point of interest in a geographic database, wherein a map application presentation of the point of interest marked with the type of point of interest is provided on a user interface based on the geographic database for navigation or one or more navigation-related services. ### Claim 19 (depends on 18) A non-transitory computer-readable storage medium of claim 18, wherein the apparatus is further caused to: cause an evaluation of the one or more clips two data points at a time to determine at least one sequence of the one or more qualitative categories, wherein the qualitative categories represent at least one qualitative description of the one or more clips; wherein the qualitative categories include an indication of a number of driving maneuvers associated with the location; and wherein the point of interest is determined based on the at least one qualitative description. ### Claim 20 (depends on 19) A non-transitory computer-readable storage medium of claim 19, wherein the apparatus is further caused to: cause a generation of the at least one reduced qualitative description by reducing one or more duplicative qualitative categories in the at least one qualitative description, wherein the point of interest is determined based on the at least one reduced qualitative description.