Tensor decomposition model-based interest point type prediction method

A tensor decomposition and prediction method technology, applied in the field of mobile behavior analysis, can solve the problem of less use

Active Publication Date: 2018-07-06
EAST CHINA NORMAL UNIV
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The method of using auxiliary information as a regularization term is less used in the field of mobile data prediction

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
  • Tensor decomposition model-based interest point type prediction method
  • Tensor decomposition model-based interest point type prediction method
  • Tensor decomposition model-based interest point type prediction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0049] figure 1 As shown, the specific steps of the method for predicting the type of interest point based on the tensor decomposition model of the present invention include:

[0050] S101: Get access point set:

[0051] Obtain user access point coordinate information and stay time from the new energy vehicle trajectory data, and obtain a candidate set of access point information in the format of . The candidate set obtains the access point information of each user within a certain time period T according to the change of the vehicle state flag in the original trajectory data. Table 1 is a partial access point information candidate set in this embodiment.

[0052] Table 1

[0053] User ID

time

longitude

dimension

duration / min

LGXC76C3******79

2015-09-15 13:34:07

121.430020

31.345190

20

LGXC76C3******79

2015-09-15 16:08:49

121.485560

31.314280

17

LGXC76C3******79

2015-09-16 07:47:34

121.448590

31....

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 tensor decomposition model-based interest point type prediction method. The method includes the following steps that: a) the access point coordinate information and stay timeof users in T time periods in each day are obtained from new energy vehicle trajectory data; b) the ranges of the stay areas of the users are defined as uncertain areas according to time periods whenthe users are located at access points, the durations of the stay of the users, the IDs of the types of interest points in the uncertain areas are obtained, and tensors are constructed; c) clusteringprocessing is performed on trajectory data corresponding to all the users; d) the types of the interest points of the users are predicted by using a tensor decomposition model; e) after the information of work, places of residence and places of departure is combined, the similarity of the types of interest points between the places of departure and destinations are adopted as the regularization item constraint of tensor decomposition, and the low-rank approximate solutions of the tensors are calculated; and f) an objective function is iteratively optimized by using an alternating least squares method, and the probabilities of the access of different kinds of interest points by the users are obtained and are adopted as a prediction results. With the method of the invention adopted, the types of the interest points accessed by the users can be accurately predicted.

Description

technical field [0001] The invention belongs to the field of mobile behavior analysis, and more specifically relates to a method for predicting the types of interest points based on a tensor decomposition model. Background technique [0002] With the development of positioning technology and mobile computing, more and more trajectory data can be collected and applied to various researches, which has become an increasingly important research topic. These trajectory data reflect the movement laws, behavior preferences and even interest preferences of various moving objects such as crowds and vehicles. At the same time, research on user interest points has also received extensive attention from industry and academia. [0003] Among them, how to identify and predict the types of interest points visited by mobile users from trajectory data is an important application in mobile behavior analysis. Because the location reported by the mobile device (such as: mobile phone base stat...

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): G06Q30/02
CPCG06Q30/0201
Inventor 王晓玲贺韻宇靳远远刘坤
Owner EAST CHINA NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products