The problem of mining hidden associations present in the large amounts of data has seen widespread applications in many practical domains such as customer-oriented planning and marketing, telecommunication network monitoring, and analyzing data from scientific experiments. The combinatorial complexity of the problem and phenomenal growth in the sizes of available datasets motivate the need for efficient and scalable parallel algorithms. The design of such algorithms is challenging. This chapter presents an evolutionary and comparative review of many existing representative serial and parallel algorithms for discovering two kinds of associations. The first part of the chapter is devoted to the non-sequential associations, which utilize the relationships between events that happen together. The second part is devoted to the more general and potentially more useful sequential associations, which utilize the temporal or sequential relationships between events. It is shown that many existing algorithms actually belong to a few categories which are decided by the broader design strategies. Overall the aim of the chapter is to provide a comprehensive account of the challenges and issues involved in effective parallel formulations of algorithms for discovering associations, and how various existing algorithms try to handle them.
|Original language||English (US)|
|Title of host publication||Large-Scale Parallel Data Mining|
|Editors||Mohammed J. Zaki, Ching-Tien Ho|
|Number of pages||44|
|ISBN (Print)||3540671943, 9783540671947|
|State||Published - 2002|
|Event||5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999 - San Diego, United States|
Duration: Aug 15 1999 → Aug 15 1999
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Other||5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999|
|Period||8/15/99 → 8/15/99|
Bibliographical notePublisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.