Patent ID: 11874951
Assignee: TATA CONSULTANCY SERVICES LIMITED
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 6:
7. The processor implemented method of claim 6,
wherein the distance metric comprises a penalized Weighted Hierarchical Distance (WHD),
wherein the penalized WHD is expressed using the following equation:

Penalized WHD(Distancer1,r2)=WHD+Penalty

where, when a cell is generalized from level p to q WHD of generalization is defined as, WHD
   ⁡
   (
   pq
   )
  
  =
  
   
    
     ∑
     
      j
      =
      
       p
       +
       1
      
     
     q
    
    
     w
     
      
       j
       -
       1
      
      ,
      j
     
    
   
   
    
     ∑
     
      j
      =
      2
     
     h
    
    
     w
     
      
       j
       -
       1
      
      ,
      j
     
    
   
  
 

weight of the generalization from level j−1 to j is w(j−1), j, where 2≤j≤h, and
wherein penalty=0, if the records r1, r2 belong to different class (i) i.e. the corresponding sensitive attribute value, and
penalty=Yi, if records r1, r2 belong to same class (i), and
Yi=Total instances of class (i)/Total instances.