A Binary Based Approach For Generating Association Rules
Advanced database application areas, such as computer aided design, office automation, digital libraries, data-mining, hypertext and multimedia systems, need to handle complex data structures with set-valued attributes. These information systems contain implicit data that will be necessary to extract and exploit, by using data mining techniques. To exploit the data from these systems, the choice of appropriate storage structures becomes essential. In this paper, the authors propose a new compact structure to represent a transactions database, called a signatures tree, to speed up the signature file scanning.