ВІЗУАЛІЗАЦІЯ АЛГОРИТМУ FREQUENT PATTERN-GROWTH STRATEGY (FPG) ЗАСОБАМИ МОВИ R

Downloads

Downloads per month over past year

Сопронюк, Т. М. and Sopronіuk, T. М. (2018) ВІЗУАЛІЗАЦІЯ АЛГОРИТМУ FREQUENT PATTERN-GROWTH STRATEGY (FPG) ЗАСОБАМИ МОВИ R. Вісник Національного університету водного господарства та природокористування (2(82)). pp. 259-272.

[img]
Preview
Text
Vt8227 зах.pdf

Download(452kB) | Preview

Abstract

У статті демонструється візуалізація алгоритму перетворення бази транзакцій у древовидну структуру, яка складається з дерева популярних предметних наборів (Frequent-Pattern Tree) й умовних дерев для окремих популярних предметів. Алгоритм FP-Growth зберігає в пам’яті компактну версію бази даних у вигляді дерева. Візуалізація FP-Growth Tree дерева та умовних дерев дає змогу наглядно продемонструвати переваги даного алгоритму. Візуалізація застосовується на прикладі аналізу ринкового кошика у супермаркеті. Такий аналіз є актуальним для розв’язання задач ефективної рекомендації (для перехресного продажу товарів).

Title in English

VISUALIZATION OF ALGORITHM FREQUENT PATTERN-GROWTH STRATEGY (FPG) IN R

English abstract

Market basket analysis involves the search for the most common typical, popular shopping in supermarkets (search for associative rules). The analysis of the market basket is carried out to determine the combinations of items that are interconnected. Such an analysis is relevant for solving the problem of effective recommendation (for cross-selling goods). Using the results of the analysis, companies can recommend products to their customers, based on their purchasing history and purchasing history of other customers who purchased the same product. This article demonstrates the algorithm for transforming the transaction database into a tree structure. This structure consists the Frequent-Pattern Tree and conditional trees for some popular items. Visualization is used for showing the analysis of a market basket in a supermarket and sold by means of the igraph package of R language. Basic algorithm. Input: csv-file with transactions. Step 1: Count all items in all transactions and sort them down by frequency. Step 2: Filter the transactions (select the transactions with the required support). Step 3: Build a FP-Growth Tree. Step 4: Construct conditional trees for each item. Output: Popular sets of items. Visualization: FP-Growth Tree and Conditional FP-trees.

Item Type: Article
Uncontrolled Keywords: FP-Growth, Data Mining, популярні предметні набори, рекомендації продуктів, умовне дерево, транзакція, FP-Growth, Data Mining, Frequent Itemset Mining, popular objects, products recommendations, conditional tree, transaction
УДК: 004.9
Бібліографічний опис: Сопронюк Т. М. Візуалізація алгоритму Frequent Pattern-Growth strategy (FPG) засобами мови R / Т. М. Сопронюк // Вісник НУВГП. Технічні науки : зб. наук. праць. - Рівне : НУВГП, 2018. - Ч. 2(82). - С. 259-272.
Subjects: Видання університету > Вісник НУВГП > серія "Технічні науки" > 2018 > Вісник 2
Видання університету > Вісник НУВГП > серія "Технічні науки" > 2018
Видання університету
Depositing User: С. Й. Гипчинська
Date Deposited: 05 Jul 2019 11:49
Last Modified: 05 Jul 2019 11:49
URI: http://ep3.nuwm.edu.ua/id/eprint/15212

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year