• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

A.A.Mitwaly ―Fast Algorithm for Mining Association Rules‖ (2005)

by M H Margahny
Venue:AIML 05 Conference,
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 15
Next 10 →

Association Rule Mining based on Apriori Algorithm in Minimizing Candidate Generation

by Sheila A. Abaya
"... Abstract — Association Rule Mining is an area of data mining that focuses on pruning candidate keys. An Apriori algorithm is the most commonly used Association Rule Mining. This algorithm somehow has limitation and thus, giving the opportunity to do this research. This paper introduces a new way in ..."
Abstract - Cited by 7 (0 self) - Add to MetaCart
Abstract — Association Rule Mining is an area of data mining that focuses on pruning candidate keys. An Apriori algorithm is the most commonly used Association Rule Mining. This algorithm somehow has limitation and thus, giving the opportunity to do this research. This paper introduces a new way in which the Apriori algorithm can be improved. The modified algorithm introduces factors such as set size and set size frequency which in turn are being used to eliminate non significant candidate keys. With the use of these factors, the modified algorithm introduces a more efficient and effective way of minimizing candidate keys. Index Terms — Apriori algorithm, data mining, frequent items, set size
(Show Context)

Citation Context

...ing the q-factor equation[4], Q – Factor = P / ∑Pi (1) applying the Apriori algorithm with its pruning stage, frequent item selection using the confidence measure and calculating the weighting factor =-=[6]-=-. n PW = ∑ frequency * Q – Factor (2) i=1 In the proposed work of S. Prakash[2], ], it concerns about the quantitative association rule mining and it also deals with the reduction of memory utilizatio...

Optimized Frequent Pattern Mining for Classified Data Sets

by A Raghunathan , K Murugesan , 2010
"... Mining frequent patterns in data is a useful requirement in several applications to guide future decisions. Association rule mining discovers interesting relationships among a large set of data items. Several association rule mining techniques exist, with the Apriori algorithm being common. Numerous ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Mining frequent patterns in data is a useful requirement in several applications to guide future decisions. Association rule mining discovers interesting relationships among a large set of data items. Several association rule mining techniques exist, with the Apriori algorithm being common. Numerous algorithms have been proposed for efficient and fast association rule mining in data bases, but these seem to only look at the data as a set of transactions, each transaction being a collection of items. The performance of the association rule technique mainly depends on the generation of candidate sets. In this paper we present a modified Apriori algorithm for discovering frequent items in data sets that are classified into categories, assuming that a transaction involves maximum one item being picked up from each category. Our specialized algorithm takes less time for processing on classified data sets by optimizing candidate generation. More importantly, the proposed method can be used for a more efficient mining of relational data bases.
(Show Context)

Citation Context

...prove pruning and counting in Apriori was suggested in [16]. A Hash-based algorithm for candidate set generation is suggested in [17]. Other fast and efficient methods were proposed in [3], [6], [7], =-=[15]-=-, [19]. Techniques for mining large databases with performance are discussed in [2], [5], [8], [9], [11], [15]. Useful techniques for mining frequent sets are discussed in [10] and [14]. 20©2010 Inte...

A Survey on Frequent Itemset Mining with Association Rules

by Endu Duneja, A. K. Sachan - JOURNAL OF COMPUTER APPLICATIONS , 2012
"... Data mining techniques comprises of Clustering, Association, Sequential mining, Classification, Regression and Deviation detection Association Rule mining is one of the utmost ubiquitous data mining techniques which can be defined as extracting the interesting correlation and relation among huge amo ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
Data mining techniques comprises of Clustering, Association, Sequential mining, Classification, Regression and Deviation detection Association Rule mining is one of the utmost ubiquitous data mining techniques which can be defined as extracting the interesting correlation and relation among huge amount of transactions. Many applications engender colossal amount of operational and behavioral data. Copious effective algorithms are proposed in the literature for mining frequent itemsets and association rules. Integrating efficacy considerations in data mining tasks is reaping popularity in recent years. Business value is enhanced by certain association rules and the data mining community has acknowledged the mining of these rules of interest since a long time. The discovery of frequent itemsets and association rules from transaction databases has aided many business applications. To discover the concealed knowledge from these data association rule mining can be applied in any application. A comprehensive analysis, survey and study of various approaches in existence for frequent itemset extraction, association rule mining with efficacy contemplations have been presented in this paper.

Ontological Frequent Patterns Mining by potential use of Neural Network

by Amit Bhagat, Sanjay Sharma K. R. Pardasani
"... Association rule mining has attracted wide attention in both research and application areas recently. The mining of multilevel association rules is one of the important branches of it. Mining association rules at multiple levels helps in finding more specific and relevant knowledge.In most of the st ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Association rule mining has attracted wide attention in both research and application areas recently. The mining of multilevel association rules is one of the important branches of it. Mining association rules at multiple levels helps in finding more specific and relevant knowledge.In most of the studies, multilevel rules will be mined through repeated mining from databases or mining the rules at each individually levels, it affects the efficiency, integrality and accuracy. In this paper, an efficient algorithm named Multi Level Feed Forward Mining (MLFM) is proposed for efficient mining of multiple-level association rules from large transaction databases. This algorithm uses Feed Forward Neural Networks as Neural networks have been successfully applied in a wide range of supervised and unsupervised learning applications. neural networks have high acceptance ability for noisy data and high accuracy and are preferable in data mining. So we have used supervised neural network in parallel for finding frequent itemsets at each concept levels in only single scan of database. General Terms Data mining, association rules, multiple-level association rules, support, confidance.
(Show Context)

Citation Context

...encies), but rather based on co occurrence of the data items. Association rule and frequent itemset mining became a widely researched area, and hence faster and faster algorithms have been presented. =-=[5]-=- Maximum number of approached used so far for the mining of multiple level association rules, are based on Apriori approach, which required more number of operations for counting pattern supports in t...

An effective model for improving the quality of recommender systems in mobile e-tourism

by Masoumeh Mohammadnezhad , Mehregan Mahdavi - International Journal of Computer Science & Information Technology (IJCSIT) Vol 4, No 1, Feb 2012 DOI : 10.5121/ijcsit.2012.4107 83
"... ABSTRACT In major e-commerce recommendation systems, the number of users and items is very ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
ABSTRACT In major e-commerce recommendation systems, the number of users and items is very
(Show Context)

Citation Context

...ts in one event, this event is called transaction as a purchase transaction. We define an item set as a collection of one or more items. An association rule is an expression in the form of X→Y, where X and Y are item sets. In this case the support of the association rule is the fraction of transactions that have both X and Y. On the other hand, the confidence of the rule is how often items in Y appear in transactions that contain X. Given a set of transactions T, the goal of association rule mining is to find all rules having support ≥ minsup threshold and confidence ≥ minconf threshold [15], [16], [17]. 2.2. Recommender Systems Challenges Despite their popularity and advantages, recommender systems have several shortcomings: Cold start: It refers to the situation in which an item cannot be recommended unless it has been rated by a substantial number of users. This problem applies to new and obscure items and is particularly detrimental to users with eclectic taste. Likewise, a new user has to rate a sufficient number of items before the recommendation algorithm be able to provide reliable and accurate recommendations [18]. Sparsity: In many commercial recommender systems, both the num...

Fast Efficient Clustering Algorithm for Balanced Data

by Adel A. Sewisy, Rasha M. Abd Elaziz, M. H. Marghny, Ahmed I. Taloba
"... Abstract—The Cluster analysis is a major technique for statistical analysis, machine learning, pattern recognition, data mining, image analysis and bioinformatics. K-means algorithm is one of the most important clustering algorithms. However, the k-means algorithm needs a large amount of computation ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract—The Cluster analysis is a major technique for statistical analysis, machine learning, pattern recognition, data mining, image analysis and bioinformatics. K-means algorithm is one of the most important clustering algorithms. However, the k-means algorithm needs a large amount of computational time for handling large data sets. In this paper, we developed more efficient clustering algorithm to overcome this deficiency named Fast Balanced k-means (FBK-means). This algorithm is not only yields the best clustering results as in the k-means algorithm but also requires less computational time. The algorithm is working well in the case of balanced data. Keywords—Clustering; K-means algorithm; Bee algorithm; GA algorithm; FBK-means algorithm

Efficient Method for Multiple-Level Association Rules in Large Databases

by Pratima Gautam, K. R. Pardasani
"... 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 paper, we present a partition techniq ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
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 paper, 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. Even in computing, for the number of occurrence of an item, we require to scan the given database a lot of times. Thus we used partition method and boolean methods for finding frequent itemsets at each concept levels which reduce the number of scans, I/O cost and also reduce CPU overhead. In this paper, a new approach is introduced for solving the abovementioned issues. Therefore, this algorithm above all fit for very large size databases. We also use a top-down progressive deepening method, developed for efficient mining of multiple-level association rules from large transaction databases based on the Apriori principle.
(Show Context)

Citation Context

...database[16 ]. During that case, we do not have anysadditional occurrences of each itemset. This methodsalready used by Marganhy and shakour used for singleslevel. . The success of partition approach =-=[16]-=-, [17] inssingle level association rule mining provides thesmotivation for extending this approach to multilevelsassociation rule mining for four level databases. We alsosapply this technique for thre...

unknown title

by Ijctee
"... Abstract ---Word sense disambiguation (WSD) is defined as the task of assigning the appropriate meaning (sense) to a given word in a text or discourse. The sense in which the word is used can be determined, most of the times, by the context in which the word occurs. Word sense ambiguity is a centra ..."
Abstract - Add to MetaCart
Abstract ---Word sense disambiguation (WSD) is defined as the task of assigning the appropriate meaning (sense) to a given word in a text or discourse. The sense in which the word is used can be determined, most of the times, by the context in which the word occurs. Word sense ambiguity is a central problem for many established Human Language Technology applications (e.g., machine translation, information extraction, question answering, information retrieval, text classification, and text summarization). The context of an ambiguous word is regarded as a transaction record, the words in the context and the senses of the ambiguous word are regarded as items. If some items frequently occur together in some transactions (the context of the ambiguous word), then there must be some correlation between the items. The basic idea of the WSD algorithm based on mining association rules is: to discover the frequent item sets composed of the sense of the ambiguous word and its context by scanning its context database, which support degree is no less than the threshold of support degree; to produce the association rules X=>Y which confidence degree is no less than the threshold of the confidence degree from maximum frequent item sets; at last to determine the sense of the ambiguous word by choosing the sense which the most association rules deduced.

Mining Efficient Association Rules Through Apriori Algorithm Using Attributes 1

by Mamta Dhanda, Sonali Guglani, Gaurav Gupta
"... In data mining a number of algorithms has been proposed. Each algorithm has a different objective. A lot of research has been done on these various data mining fields and algorithms. Extraction of valuable data from large dataset is an emerging problem. Apriori algorithm is the algorithm to extract ..."
Abstract - Add to MetaCart
In data mining a number of algorithms has been proposed. Each algorithm has a different objective. A lot of research has been done on these various data mining fields and algorithms. Extraction of valuable data from large dataset is an emerging problem. Apriori algorithm is the algorithm to extract association rules from dataset. Apriori algorithm is not an efficient algorithm as it is a time consuming algorithm in case of large dataset. With the time a number of changes proposed in Apriori to enhance the performance in term of time and number of database passes. This paper illustrate the apriori algorithm disadvantages and utilization of attributes which can improve the efficiency of apriori algorithm.
(Show Context)

Citation Context

.... Let A be a set of items. A transaction T is said to contain A if and only if A ⊆ T. An association rule is an implication of the 342 International Journal of Computer Science and Technology form A⇒B=-=[2,3]-=-, where A ⊆ J, B ⊆ J, and A∩B =∅. The rule A ⇒ B holds in the transaction set D with support s, where s is the percentage of transactions in D that contain A∪ B (i.e., both A and B). This is taken to ...

Performance Analysis of Apriori Algorithm with Progressive Approach for Mining Data

by Sunita Parashar
"... The Data Mining refers to extract or mine knowledge from huge volume of data. Association Rule mining is the technique for knowledge discovery. It is a well-known method for discovering correlations between variables in large databases. One of the most famous association rule learning algorithm is A ..."
Abstract - Add to MetaCart
The Data Mining refers to extract or mine knowledge from huge volume of data. Association Rule mining is the technique for knowledge discovery. It is a well-known method for discovering correlations between variables in large databases. One of the most famous association rule learning algorithm is Apriori. The Apriori algorithm is based upon candidate set generation and test method. The problem that always appears during mining frequent relations is its exponential complexity. In this paper, we propose a new algorithm named progressive APRIORI (PAPRIORI) that will work rapidly`. This algorithm generates frequent itemsets by means of reading a particular set of transactions at a time while the size of original database is known.
(Show Context)

Citation Context

...g algorithms like Apriori [3][4], FPGrowth [5], Partition based algorithm [6], Incremental update (FUp based [7], probability based [8], promising based[9]), Haskell based approach[10], Fast algorithm=-=[11]-=- and other Apriori based algorithms etc. These algorithms try to find out correlation or association among data in large volume of database. Most of the previous studies for frequent itemsets generati...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University