Skip to main content

2014 | OriginalPaper | Buchkapitel

10. Possibilistic Biclustering for Discovering Value-Coherent Overlapping \(\delta \)-Biclusters

verfasst von : Pradipta Maji, Sushmita Paul

Erschienen in: Scalable Pattern Recognition Algorithms

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The advent of DNA microarray technologies has revolutionized the experimental study of gene expression. Microarrays have been used to study different kinds of biological processes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ben-Dor A, Chor B, Karp R, Yakhini Z (2002) Discovering local structure in gene expression data: the order-preserving submatrix problem. In: Proceedings of the 6th international conference on computational biology, pp 49–57 Ben-Dor A, Chor B, Karp R, Yakhini Z (2002) Discovering local structure in gene expression data: the order-preserving submatrix problem. In: Proceedings of the 6th international conference on computational biology, pp 49–57
2.
Zurück zum Zitat Bezdek J (1980) A convergence theorem for the fuzzy ISODATA clustering algorithm. IEEE Trans Pattern Anal Mach Intell 2:1–8CrossRefMATH Bezdek J (1980) A convergence theorem for the fuzzy ISODATA clustering algorithm. IEEE Trans Pattern Anal Mach Intell 2:1–8CrossRefMATH
3.
Zurück zum Zitat Bezdek J, Hathaway RJ, Sabin MJ, Tucker WT (1987) Convergence theory for fuzzy C-means: counterexamples and repairs. IEEE Trans Syst Man Cybern 17:873–877CrossRefMATH Bezdek J, Hathaway RJ, Sabin MJ, Tucker WT (1987) Convergence theory for fuzzy C-means: counterexamples and repairs. IEEE Trans Syst Man Cybern 17:873–877CrossRefMATH
4.
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New YorkCrossRef Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New YorkCrossRef
5.
Zurück zum Zitat Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G (2004) GO:term finder open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinform 20(18):3710–3715CrossRef Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G (2004) GO:term finder open source software for accessing gene ontology information and finding significantly enriched gene ontology terms associated with a list of genes. Bioinform 20(18):3710–3715CrossRef
6.
Zurück zum Zitat Bryan K, Cunningham P, Bolshakova N (2005) Application of simulated annealing to the biclustering of gene expression data. In: Proceedings of the 18th IEEE symposium on computer-based medical systems, pp 383–388 Bryan K, Cunningham P, Bolshakova N (2005) Application of simulated annealing to the biclustering of gene expression data. In: Proceedings of the 18th IEEE symposium on computer-based medical systems, pp 383–388
7.
Zurück zum Zitat Califano A, Stolovitzky G, Tu Y (2000) Analysis of gene expression microarrays for phenotype classifiation. In: Proceedings of the international conference on computational, molecular biology, pp 75–85 Califano A, Stolovitzky G, Tu Y (2000) Analysis of gene expression microarrays for phenotype classifiation. In: Proceedings of the international conference on computational, molecular biology, pp 75–85
8.
Zurück zum Zitat Cano C, Adarve L, Lopez J, Blanco A (2007) Possibilistic approach for biclustering microarray data. Comput Biol Med 37:1426–1436CrossRef Cano C, Adarve L, Lopez J, Blanco A (2007) Possibilistic approach for biclustering microarray data. Comput Biol Med 37:1426–1436CrossRef
9.
Zurück zum Zitat Chakraborty A, Maka H (2005) Biclustering of gene expression data using genetic algorithm. In: Proceedings of the IEEE symposium on computational intelligence in bioinformatics and computational biology, pp 1–8 Chakraborty A, Maka H (2005) Biclustering of gene expression data using genetic algorithm. In: Proceedings of the IEEE symposium on computational intelligence in bioinformatics and computational biology, pp 1–8
10.
Zurück zum Zitat Chen G, Sullivan PF, Kosoroka MR (2013) Biclustering with heterogeneous variance. Proc Nat Acad Sci U.S.A 110(30):12253–12258 Chen G, Sullivan PF, Kosoroka MR (2013) Biclustering with heterogeneous variance. Proc Nat Acad Sci U.S.A 110(30):12253–12258
11.
Zurück zum Zitat Cheng Y, Church GM (2000) Biclustering of expression data. In: Proceedings of the 8th international conference on intelligent systems for, molecular biology, pp 93–103 Cheng Y, Church GM (2000) Biclustering of expression data. In: Proceedings of the 8th international conference on intelligent systems for, molecular biology, pp 93–103
12.
Zurück zum Zitat Cho H, Dhillon I, Guan Y, Sra S (2004) Minimum sum-squared residue coclustering of gene expression data. In: Proceedings of the 4th SIAM international conference on data mining, pp 114–125 Cho H, Dhillon I, Guan Y, Sra S (2004) Minimum sum-squared residue coclustering of gene expression data. In: Proceedings of the 4th SIAM international conference on data mining, pp 114–125
13.
Zurück zum Zitat Das C, Maji P (2013) Possibilistic biclustering algorithm for discovering value-coherent overlapping \(\delta \)-Biclusters. Int J Mach Learn Cybern. doi:10.1007/s13042-013-0211-3 Das C, Maji P (2013) Possibilistic biclustering algorithm for discovering value-coherent overlapping \(\delta \)-Biclusters. Int J Mach Learn Cybern. doi:10.​1007/​s13042-013-0211-3
14.
Zurück zum Zitat Divina F, Aguilar-Ruiz JS (2006) Biclustering of expression data with evolutionary computation. IEEE Trans Knowl Data Eng 18(5):590–602CrossRef Divina F, Aguilar-Ruiz JS (2006) Biclustering of expression data with evolutionary computation. IEEE Trans Knowl Data Eng 18(5):590–602CrossRef
15.
Zurück zum Zitat Domany E (2003) Cluster analysis of gene expression data. J Stat Phys 110(3–6):1117–1139CrossRefMATH Domany E (2003) Cluster analysis of gene expression data. J Stat Phys 110(3–6):1117–1139CrossRefMATH
16.
Zurück zum Zitat Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Nat Acad Sci U.S.A 95(25):14863–14868 Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Nat Acad Sci U.S.A 95(25):14863–14868
17.
Zurück zum Zitat Eren K, Deveci M, Kucuktunc O, Catalyurek UV (2012) A comparative analysis of biclustering algorithms for gene expression data. Briefings in bioinformatics. doi:10.1093/bib/bbs032 Eren K, Deveci M, Kucuktunc O, Catalyurek UV (2012) A comparative analysis of biclustering algorithms for gene expression data. Briefings in bioinformatics. doi:10.​1093/​bib/​bbs032
18.
Zurück zum Zitat Fei X, Lu S, Pop HF, Liang LR (2007) GFBA: a biclustering algorithm for discovering value-coherent biclusters. Bioinformatics research and applications, pp 1–12 Fei X, Lu S, Pop HF, Liang LR (2007) GFBA: a biclustering algorithm for discovering value-coherent biclusters. Bioinformatics research and applications, pp 1–12
19.
Zurück zum Zitat Getz G, Levine E, Domany E (2000) Coupled two-way clustering analysis of gene microarray data. Proc Nat Acad Sci U.S.A 97(22):12079–12084 Getz G, Levine E, Domany E (2000) Coupled two-way clustering analysis of gene microarray data. Proc Nat Acad Sci U.S.A 97(22):12079–12084
20.
Zurück zum Zitat Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531–537CrossRef Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, Bloomfield CD, Lander ES (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531–537CrossRef
21.
Zurück zum Zitat Hartigan JA (1972) Direct clustering of a data matrix. J Am Stat Assoc 67(337):123–129CrossRef Hartigan JA (1972) Direct clustering of a data matrix. J Am Stat Assoc 67(337):123–129CrossRef
22.
23.
Zurück zum Zitat Herrero J, Valencia A, Dopazo J (2001) A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinform 17:126–136CrossRef Herrero J, Valencia A, Dopazo J (2001) A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinform 17:126–136CrossRef
24.
Zurück zum Zitat James G (1996) Modern engineering mathematics. Addison-Wesley, ReadingMATH James G (1996) Modern engineering mathematics. Addison-Wesley, ReadingMATH
25.
Zurück zum Zitat Jiang D, Tang C, Zhang A (2004) Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 16(11):1370–1386CrossRef Jiang D, Tang C, Zhang A (2004) Cluster analysis for gene expression data: a survey. IEEE Trans Knowl Data Eng 16(11):1370–1386CrossRef
26.
Zurück zum Zitat Kaufmann L, Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis Kaufmann L, Rousseeuw PJ (1990) Finding groups in data: an introduction to cluster analysis
27.
Zurück zum Zitat Krishnapuram R, Keller JM (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1(2):98–110CrossRef Krishnapuram R, Keller JM (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1(2):98–110CrossRef
28.
Zurück zum Zitat Lazzeroni L, Owen A (2000) Plaid models for gene expression data. Technical Report, Standford University Lazzeroni L, Owen A (2000) Plaid models for gene expression data. Technical Report, Standford University
29.
30.
Zurück zum Zitat Liu J, Wang W (2003) OP-cluster: clustering by tendency in high dimensional space. In: Proceedings of the 3rd IEEE international conference on data mining, pp 187–194 Liu J, Wang W (2003) OP-cluster: clustering by tendency in high dimensional space. In: Proceedings of the 3rd IEEE international conference on data mining, pp 187–194
31.
Zurück zum Zitat Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinform 1(1):24–45CrossRef Madeira SC, Oliveira AL (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/ACM Trans Comput Biol Bioinform 1(1):24–45CrossRef
32.
Zurück zum Zitat Maji P, Pal SK (2007) Rough set based generalized fuzzy C-means algorithm and quantitative indices. IEEE Trans Syst Man Cybern Part B Cybern 37(6):1529–1540CrossRef Maji P, Pal SK (2007) Rough set based generalized fuzzy C-means algorithm and quantitative indices. IEEE Trans Syst Man Cybern Part B Cybern 37(6):1529–1540CrossRef
33.
Zurück zum Zitat Murali TM, Kasif S (2003) Extracting conserved gene expression motifs from gene expression data. In: Proceedings of the pacific symposium on biocomputing 8:77–88 Murali TM, Kasif S (2003) Extracting conserved gene expression motifs from gene expression data. In: Proceedings of the pacific symposium on biocomputing 8:77–88
34.
Zurück zum Zitat Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer, DordrechtCrossRefMATH Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer, DordrechtCrossRefMATH
35.
Zurück zum Zitat Rodriguez-Baena DS, Perez-Pulido AJ, Aguilar-Ruiz JS (2011) A biclustering algorithm for extracting bit-patterns from binary data sets. Bioinform 27(19):2738–2745 Rodriguez-Baena DS, Perez-Pulido AJ, Aguilar-Ruiz JS (2011) A biclustering algorithm for extracting bit-patterns from binary data sets. Bioinform 27(19):2738–2745
36.
Zurück zum Zitat Segal E, Taskar B, Gasch A, Friedman N, Koller D (2001) Rich probabilistic models for gene expression. Bioinform 17(S1):243–252CrossRef Segal E, Taskar B, Gasch A, Friedman N, Koller D (2001) Rich probabilistic models for gene expression. Bioinform 17(S1):243–252CrossRef
37.
Zurück zum Zitat Sheng Q, Moreau Y, Moor BD (2003) Biclustering microarray data by Gibbs sampling. Bioinform 19(S2):ii196–ii205 Sheng Q, Moreau Y, Moor BD (2003) Biclustering microarray data by Gibbs sampling. Bioinform 19(S2):ii196–ii205
38.
Zurück zum Zitat Sill M, Kaiser S, Benner A, Kopp-Schneider A (2011) Robust biclustering by sparse singular value decomposition incorporating stability selection. Bioinform 27(15):2089–2097CrossRef Sill M, Kaiser S, Benner A, Kopp-Schneider A (2011) Robust biclustering by sparse singular value decomposition incorporating stability selection. Bioinform 27(15):2089–2097CrossRef
39.
Zurück zum Zitat Sutheeworapong S, Ota M, Ohta H, Kinoshita K (2012) A novel biclustering approach with iterative optimization to analyze gene expression data. Adv Appl Bioinform Chem 2012(5):23–59 Sutheeworapong S, Ota M, Ohta H, Kinoshita K (2012) A novel biclustering approach with iterative optimization to analyze gene expression data. Adv Appl Bioinform Chem 2012(5):23–59
40.
Zurück zum Zitat Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR (1999) Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Nat Acad Sci U.S.A 96(6):2907–2912CrossRef Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky E, Lander ES, Golub TR (1999) Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc Nat Acad Sci U.S.A 96(6):2907–2912CrossRef
41.
Zurück zum Zitat Tanay A, Sharan R, Shamir R (2002) Discovering statistically significant biclusters in gene expression data. Bioinform 18(S1):136–144CrossRef Tanay A, Sharan R, Shamir R (2002) Discovering statistically significant biclusters in gene expression data. Bioinform 18(S1):136–144CrossRef
42.
Zurück zum Zitat Tang C, Zhang L, Zhang A, Ranmanathan M (2001) Interrelated two-way clustering: an unsupervised approach for gene expression data analysis. In: Proceedings of the 2nd IEEE international symposium on bioinformatics and bioengineering, pp 41–48 Tang C, Zhang L, Zhang A, Ranmanathan M (2001) Interrelated two-way clustering: an unsupervised approach for gene expression data analysis. In: Proceedings of the 2nd IEEE international symposium on bioinformatics and bioengineering, pp 41–48
43.
Zurück zum Zitat Tibshirani R, Hastie T, Eisen M, Ross D, Bostein D, Brown P (1999) Clustering methods for the analysis of DNA microarray data. Technical Report, Standford University Tibshirani R, Hastie T, Eisen M, Ross D, Bostein D, Brown P (1999) Clustering methods for the analysis of DNA microarray data. Technical Report, Standford University
44.
Zurück zum Zitat Tjhi WC, Chen L (2006) A partitioning based algorithm to fuzzy co-cluster documents and words. Pattern Recogn Lett 27:151–159CrossRef Tjhi WC, Chen L (2006) A partitioning based algorithm to fuzzy co-cluster documents and words. Pattern Recogn Lett 27:151–159CrossRef
45.
Zurück zum Zitat Tjhi WC, Chen L (2007) Possibilistic fuzzy co-clustering of large document collections. Pattern Recogn 40:3452–3466CrossRefMATH Tjhi WC, Chen L (2007) Possibilistic fuzzy co-clustering of large document collections. Pattern Recogn 40:3452–3466CrossRefMATH
46.
Zurück zum Zitat Tjhi WC, Chen L (2008) A heuristic based fuzzy co-clustering algorithm for categorization of high dimensional data. Fuzzy Sets Syst 159:371–389CrossRefMATHMathSciNet Tjhi WC, Chen L (2008) A heuristic based fuzzy co-clustering algorithm for categorization of high dimensional data. Fuzzy Sets Syst 159:371–389CrossRefMATHMathSciNet
47.
Zurück zum Zitat Tjhi WC, Chen L (2008) Dual fuzzy-possibilistic co-clustering for categorization of documents. IEEE Trans Fuzzy Syst 17(3):532–543CrossRef Tjhi WC, Chen L (2008) Dual fuzzy-possibilistic co-clustering for categorization of documents. IEEE Trans Fuzzy Syst 17(3):532–543CrossRef
48.
Zurück zum Zitat Wang R, Miao D, Li G, Zhang H (2007) Rough overlapping biclustering of gene expression data. In: Proceedings of the 7th IEEE international conference on bioinformatics and bioengineering, pp 828–834 Wang R, Miao D, Li G, Zhang H (2007) Rough overlapping biclustering of gene expression data. In: Proceedings of the 7th IEEE international conference on bioinformatics and bioengineering, pp 828–834
49.
Zurück zum Zitat Wu CJ, Fu Y, Murali TM, Kasif S (2004) Gene expression module discovery using Gibbs sampling. Genome Inf 15(1):239–248 Wu CJ, Fu Y, Murali TM, Kasif S (2004) Gene expression module discovery using Gibbs sampling. Genome Inf 15(1):239–248
50.
Zurück zum Zitat Yan H (2004) Convergence condition and efficient implementation of the fuzzy curve-tracing (FCT) algorithm. IEEE Trans Syst Man Cybern Part B Cybern 34(1):210–221CrossRef Yan H (2004) Convergence condition and efficient implementation of the fuzzy curve-tracing (FCT) algorithm. IEEE Trans Syst Man Cybern Part B Cybern 34(1):210–221CrossRef
51.
Zurück zum Zitat Yang J, Wang W, Wang H, Yu PS (2003) Enhanced biclustering on expression data. In: Proceedings of the 3rd IEEE international conference on bioinformatics and bioengineering, pp 321–327 Yang J, Wang W, Wang H, Yu PS (2003) Enhanced biclustering on expression data. In: Proceedings of the 3rd IEEE international conference on bioinformatics and bioengineering, pp 321–327
Metadaten
Titel
Possibilistic Biclustering for Discovering Value-Coherent Overlapping -Biclusters
verfasst von
Pradipta Maji
Sushmita Paul
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05630-2_10