Institute of Information Science Academia Sinica
Issues on the Mining of Association Rules
Along with the fast increase of data in many emerging 
applications, a great deal of research effort has been 
elaborated upon the data mining area to discover interesting 
but unknown knowledge from large databases. Mining of 
association rules is usually stated as: ˇ§Given a database of 
transactions, one would like to discover important elationships 
among items such that the presence of some items in a transaction 
will imply the presence of other items in the same transaction.ˇ¨ 
Association rule mining has been known to be useful in areas like 
decision support, market data analysis, recommendation systems, 
and Web data management, to name a few. 

In this talk, I will share with the audience some of my recent 
works that address practically interesting issues on the mining 
of association rules. First, we shall consider the association 
mining that retrieves top k itemsets in the presence of memory
 constraint. Explicitly, we shall take into consideration 
the available memory space for discovering frequent itemsets,
 while allowing users of only providing the desired number of 
frequent itemsets (instead of the minimum support count). 
Second, we shall explore a new general model of association 
mining in a temporal database, where the exhibition periods of
items are allowed to be different from one to another. 
Temporal association rules derived will enable users to observe 
short-term but interesting patterns that would not be found when 
the whole range of the database is evaluated together as in most
prior works. Third, we examine the mining in a data stream 
environment and devise a regression-based algorithm for 
association mining in that environment. In a data stream 
environment, the volume of data is usually too huge to be stored 
on permanent devices or to be scanned for more than once. Hence, 
both approximation and adaptability are key ingredients for 
performing mining tasks over rapid data streams. Finally, we 
address the issue of hardware-enhanced mining. A hash-based and 
pipelined architecture for hardware-enhanced association 
mining is presented. In view of the explosion of data amount in 
emerging mining applications, the hardware-enhanced mining is 
considered a potentially important research direction to 
explore for future data mining tasks.