Tuesday, 13 May 2014

Efficient Mining Of High Utility Patterns Using Frequent Pattern Growth Algorithm

Vol. 8 No. 2

Year: 2013

Issue : Oct-Dec

Title : Efficient Mining Of High Utility Patterns Using Frequent Pattern Growth Algorithm

Author Name : Asha Pandian, T.Jeba Rajan

Synopsis :

Data mining aims at extracting only the useful information from very large databases. Association Rule Mining (ARM) is a technique that tries to find the frequent itemsets or closely associated patterns among the existing items from the given database. Traditional methods of frequent itemset mining, assumes that the data is centralized and static which impose excessive communication overhead when the data is distributed, and they waste computational resources when the data is dynamic. To overcome this, Utility Pattern Mining Algorithm is proposed, in which itemsets are maintained in a tree based data structure, called as Utility Pattern Tree, which generates the itemset without examining the entire database, and has minimal communication overhead when mining with respect to distributed and dynamic databases. Hence, it provides faster execution, that is reduced time and cost.



For more details:

No comments:

Post a Comment