2 May 2006 An algorithm on distributed mining association rules
Author Affiliations +
Proceedings Volume 6042, ICMIT 2005: Control Systems and Robotics; 60421L (2006) https://doi.org/10.1117/12.664619
Event: ICMIT 2005: Merchatronics, MEMS, and Smart Materials, 2005, Chongqing, China
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.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fan Xu, "An algorithm on distributed mining association rules", Proc. SPIE 6042, ICMIT 2005: Control Systems and Robotics, 60421L (2 May 2006); doi: 10.1117/12.664619; https://doi.org/10.1117/12.664619
PROCEEDINGS
8 PAGES


SHARE
Back to Top