Finding time-lagged 3D clusters

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 445-456

  Xu, Xin ^a   Lu, Ying ^b   Tan, Kian Lee ^c   Tung, Anthony K H ^c  

^a NATIONAL UNIVERSITY HOSPITAL   (Singapore)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

3-DIMENSIONAL; 3D CLUSTERS; ARBITRARY TIME; CLUSTER MODELS; EXPRESSION DATA; EXPRESSION LEVELS; GENE EXPRESSION DATA; GENE EXPRESSION PATTERNS; MINIMUM TIME; ON TIME; REAL LIFE DATASETS; SPATIAL AND TEMPORAL COHERENCE; TIME LAG;

BIOACTIVITY; GENE EXPRESSION; THREE DIMENSIONAL;

CLUSTERING ALGORITHMS;

EID: 67649659857     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.80     Document Type: Conference Paper

References (32)

1. C. C. Aggarwal and P. S. Yu. Finding generalized projected clusters in high dimensional spaces. In ACM SIGMOD, volume 29, 2000.
2. C. C. Agrawal, C. Procopiuc, J. L. Wolf, P. S. Yu, and J. S. Park. Fast algorithms for projected clustering. In ACM SIGMOD, 1999.
3. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In ACM SIGMOD, 1998.
4. Z. Bar-Joseph, G. Gerber, D. K. Gifford, and T. S. Jaakkola. A new approach to analyzing gene expression time series data. In RECOMB, 2002.
5. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini. Discovering local structure in gene expression data: the ordering-preserving submatrix problem. In Recomb, 2002.
6. C. Bohm, K. Kailing, P. Kroger, and A. Zimek. Computing clusters of correlation connected objects. In ACM SIGMOD, 2003.
7. Y. Cheng and G. M. Church. Biclustering of expression data. In Proc. of the 8th Int. Conf. on Intelligent Systems for Molecular Biology, 2000.
8. G. Cong, K. Tan, A. Tung, and X. Xu. Mining top-K covering rule groups for gene expression data. In Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pages 670-681. ACM New York, NY, USA, 2005.
9. G. Cong, A. K. H. Tung, X. Xu, F. Pan, and J. Yang. Farmer: Finding interesting rule groups in microarray datasets. In 23rd ACM International Conference on Management of Data, 2004.
10. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein. Cluster analisis and display of genome-wide expression patterns. In PNAS, 1998.
11. T. R. H. et.al. Functional discovery via a compendium of expression profiles. Cell, 102:109-126, 2000.
12. V. Filkov, S. Skiena, and J. Zhi. Analysis techniques for microarray time-series data. In RECOMB, 2001.
13. A. M. Frieze, F. P. Preparata, and E. Upfal. Optimal reconstruction of a sequence from its probes. Journal of Computational Biology, 6(3/4), 1999.
14. A. Hinneburg and D. A. Keim. Optimal grid-clustering: Towards breaking the curse of dimensionality in high-dimensional clustering. In VLDB, 1999.
15. C. hung Cheng, A. W. chee Fu, and Y. Zhang. Entropy-based subspace clustering for mining numerical data. In ACM SIGKDD, 1996.
16. D. Jiang, J. Pei, M. Ramanathan, C. Tang, and A. Zhang. Mining coherent gene clusters from gene-sample-time microarray data. In ACM SIGKDD, 2004.
17. J. Liu and W. Wang. Op-cluster: Clustering by tendency in high dimensional space. In ICDM, 2003.
18. J. Liu, W. Wang, and J. Yang. Gene ontology friendly biclustering of expression profiles. In Computational Systems Bioinformatics, 2004.
19. F. Pan, G. Cong, A. Tung, J. Yang, and M. Zaki. Carpenter: finding closed patterns in long biological datasets. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 637-642. ACM New York, NY, USA, 2003.
20. F. Pan, A. Tung, G. Cong, and X. Xu. COBBLER: combining column and row enumeration for closed pattern discovery. In Scientific and Statistical Database Management, 2004. Proceedings. 16th International Conference on, pages 21-30, 2004.
21. F. P. Preparata, A. M. Frieze, and E. Upfal. On the power of universal bases in sequencing by hybridization. In Proceedings of the Third Annual International Conference on Research in Computational Molecular Biology, pages 295-301, 1999.
22. C. M. Procopiuc, M. Jones, P. K. Agarwal, and T. M. Murali. A monte carlo algorithm for fast projective clustering. In ACM SIGMOD, 2002.
23. M. F. Ramoni, P. Sebastiani, and I. S. Kohane. Cluster analysis of gene expression dynamics. In Proc. of the National Academy of Sciences, 2002.
24. W. A. Schmitt, R. M. Raab, and G. Stephanopoulos. Elucidation of gene interaction networks through time-lagged correlation analysis. In Genome Research, 2004.
25. P. Tamayo, D. Slnim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. R. Golub. Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. In PNAS, 1999.
26. S. Tavazoie, J. D. Hughes, M. J. Campbell, R. J. Cho, and G. M. Church. Systematic determination of genetic network architecture. In Nature Genetics, volume 22, pages 281-285, 1999.
27. H. Wang, W. Wang, J. Yang, and P. S. Yu. Clustering by pattern similarity in large data sets. In ACM SIGMOD, 2002.
28. N. Wang, S. Parthasarathy, K. Tan, and A. Tung. CSV: visualizing and mining cohesive subgraphs. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 445-458. ACM New York, NY, USA, 2008.
29. X. Xu, Y. Lu, K. L. Tan, and A. K. H. Tung. Finding time-lagged 3d clusters. In NUS Technical Report TRB6/08, June 2008.
30. X. Xu, Y. Lu, A. K. Tung, and W. Wang. Mining shifting-and-scaling co-regulation patterns on gene expression profiles. In ICDE, 2006.
31. J. Yang, W. Wang, H. Wang, and P. Yu. deltal-clusters: Capturing subspace correlation in a large data set. In ICDE, 2002.
32. L. Zhao and M. J. Zaki. Tricluster: An effective algorithm for mining coherent clusters in 3d microarray data. In ACM SIGMOD, 2005.