Academic literature on the topic 'Rule mining'

Association rule mining is one of the important tasks in data mining and knowledge discovery (KDD). The traditional task of association rule mining is to find all the rules with high support and high confidence. In some applications, we are interested in finding high confidence rules even though the support may be low. This type of problem differs from the traditional association rule mining problem; hence, it is called support-less association rule mining. Existing algorithms for association rule mining, such as the Apriori algorithm, cannot be used efficiently for support-less association rule mining since those algorithms mostly rely on identifying frequent item-sets with high support. In this paper, we propose a new model to perform support-less association rule mining, i.e., to derive high confidence rules regardless of their support level. A vertical data structure, the Peano Count Tree (P-tree), is used in our model to represent all the information we need. Based on the P-tree structure, we build a special data cube, called the Tuple Count Cube (T-cube), to derive high confidence rules. Data cube operations, such as roll-up, on T-cube, provide efficient ways to calculate the count information needed for support-less association rule mining.

Data mining, also identified as knowledge discovery in databases has well-known its place as an important and significant research area. The objective of data mining (DM) is to take out higher-level unknown detail from a great quantity of raw data. DM has been used in a variety of data domains. DM can be considered as an algorithmic method that takes data as input and yields patterns, such as classification rules, itemsets, association rules, or summaries, as output. The ’classical’ associations rule issue manages the age of association rules by support portraying a base level of confidence and support that the roduced rules should meet. The most standard and classical algorithm used for ARM is Apriori algorithm. It is used for delivering frequent itemsets for the database. The essential thought behind this algorithm is that numerous passes are made the database. The total usage of association rule strategies strengthens the knowledge management process and enables showcasing faculty to know their customers well to give better quality organizations. In this paper, the detailed description has been performed on the Genetic algorithm and FP-Growth with the applications of the Association Rule Mining.

In associative classification method, the rules generated from association rule mining are converted into classification rules. The concept of association rule mining can be extended in web mining environment to find associations between web pages visited together by the internet users in their browsing sessions. The weighted fuzzy association rule mining techniques are capable of finding natural associations between items by considering the significance of their presence in a transaction. The significance of an item in a transaction is usually referred as the weight of an item in the transaction and finding associations between such weighted items is called fuzzy weighted association rule mining. In this paper, we are presenting a novel web classification algorithm using the principles of fuzzy association rule mining to classify the web pages into different web categories, depending on the manner in which they appear in user sessions. The results are finally represented in the form of classification rules and these rules are compared with the result generated using famous Boolean Apriori association rule mining algorithm.

Association rule mining has many achievements in the area of knowledge discovery. However, the quality of the extracted association rules has not drawn adequate attention from researchers in data mining community. One big concern with the quality of association rule mining is the size of the extracted rule set. As a matter of fact, very often tens of thousands of association rules are extracted among which many are redundant, thus useless. In this paper, we first analyze the redundancy problem in association rules and then propose a reliable exact association rule basis from which more concise nonredundant rules can be extracted. We prove that the redundancy eliminated using the proposed reliable association rule basis does not reduce the belief to the extracted rules. Moreover, this paper proposes a level wise approach for efficiently extracting closed itemsets and minimal generators — a key issue in closure based association rule mining.

Abstrak Persaingan dalam bisnis khususnya dalam bisnis perdagangan semakin banyak. Agar dapat meningkatkan penjualan produk yang dijual, para pelaku harus mempunyai strategi. Salah satu cara yang bisa dilakukan adalah dengan memanfaatkan data transaksi penjualan. Data penjualan tersebut dapat diolah hingga didapatkan informasi yang berguna bagi peningkatan penjualan. Teknologi yang dapat digunakan dalam hal ini adalah data mining. Data mining adalah kegiatan pengolahan data untuk menemukan hubungan dalam suatu data yang berjumlah besar. Suatu metode yang dapat digunakan dalam data mining adalah association rule mining. Association rule mining adalah salah satu metode data mining yang dapat mengidentifikasi hubungan kesamaan antar item. Algoritma yang paling sering dipakai dalam metode ini salah satunya ialah algoritma apriori. Algoritma apriori digunakan untuk mencari kandidat aturan asosiasi. Aturan kombinasi produk berhasil ditemukan dengan penerapan metode assosiation rules menggunakan algoritma apriori dan telah diuji menggunakan tools tanagra. Semua rule yang dihasilkan pada penelitian ini memiliki nilai lift ratio lebih dari 1 sehingga dapat digunakan sebagai acuan dalam membuat strategi penjualan. Kata Kunci : Penjualan, Data Mining, Association Rule, Algoritma Apriori Abstract Competition in business, especially in the trading business more and more. In order to increase sales of the products, businessman must have a strategy. A things we can do is to use sales transaction data. The sales data can be processed so we will get information of increasing sales. The technology that can be used in this case is data mining. Data mining, often also called knowledge discovery in database (KDD), is a data processing activity to find relationships in a large amount of data. A method that can be used in data mining is association rule mining. Association rule mining is one method of data mining that can identify the similarity relationships between items. One of the most frequently used algorithms in this method is the apriori algorithm. Apriori algorithm is used to find candidate association rules. The product combination rules have been found by applying the association rules method using apriori algorithm and have been tested using tanagra tools. All rules produced in this study have a lift ratio value of more than 1 so it can be used as a reference in making sales strategies. Keywords: Sale, Rule Mining, Association Rule, Apriori Algorithm

Association rule mining is an iterative and interactive process of discovering valid, novel, useful, understandable and hidden associations from the massive database. The Colossal databases require powerful and intelligent tools for analysis and discovery of frequent patterns and association rules. Several researchers have proposed the many algorithms for generating item sets and association rules for discovery of frequent patterns, and minning of the association rules. These proposals are validated on static data. A dynamic database may introduce some new association rules, which may be interesting and helpful in taking better business decisions. In association rule mining, the validation of performance and cost of the existing algorithms on incremental data are less explored. Hence, there is a strong need of comprehensive study and in-depth analysis of the existing proposals of association rule mining. In this paper, the existing tree-based algorithms for incremental data mining are presented and compared on the baisis of number of scans, structure, size and type of database. It is concluded that the Can-Tree approach dominates the other algorithms such as FP-Tree, FUFP-Tree, FELINE Alorithm with CATS-Tree etc.This study also highlights some hot issues and future research directions. This study also points out that there is a strong need for devising an efficient and new algorithm for incremental data mining.

<div>Association rule mining is a well-known data mining technique used for extracting hidden correlations between data items in large databases. In the majority of the situations, data mining results contain sensitive information about individuals and publishing such data will violate individual secrecy. The challenge of association rule mining is to preserve the confidentiality of sensitive rules when releasing the database to external parties. The association rule hiding technique conceals the knowledge extracted by the sensitive association rules by modifying the database. In this paper, we introduce a border-based algorithm for hiding sensitive association rules. The main purpose of this approach is to conceal the sensitive rule set while maintaining the utility of the database and association rule mining results at the highest level. The performance of the algorithm in terms of the side effects is demonstrated using experiments conducted on two real datasets. The results show that the information loss is minimized without sacrificing the accuracy. </div>

An effective data mining method to automatically extract association rules between manufacturing capabilities and product features from the available historical data is essential for efficient and cost-effective product development and production. This article proposes a chaotic gravitational search algorithm–based association rule mining method for discovering the hidden relationship between manufacturing system capabilities and product features. The extracted rules would be utilized to predict capability requirements of various machines for the new product with different features. We use two strategies to incorporate chaos into gravitational search algorithm: one strategy is to embed chaotic map functions into the gravitational constant of gravitational search algorithm; the other is to use sequences generated by chaotic maps to substitute random numbers for different parameters of gravitational search algorithm. In order to improve the applicability of chaotic gravitational search algorithm–based association rule mining, a novel overlapping measure indication is further proposed to eliminate those unuseful rules. The proposed method is relatively simple and easy to implement. The rules generated by chaotic gravitational search algorithm–based association rule mining are accurate, interesting, and comprehensible to the user. The performance comparison indicates that chaotic gravitational search algorithm–based association rule mining outperforms other regular methods (e.g. Apriori) for association rule mining. The experimental results illustrate that chaotic gravitational search algorithm–based association rule mining is capable of discovering important association rules between manufacturing system capabilities and product features. This will help support planners and engineers for the new product design and manufacturing.

From the advent of association rule mining, it has become one of the most researched areas of data exploration schemes. In recent years, implementing association rule mining methods in extracting rules from a continuous flow of voluminous data, known as Data Stream has generated immense interest due to its emerging applications such as network-traffic analysis, sensor-network data analysis. For such typical kinds of application domains, the facility to process such enormous amount of stream data in a single pass is critical.

The entire thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file; a non-technical public abstract appears in the public.pdf file. Title from PDF of title page (University of Missouri--Columbia, viewed January 26, 2010). Thesis advisor: Dr. Cerry M. Klein. Includes bibliographical references.

With the development and penetration of data mining within different fields and disciplines, security and privacy concerns have emerged. Data mining technology which reveals patterns in large databases could compromise the information that an individual or an organization regards as private. The aim of privacy-preserving data mining is to find the right balance between maximizing analysis results (that are useful for the common good) and keeping the inferences that disclose private information about organizations or individuals at a minimum. In this thesis we present a new classification for privacy preserving data mining problems, we propose a new heuristic algorithm called the QIBC algorithm that improves the privacy of sensitive knowledge (as itemsets) by blocking more inference channels. We demonstrate the efficiency of the algorithm, we propose two techniques (item count and increasing cardinality) based on item-restriction that hide sensitive itemsets (and we perform experiments to compare the two techniques), we propose an efficient protocol that allows parties to share data in a private way with no restrictions and without loss of accuracy (and we demonstrate the efficiency of the protocol), and we review the literature of software engineering related to the associationrule mining domain and we suggest a list of considerations to achieve better privacy on software.
Thesis (PhD Doctorate)
Doctor of Philosophy (PhD)
School of Information and Communication Technology
Faculty of Engineering and Information Technology
Full Text

Data mining is about the search for relationships and global patterns in large databases that are increasing in size. Data mining is beneficial for anyone who has a huge amount of data, for example, customer and business data, transaction, marketing, financial, manufacturing and web data etc. The results of data mining are also referred to as knowledge in the form of rules, regularities and constraints. Rule mining is one of the popular data mining methods since rules provide concise statements of potentially important information that is easily understood by end users and also actionable patterns. At present rule mining has received a good deal of attention and enthusiasm from data mining researchers since rule mining is capable of solving many data mining problems such as classification, association, customer profiling, summarization, segmentation and many others. This thesis makes several contributions by proposing rule mining methods using genetic algorithms and neural networks. The thesis first proposes rule mining methods using a genetic algorithm. These methods are based on an integrated framework but capable of mining three major classes of rules. Moreover, the rule mining processes in these methods are controlled by tuning of two data mining measures such as support and confidence. The thesis shows how to build data mining predictive models using the resultant rules of the proposed methods. Another key contribution of the thesis is the proposal of rule mining methods using supervised neural networks. The thesis mathematically analyses the Widrow-Hoff learning algorithm of a single-layered neural network, which results in a foundation for rule mining algorithms using single-layered neural networks. Three rule mining algorithms using single-layered neural networks are proposed for the three major classes of rules on the basis of the proposed theorems. The thesis also looks at the problem of rule mining where user guidance is absent. The thesis proposes a guided rule mining system to overcome this problem. The thesis extends this work further by comparing the performance of the algorithm used in the proposed guided rule mining system with Apriori data mining algorithm. Finally, the thesis studies the Kohonen self-organization map as an unsupervised neural network for rule mining algorithms. Two approaches are adopted based on the way of self-organization maps applied in rule mining models. In the first approach, self-organization map is used for clustering, which provides class information to the rule mining process. In the second approach, automated rule mining takes the place of trained neurons as it grows in a hierarchical structure.

Thesis (M.S.) -- Worcester Polytechnic Institute.
Keywords: mining complex data; temporal association rules; computer system performance; stock market analysis; sleep disorder data. Includes bibliographical references (p. 79-85).

Thesis (M.S.)--Worcester Polytechnic Institute.
Keywords: Itemset Pruning, Association Rules, Adaptive Minimal Support, Associative Classification, Classification. Includes bibliographical references (p.70-74).

This report presents Re-Os dating of molybdenite from the Don Rouyn deposit and St. Jude breccia prospect in the Rouyn-Noranda mining district in the southern Abitibi greenstone belt, Quebec. Both have been described as porphyry-style, magmatic-hydrothermal Cu-(Au-Mo) deposits associated with the Flavrian and Powell subvolcanic plutons based on the nature of the mineralized zones, their setting and available U-Pb age constraints. To further constrain the timing of mineralization, molybdenite was sampled at both sites for Re-Os geochronology. Although the analyzed sample from the St. Jude prospect did not yield a realistic age, a molybdenite mineral separate sample from the Don Rouyn deposit yielded a reliable age of 2689 ± 11 Ma. Interestingly, the Don Rouyn molybdenite is distinguished by extremely high Re content (&amp;gt;5200 ppm Re) that compares with that of the world's richest porphyry deposits. Based on the Re-Os age obtained in this study and limited descriptions of the deposit available in the literature, the Don Rouyn deposit is most likely associated with the emplacement of the Flavrian-Powell intrusive complex at ~2700 Ma, as suggested in previous studies. However, a younger timing of emplacement, comparable to other ca. 2682-2680 sub-alkaline to alkaline magmatic-hydrothermal Cu-(Au-Mo) deposits in the southern part of Blake River Group, although less likely, cannot be entirely ruled out based on the available constraints and the molybdenite Re- Os age presented here.

1. Macroeconomic Summary In December, headline inflation (13.1%) and the average of the core inflation measures (10.3%) continued to trend upward, posting higher rates than those estimated by the Central Bank's technical staff and surpassing the market average. Inflation expectations for all terms exceeded the 3.0% target. In that month, every major group in the Consumer Price Index (CPI) registered higher-than-estimated increases, and the diffusion indicators continued to show generalized price hikes. Accumulated exchange rate pressures on prices, indexation to high inflation rates, and several food supply shocks would explain, in part, the acceleration in inflation. All of this is in a context of significant surplus demand, a tight labor market, and inflation expectations at different terms that exceed the 3.0% target. Compared to the October edition of the Monetary Policy Report, the forecast path for headline and core inflation (excluding food and regulated items: EFR) increased (Graphs 1.1 and 1.2), reflecting heightened accumulated exchange rate pressures, price indexation to a higher inflation rate (CPI and the producer price index: PPI), and the rise in labor costs attributed to a larger-than-estimated adjustment in the minimum wage. Nevertheless, headline inflation is expected to begin to ease by early 2023, although from a higher level than had been estimated in October. This would be supported initially by the slowdown forecast for the food CPI due to a high base of comparison, the end anticipated for the shocks that have affected the prices of these products, and the estimated improvement in external and domestic supply in this sector. In turn, the deterioration in real household income because of high inflation and the end of the effects of pent-up demand, plus tighter external and domestic financial conditions would contribute to diluting surplus demand in 2023 and reducing inflation. By the end of 2023, both headline and core (EFR) inflation would reach 8.7% and would be 3.5% and 3.8%, respectively, by December 2024. These forecasts are subject to a great deal of uncertainty, especially concerning the future behavior of international financial conditions, the evolution of the exchange rate, the pace of adjustment in domestic demand, the extent of indexation of nominal contracts, and the decisions taken regarding the domestic price of fuel and electricity. In the third quarter, economic activity surprised again on the upside and the growth projection for 2022 rose to 8.0% (previously 7.9%). However, it declined to 0.2% for 2023 (previously 0.5%). With this, surplus demand continues to be significant and is still expected to weaken during the current year. Annual economic growth in the third quarter (7.1 % SCA)1 was higher than estimated in October (6.4 % SCA), given stronger domestic demand specifically because of higher-than-expected investment. Private consumption fell from the high level witnessed a quarter earlier and net exports registered a more negative contribution than anticipated. For the fourth quarter, economic activity indicators suggest that gross domestic product (GDP) would have remained high and at a level similar to that observed in the third quarter, with an annual variation of 4.1%. Domestic demand would have slowed in annual terms, although at levels that would have remained above those for output, mainly because of considerable private consumption. Investment would have declined slightly to a value like the average observed in 2019. The real trade deficit would have decreased due to a drop in imports that was more pronounced than the estimated decline in exports. On the forecast horizon, consumption is expected to decline from current elevated levels, partly because of tighter domestic financial conditions and a deterioration in real income due to high inflation. Investment would also weaken and return to levels below those seen before the pandemic. In real terms, the trade deficit would narrow due to a lower momentum projection for domestic demand and higher cumulative real depreciation. In sum, economic growth for all of 2022, 2023, and 2024 would stand at 8.0%, 0.2% and 1.0%, respectively (Graph 1.3). Surplus demand remains high (as measured by the output gap) and is expected to decline in 2023 and could turn negative in 2024 (Graph 1.4). Although the macroeconomic forecast includes a marked slowdown in the economy, an even greater adjustment in domestic absorption cannot be ruled out due to the cumulative effects of tighter external and domestic financial conditions, among other reasons. These estimates continue to be subject to a high degree of uncertainty, which is associated with factors such as global political tensions, changes in international interest rates and their effects on external demand, global risk aversion, the effects of the approved tax reform, the possible impact of reforms announced for this year (pension, health, and labor reforms, among others), and future measures regarding hydrocarbon production. In 2022, the current account deficit would have been high (6.3 % of GDP), but it would be corrected significantly in 2023 (to 3.9 % of GDP) given the expected slowdown in domestic demand. Despite favorable terms of trade, the high external imbalance that would occur during 2022 would be largely due to domestic demand growth, cost pressures associated with high freight rates, higher external debt service payments, and good performance in terms of the profits of foreign companies.2 By 2023, the adjustment in domestic demand would be reflected in a smaller current account deficit especially due to fewer imports, a global moderation in prices and cost pressures, and a reduction in profits remitted abroad by companies with foreign direct investment (FDI) focused on the local market. Despite this anticipated correction in the external imbalance, its level as a percentage of GDP would remain high in the context of tight financial conditions. In the world's main economies, inflation forecasts and expectations point to a reduction by 2023, but at levels that still exceed their central banks' targets. The path anticipated for the Federal Reserve (Fed) interest rate increased and the forecast for global growth continues to be moderate. In the fourth quarter of 2022, logistics costs and international prices for some foods, oil and energy declined from elevated levels, bringing downward pressure to bear on global inflation. Meanwhile, the higher cost of financing, the loss of real income due to high levels of global inflation, and the persistence of the war in Ukraine, among other factors, have contributed to the reduction in global economic growth forecasts. In the United States, inflation turned out to be lower than estimated and the members of the Federal Open Market Committee (FOMC) reduced the growth forecast for 2023. Nevertheless, the actual level of inflation in that country, its forecasts, and expectations exceed the target. Also, the labor market remains tight, and fiscal policy is still expansionary. In this environment, the Fed raised the expected path for policy interest rates and, with this, the market average estimates higher levels for 2023 than those forecast in October. In the region's emerging economies, country risk premia declined during the quarter and the currencies of those countries appreciated against the US dollar. Considering all the above, for the current year, the Central Bank's technical staff increased the path estimated for the Fed's interest rate, reduced the forecast for growth in the country's external demand, lowered the expected path of oil prices, and kept the country’s risk premium assumption high, but at somewhat lower levels than those anticipated in the previous Monetary Policy Report. Moreover, accumulated inflationary pressures originating from the behavior of the exchange rate would continue to be important. External financial conditions facing the economy have improved recently and could be associated with a more favorable international context for the Colombian economy. So far this year, there has been a reduction in long-term bond interest rates in the markets of developed countries and an increase in the prices of risky assets, such as stocks. This would be associated with a faster-than-expected reduction in inflation in the United States and Europe, which would allow for a less restrictive course for monetary policy in those regions. In this context, the risks of a global recession have been reduced and the global appetite for risk has increased. Consequently, the risk premium continues to decline, the Colombian peso has appreciated significantly, and TES interest rates have decreased. Should this trend consolidate, exchange rate inflationary pressures could be less than what was incorporated into the macroeconomic forecast. Uncertainty about external forecasts and their impact on the country remains high, given the unpredictable course of the war in Ukraine, geopolitical tensions, local uncertainty, and the extensive financing needs of the Colombian government and the economy. High inflation with forecasts and expectations above 3.0%, coupled with surplus demand and a tight labor market are compatible with a contractionary stance on monetary policy that is conducive to the macroeconomic adjustment needed to mitigate the risk of de-anchoring inflation expectations and to ensure that inflation converges to the target. Compared to the forecasts in the October edition of the Monetary Policy Report, domestic demand has been more dynamic, with a higher observed level of output exceeding the productive capacity of the economy. In this context of surplus demand, headline and core inflation continued to trend upward and posted surprising increases. Observed and expected international interest rates increased, the country’s risk premia lessened (but remains at high levels), and accumulated exchange rate pressures are still significant. The technical staff's inflation forecast for 2023 increased and inflation expectations remain well above 3.0%. All in all, the risk of inflation expectations becoming unanchored persists, which would accentuate the generalized indexation process and push inflation even further away from the target. This macroeconomic context requires consolidating a contractionary monetary policy stance that aims to meet the inflation target within the forecast horizon and bring the economy's output to levels closer to its potential. 1.2 Monetary Policy Decision At its meetings in December 2022 and January 2023, Banco de la República’s Board of Directors (BDBR) agreed to continue the process of normalizing monetary policy. In December, the BDBR decided by a majority vote to increase the monetary policy interest rate by 100 basis points (bps) and in its January meeting by 75 bps, bringing it to 12.75% (Graph 1.5). 1/ Seasonally and calendar adjusted. 2/ In the current account aggregate, the pressures for a higher external deficit come from those companies with FDI that are focused on the domestic market. In contrast, profits in the mining and energy sectors are more than offset by the external revenue they generate through exports. Box 1 - Electricity Rates: Recent Developments and Indexation. Author: Édgar Caicedo García, Pablo Montealegre Moreno and Álex Fernando Pérez Libreros Box 2 - Indicators of Household Indebtedness. Author: Camilo Gómez y Juan Sebastián Mariño