English
Related papers

Related papers: Incremental high average-utility itemset mining: s…

200 papers

We present a fast and scalable algorithm to induce non-monotonic logic programs from statistical learning models. We reduce the problem of search for best clauses to instances of the High-Utility Itemset Mining (HUIM) problem. In the HUIM…

Machine Learning · Computer Science 2019-09-20 Farhad Shakerin

Itemset mining has been an active area of research due to its successful application in various data mining scenarios including finding association rules. Though most of the past work has been on finding frequent itemsets, infrequent…

Databases · Computer Science 2012-07-23 Ashish Gupta , Akshay Mittal , Arnab Bhattacharya

Sequence data, e.g., complex event sequence, is more commonly seen than other types of data (e.g., transaction data) in real-world applications. For the mining task from sequence data, several problems have been formulated, such as…

Databases · Computer Science 2019-12-30 Wensheng Gan , Jerry Chun-Wei Lin , Han-Chieh Chao , Philip S. Yu

Mining itemsets that are the most interesting under a statistical model of the underlying data is a commonly used and well-studied technique for exploratory data analysis, with the most recent interestingness models exhibiting state of the…

Machine Learning · Statistics 2016-11-14 Jaroslav Fowkes , Charles Sutton

In this paper we present a novel hybrid (arraybased layout and vertical bitmap layout) database representation approach for mining complete Maximal Frequent Itemset (MFI) on sparse and large datasets. Our work is novel in terms of…

Databases · Computer Science 2016-11-17 Shariq Bashir , Abdul Rauf Baig

Discovering valuable insights from data through meaningful associations is a crucial task. However, it becomes challenging when trying to identify representative patterns in quantitative databases, especially with large datasets, as…

Databases · Computer Science 2024-10-31 Lamine Diop , Marc Plantevit

The process of data mining produces various patterns from a given data source. The most recognized data mining tasks are the process of discovering frequent itemsets, frequent sequential patterns, frequent sequential rules and frequent…

Databases · Computer Science 2014-02-13 Thabet Slimani , Amor Lazzez

Frequent Item-set Mining (FIM), sometimes called Market Basket Analysis (MBA) or Association Rule Learning (ARL), are Machine Learning (ML) methods for creating rules from datasets of transactions of items. Most methods identify items…

Data Structures and Algorithms · Computer Science 2018-03-30 Ran M. Bittmann , Philippe Nemery , Xingtian Shi , Michael Kemelmakher , Mengjiao Wang

Utility-driven mining is an important task in data science and has many applications in real life. High utility sequential pattern mining (HUSPM) is one kind of utility-driven mining. HUSPM aims to discover all sequential patterns with high…

Databases · Computer Science 2021-12-01 Gengsen Huang , Wensheng Gan , Jian Weng , Philip S. Yu

There are several mining algorithms of association rules. One of the most popular algorithms is Apriori that is used to extract frequent itemsets from large database and getting the association rule for discovering the knowledge. Based on…

Databases · Computer Science 2014-03-18 Mohammed Al-Maolegi , Bassam Arkok

Hosting database services on cloud systems has become a common practice. This has led to the increasing volume of database workloads, which provides the opportunity for pattern analysis. Discovering workload patterns from a business logic…

Databases · Computer Science 2023-07-07 Jiaqi Wang , Tianyi Li , Anni Wang , Xiaoze Liu , Lu Chen , Jie Chen , Jianye Liu , Junyang Wu , Feifei Li , Yunjun Gao

Mining association rules is a task of data mining, which extracts knowledge in the form of significant implication relation of useful items (objects) from a database. Mining multilevel association rules uses concept hierarchies, also called…

Databases · Computer Science 2010-12-30 Mohamed Salah Gouider , Amine Farhat

Association rules mining is one of the most important problems in knowledge discovery and data mining. The goal of it is to acquire consumption habits of customers by discovering the relationships between items from a transaction database…

Quantum Physics · Physics 2016-10-12 Chao-Hua Yu , Fei Gao , Qing-Le Wang , Qiao-Yan Wen

The Apriori algorithm is a classical algorithm for the frequent itemset mining problem. A significant bottleneck in Apriori is the number of I/O operation involved, and the number of candidates it generates. We investigate the role of LSH…

Databases · Computer Science 2016-03-08 Debajyoti Bera , Rameshwar Pratap

Numerous multi- or high-dimensional indexes with distinct advantages have been proposed on various platforms to meet application requirements. To achieve higher-performance queries, most indexes employ enhancement methods, including…

Databases · Computer Science 2025-10-24 Ming Sheng , Shuliang Wang , Yong Zhang , Yi Luo , Xianbo Liu , Zeming Li

The widespread image applications have greatly promoted the vision-based tasks, in which the Image Quality Assessment (IQA) technique has become an increasingly significant issue. For user enjoyment in multimedia systems, the IQA exploits…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Weiling Chen , Rongfu Lin , Honggang Liao , Tiesong Zhao , Ke Gu , Patrick Le Callet

The goal of high-utility sequential pattern mining (HUSPM) is to efficiently discover profitable or useful sequential patterns in a large number of sequences. However, simply being aware of utility-eligible patterns is insufficient for…

Artificial Intelligence · Computer Science 2022-10-28 Lili Chen , Wensheng Gan , Chien-Ming Chen

User behavior sequence modeling, which captures user interest from rich historical interactions, is pivotal for industrial recommendation systems. Despite breakthroughs in ranking-stage models capable of leveraging ultra-long behavior…

Information Retrieval · Computer Science 2025-07-15 Yue Meng , Cheng Guo , Xiaohui Hu , Honghu Deng , Yi Cao , Tong Liu , Bo Zheng

Mining frequent itemsets from massive datasets is always being a most important problem of data mining. Apriori is the most popular and simplest algorithm for frequent itemset mining. To enhance the efficiency and scalability of Apriori, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-24 Sudhakar Singh , Rakhi Garg , P. K. Mishra

In recent years, due to the wide applications of uncertain data, mining frequent itemsets over uncertain databases has attracted much attention. In uncertain databases, the support of an itemset is a random variable instead of a fixed…

Databases · Computer Science 2012-08-02 Yongxin Tong , Lei Chen , Yurong Cheng , Philip S. Yu