1. A system for recommending a video to a user during a viewing session, comprising: a processor; and a memory communicatively coupled to the processor, the memory having stored therein computer-executable instructions, comprising: a media component configured to determine respective consumed portions of at least one consumed video that is consumed by the user during the viewing session; a fingerprint component configured to, during the viewing session: determine respective sets of sub-fingerprints associated with the consumed portions, and determine respective sets of other sub-fingerprints associated with recommended videos included in a set of recommended videos; and a recommendation component configured to, during the viewing session: assign respective similarity scores to the recommended videos indicative of degrees of similarity between the recommended videos and the consumed portions based on comparisons between the respective sets of sub-fingerprints and the respective sets of other sub-fingerprints, filter the set of recommended videos to generate a filtered set of recommended videos based on the respective similarity scores by removing at least one recommended video from the set of recommended videos that has an assigned degree of similarity indicating a match to at least one of the consumed portions, assign respective ranks to the recommended videos in the set of filtered recommended videos based on the respective similarity scores, and place the recommended videos in the set of filtered recommended videos in an order according to the assigned respective ranks, wherein the recommendation component assigns a higher rank to a recommended video having an assigned similarity score indicating that the recommended video is more different in comparison to the consumed portions and assigns a lower rank to a second recommended video having an assigned similarity score indicating that the second recommended video is less different in comparison to the consumed portions.