INTEGER LINEAR PROGRAMMING FOR TRANSFORMING PAIRWISE BASED RESULTS TO THE ORIGINAL RATINGS
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.
integer linear programming pairwise optimization
Ping Ji Jian Jin
Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University,Hong Kong;The Hong Kong Polytechnic University Shenzhen Research Institute, Shenzhen 518057, China
国际会议
11th International Symposium on Operations Research and its Applications(第11届运筹学及其应用国际研讨会)
安徽黄山
英文
58-63
2013-08-23（万方平台首次上网日期，不代表论文的发表时间）