Name
Abstract | ||
|---|---|---|
Non-redundant association rule mining requires generation of both closed itemsets and their minimal generators. However, only a few researchers have addressed both the issues for data streams. Further, association rule mining is now considered as multiobjective problem where multiple measures like correlation coefficient, recall, comprehensibility, lift etc can be used for evaluating a rule. Discovery of multiobjective association rules in data streams has not been paid much attention. In this paper, we have proposed a 3-step algorithm for generation of multiobjective non-redundant association rules in data streams. In the first step, an online procedure generates closed itemsets incrementally using state of the art CLICI algorithm and stores the results in a lattice based synopsis. An offline component invokes the proposed genMG and genMAR procedures whenever required. Without generating candidates, genMG computes minimal generators of all closed itemsets stored in the synopsis. Next, genMAR generates multiobjective association rules using non-dominating sorting based on user specified interestingness measures that are computed using the synopsis. Experimental evaluation using synthetic and real life datasets demonstrates the efficiency and scalability of the proposed algorithm. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-29350-4_9 | ICAISC (2) |
Keywords | Field | DocType |
non-redundant association rule mining,minimal generator,multiobjective association rule,multiobjective problem,3-step algorithm,closed itemsets,art clici algorithm,multiobjective non-redundant association rule,association rule mining,data stream | Data mining,Data stream mining,Data stream,Computer science,Sorting,Association rule learning,Artificial intelligence,Machine learning,Scalability | Conference |
Volume | ISSN | Citations |
7268 | 0302-9743 | 1 |
PageRank | References | Authors |
0.35 | 18 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Anamika Gupta | 1 | 16 | 1.78 |
| Naveen Kumar | 2 | 93 | 12.32 |
| Vasudha Bhatnagar | 3 | 181 | 17.69 |