Integer linear programming for transforming pairwise based results to the original ratings

Ping Ji, Jian Jin

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Many pairwise models are proposed for ranking problems in the field of information retrieval. Classification problems in the field of data mining also use pairwise comparison. However, conventionally, these pairwise approaches are evaluated based evaluation metrics. The original rating for a single document or instance is not explained faithfully, which makes these algorithms cannot be evaluated by standard evaluation metrics, such as Mean Average Precision and Normalized Discounted Cumulative Gain for ranking models. In this research, the focus is on how to transform pairwise based results to the original ratings. Particularly, an integer linear programming model is formulated for this problem. In this algorithm, the objective is to minimize the number of conflicts for the predicted pairwise based relationship between instances by the assignment of rating values. An example is presented in order to clarify the proposed integer linear programming method. It validates the possibility to transform pairwise based results to the original ratings, which make them to be evaluated by standard evaluation metrics.
Original languageEnglish
Title of host publication11th International Symposium on Operations Research and Its Applications in Engineering, Technology and Management 2013, ISORA 2013
PublisherInstitution of Engineering and Technology
Pages59-64
Number of pages6
Volume2013
Edition644 CP
ISBN (Print)9781849197137
DOIs
Publication statusPublished - 1 Jan 2013
Event11th International Symposium on Operations Research and Its Applications in Engineering, Technology and Management 2013, ISORA 2013 - Huangshan, China
Duration: 23 Aug 201325 Aug 2013

Conference

Conference11th International Symposium on Operations Research and Its Applications in Engineering, Technology and Management 2013, ISORA 2013
CountryChina
CityHuangshan
Period23/08/1325/08/13

Keywords

  • Integer linear programming
  • Optimization
  • Pairwise

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this