Where academic tradition
meets the exciting future

A Kernel-based Framework for Learning Graded Relations from Data

Willem Waegeman, Tapio Pahikkala, Antti Airola, Tapio Salakoski, Michiel Stock, Bernard De Baets, A Kernel-based Framework for Learning Graded Relations from Data. IEEE TRANSACTIONS ON FUZZY SYSTEMS 20(6), 1090–1101, 2012.


Driven by a large number of potential applications in areas, such as bioinformatics, information retrieval, and social network analysis, the problem setting of inferring relations between pairs of data objects has recently been investigated intensively in the machine learning community. To this end, current approaches typically consider datasets containing crisp relations so that standard classification methods can be adopted. However, relations between objects like similarities and preferences are often expressed in a graded manner in real-world applications. A general kernel-based framework for learning relations from data is introduced here. It extends existing approaches because both crisp and graded relations are considered, and it unifies existing approaches because different types of graded relations can be modeled, including symmetric and reciprocal relations. This framework establishes important links between recent developments in fuzzy set theory and machine learning. Its usefulness is demonstrated through various experiments on synthetic and real-world data. The results indicate that incorporating domain knowledge about relations improves the predictive performance.


Full publication in PDF-format

BibTeX entry:

  title = {A Kernel-based Framework for Learning Graded Relations from Data},
  author = {Waegeman, Willem and Pahikkala, Tapio and Airola, Antti and Salakoski, Tapio and Stock, Michiel and De Baets, Bernard},
  volume = {20},
  number = {6},
  pages = {1090–1101},
  year = {2012},
  keywords = {graded relations, fuzzy relations, reciprocal re- lations, transitivity, learning in graphs, kernel methods, machine learning},

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI), Turku BioNLP Group

Publication Forum rating of this publication: level 3

Edit publication