The usage of data mining techniques in healthcare has exponentially increased in the last years. Analyzing the huge amount of data that is nowadays produced by healthcare systems can lead to the extraction of useful and interesting informations about patients and diseases, which can be exploited to improve medical research and knowledge. Understanding how diseases and other characteristics of a patient are interrelated is a crucial point because it can help healthcare specialists to focus only on important factors when addressing cures for a given clinical case. Frequent itemset mining techniques are widely used for this purpose, but they can lead to the retrieval of too many redundant or not interesting pieces of information.