Multilevel Association Rule
Journal Title: International Journal of Innovative Research in Computer Science and Technology - Year 2014, Vol 2, Issue 1
Abstract
The problems of developing models and algorithms for multilevel association mining pose for new challenges for mathematics and computer science. These problems become more challenging when some form of uncertainty in data or relationships in data exists. In this , we present a partition technique for the multilevel association rule mining problem. Taking out association rules at multiple levels helps in discovering more specific and applicable knowledge. In multilevel association rule there are two methods Boolean matrix and Hash based method. A Boolean Matrix based approach has been employed to discover frequent itemsets, the item forming a rule come from different levels. It adopts Boolean relational calculus to discover maximum frequent itemsets at lower level. When using this algorithm first time, it scans the database once and will generate the association rules. Apriori property is used in prune the item sets. It is not necessary to scan the database again; it uses Boolean logical operation to generate the multilevel association rules and also use top-down progressive deepening method. Hash-based algorithm for the candidate set generation. Explicitly, the number of candidate 2-itemsets generated by the proposed algorithm is, in orders of magnitude, smaller than that by previous methods, thus resolving the performance bottleneck. Note that the generation of smaller candidate sets enables us to effectively trim the transaction database size at a much earlier stage of the iterations, thereby reducing the computational cost for later iterations significantly. Extensive simulation study is conducted to evaluate performance of the proposed algorithm.
Authors and Affiliations
Monali Deshmukh, Madhu Nashipudimath
Keywords
Related Articles
- EP ID EP749454
- DOI -
- Views 97
- Downloads 0
Recommendations for the Development and Improvement of Immunoassays for the Detection of Host Antibodies to Biotechnology Goods
The majority of biopharmaceutical treatments generate some amount Allergic reaction to a foodstuff. In some instances, an immune reaction may have had serious consequences. And/or a loss of effectiveness. As a result, do...
An Overview on the Techniques of Soil Stabilization
The main difficulty is still determining the appropriate soil stabilizers to overcome the challenges posed by soft soils, not only in terms of achieving the required soil engineering features but also in terms of cost an...
Algorithm for Low Power IO port Design by Using CGT
The Clock power is a major component of microprocessor power mainly because the clock is fed to most of the circuit blocks in the processor, and the clock switches every cycle. Thus the total clock power is a substantial...
NATURE OF THE DIOPHANTINE EQUATION 4ˣ + 12ʸ = Z²
In this work, we discuss that the Diophantine equation as no non-negative integer solution where x, y and z are non-negative integers.
Modelling of Annual Extreme Rainfall, Temperature and Wind Speed Using OSA of EV1 and EV2 Distributions
Prediction of rainfall, temperature and wind speed is of utmost importance for planning, design and management of the civil structures at the project site. This can be carried out by fitting of probability distributions...