Parallel Mining of Association Rules from Gene Expression Databases

  • Authors:
  • Mahdi Asadpour;Mohammad Hadi Sadreddini;Gholamhossein Dastghaibyfard

  • Affiliations:
  • Shiraz University, Shiraz, Iran.;Shiraz University, Shiraz, Iran.;Shiraz University, Shiraz, Iran.

  • Venue:
  • FSKD '07 Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 03
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Gene Expression (GE) databases are high-dimensional and have a large number of genes/columns in each pro- file experiment. Recently, Mining Association Rules (ARM) from these databases has attracted much interest. Several sequential ARM methods have been devised for this pur- pose, but, to the best of our knowledge, there is no parallel ARM specially designed for GE databases. On the other hand, the existing parallel ARMs are not suitable for such databases because they usually do not take into account the high-dimensionality of the data. In this paper, we pro- pose a parallel ARM specially designed for GE databases. We show that our method parallelizes not only the tasks of reading from databases and computing the supports, but also the tasks of computing the combination between items and generating association rules, which here are very time- consuming. We analyze computation and communication costs, speed-up, and present some experimental results on real databases, as well.