Unlock instant, AI-driven research and patent intelligence for your innovation.

Sorting integration problem solving method

A problem, learning algorithm technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as no sorting and integration

Inactive Publication Date: 2018-03-23
SUN YAT SEN UNIV +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, there are no patents related to sorting integration in the patent database

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
  • Sorting integration problem solving method
  • Sorting integration problem solving method
  • Sorting integration problem solving method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] Such as figure 1 As shown, a method for solving the sorting integration problem includes the following steps:

[0065] S1: Mathematical modeling of sorting and integration problems;

[0066] S2: Convert the target mathematical formula obtained in S1 into a Lagrangian formula;

[0067] S3: Use the learning algorithm to update and update the parameters of the Lagrangian formula.

[0068] Further, the specific process of the step S1 is as follows:

[0069] S11: Given m elements and n independent sorted lists, use π (i) Represents the i-th independent sorted list, and π (i) into a comparison matrix T (i) , is an element of the matrix:

[0070]

[0071] S12: the matrix T (i) Decompose, decompose into a correct matrix Z without noise, and a noise matrix N (i)

[0072] W (i) ⊙T (i) =W (i) ⊙(Z+N (i) ) (1)

[0073] Among them, ⊙ represents the multiplication operation of the corresponding elements of the matrix, that is It can be seen that the task of sortin...

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 provides a sorting integration problem solving method. The method is a sorting integration method with robustness, and the sorting integration method considers that there are missing values and noises in an ordered list. The method firstly constructs a pairwise comparison matrix through the input ordered list and then divides the matrix into a sum of a low rank matrix and an offset error matrix. The offset error matrix is formed by a row sparse matrix and a column sparse matrix. Finally, the method uses the augmented Lagrangian method for problem solving of this form.

Description

technical field [0001] The invention relates to the fields of data mining and information retrieval, and more specifically, to a method for solving a sorting integration problem. Background technique [0002] With the advent of the big data era, data mining technology is becoming more and more popular, and more and more applications need to use data mining technology. In many application scenarios, such as web page recommendation ranking of search engines such as Baidu and Google, product recommendation of e-commerce platforms such as JD.com and Alibaba, and video recommendation of video websites such as Youku and iQiyi, the technology of ranking learning is required. [0003] The sorting integration method, that is, how to integrate multiple ordered lists into a better-effect ordered list technology, is also becoming more and more popular in the context of the big data era. Ranking integration plays an important role in many applications, such as meta-search, collaborative...

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
CPCG06F16/9535G06F16/2453G06F16/24578
Inventor 聂照昌潘炎印鉴潘文杰
Owner SUN YAT SEN UNIV
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