Measuring Semantic Relatedness between Flickr Images: From a Social Tag Based View

Algorithm 1

MaxRel.

Input: The tags set of two images 𝑓₁ and 𝑓₂, which is 𝑠(𝑓₁) and 𝑠(𝑓₂)

Output: The semantic relatedness of two images 𝑓₁ and 𝑓₂

     for each  𝑡_𝑖∈𝑠(𝑓₁) /*page counts and position initial*/

  𝑁(𝑠(𝑓₁))←𝑁(𝑡_𝑖);

  Pos(𝑠(𝑓₁))←Pos(𝑡_𝑖);

     for each  𝑡_𝑗∈𝑠(𝑓₂)

  𝑁(𝑠(𝑓₂))←𝑁(𝑡_𝑗);

      Pos(𝑠(𝑓₂))←Pos(𝑡_𝑗);

     for each  𝑡_𝑖∈𝑠(𝑓₁)

  for each  𝑡_𝑗∈𝑠(𝑓₂)

    if  ( 𝑡_𝑖==𝑡_𝑗 )  sr(𝑡_𝑖,𝑡_𝑗)=0; /*pruning*/

    else  sr(𝑡_𝑖,𝑡_𝑗)=𝑓(𝑁(𝑡_𝑖),𝑁(𝑡_𝑗)); /*relatedness*/

  return  𝑚𝑎𝑥𝑅𝑒𝑙(𝑓₁,𝑓₂)=𝑓(Pos(𝑡_𝑖),Pos(𝑡_𝑗),sr(𝑡_𝑖,𝑡_𝑗));