- •2. Поиск ап(Ассоциативные правила)
- •2.1 Формальная модель.
- •Определение модели вычисления точности и важности.
- •2.3 Алгоритмы выявления ассоциативных правил.
- •2.4 Ассоциативные правила в реляционной базе данных.
- •Нечеткие транзакции и нечеткие ассоциативные правила.
- •3.2. Нечеткие транзакции и нечеткие ассоциативные правила. Наш путь
- •Поддержка и доверие в нечетких ассоциативных правилах.
- •Различные модели для определения точности и важности.
- •4 Приложение.
- •Нечеткие ассоциативные правила в реляционной базе данных.
- •4.2.Нечеткость и приближенные функциональные зависимости.
- •Связанные правила
-
Связанные правила
Связанные правила, это выражения вида «многие есть , многие есть », к примеру «большинство Возрастов – молодые, большинство Зарплат - маленькие». Примерный смысл этого правила «большая степень членства в , большая степень членства в »[36,17]. Есть несколько возможностей формулировать эту идею.
В [16] авторы предлагают прямую интерпретацию вышеупомянутой идеи:
(6)
В этом случае элементы являются парами и транзакции соответствуют кортежам. Элемент есть в транзакции , связанной с кортежем t, когда и множество транзакций обозначим как являющееся T – множеством.
Таким образом, обычные ассоциативные правила являются связанными в r.
Более общая формализация для связанных правил
, (7)
Где нечеткая импликация. Выражение 6 особенный случай, когда Rescher-Gaines импликация (, когда и 0 в других случаях) применима.
Одна интересная альтернатива использования FT- множества (имеется в виду нечеткое множество) описана в разделе 4.1 и квантификатор . Из свойств GD оценка «F которые являются G» обеспечивает степень включения F в G, которая может быть интерпретирована как своего рода импликация.
По нашему мнению, значение правила выше ближе к «большая степень членства значения в больше степени членства значения в ». Но выражение (7) не единственное возможное для связанного правила. Другая возможность есть
Если , тогда
где не предполагается, что степень Y больше чем таковая для X. Элементы хранятся в парах , но транзакции связаны с парами кортежей. Элемент есть в транзакции , если и множество транзакций обозначенных как есть T-множество. . Эта альтернатива может быть расширена с помощью нечетких импликаций похожим способом, который расширяет (6) до (7).