On the generalization of Tanimoto-type kernels to real valued functions
Abstract: The Tanimoto kernel (Jaccard index) is a well known tool to describe the similarity between sets of binary attributes. It has been extended to the case when the attributes are nonnegative real values. This paper introduces a more general Tanimoto kernel formulation which allows to measure the similarity of arbitrary real-valued functions. This extension is constructed by unifying the representation of the attributes via properly chosen sets. After deriving the general form of the kernel, explicit feature representation is extracted from the kernel function, and a simply way of including general kernels into the Tanimoto kernel is shown. Finally, the kernel is also expressed as a quotient of piecewise linear functions, and a smooth approximation is provided.
- J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
- Paul Jaccard. The distribution of the flora in the alpine zone.1. New Phytologist, 11(2):37–50, 1912.
- Sergey Ioffe. Improved consistent sampling, weighted minhash and l1 sketching. In ICDM, 2010.
- T. T. Tanimoto. An elementary mathematical theory of classification and prediction by T.T. Tanimoto. International Business Machines Corporation New York, 1958.
- Electrotopological state indices for atom types: A novel combination of electronic, topological, and valence state information. Journal of Chemical Information and Computer Sciences, 35(6):1039–1045, 1995.
- Darko Butina. Unsupervised data base clustering based on daylight’s fingerprint and tanimoto similarity: A fast and automated way to cluster small and large data sets. Journal of Chemical Information and Computer Sciences, 39/4:747–750, 1999.
- Ovidiu Ivanciuc. Applications of Support Vector Machines in Chemistry, chapter 6, pages 291–400. John Wiley & Sons, Ltd, 2007.
- Graph kernels for chemical informatics. Neural Networks, 18(8):1093 – 1110, 2005. Neural Networks and Kernel Methods for Structured Domains.
- Current trends in ligand-based virtual screening: Molecular representations, data mining methods, new application areas, and performance evaluation. Journal of Chemical Information and Modeling, 50/2:205–216, 2010.
- Chemoinformatics and Advanced Machine Learning Perspectives: Complex Computational Methods and Collaborative Techniques. IGI Global, USA, 1st edition, 2010.
- Antonio Lavecchia. Machine-learning approaches in drug discovery: methods and applications. Drug Discovery Today, 20(3):318 – 331, 2015.
- Liquid-chromatography retention order prediction for metabolite identification. Bioinformatics, 34(17):i875–i883, 2018.
- R. T. Rockafellar. Convex Analysis, volume Princeton Math. Series 28. Princeton University Press, 1970.
- Variational Analysis. Springer, 1997.
- Andrey Kolmogorov. On the notion of mean. In Mathematics and Mechanics, pages 144–146. Kluwer 1991, 1930.
- John Bibby. Axiomatisations of the average and a further generalisation of monotonic sequences. Glasgow Mathematical Journal, 15:63–65, 1974.
- J. Aczél and J. G. Dhombres. Functional equations in several variables. with applications to mathematics, information theory and to the natural and social sciences. In Encyclopedia of Mathematics and its Applications, volume 31. Cambridge: Cambridge Univ. Press, 1989.
- Computation of octanol-water partition coefficients by guiding an additive model with knowledge. Journal of Chemical Information and Modeling, 47(6):2140–2148, 2007. PMID: 17985865.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.