The tipping point: F-score as a function of the number of retrieved items

Raf Guns; Christina Lioma; Birger Larsen

doi:10.1016/j.ipm.2012.02.009

The tipping point: F-score as a function of the number of retrieved items

Raf Guns, Christina Lioma, Birger Larsen

Datalogisk Institut

15 Citationer (Scopus)

Abstract

One of the best known measures of information retrieval (IR) performance is the F-score, the harmonic mean of precision and recall. In this article we show that the curve of the F-score as a function of the number of retrieved items is always of the same shape: a fast concave increase to a maximum, followed by a slow decrease. In other words, there exists a single maximum, referred to as the tipping point, where the retrieval situation is ‘ideal’ in terms of the F-score. The tipping point thus indicates the optimal number of items to be retrieved, with more or less items resulting in a lower F-score. This empirical result is found in IR and link prediction experiments and can be partially explained theoretically, expanding on earlier results by Egghe. We discuss the implications and argue that, when comparing F-scores, one should compare the F-score curves’ tipping points.

Originalsprog	Engelsk
Tidsskrift	Information Processing & Management
Vol/bind	48
Udgave nummer	6
Sider (fra-til)	1171-1180
Antal sider	10
ISSN	0306-4573
DOI	https://doi.org/10.1016/j.ipm.2012.02.009
Status	Udgivet - nov. 2012

Adgang til dokumentet

10.1016/j.ipm.2012.02.009

Citationsformater

@article{b60af43f664a4c7a92606e154cd54bca,

title = "The tipping point: F-score as a function of the number of retrieved items",

abstract = "One of the best known measures of information retrieval (IR) performance is the F-score, the harmonic mean of precision and recall. In this article we show that the curve of the F-score as a function of the number of retrieved items is always of the same shape: a fast concave increase to a maximum, followed by a slow decrease. In other words, there exists a single maximum, referred to as the tipping point, where the retrieval situation is {\textquoteleft}ideal{\textquoteright} in terms of the F-score. The tipping point thus indicates the optimal number of items to be retrieved, with more or less items resulting in a lower F-score. This empirical result is found in IR and link prediction experiments and can be partially explained theoretically, expanding on earlier results by Egghe. We discuss the implications and argue that, when comparing F-scores, one should compare the F-score curves{\textquoteright} tipping points.",

author = "Raf Guns and Christina Lioma and Birger Larsen",

year = "2012",

month = nov,

doi = "10.1016/j.ipm.2012.02.009",

language = "English",

volume = "48",

pages = "1171--1180",

journal = "Information Processing and Management",

issn = "0306-4573",

publisher = "Elsevier",

number = "6",

}

TY - JOUR

T1 - The tipping point

T2 - F-score as a function of the number of retrieved items

AU - Guns, Raf

AU - Lioma, Christina

AU - Larsen, Birger

PY - 2012/11

Y1 - 2012/11

N2 - One of the best known measures of information retrieval (IR) performance is the F-score, the harmonic mean of precision and recall. In this article we show that the curve of the F-score as a function of the number of retrieved items is always of the same shape: a fast concave increase to a maximum, followed by a slow decrease. In other words, there exists a single maximum, referred to as the tipping point, where the retrieval situation is ‘ideal’ in terms of the F-score. The tipping point thus indicates the optimal number of items to be retrieved, with more or less items resulting in a lower F-score. This empirical result is found in IR and link prediction experiments and can be partially explained theoretically, expanding on earlier results by Egghe. We discuss the implications and argue that, when comparing F-scores, one should compare the F-score curves’ tipping points.

AB - One of the best known measures of information retrieval (IR) performance is the F-score, the harmonic mean of precision and recall. In this article we show that the curve of the F-score as a function of the number of retrieved items is always of the same shape: a fast concave increase to a maximum, followed by a slow decrease. In other words, there exists a single maximum, referred to as the tipping point, where the retrieval situation is ‘ideal’ in terms of the F-score. The tipping point thus indicates the optimal number of items to be retrieved, with more or less items resulting in a lower F-score. This empirical result is found in IR and link prediction experiments and can be partially explained theoretically, expanding on earlier results by Egghe. We discuss the implications and argue that, when comparing F-scores, one should compare the F-score curves’ tipping points.

U2 - 10.1016/j.ipm.2012.02.009

DO - 10.1016/j.ipm.2012.02.009

M3 - Journal article

SN - 0306-4573

VL - 48

SP - 1171

EP - 1180

JO - Information Processing and Management

JF - Information Processing and Management

IS - 6

ER -

The tipping point: F-score as a function of the number of retrieved items

Abstract

Adgang til dokumentet

Fingeraftryk

Citationsformater