4.5 Article

An efficient utility-list based high-utility itemset mining algorithm

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

High average-utility itemsets mining: a survey

Kuldeep Singh et al.

Summary: HUIM and HAUIM are subdivisions of data mining that focus on obtaining promising patterns in quantitative datasets, with applications in market analysis, bioinformatics, text mining, network analysis, product recommendation, and e-learning.

APPLIED INTELLIGENCE (2022)

Article Computer Science, Artificial Intelligence

Heuristically mining the top-k high-utility itemsets with cross-entropy optimization

Wei Song et al.

Summary: The paper proposes two algorithms, TKU-CE and TKU-CE+, for mining the top-k high-utility itemsets heuristically, based on the cross-entropy method. Both algorithms efficiently discover the top-k HUIs by gradually updating the probabilities of itemsets with high-utility values, with TKU-CE+ further optimizing TKU-CE through three specific strategies.

APPLIED INTELLIGENCE (2022)

Article Computer Science, Information Systems

TKN: An efficient approach for discovering top-k high utility itemsets with positive or negative profits

Mohamed Ashraf et al.

Summary: In this paper, a TKN method is proposed to efficiently mine Top-K HUIs with positive or negative profits. This method utilizes generalized and adaptive techniques to decrease the dataset traversing cost and narrow the exploration space through pruning and threshold elevating. Experimental results demonstrate the superiority of TKN in finding the required number of patterns compared to other competing algorithms.

INFORMATION SCIENCES (2022)

Article Computer Science, Artificial Intelligence

Discovery of Interesting Itemsets for Web Service Composition Using Hybrid Genetic Algorithm

S. Kannimuthu et al.

Summary: This article introduces a hybrid genetic algorithm for mining high utility itemsets from large databases. The proposed algorithm is effective in terms of running time and memory consumption for web service composition.

NEURAL PROCESSING LETTERS (2022)

Article Computer Science, Information Systems

Efficient top-k high utility itemset mining on massive data

Xixian Han et al.

Summary: This study introduces a novel algorithm PTM for efficiently mining top-k high utility itemsets on massive data. PTM processes partitions based on prefixes and average transaction utility, utilizes depth-first search and subtree pruning rule to achieve fast mining results.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

Incremental frequent itemsets mining based on frequent pattern tree and multi-scale

Yaling Xun et al.

Summary: The article introduces an incremental frequent itemsets mining algorithm based on multi-scale theory called FPMSIM, which constructs a pattern tree using the classic FP-Growth to improve mining efficiency and reduce I/O costs.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Information Systems

Efficient list based mining of high average utility patterns with maximum average pruning strategies

Heonho Kim et al.

Summary: High average utility pattern mining is a method proposed to address the drawbacks of high utility pattern mining by considering pattern lengths and utilities, while satisfying the anti-monotone property. This paper introduces a novel approach to high average utility pattern mining, utilizing new upper-bounds and a list-based structure to efficiently extract high average utility patterns.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

High utility itemset mining using binary differential evolution: An application to customer segmentation

Gutha Jaya Krishna et al.

Summary: In this paper, two high utility itemset mining algorithms driven by Binary Differential Evolution (BDE) and Adaptive Binary Differential Evolution (ABDE) were proposed and compared with other existing algorithms on seven datasets. The results showed that the BDE algorithm outperformed other algorithms in terms of mining the maximum number of itemsets.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

Efficient algorithms for discovering high-utility patterns with strong frequency affinities

Nhan Vuong et al.

Summary: This paper introduces two algorithms for discovering high-utility patterns with strong affinity frequencies, using novel pruning strategies to reduce the search space for potential patterns. Experimental results demonstrate that the proposed algorithms outperform the state-of-the-art algorithm and the parallel algorithm is effective for handling large datasets.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

A Survey of Utility-Oriented Pattern Mining

Wensheng Gan et al.

Summary: The main purpose of data mining and analytics is to discover novel and potentially useful patterns. Utility-oriented pattern mining (UPM) has become increasingly important in various applications. This survey provides an overview of state-of-the-art methods for UPM, including techniques, applications, and challenges in the field.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

A predictive GA-based model for closed high-utility itemset mining

Jerry Chun-Wei Lin et al.

Summary: This study explores the importance of mining high-utilization patterns in market engineering and proposes a new approach based on clustering models and a compact genetic algorithm to discover high-utility closed patterns more quickly and accurately. Experimental results show that this method outperforms existing methods in terms of runtime performance and mining results.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Information Systems

TKUS: Mining top-k high utility sequential patterns

Chunkai Zhang et al.

Summary: High-utility sequential pattern mining (HUSPM) has attracted significant research interest recently, with the main task of finding subsequences with high utility in a quantitative sequential database. The top-k HUSPM concept was introduced to address the challenge of specifying a minimum utility threshold. Existing strategies for top-k HUSPM require improvement in terms of efficiency and scalability.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

High Utility Item-set Mining from retail market data stream with various discount strategies using EGUI-tree

Pandillapalli Amaranatha Reddy et al.

Summary: High Utility Item-set Mining (HUIM) is a futuristic tool for identifying retail market trends, but current algorithms have limitations in considering negative profit items and data stream processing.

JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING (2021)

Article Computer Science, Information Systems

EHAUSM: An efficient algorithm for high average utility sequence mining

Tin Truong et al.

INFORMATION SCIENCES (2020)

Article Computer Science, Artificial Intelligence

Anytime Frequent Itemset Mining of Transactional Data Streams

Poonam Goyal et al.

BIG DATA RESEARCH (2020)

Article Computer Science, Information Systems

Mining local and peak high utility itemsets

Philippe Fournier-Viger et al.

INFORMATION SCIENCES (2019)

Article Computer Science, Information Systems

Efficient algorithms to identify periodic patterns in multiple sequences

Philippe Fournier-Viger et al.

INFORMATION SCIENCES (2019)

Article Computer Science, Artificial Intelligence

TKEH: an efficient algorithm for mining top-k high utility itemsets

Kuldeep Singh et al.

APPLIED INTELLIGENCE (2019)

Article Computer Science, Artificial Intelligence

negFIN: An efficient algorithm for fast mining frequent itemsets

Nader Aryabarzan et al.

EXPERT SYSTEMS WITH APPLICATIONS (2018)

Article Computer Science, Artificial Intelligence

Efficient high utility itemset mining using buffered utility-lists

Quang-Huy Duong et al.

APPLIED INTELLIGENCE (2018)

Article Computer Science, Artificial Intelligence

HMiner: Efficiently mining high utility itemsets

Srikumar Krishnamoorthy

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Artificial Intelligence

An efficient algorithm for mining top-k on-shelf high utility itemsets

Thu-Lan Dam et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

Mining top-k high-utility itemsets from a data stream under sliding window model

Siddharth Dawar et al.

APPLIED INTELLIGENCE (2017)

Article Computer Science, Artificial Intelligence

A hybrid framework for mining high-utility itemsets in a sparse transaction database

Siddharth Dawar et al.

APPLIED INTELLIGENCE (2017)

Article Computer Science, Artificial Intelligence

Efficient mining of high-utility itemsets using multiple minimum utility thresholds

Jerry Chun-Wei Lin et al.

KNOWLEDGE-BASED SYSTEMS (2016)

Article Computer Science, Artificial Intelligence

Pruning strategies for mining high utility itemsets

Srikumar Krishnamoorthy

EXPERT SYSTEMS WITH APPLICATIONS (2015)

Article Computer Science, Artificial Intelligence

An efficient projection-based indexing approach for mining high utility itemsets

Guo-Cheng Lan et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2014)

Article Computer Science, Artificial Intelligence

Efficient Algorithms for Mining High Utility Itemsets from Transactional Databases

Vincent S. Tseng et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2013)