English
Related papers

Related papers: Itemsets of interest for negative association rule…

200 papers

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

Finding interesting association rules is an important and active research field in data mining. The algorithms of the Apriori family are based on two rule extraction measures, support and confidence. Although these two measures have the…

Information Theory · Computer Science 2012-06-29 Sylvie Guillaume , Dhouha Grissa , Engelbert Mephu Nguifo

Frequent Itemsets (FIs) mining is a fundamental primitive in data mining. It requires to identify all itemsets appearing in at least a fraction $\theta$ of a transactional dataset $\mathcal{D}$. Often though, the ultimate goal of mining…

Machine Learning · Computer Science 2014-01-23 Matteo Riondato , Fabio Vandin

Process mining gains increasing popularity in business process analysis, also in heavy industry. It requires a specific data format called an event log, with the basic structure including a case identifier (case ID), activity (event) name,…

Databases · Computer Science 2024-11-01 Edyta Brzychczy , Tomasz Pełech-Pilichowski , Ziemowit Dworakowski

Sequentially, the systematic processing of a significant amount of data can be necessary for input datasets to get desired outputs. In a workflow management system(WMS), usually, users build workflows by manually selecting and…

Networking and Internet Architecture · Computer Science 2022-02-15 Debasish Chakroborti

Frequent pattern mining is widely used to find ``important'' or ``interesting'' patterns in data. While it is not easy to mathematically define such patterns, maximal frequent patterns are promising candidates, as frequency is a natural…

Data Structures and Algorithms · Computer Science 2025-04-08 Giovanni Buzzega , Alessio Conte , Yasuaki Kobayashi , Kazuhiro Kurita , Giulia Punzi

Decisions made nowadays by Artificial Intelligence powered systems are usually hard for users to understand. One of the more important issues faced by developers is exposed as how to create more explainable Machine Learning models. In line…

Neural and Evolutionary Computing · Computer Science 2020-10-09 Iztok Fister , Iztok Fister

In this article, we introduce the method of urban association rules and its uses for extracting frequently appearing combinations of stores that are visited together to characterize shoppers' behaviors. The Apriori algorithm is used to…

Physics and Society · Physics 2017-03-14 Yuji Yoshimura , Stanislav Sobolevsky , Juan N Bautista Hobin , Carlo Ratti , Josep Blat

In this work we address the problem of argument search. The purpose of argument search is the distillation of pro and contra arguments for requested topics from large text corpora. In previous works, the usual approach is to use a standard…

Computation and Language · Computer Science 2019-08-27 Michael Fromm , Evgeniy Faerman , Thomas Seidl

The task of Argument Mining, that is extracting and classifying argument components for a specific topic from large document sources, is an inherently difficult task for machine learning models and humans alike, as large Argument Mining…

Computation and Language · Computer Science 2024-10-08 Benjamin Schiller , Johannes Daxenberger , Andreas Waldis , Iryna Gurevych

Objective: Text mining of clinical notes embedded in electronic medical records is increasingly used to extract patient characteristics otherwise not or only partly available, to assess their association with relevant health outcomes. As…

Computation and Language · Computer Science 2023-01-18 Madhumita Sushil , Atul J. Butte , Ewoud Schuit , Maarten van Smeden , Artuur M. Leeuwenberg

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

In an academic environment, student advising is considered a paramount activity for both advisors and student to improve the academic performance of students. In universities of large numbers of students, advising is a time-consuming…

Databases · Computer Science 2014-07-08 Raed Shatnawi , Qutaibah Althebyan , Baraq Ghalib , Mohammed Al-Maolegi

In this paper, we consider active information acquisition when the prediction model is meant to be applied on a targeted subset of the population. The goal is to label a pre-specified fraction of customers in the target or test set by…

Artificial Intelligence · Computer Science 2014-03-17 Sneha Chaudhari , Pankaj Dayama , Vinayaka Pandit , Indrajit Bhattacharya

Many machine learning problems can be characterized by mutual contamination models. In these problems, one observes several random samples from different convex combinations of a set of unknown base distributions. It is of interest to…

Machine Learning · Statistics 2016-02-22 Julian Katz-Samuels , Clayton Scott

Studying the computational complexity of problems is one of the - if not the - fundamental questions in computer science. Yet, surprisingly little is known about the computational complexity of many central problems in data mining. In this…

Computational Complexity · Computer Science 2017-09-05 Stefan Neumann , Pauli Miettinen

The one of the most time consuming steps for association rule mining is the computation of the frequency of the occurrences of itemsets in the database. The hash table index approach converts a transaction database to an hash index tree by…

Databases · Computer Science 2011-11-14 R. B. Geeta , Omkar Mamillapalli , Shasikumar G. Totad , Prasad Reddy P. V. G. D

Negative sampling approaches are prevalent in implicit collaborative filtering for obtaining negative labels from massive unlabeled data. As two major concerns in negative sampling, efficiency and effectiveness are still not fully achieved…

Machine Learning · Computer Science 2020-09-09 Jingtao Ding , Yuhan Quan , Quanming Yao , Yong Li , Depeng Jin

Pairwise learning strategies are prevalent for optimizing recommendation models on implicit feedback data, which usually learns user preference by discriminating between positive (i.e., clicked by a user) and negative items (i.e., obtained…

Information Retrieval · Computer Science 2023-02-17 Xiao Chen , Wenqi Fan , Jingfan Chen , Haochen Liu , Zitao Liu , Zhaoxiang Zhang , Qing Li

In the case of an imbalance between positive and negative samples, hard negative mining strategies have been shown to help models learn more subtle differences between positive and negative samples, thus improving recognition performance.…

Computer Vision and Pattern Recognition · Computer Science 2023-03-13 Jiahan Zhang , Dayong Tian