Distances between sets based on set commonality

We construct a new family of normalised metrics for measuring the dissimilarity of finite sets in terms of the sizes of the sets and of their intersection. The family normalises a set-based analogue of the Minkowski metric family. It is parametrised by a real variable p>=1, is monotonic decreasing in p, equals the normalised set difference metric when p=1 and equals the normalised maximum difference metric in the limit p->~. These metrics are suitable for comparison of finite sets in any context. Several applications to comparison of finite graphs are described.

[1]  Kathy J. Horadam,et al.  Entropy of Feature Point-Based Retina Templates , 2010, 2010 20th International Conference on Pattern Recognition.

[2]  Kaspar Riesen,et al.  Graph Classification and Clustering Based on Vector Space Embedding , 2010, Series in Machine Perception and Artificial Intelligence.

[3]  Kaspar Riesen,et al.  Reducing the Dimensionality of Vector Space Embeddings of Graphs , 2007, MLDM.

[4]  Kathy J. Horadam,et al.  Protection of minutiae-based templates using biocryptographic constructs in the set difference metric , 2011, Secur. Commun. Networks.

[5]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[6]  Daphna Weinshall,et al.  Classification with Nonmetric Distances: Image Retrieval and Class Representation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Manuel G. Penedo,et al.  Personal verification based on extraction and characterisation of retinal feature points , 2009, J. Vis. Lang. Comput..

[8]  Stephen A. Davis,et al.  Estimating individuality in feature point based retina templates , 2012, 2012 5th IAPR International Conference on Biometrics (ICB).

[9]  Robert P. W. Duin,et al.  The Dissimilarity Representation for Pattern Recognition - Foundations and Applications , 2005, Series in Machine Perception and Artificial Intelligence.

[10]  Stephen A. Davis,et al.  Fingerprints as Spatial Graphs: Nodes and Edges , 2011, 2011 International Conference on Digital Image Computing: Techniques and Applications.