Symmetric Item Set Mining Based on Zero-Suppressed BDDs

In this paper, we propose a method for discovering hidden information from large-scale item set data based on the symmetry of items. Symmetry is a fundamental concept in the theory of Boolean functions, and there have been developed fast symmetry checking methods based on BDDs (Binary Decision Diagrams). Here we discuss the property of symmetric items in data mining problems, and describe an efficient algorithm based on ZBDDs (Zero-suppressed BDDs). The experimental results show that our ZBDD-based symmetry checking method is efficiently applicable to the practical size of benchmark databases.

• Type: Conference
• Year: 2006
• Where: DIS
• Authors: Shin-ichi Minato
• Keywords: DIS 2006, Item Set Data, Symmetry Checking Method, Theoretical Computer Science, ZBDD-based Symmetry