Создание матрицы совпадения из базы данных mysql в MYSQL, PHP или R

У меня есть таблица mysql, которая выглядит так:

id uid 1 a 1 b 1 c 1 d 2 a 2 b 2 c 2 e 3 b 3 c 3 e 3 f 

И я хотел бы сгруппировать по id и сделать матрицу совместного появления следующим образом:

 a,b,2 -because a and b appear together in 2 id-groups (in 1 and 2) a,c,2 -because a and c appear together in 2 id-groups (in 1 and 2) b,c,3 -because b and c appear together in 3 id groups (in 1, 2 and 3) 

Я открыт для предложений либо в запросах MYSQL, либо с использованием R или PHP.

Solutions Collecting From Web of "Создание матрицы совпадения из базы данных mysql в MYSQL, PHP или R"