An efficient algorithm for learning to rank from
✍ Scribed by Tapio Pahikkala; Evgeni Tsivtsivadze; Antti Airola; Jouni Järvinen; Jorma Boberg
- Publisher
- Springer
- Year
- 2009
- Tongue
- English
- Weight
- 770 KB
- Volume
- 75
- Category
- Article
- ISSN
- 0885-6125
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this alg
An improved algorithm for inductive learning from erroneous examples is presented. It is assumed that the errors may occur in the attributes' values. However, their location (in which example, and in which attribute) is unknown. Moreover, the errors are assumed incorrigible as it is often the case i
Finitely convergent algorithms for solving rank two and three bilinear programming problems are proposed. A rank k bilinear programming problem is a nonconvex quadratic programming problem with the following structure: minimize c& + df,y + i c;x-d;y(xEX, yEY , j=l I where XC R"' and Y C RnZ are non