A FUZZY DATA MINING ALGORITHM FOR INCREMENTAL MINING OF QUANTITATIVE SEQUENTIAL PATTERNS
Authors:
- 1 December 2005
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
- Vol. 13 (06) , 633-652
Abstract
In real world applications, the databases are constantly added with a large number of transactions and hence maintaining latest sequential patterns valid on the updated database is crucial. Existing data mining algorithms can incrementally mine the sequential patterns from databases with binary values. Temporal transactions with quantitative values are commonly seen in real world applications. In addition, several methods have been proposed for representing uncertain data in a database. In this paper, a fuzzy data mining algorithm for incremental mining of sequential patterns from quantitative databases is proposed. Proposed algorithm called IQSP algorithm uses the fuzzy grid notion to generate fuzzy sequential patterns validated on the updated database containing the transactions in the original database and in the incremental database. It uses the information about sequential patterns that are already mined from original database and avoids start-from-scratch process. Also, it minimizes the number of candidates to check as well as number of scans to original database by identifying the potential sequences in incremental database.Keywords
This publication has 6 references indexed in Scilit:
- Incremental mining of sequential patterns in large databasesData & Knowledge Engineering, 2003
- A Fuzzy Data Mining Algorithm for Finding Sequential PatternsInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2003
- Pincer-search: an efficient algorithm for discovering the maximum frequent setIEEE Transactions on Knowledge and Data Engineering, 2002
- Quantifying the utility of the past in mining large databasesInformation Systems, 2000
- Discovery of Frequent Episodes in Event SequencesData Mining and Knowledge Discovery, 1997
- On nearness measures in fuzzy relational data modelsInternational Journal of Approximate Reasoning, 1989