Method and system for browsing, searching and sharing of personal video by a non-parametric approach

A method for evaluating a relationship between a first media entity and a second media entity;

• the method comprises:
• determining a predictability of the first media entity given the second media entity based on (a) probability estimations of descriptor space representatives given second media entity descriptors, wherein the descriptor space representatives are representative of a set of media entities and (b) relationships between the descriptor space representatives and descriptors of the first media entity;
• determining a predictability of the second media entity given the first media entity based on (a) probability estimations of descriptor space representatives given first media entity descriptors, and (b) the relationships between the descriptor space representatives and descriptors of the second media entity;
• and
• evaluating a similarity value between the first media entity and the second media entity based on the predictability of the first media entity given the second media entity and the predictability of the second media entity given the first media entity.

A method for classifying media entities, the method comprises:

• receiving or generating (a) media class descriptors for each media entity class out of a set of media entity classes, and (b) probability estimations of descriptor space representatives given each of the media entity classes;
• wherein the descriptor space representatives are representative of a set of media entities;
• calculating, for each pair of media entity and media class, a predictability score based on (a) the probability estimations of the descriptor space representatives given the media class descriptors of the media class, and (b) relationships between the descriptors of the media entity and the descriptor space representatives;
• and
• classifying each media entity based on predictability scores of the media entity given each media class.

A method for searching for a feature in a media entity, the method comprises:

• receiving or generating first media class descriptors and second media class descriptors;
• wherein the first media class descriptors represent a first media class of media entities that comprises a first media feature;
• wherein the second media class descriptors represent a second media class of media entities that does not comprise the first media feature;
• calculating a predictability score given a first media class based on (a) probability estimations of descriptor space representatives given the first media class descriptors, and (b) relationships between the descriptor space representatives and descriptors of the media entity;
• calculating a second media class predictability score based on (a) probability estimations of descriptor space representatives given the second media class descriptors, and (b) relationships between the descriptor space representatives and descriptors of the media entity;
• and
• determining whether the media entity comprises the feature based on the first media class predictability score and the second media class predictability score.