Formal and Experimental Foundations of a New Rank Quality Measure

  • Authors:
  • Steven Bogaerts;David Leake

  • Affiliations:
  • Mathematics and Computer Science Department, Wittenberg University, Springfield, U.S.A. OH 45501;Computer Science Department, Indiana University, Bloomington, U.S.A. IN 47405

  • Venue:
  • ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In previous work, Bogaerts and Leake [1,2] introduced the rank qualitymeasure for the evaluation of conversational case-based reasoning (CCBR) systems. Rank quality assesses how well a system copes with the limited problem information available in an ongoing dialog, giving useful evaluation information not readily available from standard precision and efficiency measures. However, that work also revealed surprising challenges for developing rank quality measures, restricting the proposed measures' applicability. This paper explores two open questions from that work: 1) how to define a rank quality measure immune to the previous pitfalls, and 2) how to assess the meaningfulness of any proposed rank quality measure. The paper establishes formal requirements for a rank quality measure, presents a new formulation of the measure, and provides a formal proof and empirical evidence to support that the new measure avoids previous pitfalls and meets the formal requirements.