Sequencing method based on random walk

A sorting method and node technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem that the impact factor needs to be adjusted.

Inactive Publication Date: 2012-09-12
WUHAN UNIV OF TECH
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, when the algorithm is selected, the imp...

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
  • Sequencing method based on random walk
  • Sequencing method based on random walk
  • Sequencing method based on random walk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Embodiments of the present invention will now be described with reference to the accompanying drawings to further illustrate the present invention.

[0020] It can be seen from the above technical solution that the general framework of the ranking fusion algorithm based on random walk in this embodiment can design and implement various sorting fusion algorithms with different competition rules in a unified framework, including weight setting, selection of mixing parameters, etc. And the final sorting result not only calculates the number of wins and losses between the objects to be sorted, but also considers the importance of the objects to be sorted or treats the objects to be sorted differently. The general framework of sorting fusion algorithm can effectively design corresponding algorithms for different application backgrounds, provide theoretical guidance for the selection of algorithms, and provide convenience for algorithm verification and parameter adjustment in ...

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 sequencing method based on random walk, including the following steps: (1) constructing a win/lose digraph in which nodes are objects to be sequenced and determining direction of edges between two nodes in the digraph with competition rules; (2) walking on the diagraph and selecting a next-hop node uniformly and randomly to achieve random walk; and (3) calculating importance degree of each node, and then getting the final sequencing result. The final sequencing result in the invention not only provides win/lose times of competition among the objects to be sequenced, but also takes into consideration the importance degree of the objects to be sequenced themselves. Based on the sequencing method, a corresponding algorithm can be designed effectively according to different application backgrounds. Besides, the sequencing method provides a theoretical guidance for algorithm selection, and meanwhile, offers convenience for algorithm validation and parameter adjustment in experiments.

Description

technical field [0001] The invention relates to a sorting fusion algorithm, in particular to a sorting method based on random walk, and belongs to the technical field of data mining. Background technique [0002] Sorting fusion technology is to fuse different permutations and combinations in a series of candidate results to obtain a better ranking result, and these different permutations are sequences generated according to different conditions or indicators. Ranking fusion technology has been studied in many disciplines, such as collaborative filtering and meta-search in learning theory, election mechanism in sociology, etc. There are also many common algorithms, such as Borda counting method, highest sorting method and logistic regression method. Therefore, it is necessary to select the corresponding algorithm and adjust the influencing factors of each condition or index in the corresponding ranking function according to the specific application background and goals. [...

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): G06F17/30
Inventor 李琳钟珞袁景凌夏红霞刘东飞
Owner WUHAN UNIV OF TECH
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