Association Rules Mining Algorithm Based on Linked List

The paper gave a new association rules mining algorithm based on linked list at the traditional association rules mining algorithm which based on frequent item sets and always ignore the exception rules. The algorithm first scanned the database once and generated the association rules including frequent association rules and exception rules by uses the logical and set theory operations. After example analysis, the algorithm not only with high accuracy and low cost, but also can provide some reference data for exception knowledge mining by generate exception rules.