Global information

Timestamp 2009/05/14 10:06:57 GMT
Date and time at which the query was submitted.
Feature score table terms.csv
CSV spreadsheet detailing the calculation of the feature support scores.
Relevant PubMed IDs positives.txt
List of PubMed IDs of the relevant training examples. Dividing the file into 10 parts yields the cross validation folds.
Irrelevant PubMed IDs negatives.txt
List of PubMed IDs of the irrelevant examples (randomly sampled from Medline). Dividing the file into 10 parts yields the cross validation folds.
Feature score method scores_laplace_split
Name of the method used to calculate feature scores. Docstring for the method: For feature probabilities we use a Laplace prior, of 1 success and 1 failure in total, split between the classes according to size. This avoids problems with class skew.
Number of folds 10
Number of partitions into which the relevant and irrelevant data sets were split.
Prior score -6.34246146973
The log ratio of relevant to irrelevant articles in the cross validation data. This prior log ratio is added to log likelihood ratios to obtain posterior article scores.
Base score -43.1782335071
The log likelihood ratio of an empty article (one in which every feature failed to occur).
Min Document Frequency 0
Minimum Document Frequency. In each fold, we select features having at least this many occurrences in the training corpus.
Min Information Gain 2e-05
Minimum Information Gain. In each fold, we select features having at least this relative information gain (information gain divided by entropy of original class variable.
Random Seed None
Random seed for shuffling the data. If None, the random seed is set using the system clock.
Score threshold 0.177
If an article has a score greater than or equal to this value, classify it as relevant. The threshold is either the lowest one >= 0, or may be chosen to obtain break-even, maximum F measure, or maximum utility.
Average Precision 0.65242
Precision averaged over all ranks where an article is retrieved.
Break-Even (precision=recall) 0.655
Shared value at the point where Recall = Precision = F1-measure. Typically the F1-Measure at break-even is slightly lower than the maximum F1-Measure.
Area under ROC curve (AUC) 0.98878
Area under the graph of the true positive rate versus false positive rate. Equals the probability that a randomly selected relevant article will be ranked above a randomly selected irrelevant article.
Standard Error of AUC 0.00514
Standard error of the area under the ROC curve. Calculated using the method of Hanley (1982).
11-point precision
Recall 0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0
Precision 1.00 1.00 0.95 0.79 0.73 0.67 0.66 0.59 0.42 0.31 0.01
Precision at recall equal to 0, 0.1, ... 1.0

Confusion Matrix at threshold

The columns of the confusion matrix are actual categories of the documents, and the rows are the predicted categories. Hover the mouse over each of the squares for a full description of the quantity, and the formula for calculating it.

Actual Totals Rates
Relevant Irrelevant
Predicted Relevant' TP=63 FP=58 P'=121 PPV=0.52
Irrelevant' FN=24 TN=49942 N'=49966 NPV=0.99952
Totals P=87 N=50000 50087 Prev=0.00174
Rates TPR=0.72 FPR=0.00116 Acc=0.99836

Precision, Recall and F measure

Precision (PPV) π=TP/(TP+FP) 0.521 (0.333 to 0.900)
Proportion of predicted positives which are true positives.
Recall (True Positive Rate / Sensitivity) 0.724 (0.556 to 1.000)
Proportion of positives which were correctly predicted to be positive.
F1-Measure (α=0.5) (2*ρ*π/(ρ+π)) 0.606 (0.435 to 0.947)
Harmonic mean of recall and precision at the threshold corresponding to the maximum α-weighted F-Measure.
F-Measure (α=0.5) (1/(α/π+(1-α)/ρ)) 0.606 (0.435 to 0.947)
The F measure evaluated using the given alpha. 0 <= α <= 1 controls the weight of precision. When α=0.5, F=F1.
Maximum possible F1-Measure 0.655
This is the F_1 measure that would be achieved if we had set α=0.5

Utility

Utility is a weighted sum of True and False positives. A false positive has utility -1, and a true positive has utility ur, by default equal to N/P (the assumption being that returning all the articles should result in utility of zero).

Hence, U = (ur * TP - FP)/Umax where Umax = ur * P is the maximium achievable utility. If ur defaults to N/P this reduces to U=(TP/P)-(FP/N).

Utility (ur=574.71) 0.723 (0.554 to 1.000)
Maximum possible utility 0.948

Miscellaneous Performance Measures

Prevalence in cross validation P/(P+N) 0.00174
Proportion of training data which was positive.
False Positive Rate (FPR) FPR=FP/(TN+FP)=1-TNR 0.00116 (0.00020 to 0.00200)
Proportion of negatives which were incorrectly predicted to be positive.
Specificity (TNR) TNR=TN/(TN+FP)=1-FPR 0.99884 (0.99800 to 0.99980)
Proportion of negatives which were correctly predicted to be negative.
Error Rate (FP+FN)/(P+N)=1-Accuracy 0.00164 (0.00020 to 0.00260)
Enrichment (= precision/prevalence) 299.751 (208.667 to 500.900)
Precision over prevalence. This is is how much better this classifiers precision is over a classifier which calls everything positive.

Feature Statistics

Quantity Relevant Docs Irrelevant Docs
Number of documents 87 50000
Number of selected, occurring features 3289 32404
Total occurrences of selected features 7728 2478548
Selected features per Medline record 88.828 49.571
Of the considered feature types, 32946 features are selected out of 277466 occurring at least once in training data. The aggressivity of selection is 8.422. The complete database lists 3703762 potential features.

Performance graphs

Document score distributions

Normalised histograms (sum of bar areas normalised to 1), approximating probability distributions for relevant and irrelevant article scores. Good performance is associated with clean separation of the distributions.

Article score distributions

Feature score distribution

Normalised histogram approximating the probability distribution for feature feature scores (after training on all available data).

Feature score distribution

ROC Curve

True Positive Rate versus False Positive Rate. The closer to the top left the curve gets, the better. Worst case is a diagonal line (true positives increasing at the same rate as false positives).

ROC Curve

Precision-Recall Curve

Precision as a function of Recall. The recall corresponding to the chosen threshold is marked with a vertical line. Worst case is a horizontal line at the level of prevalence.

Precision-Recall Curve

F measure versus threshold

Precision, Recall and F-measure as a function of threshold. The chosen threshold is marked with a vertical line.

Precision and Recall vs Threshold