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...

Full description

Saved in:

Bibliographic Details
Published in:	Wuhan University journal of natural sciences Vol. 11; no. 1; pp. 27 - 30
Main Authors:	Geng, Chen, Wei-wei, Ni, Yu-quan, Zhu, Zhi-hui, Sun
Format:	Journal Article
Language:	English
Published:	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
Subjects:	二进制数据快速分布式算法数据挖掘联合规则挖掘 distributed association rule mining relation of itemsets-binary data frequent itemsets
ISSN:	1007-1202, 1993-4998
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	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