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

Ranking list aggregation method with local information

A technology of local information and aggregation methods, applied in the direction of instruments, data processing applications, resources, etc., can solve the problems of slow aggregation speed and insufficient accuracy of aggregation results.

Inactive Publication Date: 2016-08-03
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Manual aggregation of the ranking list is currently a commonly used method, but the aggregation speed of this method is slow and the accuracy of the aggregation results is insufficient
At present, automatic ranking list aggregation methods also exist. Although the aggregation speed and accuracy of these methods have been greatly improved compared with manual methods, these methods require that the input initial ranking list is global information, that is, each ranking list to be aggregated Need to include all ranked objects

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
  • Ranking list aggregation method with local information
  • Ranking list aggregation method with local information
  • Ranking list aggregation method with local information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] in figure 1 In, a ranking list aggregation method with partial information includes the following steps:

[0055] Step 1: Put N rankers e 1 ,...E i ,...E N For M ranked objects f 1 ,...F j ,...F M N initial ranking list R' 1 ,...R' i ,...R' N Matrix, get the ranking matrix R, R=[r ij ],1≤i≤N, 1≤j≤M; r ij Is a non-negative number, which means f j Ranker e i Given ranking list R' i Ranked r ij Position; the i-th row R(i,:) of the matrix corresponds to the ranker e i The good reviews are given first and the bad reviews are ranked second in the list R' i , R ij Corresponding ranking list In a;

[0056] As in Example 1, there are currently 8 students {e 1 ,e 2 ,e 3 ,e 4 ,e 5 ,e 6 ,e 7 ,e 8 }To 5 teachers{f 1 ,f 2 ,f 3 ,f 4 ,f 5 }The ranking list of favorable comments first and negative comments second, as shown in the following table:

[0057]

[0058] Then the specific method to obtain the ranking matrix R is:

[0059] Step 1.1: Get the set of rankers E={e 1 ,e 2 ,e 3 ,e 4 ,e...

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 ranking list aggregation method with local information, and aims at reducing the requirement for an original ranking list and enhancing aggregation speed and accuracy. The technical scheme is that an initial ranking list is matriculated so that a ranking matrix is obtained; the number of times that the ranking of each ranked object is defeated by the rest ranked objects and the number of times that the ranking of each ranked object defeats the rest ranked objects are calculated so that an optimal order matrix is obtained; then the weighted out-degree and the weighted in-degree of each evaluated object are obtained, and the ratio of the weighted out-degree to the weighted in-degree of each evaluated object is obtained; and finally the ratio of the weighted out-degree to the weighted in-degree of each ranked object is arranged in a descending order, and a ranking list aggregation result is obtained according to the descending order. Aggregation of the ranking lists with the local information is realized so that the requirement for the original ranking list is reduced, the ranking lists which are not required are global information, and aggregation speed and aggregation accuracy of the ranking list aggregation method are enhanced.

Description

Technical field [0001] The invention relates to a ranking list aggregation method, in particular to a ranking list aggregation method with partial information. Background technique [0002] The ranking list aggregation problem is a typical type of multi-information fusion problem. The biggest problem in the era of big data is no longer the lack of data, but the integration of data. Sorting data for a group of entities is a common type of data, such as the ranking of search results based on keywords, the ranking of university strength, the ranking of students’ evaluations of teachers, the ranking of experts’ rankings of selection or awards, etc. Generally called a ranking list, the problem of aggregating a series of ranking lists from different sources for a group of entities into an objective ranking list is called the ranking list aggregation problem. [0003] Manual aggregation of ranking lists is currently a more common method, but this method has slow aggregation speed and in...

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): G06Q10/06
CPCG06Q10/06393
Inventor 吴俊肖宇邓烨谭索怡张洋
Owner NAT UNIV OF DEFENSE TECH
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