Record number :
896245
Title of article :
A fast, on-line generalization algorithm for knowledge discovery Original Research Article
Author/Authors :
C.L. Carter، نويسنده , , H.J. Hamilton، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
7
From page :
5
To page :
11
Abstract :
We present an O(n) algorithm for generalizing a database relation using concept hierarchies, where n is the number of tuples in the input relation. The algorithm is based on a variant of Han et al.ʹs attribute-oriented O(n log n) algorithm. Our algorithm is an on-line algorithm; fast performance is achieved because after encountering a tuple and generalizing it, the location of the appropriate counter to increment is calculated instead of searched for.
Keywords :
Knowledge discovery , Data mining , Databases , Generalization , Concept hierarchies
Journal title :
Applied Mathematics Letters
Serial Year :
1995
Link To Document :
بازگشت