Time-aware adaptive interest point recommendation method based on K-means clustering

A recommendation method and technology of points of interest, applied in the field of artificial intelligence and machine learning, can solve the problem of ignoring the temporal dynamic characteristics of user similarity, user needs that are not good at dealing with dynamic changes, and sparse user-time-point-of-interest three-dimensional matrix data. and other problems, to achieve the effect of increasing accuracy and interpretability, broad industrial application prospects, and alleviating the problem of data sparseness

Inactive Publication Date: 2022-02-11
南京理工大学紫金学院
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most point-of-interest recommendation technologies are not good at dealing with dynamically changing user needs, it is difficult to support the correction and adjustment of user preferences over time, and it is impossible to provide real-time point-of-interest recommendation results that best meet the current time situation
[0008] (2) Ignoring the time-dimensional dynamic characteristics of user similarity
Therefore, using the global user similarity at different times is not in line with the factual law
[0009] (3) The problem of data sparsity in the three-dimensional matrix of user-time-point of interest
[0010] The above is the deficiency of the existing time-aware point of interest recommendation technology, which brings great disadvantages in the design, development, deployment and operation of different social network platforms, especially in the network platform of massive project information. The decline of system service quality will affect the sales performance of e-commerce system

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
  • Time-aware adaptive interest point recommendation method based on K-means clustering
  • Time-aware adaptive interest point recommendation method based on K-means clustering
  • Time-aware adaptive interest point recommendation method based on K-means clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific examples.

[0033] The specific process of the present invention's design and realization is as figure 2 The main variables and parameters in the process are shown in Table 1.

[0034] Table 1 Functions of main variables and parameters

[0035]

[0036] The first step is to collect and organize the original check-in data set of users, and convert it into a three-dimensional scoring matrix of user-time-point of interest. The operation steps are as follows:

[0037] (1.a) Organize the user's original check-in data set C, and obtain n check-in records, denoted as C={c 1 ,c 2 ,...,c n}. Formalize each check-in record into a five-tuple of user ID, check-in time time, geographic latitude, geographic longitude, and POI ID. The set of all users in the check-in data set is represented by U, and the set of all points of interest is represented by L...

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 time-aware adaptive interest point recommendation method based on K-means clustering. The method comprises the following steps: 1, converting a sign-in data set into a three-dimensional scoring matrix; 2, counting the number of sign-in users, the number of accessed interest points and sign-in times in each time slot, and constructing a three-dimensional sign-in feature vector of each time slot; 3, performing K-means clustering on the time slots, and calculating the time similarity between the time slots in the same cluster; 4, calculating the user similarity at the current time by using the score information in other time slots in the same time cluster; step 5, improving a traditional user-based collaborative filtering method by using a time clustering result and time similarity in a cluster, so that the traditional user-based collaborative filtering method can adaptively generate interest point prediction scores according to current recommendation time; and 6, comparing the recommendation precision of the recommendation system provided by the invention with the recommendation precision of other classic recommendation systems, and evaluating the accuracy and effectiveness of the provided technology.

Description

technical field [0001] The invention relates to a time-aware adaptive interest point recommendation method based on K-means clustering in a location social network, and belongs to the technical field of artificial intelligence and machine learning. Background technique [0002] In recent years, with the rapid development of communication technology, positioning technology and mobile Internet technology, location-based social networks (Location-based Social Networks, LBSNs) have become a new form of media for people to share and transmit information. The real world below provides a platform for close contact. At present, there are a large number of mature location-based social network platforms at home and abroad, such as Facebook, YouTube, Twitter, Weibo, Douban, Dianping, Meituan and WeChat Moments. In location-based social networks, users can establish complex social relationships, such as friend relationships, colleague relationships, relative relationships, etc.; use th...

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/9535G06F16/9536G06K9/62
CPCG06F16/9535G06F16/9536G06F18/23213G06F18/22
Inventor 朱俊梁太波韩立新
Owner 南京理工大学紫金学院
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