Share Email Print
cover

Proceedings Paper

An algorithm on distributed mining association rules
Author(s): Fan Xu
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

With the rapid development of the Internet/Intranet, distributed databases have become a broadly used environment in various areas. It is a critical task to mine association rules in distributed databases. The algorithms of distributed mining association rules can be divided into two classes. One is a DD algorithm, and another is a CD algorithm. A DD algorithm focuses on data partition optimization so as to enhance the efficiency. A CD algorithm, on the other hand, considers a setting where the data is arbitrarily partitioned horizontally among the parties to begin with, and focuses on parallelizing the communication. A DD algorithm is not always applicable, however, at the time the data is generated, it is often already partitioned. In many cases, it cannot be gathered and repartitioned for reasons of security and secrecy, cost transmission, or sheer efficiency. A CD algorithm may be a more appealing solution for systems which are naturally distributed over large expenses, such as stock exchange and credit card systems. An FDM algorithm provides enhancement to CD algorithm. However, CD and FDM algorithms are both based on net-structure and executing in non-shareable resources. In practical applications, however, distributed databases often are star-structured. This paper proposes an algorithm based on star-structure networks, which are more practical in application, have lower maintenance costs and which are more practical in the construction of the networks. In addition, the algorithm provides high efficiency in communication and good extension in parallel computation.

Paper Details

Date Published: 2 May 2006
PDF: 8 pages
Proc. SPIE 6042, ICMIT 2005: Control Systems and Robotics, 60421L (2 May 2006); doi: 10.1117/12.664619
Show Author Affiliations
Fan Xu, Chongqing Technology and Business Univ. (China)


Published in SPIE Proceedings Vol. 6042:
ICMIT 2005: Control Systems and Robotics
Yunlong Wei; Kil To Chong; Takayuki Takahashi; Shengping Liu; Zushu Li; Zhongwei Jiang; Jin Young Choi, Editor(s)

© SPIE. Terms of Use
Back to Top