4.7 Article

Mining high-utility sequences with positive and negative values

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Artificial Intelligence

Mining high utility pattern with negative items in dynamic databases

Meng Han et al.

Summary: The study proposed a high utility pattern algorithm for mining negative items from an incremental database for the first time, and designed an incremental index list structure for quick access and update of information. A memory reuse strategy was applied to reduce memory usage, and a HUPMN algorithm based on sliding window was proposed for quickly updating item information.

INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS (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, Information Systems

Efficiently mining spatial co-location patterns utilizing fuzzy grid cliques

Zisong Hu et al.

Summary: This study proposes a method based on fuzzy grid cliques to discover prevalent spatial co-location patterns, utilizing fuzzy theory to define object proximity and participating contribution index. Two algorithms (POFV and MFGC) are designed to collect participating objects effectively and improve algorithm efficiency, demonstrating superiority over baseline methods in capturing SCPs.

INFORMATION SCIENCES (2022)

Article Computer Science, Artificial Intelligence

EHMIN: Efficient approach of list based high-utility pattern mining with negative unit profits

Heonho Kim et al.

Summary: High-utility pattern mining is an important sub-literature in data mining, focusing on discovering useful pattern information from large databases considering profits and quantities of items. This literature has potential applications in various real-world problems, leading to continuous improvement in algorithm performance. In this paper, a new approach for mining high-utility patterns with negative unit profits is proposed, which outperforms state-of-the-art methods in terms of runtime, memory usage, and scalability.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Information Systems

A maximal ordered ego-clique based approach for prevalent co-location pattern mining

Pingping Wu et al.

Summary: This study proposes a new neighborhood materialization (NM) model based on maximal cliques with ego-centric points, called maximal ordered ego-clique (MOEC), to improve the efficiency and accuracy of prevalent co-location pattern (PCP) mining. The NM is transformed into MOECs using a generalized algorithm GMOEC, which effectively utilizes the geometry of the spatial data set and develops optimization strategies. A novel generalized PCP mining method, GPCP, is introduced to discover all PCPs based on the materialized neighborhood. Extensive experiments demonstrate the high effectiveness and efficiency of the proposed solution.

INFORMATION SCIENCES (2022)

Article Automation & Control Systems

Fast Utility Mining on Sequence Data

Wensheng Gan et al.

Summary: High-utility sequential pattern (HUSP) mining is an important topic in knowledge discovery, with applications in various fields. The HUSP-ULL algorithm efficiently mines HUSPs using LQS-tree and UL-list structure, with pruning strategies to reduce search space, outperforming other algorithms.

IEEE TRANSACTIONS ON CYBERNETICS (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, Information Systems

A MapReduce approach for spatial co-location pattern mining via ordered-clique-growth

Peizhong Yang et al.

DISTRIBUTED AND PARALLEL DATABASES (2020)

Article Computer Science, Information Systems

ProUM: Projection-based utility mining on sequence data

Wensheng Gan et al.

INFORMATION SCIENCES (2020)

Article Computer Science, Information Systems

A Survey of Parallel Sequential Pattern Mining

Wensheng Gan et al.

ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (2019)

Article Computer Science, Artificial Intelligence

Extracting non-redundant correlated purchase behaviors by utility measure

Wensheng Gan et al.

KNOWLEDGE-BASED SYSTEMS (2018)

Article Computer Science, Artificial Intelligence

Mining High Utility Sequential Patterns with Negative Item Values

Tiantian Xu et al.

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (2017)

Article Mathematical & Computational Biology

Mining significant high utility gene regulation sequential patterns

Morteza Zihayat et al.

BMC SYSTEMS BIOLOGY (2017)

Article Computer Science, Artificial Intelligence

Differentially Private Frequent Sequence Mining

Shengzhi Xu et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

An efficient algorithm to maintain the discovered frequent sequences with record deletion

Jerry Chun-Wei Lin et al.

INTELLIGENT DATA ANALYSIS (2016)

Article Computer Science, Artificial Intelligence

On efficiently mining high utility sequential patterns

Jun-Zhe Wang et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2016)

Article Computer Science, Artificial Intelligence

FHN: An efficient algorithm for mining high-utility itemsets with negative unit profits

Jerry Chun-Wei Lin et al.

KNOWLEDGE-BASED SYSTEMS (2016)

Article Computer Science, Artificial Intelligence

CRoM and HuspExt: Improving Efficiency of High Utility Sequential Pattern Extraction

Oznur Kirmemis Alkan et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2015)

Article Computer Science, Artificial Intelligence

Applying the maximum utility measure in high utility sequential pattern mining

Guo-Cheng Lan et al.

EXPERT SYSTEMS WITH APPLICATIONS (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)

Article Engineering, Electrical & Electronic

A Framework for Mining High Utility Web Access Sequences

Chowdhury Farhan Ahmed et al.

IETE TECHNICAL REVIEW (2011)

Article Engineering, Electrical & Electronic

A Novel Approach for Mining High-Utility Sequential Patterns in Sequence Databases

Chowdhury Farhan Ahmed et al.

ETRI JOURNAL (2010)

Article Computer Science, Artificial Intelligence

Efficient Tree Structures for High Utility Pattern Mining in Incremental Databases

Chowdhury Farhan Ahmed et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2009)

Article Computer Science, Artificial Intelligence

An efficient algorithm for discovering frequent subgraphs

M Kuramochi et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2004)

Article Computer Science, Artificial Intelligence

Discovering fuzzy association rules using fuzzy partition methods

YC Hu et al.

KNOWLEDGE-BASED SYSTEMS (2003)

Article Computer Science, Artificial Intelligence

SPADE: An efficient algorithm for mining frequent sequences

MJ Zaki

MACHINE LEARNING (2001)

Article Computer Science, Artificial Intelligence

Scalable algorithms for association mining

MJ Zaki

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2000)