Fast discovery of long patterns for association rules
The most time consuming process in discovering association rules is identifying the frequent patterns especially in the cases when the database contains long patterns. An algorithm called Flex for identifying frequent patterns especially efficient when the patterns are long is proposed by successive...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Informa UK Limited
2003
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/115364/ |
| Summary: | The most time consuming process in discovering association rules is identifying the frequent patterns especially in the cases when the database contains long patterns. An algorithm called Flex for identifying frequent patterns especially efficient when the patterns are long is proposed by successive construction of the nodes lexicographic tree. The vertical counting strategy to facilitate fast discovery is used in support computation. The experimental result shows that Flex outperform Apriori, a well-known and widely used algorithm for patterns discovery. |
|---|