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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Nguyen Manh Hung, Tung NT, Bay Vo
Formato:	article
Lenguaje:	EN
Publicado:	Taylor & Francis Group 2021
Materias:	high-utility itemset high-correlated itemset general method Telecommunication TK5101-6720 Information technology T58.5-58.64
Acceso en línea:	https://doaj.org/article/bbd2b7e3441f4169bc9cfa4e4cbb2215
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:bbd2b7e3441f4169bc9cfa4e4cbb2215
record_format	dspace
spelling	oai:doaj.org-article:bbd2b7e3441f4169bc9cfa4e4cbb22152021-11-17T14:22:00ZA General Method for mining high-Utility itemsets with correlated measures2475-18392475-184710.1080/24751839.2021.1937465https://doaj.org/article/bbd2b7e3441f4169bc9cfa4e4cbb22152021-10-01T00:00:00Zhttp://dx.doi.org/10.1080/24751839.2021.1937465https://doaj.org/toc/2475-1839https://doaj.org/toc/2475-1847Discovering 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.Nguyen Manh HungTung NTBay VoTaylor & Francis Grouparticlehigh-utility itemsethigh-correlated itemsetgeneral methodTelecommunicationTK5101-6720Information technologyT58.5-58.64ENJournal of Information and Telecommunication, Vol 5, Iss 4, Pp 536-549 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	high-utility itemset high-correlated itemset general method Telecommunication TK5101-6720 Information technology T58.5-58.64
spellingShingle	high-utility itemset high-correlated itemset general method Telecommunication TK5101-6720 Information technology T58.5-58.64 Nguyen Manh Hung Tung NT Bay Vo A General Method for mining high-Utility itemsets with correlated measures
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.
format	article
author	Nguyen Manh Hung Tung NT Bay Vo
author_facet	Nguyen Manh Hung Tung NT Bay Vo
author_sort	Nguyen Manh Hung
title	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_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_sort	general method for mining high-utility itemsets with correlated measures
publisher	Taylor & Francis Group
publishDate	2021
url	https://doaj.org/article/bbd2b7e3441f4169bc9cfa4e4cbb2215
work_keys_str_mv	AT nguyenmanhhung ageneralmethodformininghighutilityitemsetswithcorrelatedmeasures AT tungnt ageneralmethodformininghighutilityitemsetswithcorrelatedmeasures AT bayvo ageneralmethodformininghighutilityitemsetswithcorrelatedmeasures AT nguyenmanhhung generalmethodformininghighutilityitemsetswithcorrelatedmeasures AT tungnt generalmethodformininghighutilityitemsetswithcorrelatedmeasures AT bayvo generalmethodformininghighutilityitemsetswithcorrelatedmeasures
_version_	1718425441907245056

A General Method for mining high-Utility itemsets with correlated measures

Ejemplares similares