EFFICIENT INFORMATION COLLECTION METHOD FOR PARALLEL DATA MINING

An efficient method and system of communicating and accumulating global information for parallel data mining. Since each database is partitioned, a single node in a parallel environment will be unable to make decisions based on global information. A novel technique of progressive thresholding is devised to accumulates global information as a function of a transaction support threshold while minimizing transmission overhead. The transaction support threshold is varied as a function of the number of nodes contributing to the global information progresses.