|
Title:
|
ON-LINE GENERATION OF ASSOCIATION RULES USING INVERTED FILE INDEXING AND COMPRESSION |
|
Author(s):
|
Ioannis N. Kouris , Christos H. Makris , Athanasios K. Tsakalidis |
|
ISBN:
|
972-9027-53-6 |
|
Editors:
|
Pedro Isaías |
|
Year:
|
2002 |
|
Edition:
|
Single |
|
Type:
|
Full Paper |
|
First Page:
|
29 |
|
Last Page:
|
37 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
We consider the problem of online mining of association rules in databases containing large numbers of transactions and especially in market-basket data. We focus primarily in the use of a proper data structure that would allow us to handle large numbers of data for online mining of association rules, and also in presenting and giving answers to new types of online queries. We borrow techniques used in information retrieval, like inverted file indexing and inverted file compression. Thus, the online mining is accomplished by preprocessing the data once and creating an index by using an inverted file. Next, if this inverted file is too large to be held in main memory as is, we compress it. The inverted file is now ready to instantaneously give answers to various types of queries. We present the traditional kinds of queries to which our approach is capable of answering as well as we present some new kinds of queries that are supported. Finally we present how our approach could be used like a classic algorithm for finding large itemsets.
KEYWORDS:
OLAP , association rules, data mining, knowledge discovery, inverted file indexing, index compression. |
|
|
|
|
|
|
