A knowledge-driven bi-clustering method for mining noisy datasets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7665 LNCS, Issue PART 3, 2012, Pages 585-593

  Mouhoubi, Karima ^a   Létocart, Lucas ^a   Rouveirol, Céline ^a  

^a UNIVERSITÉ PARIS 13   (France)

Author keywords

Constrained biclustering; dense subgraphs; maximal flow minimal cut; noisy datasets

Indexed keywords

ADAPTATION MECHANISM; BACKGROUND KNOWLEDGE; BI CLUSTERS; BICLUSTERING; BICLUSTERING ALGORITHM; CONSTRAINED BI-CLUSTERING; DATA MINING METHODS; DATA SETS; DENSE REGION; GENE EXPRESSION DATASETS; GRAPH ALGORITHMS; MAXIMAL FLOW; MAXIMUM FLOWS; MINIMUM CUT; REAL DATA SETS; SUBGRAPHS;

ALGORITHMS; CLUSTER ANALYSIS; DATA MINING; DATA PROCESSING; GENE EXPRESSION;

ITERATIVE METHODS;

EID: 84869022987     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-34487-9_71     Document Type: Conference Paper

References (23)

1. Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proc. SIGMOD, pp. 207-216. ACM Press (1993)
2. Basu, S., Banerjee, A., Mooney, R.: Semi-supervised clustering by seeding. In: Proc. ICML 2002, pp. 27-34 (2002)
3. Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering local structure in gene expression data: the order-preserving submatrix problem. In: Proc. RECOMB, pp. 49-57 (2002)
4. Besson, J., Robardet, C., Boulicaut, J.F.: Mining a new fault-tolerant pattern type as an alternative to formal concept discovery. In: Proc. ICCS, pp. 144-157 (2006)
5. Birmele, E., Elati, M., Rouveirol, C., Ambroise, C.: Identification of functional modules based on transcriptional regulation structure. BMC 2(Suppl. 4), S4 (2008)
6. Cheng, H., Yu, P.S., Han, J.: Approximate frequent itemset mining in the presence of random noise. Soft Comp. Kno. Dis. Data Min., 363-389 (2008)
7. Cheng, Y., Church, G.: Biclustering of expression data. In: ISMB, pp. 8:93-103 (2000)
8. Cherry, J.M., Adler, C., Ball, C., Chervitz, S.A., Dwight, S.S.: SGD: Saccharomyces genome database. Nucleic Acids Research 26(1), 73-79 (1998)
9. Deodhar, M., Gupta, G., Ghosh, J., Cho, H., Dhillon, I.S.: A scalable framework for discovering coherent co-clusters in noisy data. In: Proc. ICML 2009, p. 31 (2009)
10. Gasch, A., Spellman, P., Kao, C., Carmel-Harel, O., Eisen, M., Storz, G., Botstein, D., Brown, P.: Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell 11(12), 4241-4257 (2000)
11. Hanczar, B., Nadif, M.: Using the bagging approach for biclustering of gene expression data. Neurocomputing 74(10), 1595-1605 (2011)
12. Kanehisa, M., Goto, S.: KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 28(1), 27-30 (2000)
13. Lazzeroni, L., Owen, A.: Plaid models for gene expression data. Statistica Sinica 12, 61-86 (2000)
14. Lee, I., Date, S., Adai, A., Marcotte, E.: A probalistic functionnal network of yeast genes. Science 306(5701), 1555-1558 (2004)
15. Li, J., Sim, K., Liu, G., Wong, L.: Maximal quasi-bicliques with balanced noise tolerance: Concepts and co-clustering applications. In: SDM, pp. 72-83 (2008)
16. Liu, J., Paulsen, S., Sun, X.,Wang, W., Nobel, A.B., Prins, J.: Mining approximate frequent itemsets in the presence of noise: Algorithm and analysis. In: SDM (2006)
17. Mouhoubi, K., Létocart, L., Rouveirol, C.: Itemset mining in noisy contexts: A hybrid approach. In: Proc. ICTAI 2011, pp. 33-40 (2011)
18. Nepomuceno, J., Lora, A.T., Aguilar-Ruiz, J.: Biclustering of gene expression data by correlation-based scatter search. BioData Mining 4(3) (2011)
19. Poernomo, A.K., Gopalkrishnan, V.: Towards efficient mining of proportional faulttolerant frequent itemsets. In: Proc. KDD 2009, pp. 697-706 (2009)
20. Prelic, A., Bleuler, S., Zimmermann, P., Wille, A., Bühlmann, P., Gruissem, W.: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22(9), 1122-1129 (2006)
21. Seppänen, J.K., Mannila, H.: Dense itemsets. In: Proc. KDD 2004, pp. 683-688 (2004)
22. Uno, T., Arimura, H.: Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS (LNAI), vol. 5012, pp. 357-368. Springer, Heidelberg (2008)
23. Wagstaff, K., Cardie, C.: Clustering with instance-level constraints. In: Proc. ICML 2000, pp. 1103-1110 (2000)