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

Method for recommending next position of campus user based on space-time attention network

A user and campus technology, applied in the next geographic point of interest recommendation field, can solve the problems of low algorithm efficiency, failure to consider the impact of space-time background on POI recommendation, and increase algorithm overhead, etc.

Pending Publication Date: 2021-10-15
LIAONING TECHNICAL UNIVERSITY
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Previous jobs [1-2] proposed Markov chain-based sequential recommendation methods, but they only considered the influence from the last check-in activity
Inspired by the success of word2vec in sequence problems, some researchers proposed to learn the embedding vector of POI and make recommendations based on temporal POI embedding, failing to consider the influence of spatiotemporal background on POI recommendation at the same time.
[0003] For the trajectory data set of campus WiFi detection, due to the unstable AP access point signal and the crossing of different AP signals, the pingpong effect will cause the behavior trajectory data to be too complex and increase the additional overhead of the algorithm; the traditional trajectory data is stored in the form of time stamps, which lacks The description of users, especially students and commuters, has strong periodic characteristics, resulting in low algorithm efficiency

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
  • Method for recommending next position of campus user based on space-time attention network
  • Method for recommending next position of campus user based on space-time attention network
  • Method for recommending next position of campus user based on space-time attention network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The method for predicting the next position of campus users based on spatio-temporal attention network of the present invention proposes improvement ideas: (1) When using the PrefixSpan algorithm to mine the user's frequent sequence trajectory, the TDM-PrefixSpan algorithm is proposed to normalize the periodicity of the data, using frequent Mining sequences in the reverse order of item sets improves the efficiency of the algorithm, connects and generates new frequent item sets, and constructs a campus user behavior trajectory model; (2) In the data preprocessing stage, an SMM (Mobile Statistical Model) algorithm is proposed for the pingpong effect, reducing the need to construct a projection database and database scan runtime.

[0054] A kind of campus user's next position prediction method based on space-time attention network of the present invention, it specifically comprises steps as follows:

[0055] S1. Data preprocessing: SMM (moving statistical model) algorithm ...

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 method for predicting the next position of a campus user based on a space-time attention network, and the method comprises the steps: employing an SMM algorithm with track data preprocessing according to the distribution characteristics of a time sequence, removing abnormal data through a segmentation merging and adaptive adjustment method, and solving a large number of pinpong effects of track data; mining a sequence mode by adopting a frequent item set in a reverse order, and iteratively removing a redundant item set through the mined sequence mode set to obtain a to-be-mined sequence mode set; dividing the whole historical track of the user into a plurality of time windows, learning the user number, the position number, the sign-in time and the space-time effect of each piece of historical data, and converting into vector representation to construct a multi-modal embedded layer; constructing a self-attention aggregation layer, aggregating important related positions in a user track, and capturing expression of sign-in of each time of long-term dependence updating; and constructing an attention matching layer. According to the method, the database is greatly compressed, the track mode mining performance is improved, and the personalized prediction recall rate is effectively improved.

Description

technical field [0001] The invention belongs to the technical field of next geographic point of interest recommendation, and in particular relates to a method for predicting the next location of campus users based on a spatio-temporal attention network. Background technique [0002] With the rapid development of information technology and the widespread application of location-based service systems, facilities such as smartphones, wearable devices, and automobiles have recorded a large amount of trajectory data based on time and location. One of the most important applications is next POI recommendation, which aims to predict the next POI based on the user's historical check-in activity sequence. Due to the wide application of location technology, the research on location prediction has a long history. previous job [1-2] Sequential recommendation methods based on Markov chains are proposed, but they only consider the influence from the last check-in activity. Inspired by ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/9537G06F16/215G06F16/2458
CPCG06F16/9537G06F16/215G06F16/2465G06F16/2477
Inventor 陈万志方圆阴晓阳
Owner LIAONING TECHNICAL UNIVERSITY
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