Check patentability & draft patents in minutes with Patsnap Eureka AI!

Recommendation method, system and device based on Prim algorithm

A recommendation method and algorithm technology, applied in the computer field, can solve the problems of reduced availability of recommended lists, unavailable combined connections, etc., and achieve the effect of improving usability

Pending Publication Date: 2021-12-03
北京思特奇信息技术股份有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in using the Prim algorithm to generate the recommendation list, due to the randomness of the weight setting, there are a large number of unavailable combined connections, resulting in a decrease in the availability of the recommendation list

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
  • Recommendation method, system and device based on Prim algorithm
  • Recommendation method, system and device based on Prim algorithm
  • Recommendation method, system and device based on Prim algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0074] The method of the present invention is used for the recommendation of telecommunication products, and specifically includes the following steps:

[0075] Step S1: Store the vertices of the graph formed by users, user characteristics (portraits), recommended services or products, channels, and recommended timing into the set V, for example, V={user, heavy video user, 88 yuan package, 128 yuan package, 10G data package, voice service, the beginning of the month, the middle of the month, the end of the month, Internet hall, short hall, outbound call, APP channel}. Among them, the beginning of the month, the middle of the month and the end of the month are the recommended timings, and the 88 yuan package, 128 yuan package and 10G data package are the recommended services or products; the Internet hall refers to the online business hall, and the short hall refers to the SMS service hall.

[0076] Step S2: Connect the business related to the vertices through connections (edge...

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 recommendation method, system and device based on a Prim algorithm, and relates to the technical field of computers. The recommendation method comprises the steps of extracting indexes and categories thereof; according to the categories, setting weight values for connecting lines of the indexes, and the weight values of the same category being larger than or equal to the weight values between the categories; on the basis of the Prim algorithm, constructing a weighted connected graph by taking the indexes as vertexes; obtaining a minimum spanning tree and a connection combination according to the weighted connected graph; and sorting according to the weight of the connection combination to obtain a recommendation list. Weighted value ranges are set for the categories and the same category, so that the indexes of the same category are prevented from forming a connection combination, and the availability of the recommendation list is improved; the problem that manual specified sorting is not intelligent is solved, the recommendation list is formed by using a minimum spanning tree algorithm, and optimal recommendation sorting is achieved.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a recommendation method, system and recommendation device based on the Prim algorithm. Background technique [0002] Currently, the recommendation information is sorted according to the manually specified method, and the content displayed to the user is sorted and recommended according to the specified policy order. This sorting method does not combine the user's current attributes, characteristics and other comprehensively calculated results for sorting, and cannot meet the needs of thousands of people. [0003] Prim's algorithm (Prim's algorithm), an algorithm in graph theory, can search for a minimum spanning tree in a weighted connected graph. That is, the minimum spanning tree formed by the edge subset searched by Prim's algorithm not only includes all the vertices in the connected graph, but also the sum of the weights of all the edges is the minimum. However, i...

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): G06F16/901G06F16/9535
CPCG06F16/9024G06F16/9027G06F16/9535
Inventor 尚钧
Owner 北京思特奇信息技术股份有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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