Association rules are ”if-then rules” with two measures which quantify the support and confidence of the rule for a given data set. Having their origin in market basked analysis, association rules are now one of the most popular tools in data mining. This popularity is to a large part due to the availability of efficient algorithms following from the development of the Apriori algorithm. We wil...

Many algorithms to mine the association rules are divided into two stages, the first is to find the frequent set; the second is use the frequent set to generate association rules. This proposal discuss the respective characteristics and .shortcoming of the current algorithms to mine association rules and propose another method to mine faster; unlike the other algorithms, this algorithm emphasis...

A manager would like to have a dashboard of his company without manipulating data. Usually, statistics have solved this challenge, but nowadays, data have changed (Jensen, 1992); their size has increased, and they are badly structured (Han & Kamber, 2001). A recent method—data mining—has been developed to analyze this type of data (Piatetski-Shapiro, 2000). A specific method of data mining, whi...

We study the problem of discovering association rules that display regular cyclic variation over time. For example, if we compute association rules over monthly sales data, we may observe seasonal variation where certain rules are true at approximately the same month each year. Similarly, association rules can also display regular hourly, daily, weekly, etc., variation that is cyclical in natur...

The focus of this paper is the discovery of negative association rules. Such association rules are complementary to the sorts of association rules most often encountered in literatures and have the forms of X→¬Y or ¬X→Y. We present a rule discovery algorithm that finds a useful subset of valid negative rules. In generating negative rules, we employ a hierarchical graph-structured taxonomy of do...

The current times have witnessed an exponential increase in the popularity of the Internet as well as advanced data collection tools across a wide variety of application domains. This has led to an explosive growth of data accumulation from terabytes to petabytes at a dramatic pace, and is already trending towards exabytes. The data flows from various sources including business (Web, e-commerce...

Value added product is an industrial term referring a minor addiction to some major products. In this paper, we borrow a term to denote a minor semantic addition to the well known association rules. We consider the addition of numerical values to the attribute values, such as sale price, profit, degree of fuzziness, level of security and so on. Such additions lead to the notion of random variab...

Keywords: Association rules are rules of the kind "70% of the customers who buy vine and cheese also buy grapes". While the traditional field of application is market basket analysis, association rule mining has been applied to various fields since then, which has led to a number of important modifications and extensions. We discuss the most frequently applied approach that is central to many e...

Association rule mining is one of the most important and well-researched techniques of data mining, since the seminal papers by R. Agrawal et al. [1, 2]. It aims to induce associations among sets of items in the transaction databases or other data repositories. Ever since, several algorithms for specialized association tasks have appeared: quantitative association rules, generalized association...

We introduce the problem of mining generalized association rules. Given a large database of transactions, where each transaction consists of a set of items, and a taxonomy (is-a hierarchy) on the items, we find associations between items at any level of the taxonomy. For example, given a taxonomy that says that jackets is-a outerwear is-e clothes, we may infer a rule that “people who buy outerw...