Алгоритм группировки наборов с похожими атрибутами - PullRequest
0 голосов
/ 16 октября 2018

Для системы безопасного доступа к данным у меня есть коллекция запросов данных, каждый из которых имеет 1 или более атрибутов, к которым пользователь хотел бы получить доступ.

Я пытаюсь выяснить, является ли набор«стандартные извлечения» были бы возможны, поэтому я хотел бы сгруппировать запросы данных, которые имеют схожие наборы атрибутов, в несколько сегментов.

например:

request_1: [
  attr_a,
  attr_b,
  attr_c
],
request_2: [
  attr_d,
  attr_e,
  attr_f
],
request_3: [
  attr_b,
  attr_c,
  attr_e
],
request_4: [
  attr_d,
  attr_e,
  attr_f,
  attr_g
]

может группироваться как [request_1, request_3] и [request_2, request_4].Запросы групп будут иметь перекрывающиеся атрибуты, и не требуется, чтобы группы имели взаимоисключающие наборы атрибутов.

Я не могу придумать хороший алгоритм для идентификации групп и / или назначения запросов группам, поэтому я хотел бы услышать идеи или места, чтобы пойти и прочитать!

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...