Maintenance of Association Rules Using Pre-Large Itemsets

Maintenance of Association Rules Using Pre-Large Itemsets

Tzung-Pei Hong (National University of Kaohsiung, Taiwan) and Ching-Yao Wang (National Chiao-Tung University, Taiwan)
Copyright: © 2007 |Pages: 17
DOI: 10.4018/978-1-59904-120-9.ch003
OnDemand PDF Download:


Developing an efficient mining algorithm that can incrementally maintain discovered information as a database grows is quite important in the field of data mining. In the past, we proposed an incremental mining algorithm for maintenance of association rules as new transactions were inserted. Deletion of records in databases is, however, commonly seen in real-world applications. In this chapter, we first review the maintenance of association rules from data insertion and then attempt to extend it to solve the data deletion issue. The concept of pre-large itemsets is used to reduce the need for rescanning the original database and to save maintenance costs. A novel algorithm is proposed to maintain discovered association rules for deletion of records. The proposed algorithm doesn’t need to rescan the original database until a number of records have been deleted. If the database is large, then the number of deleted records allowed will be large too. Therefore, as the database grows, our proposed approach becomes increasingly efficient. This characteristic is especially useful for real-world applications.

Complete Chapter List

Search this Book:
Table of Contents
Zongmin Ma
Chapter 1
Ioannis N. Kouris, Christos H. Makris, Athanasios K. Tsakalidis
Most algorithms and approaches dealing with data mining in general and especially those focusing on the task of association rule mining have assumed... Sample PDF
Uncovering Hidden Associations Through Negative Itemsets Correlations
Chapter 2
Faxin Zhao, Yubin Bao, Huanliang Sun, Ge Yu
In data mining fields, outlier detection is an important research issue. The number of cells in the cell-based disk algorithm increases... Sample PDF
A Disk-Based Algorithm for Fast Outlier Detection in Large Datasets
Chapter 3
Tzung-Pei Hong, Ching-Yao Wang
Developing an efficient mining algorithm that can incrementally maintain discovered information as a database grows is quite important in the field... Sample PDF
Maintenance of Association Rules Using Pre-Large Itemsets
Chapter 4
Rosa Meo, Giuseppe Psaila
Inductive databases have been proposed as general purpose databases to support the KDD process. Unfortunately, the heterogeneity of the discovered... Sample PDF
An XML-Based Database for Knowledge Discovery: Definition and Implementation
Chapter 5
Marcus Costa Sampaio, Cláudio de Souza Baptita, André Gomes de Sousa, Fabiana Ferreira do Nascimento
This chapter introduces spatial dimensions and measures as a means of enhancing decision support systems with spatial capabilities. By some way or... Sample PDF
Enhancing Decision Support Systems with Spatial Capabilities
Chapter 6
S.A. Oke
This work demonstrates the application of decision tree, a data mining tool, in the manufacturing system. Data mining has the capability for... Sample PDF
Application of Decision Tree as a Data mining Tool in a Manufacturing System
Chapter 7
Gian Piero Zarri
In this chapter, we evoke first the ubiquity and the importance of the so-called ‘narrative’ information, showing that the usual ontological tools... Sample PDF
An Implemented Representation and Reasoning Systems for Creating and Exploiting Large Knowledge Bases of Narrative Information
Chapter 8
Z. M. Ma
Fuzzy set theory has been extensively applied to extend various data models and resulted in numerous contributions, mainly with respect to the... Sample PDF
A Literature Overview of Fuzzy Database Modeling
Chapter 9
J. Gerard Wolff
This chapter describes some of the kinds of “intelligence” that may be exhibited by an intelligent database system based on the SP theory of... Sample PDF
Aspects of Intelligence in an "SP" Database System
Chapter 10
Davide Martinenghi, Henning Christiansen, Hendrik Decker
Integrity constraints are a key tool for characterizing the well-formedness and semantics of the information contained in databases. In this regard... Sample PDF
Integrity Checking and Maintenance in Relational and Deductive Database and Beyond
Chapter 11
Hassina Bounif
Information systems, including their core databases need to meet changing user requirements and adhere to evolving business strategies. Traditional... Sample PDF
Predicitive Approach for Database Schema Evolution
About the Authors