
- •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).