Определение параметров обобщенных ассоциативных правил методом декомпозиции
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Определение параметров обобщенных ассоциативных правил методом декомпозиции
Визначення параметрів узагальнених асоціативних правил методом декомпозиції Defining parameters of generalized associative rules by means of decomposition |
|
| Creator |
Д.Э. Ситников
П.Э. Ситникова С.В. Титов Е.В. Титова Д.Е. Ситніков П.Е. Ситнікова С.В. Тітов О.В. Тітова D. Sitnikov P. Sitnikova S. Titov O. Titova |
|
| Subject |
Математичні моделі та методи
УДК 681.3.00:007 ассоциативные правила, параметры ассоциативной зависимости, поддержка, доверие, уровень улучшения асоціативні правила, параметри асоціативної залежності, підтримка, довіра, рівень поліпшення associative rules, parameters of associative dependency, support, confidence, improvement |
|
| Description |
Предлагается метод расчета параметров обобщенных ассоциативных правил: уровней поддержки, доверия и улучшения на основании параметров простых ассоциативных правил, которые являются составными частями агрегированной ассоциации. В отличие от метода поиска обобщенных ассоциаций с использованием таксономии признаков, предлагаемый метод не требует дополнительного сканирования БД для расчета характеристик правила, а позволяет рассчитывать их аналитическим путем с использованием построенного дерева покрытий. Объединение признаков объектов может быть осуществлено не для всей группы, а для некоторых значений атрибутов.
Запропоновано метод розрахунку параметрів узагальнених асоціативних правил на основі параметрів простих асоціативних правил. Рівень підтримки узагальненого покриття визначається підсумовуванням рівнів підтримки простих покриттів, а для знаходження рівня довіри узагальненого правила застосовується декомпозиція на прості. На відміну від методу з використанням таксономії ознак, даний метод не вимагає додаткового сканування БД та дозволяє отримувати параметри аналітичним шляхом з використанням побудованого дерева покрить. A method is proposed for calculating parameters of generalized association rules based on the parameters of simple association rules that are part of an aggregated association. Under the generalized associative rules we mean the logical dependencies between the attributes of objects in databases, where attributes can take values from some set. The apparatus of the algebra of finite predicates was used to describe such attributes. The level of support for a generalized cover is determined by summing the levels of support for simple covers. In order to find the level of confidence of a generalized rule, we decompose it into simple ones. We show that the decomposition of an aggregated association rule can be made both from right to left and vice versa. In contrast to the method of searching for generalized associations using the taxonomy of features, the proposed method does not require additional scanning of the database to calculate the characteristics of the rule, but allows calculating them analytically using the constructed tree of covers. Using the union of attribute values allows defining relationships that are included in higher levels of generalization, since the set support increases as the occurrence of the group of attribute values is counted. The main disadvantage of the method of combining attribute values using taxonomy is the fact that merging is possible only by moving to a higher level of hierarchy. This leads to less “interesting” (“utility”) rules, since in this case they belong to groups of attribute values. The method of finding generalized association rules by combining the branches of the cover tree avoids this disadvantage. The proposed method allows a more flexible approach to the construction of generalized associative rules. Association of attributes of objects can be carried out not for the whole group, but for some attribute values. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2019
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/19225
|
|
| Source |
Системи обробки інформації. — 2019. — № 1(156). 58-63
Системы обработки информации. — 2019. — № 1(156). 58-63 Information Processing Systems. — 2019. — № 1(156). 58-63 1681-7710 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/19225/soi_2019_1_10.pdf
|
|