Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
2011 (Vol. 3, Issue: 2)
Article Information:

Frequent Pattern Mining for Multiple Minimum Supports with Support Tuning and Tree Maintenance on Incremental Database

F.A. Hoque, M. Debnath, N. Easmin, K. Rashed
Corresponding Author:  Farhana Afrin Hoque 

Key words:  Association rules, database, data mining, frequent pattern, minimum supports, support tuning,
Vol. 3 , (2): 79-90
Submitted Accepted Published
2011 May, 17 2011 July, 02 2011 September, 30
Abstract:

Mining frequent patterns in transactional databases is an important part of the association rule mining. Frequent pattern mining algorithms with single minsup leads to rare item problem. Instead of setting single minsup for all items, we have used multiple minimum supports to discover frequent patterns. In this research, we have used multiple item support tree (MIS-Tree for short) to mine frequent patterns and proposed algorithms that provide (1) a complete facility of multiple support tuning (MS Tuning), and (2) maintenance of MIS-tree with incremental update of database. In a recent study on the same problem, MIS-tree and CFPgrowth algorithm has been developed to find all frequent item sets as well as to maintain MS tuning with some restrictions. In this study, we have modified the maintenance method by adding the benefit of flexible MS tuning without any restriction. Again, since database is subject to practice, an incremental updating technique has been proposed for maintenance of the MIS-tree after the database is updated. This maintenance ensures that every time an incremental database is added to the original database, the tree can be kept in correct status without costly rescanning of the aggregated database. Experiments on both synthetic and real data sets demonstrate the effectiveness of our proposed approaches.
Abstract PDF HTML
  Cite this Reference:
F.A. Hoque, M. Debnath, N. Easmin, K. Rashed, 2011. Frequent Pattern Mining for Multiple Minimum Supports with Support Tuning and Tree Maintenance on Incremental Database.  Research Journal of Information Technology , 3(2): 79-90.
    Advertise with us
 
ISSN (Online):  2041-3114
ISSN (Print):   2041-3106
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved