English
Related papers

Related papers: Frequent Item-set Mining without Ubiquitous Items

200 papers

Mining frequent itemsets is at the core of mining association rules, and is by now quite well understood algorithmically. However, most algorithms for mining frequent itemsets assume that the main memory is large enough for the data…

Databases · Computer Science 2016-08-16 Gösta Grahne , Jianfei Zhu

Data mining is a widely used technology for various real-life applications of data analytics and is important to discover valuable association rules in transaction databases. Interesting itemset mining plays an important role in many…

Databases · Computer Science 2021-03-12 Yanling Cui , Wensheng Gan , Hong Lin , Weimin Zheng

Mining frequent itemsets and association rules is an essential task within data mining and data analysis. In this paper, we introduce PrefRec, a recursive algorithm for finding frequent itemsets and association rules. Its main advantage is…

Databases · Computer Science 2022-02-10 Abdelkader Mokkadem , Mariane Pelletier , Louis Raimbault

Recommender systems are hedged with various requirements, such as ranking quality, optimisation efficiency, and item fairness. Item fairness is an emerging yet impending issue in practical systems. The notion of item fairness requires…

Information Retrieval · Computer Science 2022-11-22 Riku Togashi , Kenshi Abe

One of the biggest problems in itemset mining is the requirement of developing a data structure or algorithm, every time a user wants to extract a different type of itemsets. To overcome this, we propose a method, called Generic Itemset…

Databases · Computer Science 2022-01-17 Kazuma Fujioka , Kimiaki Shirahama

The problem of discovering frequent itemsets including rare ones has received a great deal of attention. The mining process needs to be flexible enough to extract frequent and rare regularities at once. On the other hand, it has recently…

Artificial Intelligence · Computer Science 2021-09-17 Mohamed-Bachir Belaid , Nadjib Lazaar

In recent years, discovery of association rules among itemsets in a large database has been described as an important database-mining problem. The problem of discovering association rules has received considerable research attention and…

Other Computer Science · Computer Science 2016-11-17 Virendra Kumar Shrivastava , Parveen Kumar , K. R. Pardasani

So far, most of association rule minings have considered about positive association rules based on frequent itemsets in databases[2,5-7], but they have not considered the problem of mining negative association rules correlated with frequent…

Databases · Computer Science 2018-06-20 Hyeok Kong , Dokjun An , Jihyang Ri

We study the question of existence and fast computation of fair and efficient allocations of indivisible resources among agents with additive valuations. As such allocations may not exist for arbitrary instances, we ask if they exist for…

Computer Science and Game Theory · Computer Science 2025-12-22 Aprup Kale , Rucha Kulkarni , Navya Garg

Money laundering is the crucial mechanism utilized by criminals to inject proceeds of crime to the financial system. The primary responsibility of the detection of suspicious activity related to money laundering is with the financial…

Machine Learning · Computer Science 2020-11-18 Utku Görkem Ketenci , Tolga Kurt , Selim Önal , Cenk Erbil , Sinan Aktürkoğlu , Hande Şerban İlhan

LCM is an algorithm for enumeration of frequent closed itemsets in transaction databases. It is well known that when we ignore the required frequency, the closed itemsets are exactly intents of formal concepts in Formal Concept Analysis…

Data Structures and Algorithms · Computer Science 2021-01-25 Radek Janostik , Jan Konecny , Petr Krajča

This paper proposes a frequent itemset mining algorithm based on the Boolean matrix method, aiming to solve the storage and computational bottlenecks of traditional frequent pattern mining algorithms in high-dimensional and large-scale…

Databases · Computer Science 2024-12-30 Xuan Li , Tingyi Ruan , Yankaiqi Li , Quanchao Lu , Xiaoxuan Sun

Market making (MM) has attracted significant attention in financial trading owing to its essential function in ensuring market liquidity. With strong capabilities in sequential decision-making, Reinforcement Learning (RL) technology has…

Machine Learning · Computer Science 2023-08-21 Hui Niu , Siyuan Li , Jiahao Zheng , Zhouchi Lin , Jian Li , Jian Guo , Bo An

Agent-based modeling (ABM) is a well-established paradigm for simulating complex systems via interactions between constituent entities. Machine learning (ML) refers to approaches whereby statistical algorithms 'learn' from data on their…

Quantitative Methods · Quantitative Biology 2022-11-10 Nikita Sivakumar , Cameron Mura , Shayn M. Peirce

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

The promise of active learning (AL) is to reduce labelling costs by selecting the most valuable examples to annotate from a pool of unlabelled data. Identifying these examples is especially challenging with high-dimensional data (e.g.…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Amin Parvaneh , Ehsan Abbasnejad , Damien Teney , Reza Haffari , Anton van den Hengel , Javen Qinfeng Shi

Sequential recommendation refers to recommending the next item of interest for a specific user based on his/her historical behavior sequence up to a certain time. While previous research has extensively examined Markov chain-based…

Information Retrieval · Computer Science 2025-01-06 DongYu Du , Yue Chan

Mining association rules is a popular and well researched method for discovering interesting relations between variables in large databases. A practical problem is that at medium to low support values often a large number of frequent…

Databases · Computer Science 2008-12-18 Michael Hahsler , Christian Buchta , Kurt Hornik

Association Rule Mining (ARM) is one of the well know and most researched technique of data mining. There are so many ARM algorithms have been designed that their counting is a large number. In this paper we have surveyed the various ARM…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-22 Sudhakar Singh , Pankaj Singh , Rakhi Garg , P. K. Mishra

Cooperative multi-agent reinforcement learning (MARL) under sparse rewards remains fundamentally challenging because agents often fail to concentrate their influence, leading to insufficiently coordinated exploration. To address this, we…

Machine Learning · Computer Science 2026-05-13 Yisak Park , Sunwoo Lee , Seungyul Han