Patent ID: 7072873
Filing Date: 2006-07-04
Classification: G06K

Abstract:
1. A data classification apparatus comprising: an input device for receiving a plurality of training classified examples and at least one unclassified example; a memory for storing said classified and unclassified examples; an output terminal for outputting a predicted classification for said at least one unclassified example; and a processor for identifying the predicted classification of said at least one unclassified example wherein the processor includes: classification allocation means for allocating potential classifications to each said unclassified example and for generating a plurality of classification sets, each said classification set containing said plurality (l) of training classified examples with their classification and said at least one unclassified example (l+1) with its said allocated potential classification; assay means including an example valuation device which determines individual strangeness values (α a comparative device for selecting the classification set to which the most likely allocated potential classification for said at least one unclassified example belongs, wherein said predicted classification output by the output terminal is said most likely allocated classification according to said single strangeness values assigned by said assay means; and a strength of prediction monitoring device for determining a confidence value for said predicted classification on the basis of said single strangeness value assigned by said assay means to one of said classification sets to which the second most likely allocated potential classification of said at least one unclassified example belongs.