Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Detection method for user group behavior rules based on stay places in mobile trajectory

A technology of moving trajectory and detection method, which is applied in the field of user group behavior law detection, can solve problems such as limitations, inability to reflect behavior laws and living habits, and inability to measure user similarity without access overlap, achieving a wide range of applications and strong Practical application value and high detection accuracy

Active Publication Date: 2017-01-18
ZHEJIANG UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The user's short-term behavior (such as eating, walking, etc.) based on the detection of acceleration sensors cannot reflect their long-term behavior and living habits; overlap, it is impossible to measure the similarity of users without overlapping access (such as users living in different cities); based on reverse geocoding technology, the user's physical trajectory is converted into a semantic trajectory, and then the sequence pattern is extracted from the semantic trajectory, The method of measuring the similarity of user behavior based on the longest semantic trajectory mode, although the restriction on the overlapping of user visit areas, is limited to the analysis of short-term motion behavior of users, and the personalized semantics of user visit locations (such as home, work, etc.) location, etc.) cannot be obtained through reverse geocoding; moreover, user behavior is diverse and complex, and it is difficult to grasp its trend and regularity by relying on data alone
Therefore, the technology of using trajectory data to effectively mine and display user behavior, calculate the similarity of user behavior, and then detect the behavior rules of user groups needs to be further studied and discussed.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Detection method for user group behavior rules based on stay places in mobile trajectory
  • Detection method for user group behavior rules based on stay places in mobile trajectory
  • Detection method for user group behavior rules based on stay places in mobile trajectory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0023] Such as figure 2 As shown, the present invention provides a method for detecting user group behavior rules based on stay points in the moving track, and the detection method of the present invention includes the following steps:

[0024] Step 1, receiving multi-day movement track data from multiple users of the data collector;

[0025] Step 2, for each user, use the time and space based stay point detection method to extract the stay point from the trajectory data, such as figure 1 shown, where T s is the time threshold, D s is the distance threshold, i, j are the positioning point numbers, and N is the number of track points. When a user stays in a certain area for more than a certain threshold, the area is regarded as a place to stay. First, the given time threshold is T s , the spatial threshold is D s , i starts from the first positioning p...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a detection method for user group behavior rules based on stay places in a mobile trajectory. The method comprises the following steps: firstly, receiving multi-user trajectory data from a data collector; secondarily, extracting stay place sequences from the trajectory data, and transforming the stay place sequences into place preference vectors which represent user schedule behaviors; then extracting schedule behavior vectors, and using a weighted average method to calculate schedule behavior pattern vectors; finally, calculating similarities among users based on schedule behavior patterns, and using a Kmeans clustering algorithm to detect behavior rule patterns of user groups. According to the invention, the similarities among the users are calculated by using the schedule behavior patterns based on the stay places to solve the problem of nonoverlapping of user stay areas, so that the behavior rule patterns of the user groups can be effectively detected.

Description

technical field [0001] The invention relates to a method for detecting user group behavior rules, more specifically, to a method for detecting user group behavior rules based on stay points in a moving track. Background technique [0002] In recent years, using trajectory data to mine user behavior rules has received more and more attention. Long-term behavioral patterns reflect users' living habits and are high-level contextual information that can help location-aware applications better adapt to their users' needs. For example, a recommendation system can recommend friends, places, or other location-related information to users based on patterns of behavior. The information push system can push and share relevant information to users with similar life patterns. [0003] The user's short-term behavior (such as eating, walking, etc.) based on the detection of acceleration sensors cannot reflect their long-term behavior and living habits; overlap, it is impossible to measu...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30G06K9/62
CPCG06F16/2477G06F18/23213
Inventor 贾晓霞程鹏陈积明
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products