Invention Grant
- Patent Title: Automated feature selection based on rankboost for ranking
- Patent Title (中): 基于排名的自动功能选择
-
Application No.: US12238012Application Date: 2008-09-25
-
Publication No.: US08301638B2Publication Date: 2012-10-30
- Inventor: Ning-Yi Xu , Feng-Hsiung Hsu , Rui Gao , Xiong-Fei Cai , Junyan Chen
- Applicant: Ning-Yi Xu , Feng-Hsiung Hsu , Rui Gao , Xiong-Fei Cai , Junyan Chen
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; G06F15/18

Abstract:
A method using a RankBoost-based algorithm to automatically select features for further ranking model training is provided. The method reiteratively applies a set of ranking candidates to a training data set comprising a plurality of ranking objects having a known pairwise ranking order. Each round of iteration applies a weight distribution of ranking object pairs, yields a ranking result by each ranking candidate, identifies a favored ranking candidate for the round based on the ranking results, and updates the weight distribution to be used in next iteration round by increasing weights of ranking object pairs that are poorly ranked by the favored ranking candidate. The method then infers a target feature set from the favored ranking candidates identified in the iterations.
Public/Granted literature
- US20100076911A1 Automated Feature Selection Based on Rankboost for Ranking Public/Granted day:2010-03-25
Information query