关键词: APP相似性, 资源签名, MinHash, LSH, Jaccard系数

Abstract: Since pirated Android applications (APPs for short) usually maintain a similar user experience to original APPs, a fast APP similarity detection approach based on resource signature has been proposed. In order to determine the similarity of a pair of APP, the approach calculates the Jaccard coefficient of resource signature sets of them because a set of resource signatures can be treated as a set of strings. With the help of the MinHash and LSH (Locality Sensitive Hashing) algorithm, it can avoid the traversal of all APP pairs by selecting candidate pairs from the APP set and verifying them at last.Because the procedure of selecting candidate pairs excludes a large number of APP pairs with lower similarity, this approach can significantly improve the detection speed of APP similarity. The experimental results show that the detection speed of this approach is about 30 times higher than the existing approach FSquaDRA while the detection result is almost identical.

Key words: APP similarity, resource signature, MinHash, LSH, Jaccard coefficient