A Fast Distributed Algorithm for Association Rule Mining Based on Binary Coding Mapping Relation
Association rule mining is an important issue in data mining. The paper proposed an binary system based method to generate candidate frequent itemsets and corresponding supporting counts efficiently, which needs only some operations such as ＂and＂, ＂or＂ and ＂xor＂. Applying this idea in the existed di...
Gespeichert in:
| Veröffentlicht in: | Wuhan University journal of natural sciences Jg. 11; H. 1; S. 27 - 30 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Department of Computer and Engineering,Southeast University,Nanjing 210096, Jiangsu, China%School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, Jiangsu, China
2006
|
| Schlagworte: | |
| ISSN: | 1007-1202, 1993-4998 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | Association rule mining is an important issue in data mining. The paper proposed an binary system based method to generate candidate frequent itemsets and corresponding supporting counts efficiently, which needs only some operations such as ＂and＂, ＂or＂ and ＂xor＂. Applying this idea in the existed distributed association rule mining al gorithm FDM, the improved algorithm BFDM is proposed. The theoretical analysis and experiment testify that BFDM is effective and efficient. |
|---|---|
| Bibliographie: | frequent itemsets; distributed association rule mining; relation of itemsets-binary data 42-1405/N TP311.13 distributed association rule mining relation of itemsets-binary data frequent itemsets SourceType-Scholarly Journals-2 ObjectType-Feature-2 ObjectType-Conference Paper-1 content type line 23 SourceType-Conference Papers & Proceedings-1 ObjectType-Article-3 |
| ISSN: | 1007-1202 1993-4998 |
| DOI: | 10.1007/BF02831698 |