A General Method for mining high-Utility itemsets with correlated measures
Discovering high-utility itemsets from a transaction database is one of the important tasks in High-Utility Itemset Mining (HUIM). The discovered high-utility itemsets (HUIs) must meet a user-defined given minimum utility threshold. Several methods have been proposed to solve the problem efficiently...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2021-10-01
|
| Series: | Journal of Information and Telecommunication |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/24751839.2021.1937465 |
| _version_ | 1818822697808822272 |
|---|---|
| author | Nguyen Manh Hung Tung NT Bay Vo |
| author_facet | Nguyen Manh Hung Tung NT Bay Vo |
| author_sort | Nguyen Manh Hung |
| collection | DOAJ |
| description | Discovering high-utility itemsets from a transaction database is one of the important tasks in High-Utility Itemset Mining (HUIM). The discovered high-utility itemsets (HUIs) must meet a user-defined given minimum utility threshold. Several methods have been proposed to solve the problem efficiently. However, they focused on exploring and discovering the set of HUIs. This research proposes a more generalized approach to mine HUIs using any user-specified correlated measure, named the General Method for Correlated High-utility itemset Mining (GMCHM). This proposed approach has the ability to discover HUIs that are highly correlated, based on the all_confidence and bond measures (and 38 other correlated measures). Evaluations were carried out on the standard datasets for HUIM, such as Accidents, BMS_utility and Connect. The results proved the high effectiveness of GMCHM in terms of running time, memory usage and the number of scanned candidates. |
| first_indexed | 2024-12-18T23:28:12Z |
| format | Article |
| id | doaj.art-bbd2b7e3441f4169bc9cfa4e4cbb2215 |
| institution | Directory Open Access Journal |
| issn | 2475-1839 2475-1847 |
| language | English |
| last_indexed | 2024-12-18T23:28:12Z |
| publishDate | 2021-10-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Journal of Information and Telecommunication |
| spelling | doaj.art-bbd2b7e3441f4169bc9cfa4e4cbb22152022-12-21T20:47:44ZengTaylor & Francis GroupJournal of Information and Telecommunication2475-18392475-18472021-10-015453654910.1080/24751839.2021.19374651937465A General Method for mining high-Utility itemsets with correlated measuresNguyen Manh Hung0Tung NT1Bay Vo2Ho Chi Minh City University of Technology (HUTECH)Ho Chi Minh City University of Technology (HUTECH)Ho Chi Minh City University of Technology (HUTECH)Discovering high-utility itemsets from a transaction database is one of the important tasks in High-Utility Itemset Mining (HUIM). The discovered high-utility itemsets (HUIs) must meet a user-defined given minimum utility threshold. Several methods have been proposed to solve the problem efficiently. However, they focused on exploring and discovering the set of HUIs. This research proposes a more generalized approach to mine HUIs using any user-specified correlated measure, named the General Method for Correlated High-utility itemset Mining (GMCHM). This proposed approach has the ability to discover HUIs that are highly correlated, based on the all_confidence and bond measures (and 38 other correlated measures). Evaluations were carried out on the standard datasets for HUIM, such as Accidents, BMS_utility and Connect. The results proved the high effectiveness of GMCHM in terms of running time, memory usage and the number of scanned candidates.http://dx.doi.org/10.1080/24751839.2021.1937465high-utility itemsethigh-correlated itemsetgeneral method |
| spellingShingle | Nguyen Manh Hung Tung NT Bay Vo A General Method for mining high-Utility itemsets with correlated measures Journal of Information and Telecommunication high-utility itemset high-correlated itemset general method |
| title | A General Method for mining high-Utility itemsets with correlated measures |
| title_full | A General Method for mining high-Utility itemsets with correlated measures |
| title_fullStr | A General Method for mining high-Utility itemsets with correlated measures |
| title_full_unstemmed | A General Method for mining high-Utility itemsets with correlated measures |
| title_short | A General Method for mining high-Utility itemsets with correlated measures |
| title_sort | general method for mining high utility itemsets with correlated measures |
| topic | high-utility itemset high-correlated itemset general method |
| url | http://dx.doi.org/10.1080/24751839.2021.1937465 |
| work_keys_str_mv | AT nguyenmanhhung ageneralmethodformininghighutilityitemsetswithcorrelatedmeasures AT tungnt ageneralmethodformininghighutilityitemsetswithcorrelatedmeasures AT bayvo ageneralmethodformininghighutilityitemsetswithcorrelatedmeasures AT nguyenmanhhung generalmethodformininghighutilityitemsetswithcorrelatedmeasures AT tungnt generalmethodformininghighutilityitemsetswithcorrelatedmeasures AT bayvo generalmethodformininghighutilityitemsetswithcorrelatedmeasures |