On representing and generating kernels by fuzzy equivalence relations

Author(s) Bernhard Moser
Title On representing and generating kernels by fuzzy equivalence relations
Typ Article
Month December
Year 2006
Journal Journal Machine Learning Research
Volume 7
Pages 2603-2620
ISSN electronically
SCCH # 0528
Kernels are two-placed functions that can be interpreted as inner products of some Hilbert space. By this from linear models of learning, optimization or classification strategies non-linear variants can be derived. Following this idea various kernel-based methods like support vector machines or kernel principal component analysishave been conceived which prove to be successful for machine learning, data mining and computer vision applications. A central question when applying a kernel-based method is the choice and the design of the kernel function. This paper provides a novel view on kernels based on fuzzy logical concepts which allows to incorporate prior knowledge in the design process.It is demonstrated that kernels mapping to the unit interval with constant 1 in its diagonal can be represented by a commonly used fuzzy-logical formula for representing fuzzy rule bases. This means that a great class of kernels can be represented by fuzzy logical concepts. Beside this result which only guarantees the existence of such a representation, constructive examples are presented.