A Novel Mobile Video Community Discovery Scheme Using Ontology-Based Semantical Interest Capture

Algorithm 1

Prefix-filtering-based video similarity estimation.

)   Input: two video sets and ; similarity threshold ; and ;

()   Output: similar video pairs set ;

()   ;

()   gets extended feature set of each video from and , recorded as

      and , , ;

()   gets global ordering according to term frequency;

()   gets Jaccard similarity threshold according to the parameters , and .

     //refer to Lemmas 1 and 2

()   constructs inverted index based on the prefix of , , ;

()   for each of ,

()      gets prefix of , recorded as ;

()     for each term

()       gets according inverted index list ;

()        for each

()             calculates similarity of and ;

()             if ()

()                ;

()             end if

()         end for

()     end for

() end for