Patent ID: 11886583
Assignee: nan
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G  H

Claim 5:
6. The method according to claim 5, wherein step S4 specifically comprises: acquiring the sets of descriptive entropies for all the mobile softwares, and integrating the sets of descriptive entropies for all the mobile software in pairs to obtain a union of descriptive entropies for each pair of the mobile softwares;
sets of descriptive entropies for mobile software A and mobile software B are as follows:

HdA={hdA1,hdA2,hdA3, . . . ,hdAm};

HdB={hdB1,hdB2,hdB3, . . . ,hdBn};

wherein, HdA is the set of descriptive entropies for mobile software A, HdB is the set of descriptive entropies for mobile software B, m is a number of descriptive entropy values of mobile software A, and n is a number of descriptive entropy values of mobile software B;
sets of numbers of descriptive entropy values of mobile software A and mobile software B are as follows:

NA={nA1,nA2,nA3, . . . ,nAm};

NB={nB1,nB2,nB3, . . . ,nBn};

wherein, NA is the set of corresponding numbers of descriptive entropy values in HdA of mobile software A, and NB is the set of corresponding numbers of descriptive entropy values in HdB of mobile software B;
the union of descriptive entropies for the mobile software pair is as follows:, Hd
     
      A
      ⋃
      B
     
    
    =
    
     
      Hd
      A
     
     ⋃
     
      Hd
      B
     
    
   
   ;
  
  ⁢
  

  
   
    
     Y
     A
    
    =
    
     (
     
      
       
        
         y
         Ai
        
        |
        i
       
       =
       1
      
      ,
      2
      ,
      …
         
      ,
      
       m
       +
       x
      
     
     )
    
   
   ;
  
  ⁢
  

  
   
    x
    =
    
     
      ❘
      "\[LeftBracketingBar]"
     
     
      
       Hd
       
        A
        ⋃
        B
       
      
      -
      
       Hd
       A
      
     
     
      ❘
      "\[RightBracketingBar]"
     
    
   
   ;
  
  ⁢
  

  
   
    y
    Ai
   
   =
   
    {
    
     
      
       
        
         
          n
          Aj
         
         ,
         
          (
          
           
            
             hd
             
              A
              ⋃
              Bi
             
            
            ∈
            
             Hd
             A
            
           
           ,
           
            
             hd
             
              A
              ⋃
              Bi
             
            
            =
            
             hd
             Aj
            
           
           ,
           
            
             n
             Aj
            
            ∈
            
             N
             A
            
           
          
          )
         
        
       
      
      
       
        
         0
         ,
         
          (
          
           
            hd
            
             A
             ⋃
             Bi
            
           
           ∉
           
            Hd
            A
           
          
          )
         
        
       
      
     
     ;
     

     
      
       Y
       B
      
      =
      
       (
       
        
         
          
           y
           Bi
          
          |
          i
         
         =
         1
        
        ,
        2
        ,
        …
           
        ,
        
         n
         +
         y
        
       
       )
      
     
     ;
     

     
      y
      =
      
       
        ❘
        "\[LeftBracketingBar]"
       
       
        
         Hd
         
          A
          ⋃
          B
         
        
        -
        
         Hd
         B
        
       
       
        ❘
        "\[RightBracketingBar]"
       
      
     
     ;
     

     
      
       y
       Bi
      
      =
      
       {
       
        
         
          
           
            
             n
             Bj
            
            ,
            
             (
             
              
               
                hd
                
                 A
                 ⋃
                 Bi
                
               
               ∈
               
                Hd
                B
               
              
              ,
              
               
                hd
                
                 A
                 ⋃
                 Bi
                
               
               =
               
                hd
                Bj
               
              
              ,
              
               
                n
                Bj
               
               ∈
               
                N
                B
               
              
             
             )
            
           
          
         
         
          
           
            0
            ,
            
             (
             
              
               hd
               
                A
                ⋃
                Bi
               
              
              ∉
              
               Hd
               B
              
             
             )
            
           
          
         
        
        ;
       
      
     
    
   
  
 

wherein, HdA∪B is the union of descriptive entropies of mobile software A and mobile software B, YA is the set of corresponding numbers of descriptive entropy values of mobile software A in the union HdA∪B, and YB is the set of corresponding numbers of descriptive entropy values of mobile software B in the union HdA∪B; x is a number of elements in the subtraction of HdA from the union HdA∪B, and y is a number of elements in the subtraction of HdB from the union HdA∪B; m+x and n+y are numbers of elements in the union HdA∪B;
calculating similarity scores:
taking the sets HdA∪B and YA as a set of discrete points DA, and the sets HdA∪B and YB as another set of discrete points DB, there are:

DA={(xi,yi)|xiΣHdA∪B,yiΣYA};

DB={(xi,yi)|xiΣHdA∪B,yiΣYB};

a region SA in a Cartesian coordinate system is defined by the set of discrete points DA and the X axis; a region SB in the Cartesian coordinate system is defined by the set of discrete points DB and the X axis; an intersection area SA∩B of the regions SA and SB is calculated, and a union area SA∪B of the regions SA and SB is calculated;
finally the similarity scores are calculated:
assuming that the number of elements in the set is N, there is:, S
     
      A
      ⋂
      B
     
    
    =
    
     
      ∑
      
       i
       =
       1
      
      
       N
       -
       1
      
     
     
      s
      i
     
    
   
   ;
  
  ⁢
  

  
   wherein
   ,
   

   
    
     s
     i
    
    ⁢
    
     {
     
      
       
        
         
          
           
            
             
              
               
                (
                
                 
                  y
                  mid
                 
                 +
                 
                  min
                  ⁡
                  (
                  
                   
                    y
                    Ai
                   
                   ,
                   
                    y
                    Bi
                   
                  
                  )
                 
                
                )
               
               *
              
              ⁢
              
               
                (
                
                 
                  x
                  mid
                 
                 -
                 
                  x
                  i
                 
                
                )
               
               /
               2
              
             
             +
             
              
               
                (
                
                 
                  y
                  mid
                 
                 +
                 
                  min
                  ⁡
                  (
                  
                   
                    y
                    
                     Ai
                     +
                     1
                    
                   
                   ,
                   
                    y
                    
                     Bi
                     +
                     1
                    
                   
                  
                  )
                 
                
                )
               
               *
              
              ⁢
              
               
                (
                
                 
                  x
                  
                   i
                   +
                   1
                  
                 
                 -
                 
                  x
                  mid
                 
                
                )
               
               /
               2
              
             
            
            ,
            
             (
             
              
               
                
                 (
                 
                  
                   y
                   Ai
                  
                  -
                  
                   y
                   Bi
                  
                 
                 )
                
                *
               
               ⁢
               
                (
                
                 
                  y
                  
                   Ai
                   +
                   1
                  
                 
                 -
                 
                  y
                  
                   Bi
                   +
                   1
                  
                 
                
                )
               
              
              <
              0
             
             )
            
           
          
         
         
          
           
            
             
              
               (
               
                
                 min
                 ⁡
                 (
                 
                  
                   y
                   Ai
                  
                  ,
                  
                   y
                   Bi
                  
                 
                 )
                
                +
                
                 min
                 ⁡
                 (
                 
                  
                   y
                   
                    Ai
                    +
                    1
                   
                  
                  ,
                  
                   y
                   
                    Bi
                    +
                    1
                   
                  
                 
                 )
                
               
               )
              
              *
             
             ⁢
             
              
               (
               
                
                 x
                 
                  i
                  +
                  1
                 
                
                -
                
                 x
                 i
                
               
               )
              
              /
              2
             
            
            ,
            
             (
             
              
               
                
                 (
                 
                  
                   y
                   Ai
                  
                  -
                  
                   y
                   Bi
                  
                 
                 )
                
                *
               
               ⁢
               
                (
                
                 
                  y
                  
                   Ai
                   +
                   1
                  
                 
                 -
                 
                  y
                  
                   Bi
                   +
                   1
                  
                 
                
                )
               
              
              >
              0
             
             )
            
           
          
         
        
        ⁢
        

        
         S
         
          A
          ⋃
          B
         
        
       
       =
       
        
         ∑
         
          i
          =
          1
         
         
          N
          -
          1
         
        
        
         s
         i
         ′
        
       
      
      ,
      

      wherein
      ,
      

      
       
        s
        i
        ′
       
       ⁢
       
        {
        
         
          
           
            
             
              
               
                
                 
                  (
                  
                   
                    y
                    mid
                   
                   +
                   
                    max
                    ⁡
                    (
                    
                     
                      y
                      Ai
                     
                     ,
                     
                      y
                      Bi
                     
                    
                    )
                   
                  
                  )
                 
                 *
                
                ⁢
                
                 
                  (
                  
                   
                    x
                    mid
                   
                   -
                   
                    x
                    i
                   
                  
                  )
                 
                 /
                 2
                
               
               +
               
                
                 
                  (
                  
                   
                    y
                    mid
                   
                   +
                   
                    max
                    ⁡
                    (
                    
                     
                      y
                      
                       Ai
                       +
                       1
                      
                     
                     ,
                     
                      y
                      
                       Bi
                       +
                       1
                      
                     
                    
                    )
                   
                  
                  )
                 
                 *
                
                ⁢
                
                 
                  (
                  
                   
                    x
                    
                     i
                     +
                     1
                    
                   
                   -
                   
                    x
                    mid
                   
                  
                  )
                 
                 /
                 2
                
               
              
              ,
              
               (
               
                
                 
                  
                   (
                   
                    
                     y
                     Ai
                    
                    -
                    
                     y
                     Bi
                    
                   
                   )
                  
                  *
                 
                 ⁢
                 
                  (
                  
                   
                    y
                    
                     Ai
                     +
                     1
                    
                   
                   -
                   
                    y
                    
                     Bi
                     +
                     1
                    
                   
                  
                  )
                 
                
                <
                0
               
               )
              
             
            
           
           
            
             
              
               
                
                 (
                 
                  
                   max
                   ⁡
                   (
                   
                    
                     y
                     Ai
                    
                    ,
                    
                     y
                     Bi
                    
                   
                   )
                  
                  +
                  
                   max
                   ⁡
                   (
                   
                    
                     y
                     
                      Ai
                      +
                      1
                     
                    
                    ,
                    
                     y
                     
                      Bi
                      +
                      1
                     
                    
                   
                   )
                  
                 
                 )
                
                *
               
               ⁢
               
                
                 (
                 
                  
                   x
                   
                    i
                    +
                    1
                   
                  
                  -
                  
                   x
                   i
                  
                 
                 )
                
                /
                2
               
              
              ,
              
               (
               
                
                 
                  
                   (
                   
                    
                     y
                     Ai
                    
                    -
                    
                     y
                     Bi
                    
                   
                   )
                  
                  *
                 
                 ⁢
                 
                  (
                  
                   
                    y
                    
                     Ai
                     +
                     1
                    
                   
                   -
                   
                    y
                    
                     Bi
                     +
                     1
                    
                   
                  
                  )
                 
                
                >
                0
               
               )
              
             
            
           
          
          ⁢
          

          wherein
         
         ,
         

         
          
           x
           mid
          
          =
          
           
            
             
              x
              
               i
               +
               1
              
             
             (
             
              
               y
               Bi
              
              -
              
               y
               Ai
              
             
             )
            
            -
            
             
              x
              i
             
             (
             
              
               y
               
                Bi
                +
                1
               
              
              -
              
               y
               
                Ai
                +
                1
               
              
             
             )
            
           
           
            
             (
             
              
               y
               Bi
              
              -
              
               y
               Ai
              
             
             )
            
            -
            
             (
             
              
               y
               
                Bi
                +
                1
               
              
              -
              
               y
               
                Ai
                +
                1
               
              
             
             )
            
           
          
         
         ,
         

         
          
           y
           mid
          
          =
          
           
            
             
              y
              
               Ai
               +
               1
              
             
             (
             
              
               y
               Bi
              
              -
              
               y
               Ai
              
             
             )
            
            -
            
             
              y
              Ai
             
             (
             
              
               y
               
                Bi
                +
                1
               
              
              -
              
               y
               
                Ai
                +
                1
               
              
             
             )
            
           
           
            
             (
             
              
               y
               Bi
              
              -
              
               y
               Ai
              
             
             )
            
            -
            
             (
             
              
               y
               
                Bi
                +
                1
               
              
              -
              
               y
               
                Ai
                +
                1
               
              
             
             )
            
           
          
         
         ,
        
       
      
     
    
   
  
 

wherein, (xi, yAi)∈DA, (xi, yBi)∈DB, and (xmid, ymid) are the coordinates of the intersection point of a straight line defined by points (xi, yAi) and (xi+1, yAi+1) and a straight line defined by points (xi, yBi) and (xi+1, yBi+1);
finally the similarity scores are calculated by:

Similarity score=SA∩B/SA∪B*100