|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Поиск частых элементов произведения частичных порядков и ассоциативные правиластатья
- Авторы: Генрихов И.Е., Дюкова Е.В.
- Сборник: Информационные технологии и нанотехнологии: Сборник трудов по материалам VI Международной конференции и молодёжной школы (ИТНТ-2020). В 4-х томах. Под редакцией В.А. Фурсова
- Том: 4
- Год издания: 2020
- Место издания: Самарский национальный исследовательский университет имени академика С.П. Королева Самара
- Первая страница: 620
- Последняя страница: 629
- Аннотация: Один из известных способов нахождения частых наборов атрибутов при поиске ассоциативных правил в бинарной базе данных основан на построении FP-дерева (Frequent Pattern Growth Tree). В случае небинарных данных, как правило, осуществляется бинаризация значений каждого небинарного атрибута по некоторому числовому порогу и задача сводится к построению классического FP-дерева. Результат существенно зависит от выбора указанных порогов. В работе предлагается модифицировать конструкцию классического FP-дерева путём введения для каждого небинарного атрибута дополнительной вершины, названной полной и содержащей информацию о возможных вариантах бинаризации значений этого атрибута. Новая модель FP-дерева названа полным FP-деревом. Рассматриваются вопросы применения полного FP-дерева для анализа небинарных данных при условии, что на значениях атрибутов заданы частичные порядки. Приводятся иллюстративные модельные примеры.
- Добавил в систему: Дюкова Елена Всеволодовна