Корпоративные информационные системы. Борисов Д.Н. - 39 стр.

которыми существуют неявно заданные связи. Частота появления
отдельного предмета или группы предметов, выраженная в процентах,
называется распространенностью. Низкий уровень распространенности
(менее одной тысячной процента) говорит о том, что такая ассоциация не
существенна. Ассоциации записываются в виде правил: A ⇒ B , где А –
посылка, В – следствие. Для определения важности каждого полученного
ассоциативного правила необходимо вычислить величину, которую
называют доверительность А к В (или взаимосвязь А и В). Доверительность
δ ( A / B ) показывает, как часто при появлении А появляется В, и
рассчитывается              как       δ ( A / B ) = ε ( A ∩ B ) / ε ( A) ,   где  ε (A ∩ B ) –
распространенность               совместного           появления           А  и  В;    ε ( A) –
распространенность А. Например, если δ ( A / B ) = 20% , то это значит, что
при покупке товара А в каждом пятом случае приобретается и товар В.
Необходимо отметить, что если ε ( A) ≠ ε (B ) , то δ ( A / B ) ≠ δ (B / A) . В самом
деле, покупка компьютера влечет за собой покупку дисков, но покупка
дисков не ведет к покупке компьютера. Важной характеристикой
ассоциации является мощность, которая рассчитывается по формуле
M ( A / B ) = δ ( A / B ) / ε (B ) . Чем больше мощность, тем сильнее влияние,
которое наличие А оказывает на появление В.
      Типичным примером применения ассоциации является анализ
структуры покупок. Например, при проведении исследования в
супермаркете можно установить, что 65 % купивших картофельные чипсы
берут также и «кока-колу», а при наличии скидки за такой комплект
«колу» приобретают в 85 % случаев. Подобные результаты представляют
ценность при формировании маркетинговых стратегий.
      Последовательность – это метод выявления ассоциаций во времени.
В данном случае определяются правила, которые описывают
последовательное появление определенных групп событий. Такие правила
необходимы для построения сценариев. Кроме того, их можно
использовать, например, для формирования типичного набора
предшествующих продаж, которые могут повлечь за собой последующие
продажи конкретного товара.
      Классификация – инструмент обобщения. Она позволяет перейти от
рассмотрения единичных объектов к обобщенным понятиям, которые
характеризуют некоторые совокупности объектов и являются
достаточными для распознавания объектов, принадлежащих этим
совокупностям (классам). Суть процесса формирования понятий
заключается в нахождении закономерностей, свойственных классам. Для
описания объектов используются множества различных признаков
(атрибутов). Проблема формирования понятий по признаковым описаниям
была сформулирована М.М. Бонгартом. Ее решение базируется на
применении двух основных процедур: обучения и проверки. В процедурах

                                              39