Extracting Global Structure from Gene Expression Profiles
We have developed a program, GENECUT, for analyzing datasets from gene expression profiling. GENECUT is based on a pairwise clustering method known as Normalized Cut [Shi and Malik, 1997]. GENECUT extracts global structures by progressively partitioning datasets into well-balanced groups, performing an intuitive k-way partitioning at each stage in contrast to commonly used 2-way partitioning schemes. By making use of the Nyström approximation, it is possible to perform clustering on very large genomic datasets.
Key wordsgene expression profiles clustering analysis spectral partitioning
Unable to display preview. Download preview PDF.
- Buhmann, JM. Data Clustering and Learning. In: Arbib, MA, ed. The Handbook of Brain Theory and Neural Networks. MIT Press, 1995.Google Scholar
- Chung, FRK. Spectral Graph Theory. American Mathematical Society (1997).Google Scholar
- Duda, R, Hart, P. Pattern Classification and Scene Analysis. John Wiley & Sons (1973).Google Scholar
- Fowlkes, C, Belongie, S, Malik, J. Spatiotemporal grouping using the Nyström approximation. Proc. IEEE Comput. Soc. Conf. Comput. Vision and Pattern Recogn (2001).Google Scholar
- Ripley, BD. Pattern Recognition and Neural Networks. Cambridge (1996).Google Scholar
- Sharan, R, Shamir, R. Click: A clustering algorithm with applications to gene expression analysis. Proc. Of ISMB. AAAI Press, 2000.Google Scholar
- Shi, J, Malik, J. Normalized cuts and image segmentation. Proc IEEE Conf. Computer Vision and pattern Recognition (1997): 731–737.Google Scholar
- Shi, J, Malik, J. Normalized cuts and image segmentation. IEEE Trans. PAMI 22 (2000): 888–905.Google Scholar
- Xing, EP, Karp, RM. Cliff: Clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Proc. Of the Nineteenth ISMB (2001).Google Scholar