Physarum Learner: a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2013
|
| Schlagworte: | |
| Online-Zugang: | kostenfrei https://nbn-resolving.org/urn:nbn:de:bvb:355-epub-284154 Inhaltsverzeichnis |
| Beschreibung: | IX, 139 Bl. Ill., graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041146438 | ||
| 003 | DE-604 | ||
| 005 | 20130926 | ||
| 007 | t | ||
| 008 | 130716s2013 ad|| m||| 00||| eng d | ||
| 035 | |a (OCoLC)856828152 | ||
| 035 | |a (DE-599)BVBBV041146438 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 | ||
| 084 | |a WC 7000 |0 (DE-625)148142: |2 rvk | ||
| 100 | 1 | |a Schön, Torsten |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Physarum Learner |b a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum |c vorgelegt von Torsten Schön |
| 264 | 1 | |c 2013 | |
| 300 | |a IX, 139 Bl. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Regensburg, Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Physarum polycephalum |0 (DE-588)4174595-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Bayes-Netz |0 (DE-588)4567228-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Physarum polycephalum |0 (DE-588)4174595-4 |D s |
| 689 | 0 | 1 | |a Bayes-Netz |0 (DE-588)4567228-3 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:355-epub-284154 |
| 856 | 4 | 1 | |u http://epub.uni-regensburg.de/28415/ |x Verlag |z kostenfrei |3 Volltext |
| 856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:355-epub-284154 |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=026121975&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-026121975 | ||
Datensatz im Suchindex
| _version_ | 1804150546617073664 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
1 INTRODUCTION 1
2 MATERIAL 4
2.1 PHYSARUM POLYCEPHALUM 4
2.1.1 BIOLOGICAL BACKGROUND 4
2.1.2 MAZE-SOLVING BY PHYSARUM POLYCEPHALUM 5
2.1.2.1 FURTHER INVESTIGATIONS 7
2.1.2.2 RELATION BETWEEN TUBE FORMATION AND AMOUNT OF FOOD . . 8 2.1.2.3
APPLYING MULTIPLE FOOD SOURCES 9
2.1.3 PHYSARUM SOLVER: A MATHEMATICAL MODEL OF MAZE-SOLVING 10 2.1.3.1
MULTIPLE FOOD SOURCE MODEL 15
2.1.4 PHYSARUM POLYCEPHALUM: RELATED WORK 16
2.2 BAYESIAN NETWORKS 17
2.2.1 FUNDAMENTALS: PROBABILITIES AND BAYES RULE 17
2.2.2 PROBABILISTIC GRAPHICAL NETWORKS 20
2.2.2.1 GRAPH THEORY 20
2.2.2.2 INTRODUCTION TO BAYESIAN NETWORKS 21
2.2.3 PARAMETER LEARNING FOR BAYESIAN NETWORKS 24
2.2.3.1 MAXIMUM LIKELIHOOD ESTIMATION 25
2.2.3.2 BAYESIAN PARAMETER ESTIMATION 26
2.2.4 STRUCTURE LEARNING FOR BAYESIAN NETWORKS 27
2.2.5 SCORE-BASED STRUCTURE LEARNING 29
2.2.5.1 SCORES 29
2.2.5.2 STRUCTURE SEARCH 31
2.2.5.3 LAGD 32
2.2.5.4 TABU SEARCH 33
2.2.5.5 K2 33
2.2.5.6 SIMULATED ANNEALING 33
2.2.6 VARIABLE ORDER 34
2.2.7 BAYESIAN NETWORKS: RELATED WORK 34
VI
HTTP://D-NB.INFO/1042264872
IMAGE 2
2.3 CORRELATION 37
2.3.1 PEARSON PRODUCT-MOMENT CORRELATION COEFFICIENT 37
2.3.2 CRAMER S V CORRELATION COEFFICIENT 37
2.4 WEKA. - A MACHINE LEARNING FRAMEWORK IN JAVA 37
2.5 BENCHMARK NETWORKS 38
2.5.1 CANCER AND EARTHQUAKE 38
2.5.2 ASIA 38
2.5.3 INSURANCE 39
2.5.4 ALARM 39
2.5.5 BARLEY 39
2.5.6 HAILFINDER 39
2.5.7 ARTIFICIALLY GENERATED NETWORKS 40
2.5.8 SAMPLE DATASETS FROM NETWORKS 40
2.6 DEVELOPMENT ENVIRONMENT 40
3 CORRELATION BASED PHYSARUM LEARNER (C-PHYL) 41
3.1 THE C-PHYL ALGORITHM 41
3.1.1 BUILDING A PHYSARUM-MAZE FROM DATA 41
3.1.2 RANK CONNECTIONS BY USING THE PHYSARUM SOLVER 43
3.1.3 BUILD BAYESIAN NETWORK FROM RANKED CONNECTIONS 44
3.2 PARAMETER EXAMINATION 46
3.2.1 INFLUENCE OF D M I N AND MAA; 46
3.2.2 COMPARING EQUATION 2.11 AND 2.12 AS F ( Q ) METHOD 47
3.2.3 THE EXPONENT /.I OF EQUATION 2.11 48
3.2.4 INFLUENCE OF FOOD AMOUNT IQ 49
3.2.5 INVESTIGATION OF LENGTH PRIOR I 49
3.2.6 INFLUENCE OF EXPONENT 7 50
3.3 EXPERIMENTS AND ANALYSIS WITH BENCHMARK NETWORKS 51
3.3.1 ARTIFICIAL BENCHMARK NETWORKS 52
3.3.2 REAL BENCHMARK NETWORKS 55
3.4 CONCLUSION AND FUTURE WORK 58
4 SCORE OPTIMIZING PHYSARUM LEARNER (SO-PHYL) 61
4.1 THE SO-PHYL ALGORITHM 61
4.1.1 INITIALIZE PHYSARUM-MAZE 62
4.1.2 EVALUATE CONNECTIONS BY SCORE 62
4.2 PARAMETER EXAMINATION 69
4.2.1 NUMBER OF MFS-PHYSARUM SOLVER ITERATIONS R 69
4.2.2 ENSEMBLE SIZE 72
4.2.3 EXPONENT FJ, OF EQUATION 2.14 74
4.2.4 INFLUENCE OF A 74
4.2.5 INVESTIGATING PARAMETER W 76
4.2.6 AMOUNT OF FOOD IQ 81
4.2.7 CONDUCTIVITY SETTINGS 82
4.2.8 UPPER CONDUCTIVITY LIMIT DU M I T 84
4.2.9 SCORE FEEDBACK IMPACT FACTOR K 85
VII
IMAGE 3
4.3 EXPERIMENTS AND ANALYSIS WITH BENCHMARK NETWORKS 86
4.3.1 ARTIFICIAL BENCHMARK NETWORKS 86
4.3.2 REAL BENCHMARK NETWORKS 90
4.4 CONCLUSION AND FUTURE WORK 94
5 NON-ALCOHOLIC FATTY LIVER DISEASE (NAFLD) DATASET 96
5.1 LEARNING STRUCTURE OF NAFLD DATASET 97
6 DISCUSSION 100
7 CONCLUSION 109
8 ACKNOWLEDGEMENT 110
APPENDICES 112
A BENCHMARK NETWORKS 113
VIII
|
| any_adam_object | 1 |
| author | Schön, Torsten |
| author_facet | Schön, Torsten |
| author_role | aut |
| author_sort | Schön, Torsten |
| author_variant | t s ts |
| building | Verbundindex |
| bvnumber | BV041146438 |
| classification_rvk | WC 7000 |
| collection | ebook |
| ctrlnum | (OCoLC)856828152 (DE-599)BVBBV041146438 |
| discipline | Biologie |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01921nam a2200421 c 4500</leader><controlfield tag="001">BV041146438</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130926 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">130716s2013 ad|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)856828152</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041146438</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-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">WC 7000</subfield><subfield code="0">(DE-625)148142:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schön, Torsten</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Physarum Learner</subfield><subfield code="b">a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum</subfield><subfield code="c">vorgelegt von Torsten Schön</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 139 Bl.</subfield><subfield code="b">Ill., 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">Regensburg, Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Physarum polycephalum</subfield><subfield code="0">(DE-588)4174595-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">Physarum polycephalum</subfield><subfield code="0">(DE-588)4174595-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="C">b</subfield><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:355-epub-284154</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://epub.uni-regensburg.de/28415/</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:355-epub-284154</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=026121975&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-026121975</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041146438 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:40:39Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026121975 |
| oclc_num | 856828152 |
| open_access_boolean | 1 |
| owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
| owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
| physical | IX, 139 Bl. Ill., graph. Darst. |
| psigel | ebook |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| record_format | marc |
| spelling | Schön, Torsten Verfasser aut Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum vorgelegt von Torsten Schön 2013 IX, 139 Bl. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Regensburg, Univ., Diss., 2013 Physarum polycephalum (DE-588)4174595-4 gnd rswk-swf Bayes-Netz (DE-588)4567228-3 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Physarum polycephalum (DE-588)4174595-4 s Bayes-Netz (DE-588)4567228-3 s Algorithmus (DE-588)4001183-5 s b DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:355-epub-284154 http://epub.uni-regensburg.de/28415/ Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:355-epub-284154 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026121975&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schön, Torsten Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum Physarum polycephalum (DE-588)4174595-4 gnd Bayes-Netz (DE-588)4567228-3 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4174595-4 (DE-588)4567228-3 (DE-588)4001183-5 (DE-588)4113937-9 |
| title | Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum |
| title_auth | Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum |
| title_exact_search | Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum |
| title_full | Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum vorgelegt von Torsten Schön |
| title_fullStr | Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum vorgelegt von Torsten Schön |
| title_full_unstemmed | Physarum Learner a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum vorgelegt von Torsten Schön |
| title_short | Physarum Learner |
| title_sort | physarum learner a novel structure learning algorithm for bayesian networks inspired by physarum polycephalum |
| title_sub | a novel structure learning algorithm for Bayesian Networks inspired by Physarum polycephalum |
| topic | Physarum polycephalum (DE-588)4174595-4 gnd Bayes-Netz (DE-588)4567228-3 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Physarum polycephalum Bayes-Netz Algorithmus Hochschulschrift |
| url | http://epub.uni-regensburg.de/28415/ https://nbn-resolving.org/urn:nbn:de:bvb:355-epub-284154 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026121975&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schontorsten physarumlearneranovelstructurelearningalgorithmforbayesiannetworksinspiredbyphysarumpolycephalum |