Это легко сделать с пониманием диктов.
Сначала составьте список из ваших диктов:
dict1 = {'Association':5,'Rule':2,'Mining':3}
dict2 = {'Rule':4,'Mining':1}
dict3 = {'Association':4,'Mining':3}
dicts = [dict1, dict2, dict3]
Затем составьте набор всех слов в словарях с помощью объединения (это может быть более простой способ сделать это, но это сработало):
all_words = set().union(*[d.keys() for d in dicts])
Затем подсчитайте, сколько словарей содержит каждое слово:
{k: sum([1 for d in dicts if k in d.keys()]) for k in all_words}
Это вернуло желаемый результат из вашегопример.