Subspace Clustering of Microarray Data Based on Domain Transformation
We propose a mining framework that supports the identification of useful knowledge based on data clustering. With the recent advancement of microarray technologies, we focus our attention on gene expression datasets mining. In particular, given that genes are often co-expressed under subsets of experimental conditions, we present a novel subspace clustering algorithm. In contrast to previous approaches, our method is based on the observation that the number of subspace clusters is related with the number of maximal subspace clusters to which any gene pair can belong. By performing discretization to gene expression profiles, the similarity between two genes is transformed as a sequence of symbols that represents the maximal subspace cluster for the gene pair. This domain transformation (from genes into gene-gene relations) allows us to make the number of possible subspace clusters dependent on the number of genes. Based on the symbolic representations of genes, we present an efficient subspace clustering algorithm that is scalable to the number of dimensions. In addition, the running time can be drastically reduced by utilizing inverted index and pruning non-interesting subspaces. Experimental results indicate that the proposed method efficiently identifies co-expressed gene subspace clusters for a yeast cell cycle dataset.
KeywordsGene Expression Data Gene Pair Hash Table Subspace Cluster Inverted Index
Unable to display preview. Download preview PDF.
- 1.Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data for data mining applications. In: Proceedings of ACM SIGMOD International Conference on Management of Data (1998)Google Scholar
- 2.The Gene Ontology Consortium. Creating the gene ontology resource: design and implementation. Genome Research 11(8), 1425–1433 (2001)Google Scholar
- 4.Chung, S., Jun, J., McLeod, D.: Mining gene expression datasets using density-based clustering. In: Proceedings of ACM CIKM International Conference on Information and Knowledge Management (2004)Google Scholar
- 12.Tang, C., Zhang, A., Pei, J.: Mining phenotypes and informative genes from gene expression data. In: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003)Google Scholar
- 13.Wang, H., Wang, W., Yang, J., Yu, P.S.: Clustering by pattern similarity in large data sets. In: Proceedings of ACM SIGMOD International Conference on Management of Data (2002)Google Scholar
- 15.Zaki, M.J., Peters, M.: CLICKS: Mining subspace clusters in categorical data via K-partite maximal cliques. In: Proceedings of International Conference on Data Engineering (2005)Google Scholar