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

User behavior similarity mining method based on space-time mode

A similarity and similarity distance technology, applied in special data processing applications, instruments, calculations, etc., can solve the problem that the time interval between check-in points cannot be too far apart, and achieve the effect of good similarity

Active Publication Date: 2014-07-23
XIAMEN YAXON NETWORKS CO LTD
View PDF2 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There is also a method to use the POI attributes of check-in points to construct semantic themes, and judge user behavior similarity through topic similarity (patent 201310336664.0), but this method also requires that the time interval between user check-in points should not be too far apart, otherwise the check-in every few months does not have any thematic meaning in itself

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
  • User behavior similarity mining method based on space-time mode
  • User behavior similarity mining method based on space-time mode
  • User behavior similarity mining method based on space-time mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described in conjunction with specific embodiments.

[0034] As a specific embodiment, a spatio-temporal pattern-based user behavior similarity mining method of the present invention includes the following steps:

[0035] Step 1: Spatio-temporal data fusion step, obtain all check-in data of a single user, the check-in data includes check-in time, check-in point location information, arrange the check-in points in order of check-in time, and divide the check-in points into isolated points and There are two types of rank subsets. The isolated point only retains the location information. The rank subset contains several check-in points, and the check-in time is converted into rank information. The rank subset retains the check-in point position and rank information.

[0036] Step 2: Spatio-temporal pattern matching step: using the spatio-temporal Hausdorff distance matching method, based on the similarity of user behavior calculated ba...

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 relates to the technical field of user behavior trace mining, in particular to a user behavior similarity mining method based on the space-time mode. The space-time mode matching method of a sign-in point set is designed to carry out user behavior mining on data in consideration of the condition that sign-in records of LBSN users are discontinuous and seriously fragmented; sign-in points are classified into a sequence subset and isolated points, and time sequence information in the sequence subset is reserved and effectively integrated with position information in the similarity comparison process. By means of the new space-time Hausdorff distance matching method, space-time mode similarity discrimination can be effectively carried out, behavior trace recovery of the sign-in points is not needed, the sign-in time sequence information is effectively utilized, and therefore the similarity of user sign-in behaviors can be well judged.

Description

technical field [0001] The invention relates to the technical field of user behavior trajectory mining, in particular to a method for mining user behavior similarity based on spatio-temporal patterns. Background technique [0002] A large amount of check-in data is generated every day in LBSN (Location Based Social Network). These data include information such as time, location, and POI attributes, reflecting the user's real life trajectory and interest tendencies. Mining these check-in data based on social networks, looking for people with similar behavioral interests can quantify and estimate the characteristics of people's social activities, and then discover people's behavior rules, so that people can have a deeper understanding of the life of communities in smart cities Trajectories, social behaviors, environmental changes, etc., can not only meet the increasingly strong personalization and socialization needs of LBSN users, provide support for the development of socia...

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): G06F17/30
CPCG06F16/9537
Inventor 涂岩恺黄家乾时宜陈典全
Owner XIAMEN YAXON NETWORKS CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com