Reliability yields Information Gain
نویسنده
چکیده
In this paper we prove that the reliability of the classifications of individual instances, provided by a classifier, results in information gain with respect to the accuracy of the classifier. We illustrate this result using our new approach to classification reliability called version space support vector machines.
منابع مشابه
Technical note: a note on the differential impact of wrong and missing sire information on reliability and gain.
This note analytically derives the impact that wrong and missing sire information (WSI and MSI, respectively) has on the reliability of predicting merit and gain compared with perfect information. In particular, for small WSI and MSI, WSI was shown to have twice the impact of MSI for both reliability and gain, and the impact of both WSI and MSI increased as the reliability of predicting merit w...
متن کاملInformation Selection in Noisy Environments with Large Action Spaces
A critical aspect of human cognition is the ability to effectively query the environment for information. The ‘real’ world is large and noisy, and therefore designing effective queries involves prioritizing both scope – the range of hypotheses addressed by the query – and reliability – the likelihood of obtaining a correct answer. Here we designed a simple information-search game in which parti...
متن کاملAn Analysis of Cooperative Repair Capabilities in a Team of Robots
dbstmctTo date, very little work has investigated the benefits of repairable robots. Robots that can repair themselves and other robots in their team are intuitively a superior design. Intuition, however, is not an acceptable basis for spending millions of dollars in development. In this work, we quantify the gain in productivity of a team of repairable robots compared to a team without repair ...
متن کاملDistilling Information Reliability and Source Trustworthiness from Digital Traces
Online knowledge repositories typically rely on their users or dedicated editors to evaluate the reliability of their content. These evaluations can be viewed as noisy measurements of both information reliability and information source trustworthiness. Can we leverage these noisy evaluations, often biased, to distill a robust, unbiased and interpretable measure of both notions? In this paper, w...
متن کاملSpace-time block coded spatial modulation scheme enhanced by employing an intersymbol phase and power allocation
This paper provides a brief and insightful examination of the advantages achieved by employing combined phase offsetting and power allocation mechanisms in the space-time block coded (STBC) transmission of spatial modulation schemes with cyclic structure (CSM). In order to achieve increased coding gain distances (CGDs) between transmitted code words (CWs), the power allocation mechanism is casc...
متن کامل