Large-scale Bayesian network structure learning:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2013
|
| Schlagworte: | |
| Online-Zugang: | Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130422-1110606-0-3 Inhaltsverzeichnis |
| Beschreibung: | VIII, 172 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041062890 | ||
| 003 | DE-604 | ||
| 005 | 20130813 | ||
| 007 | t | ||
| 008 | 130603s2013 d||| m||| 00||| eng d | ||
| 035 | |a (OCoLC)854721139 | ||
| 035 | |a (DE-599)BVBBV041062890 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-12 |a DE-91G | ||
| 082 | 0 | |a 510 | |
| 084 | |a MAT 055d |2 stub | ||
| 084 | |a DAT 537d |2 stub | ||
| 084 | |a MAT 600d |2 stub | ||
| 084 | |a DAT 708d |2 stub | ||
| 100 | 1 | |a Nägele, Andreas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Large-scale Bayesian network structure learning |c Andreas Nägele |
| 264 | 1 | |c 2013 | |
| 300 | |a VIII, 172 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a München, Techn. Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Bayes-Netz |0 (DE-588)4567228-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Strukturlernen |0 (DE-588)4691220-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Bayes-Netz |0 (DE-588)4567228-3 |D s |
| 689 | 0 | 1 | |a Strukturlernen |0 (DE-588)4691220-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20130422-1110606-0-3 |
| 856 | 4 | 1 | |u http://mediatum.ub.tum.de/node?id=1110606 |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130422-1110606-0-3 |x Resolving-System | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026039979&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026039979 | ||
Datensatz im Suchindex
| _version_ | 1804150428001107968 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
ABSTRACT III
1 INTRODUCTION 1
1.1 MOTIVATION AND GOAL 3
1.2 OVERVIEW 5
2 BAYESIAN NETWORKS 7
2.1 DEFINITION OF BAYESIAN NETWORKS 7
2.1.1 FACTORIZATION 7
2.1.2 INDEPENDENCE 11
2.2 EQUIVALENCE AND CAUSALITY 15
2.3 FAITHFULNESS 21
3 LEARNING BAYESIAN NETWORKS 23
3.1 PARAMETER LEARNING 24
3.2 STRUCTURE LEARNING 25
3.2.1 SCORE-BASED APPROACH 26
3.2.2 CONSTRAINT-BASED APPROACH 28
3.3 STRUCTURE LEARNING ALGORITHMS 29
3.3.1 GREEDY HILL CLIMBING: GS / MMHC 31
3.3.2 SIMULATED ANNEALING: SA AND MMSA 32
3.3.3 ANT COLONY OPTIMIZATION: ACO, MMACO AND RELATED ALGORITHMS 34
3.3.4 CONSTRAINT HILL CLIMBING: CHC, CHC*, ICHC, 2ICHC 37
3.3.5 RECURSIVE AUTONOMY IDENTIFICATION: RAI 38
4 ROBUST LEARNING IN LARGE DOMAINS 39
4.1 ROBUSTNESS ASSESSMENT 42
4.1.1 MCMC METHODS 43
V
HTTP://D-NB.INFO/1038698057
IMAGE 2
CONTENTS
4.1.2 DATA BOOTSTRAP 44
4.1.3 FEATURE GRAPH 45
4.2 SPARSE DAFA ANALYSIS 47
4.2.1 METHOD 48
4.2.2 RESULTS 51
4.2.3 DISCUSSION AND RELATED WORK 55
4.3 SUBNETWORK LEARNING 56
4.3.1 METHOD 58
4.3.2 RESULTS 59
4.4 DIMENSIONAL BOOTSTRAP 64
4.4.1 METHOD 64
4.4.2 RESULTS 68
4.5 SUMMARY 71
5 LARGE-SCALE NETWORK LEARNING 75
5.1 BACKGROUND 76
5.2 SUBSTRUCTURE LEARNING 77
5.2.1 ALGORITHM 77
5.2.2 TIME COMPLEXITY OF SUBSTRUCTURE LEARNING 79
5.2.3 RESULTS 80
5.2.4 DISCUSSION 84
5.3 SUBSTRUCTURE DAG LEARNING 85
5.3.1 ALGORITHM 85
5.3.2 RESULTS 90
5.3.3 COMPARISON TO OTHER BN STRUCTURE LEARNING ALGORITHMS 103
5.3.4 DISCUSSION 117
5.4 SUMMARY 118
6 ESTIMATING GENETIC NETWORKS 121
6.1 INTRODUCTION 121
6.2 BIOLOGICAL DATA 122
6.2.1 ROSETTA COMPENDIUM 126
6.2.2 ONCOLOGY DATA SET 129
6.3 SUMMARY 129
IMAGE 3
CONTENTS
7 CONCLUSIONS 131
A APPENDIX _ 135
A.L ALGORITHM MMPC (MAX-MIN PARENTS AND CHILDREN) 135
A.2 BENCHMARK NETWORKS 136
A.3 DETAILED RESULTS OF STRUCTURE LEARNING ALGORITHMS 138
BIBLIOGRAPHY 157
VII
|
| any_adam_object | 1 |
| author | Nägele, Andreas |
| author_facet | Nägele, Andreas |
| author_role | aut |
| author_sort | Nägele, Andreas |
| author_variant | a n an |
| building | Verbundindex |
| bvnumber | BV041062890 |
| classification_tum | MAT 055d DAT 537d MAT 600d DAT 708d |
| collection | ebook |
| ctrlnum | (OCoLC)854721139 (DE-599)BVBBV041062890 |
| dewey-full | 510 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics |
| dewey-raw | 510 |
| dewey-search | 510 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01735nam a2200445 c 4500</leader><controlfield tag="001">BV041062890</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130813 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130603s2013 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)854721139</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041062890</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 600d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 708d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Nägele, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Large-scale Bayesian network structure learning</subfield><subfield code="c">Andreas Nägele</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 172 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">München, Techn. Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Bayes-Netz</subfield><subfield code="0">(DE-588)4567228-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Strukturlernen</subfield><subfield code="0">(DE-588)4691220-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Bayes-Netz</subfield><subfield code="0">(DE-588)4567228-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Strukturlernen</subfield><subfield code="0">(DE-588)4691220-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20130422-1110606-0-3</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://mediatum.ub.tum.de/node?id=1110606</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130422-1110606-0-3</subfield><subfield code="x">Resolving-System</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026039979&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026039979</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041062890 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:38:46Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026039979 |
| oclc_num | 854721139 |
| open_access_boolean | 1 |
| owner | DE-91 DE-BY-TUM DE-12 DE-91G DE-BY-TUM |
| owner_facet | DE-91 DE-BY-TUM DE-12 DE-91G DE-BY-TUM |
| physical | VIII, 172 S. graph. Darst. |
| psigel | ebook |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Nägele, Andreas Verfasser aut Large-scale Bayesian network structure learning Andreas Nägele 2013 VIII, 172 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 2013 Bayes-Netz (DE-588)4567228-3 gnd rswk-swf Strukturlernen (DE-588)4691220-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Bayes-Netz (DE-588)4567228-3 s Strukturlernen (DE-588)4691220-4 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20130422-1110606-0-3 http://mediatum.ub.tum.de/node?id=1110606 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130422-1110606-0-3 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026039979&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Nägele, Andreas Large-scale Bayesian network structure learning Bayes-Netz (DE-588)4567228-3 gnd Strukturlernen (DE-588)4691220-4 gnd |
| subject_GND | (DE-588)4567228-3 (DE-588)4691220-4 (DE-588)4113937-9 |
| title | Large-scale Bayesian network structure learning |
| title_auth | Large-scale Bayesian network structure learning |
| title_exact_search | Large-scale Bayesian network structure learning |
| title_full | Large-scale Bayesian network structure learning Andreas Nägele |
| title_fullStr | Large-scale Bayesian network structure learning Andreas Nägele |
| title_full_unstemmed | Large-scale Bayesian network structure learning Andreas Nägele |
| title_short | Large-scale Bayesian network structure learning |
| title_sort | large scale bayesian network structure learning |
| topic | Bayes-Netz (DE-588)4567228-3 gnd Strukturlernen (DE-588)4691220-4 gnd |
| topic_facet | Bayes-Netz Strukturlernen Hochschulschrift |
| url | http://mediatum.ub.tum.de/node?id=1110606 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20130422-1110606-0-3 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026039979&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT nageleandreas largescalebayesiannetworkstructurelearning |