19. A computer-readable storage medium containing instructions for controlling a computer system to generate a classifier based on training samples and a relationship between training samples, by a method comprising, for a plurality of sub-classifiers: training the sub-classifier based on the training samples, actual classifications of the training samples, and sample weights derived from a determined accuracy of a previously trained sub-classifier, the trained sub-classifier providing initial classifications for training samples; adjusting the initial classifications based on a relationship between training samples to provide an adjusted classification; determining accuracy of the adjusted classifications as compared to the actual classifications of the training samples; generating a new sample weight for each training sample based on the determined accuracy of the adjusted classification; and calculating a sub-classifier weight for the trained sub-classifier based on the determined accuracy of the adjusted classifications, wherein the generated classifier is a combination of the trained sub-classifiers and calculated sub-classifier weights of the trained sub-classifiers.
19. A computer-readable storage medium containing instructions for controlling a computer system to generate a classifier based on training samples and a relationship between training samples, by a method comprising, for a plurality of sub-classifiers: training the sub-classifier based on the training samples, actual classifications of the training samples, and sample weights derived from a determined accuracy of a previously trained sub-classifier, the trained sub-classifier providing initial classifications for training samples; adjusting the initial classifications based on a relationship between training samples to provide an adjusted classification; determining accuracy of the adjusted classifications as compared to the actual classifications of the training samples; generating a new sample weight for each training sample based on the determined accuracy of the adjusted classification; and calculating a sub-classifier weight for the trained sub-classifier based on the determined accuracy of the adjusted classifications, wherein the generated classifier is a combination of the trained sub-classifiers and calculated sub-classifier weights of the trained sub-classifiers. 23. The computer-readable storage medium of claim 19 wherein the training samples are scenes of a video.