Graphical models: representations for learning, reasoning and data mining
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Chichester
Wiley
2009
|
| Edition: | 2. ed. |
| Series: | Wiley series in computational statistics
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references |
| Physical Description: | VIII, 393 S. graph. Darst. |
| ISBN: | 9780470722107 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035664497 | ||
| 003 | DE-604 | ||
| 005 | 20130522 | ||
| 007 | t| | ||
| 008 | 090806s2009 xx d||| |||| 00||| eng d | ||
| 015 | |a GBA967095 |2 dnb | ||
| 020 | |a 9780470722107 |9 978-0-470-72210-7 | ||
| 035 | |a (OCoLC)699274492 | ||
| 035 | |a (DE-599)BVBBV035664497 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-945 |a DE-824 |a DE-384 |a DE-706 |a DE-91G |a DE-11 | ||
| 050 | 0 | |a QA76.9.D43B67 2002 | |
| 082 | 0 | |a 006.3 21 | |
| 082 | 0 | |a 519.5 |2 22 | |
| 084 | |a CM 4400 |0 (DE-625)18955: |2 rvk | ||
| 084 | |a QH 234 |0 (DE-625)141549: |2 rvk | ||
| 084 | |a RB 10104 |0 (DE-625)142220:12617 |2 rvk | ||
| 084 | |a SK 850 |0 (DE-625)143263: |2 rvk | ||
| 084 | |a ST 530 |0 (DE-625)143679: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a MAT 620f |2 stub | ||
| 100 | 1 | |a Borgelt, Christian |d 1967- |e Verfasser |0 (DE-588)122338421 |4 aut | |
| 245 | 1 | 0 | |a Graphical models |b representations for learning, reasoning and data mining |c Christian Borgelt, Matthias Steinbrecher & Rudolf Kruse |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Chichester |b Wiley |c 2009 | |
| 300 | |a VIII, 393 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley series in computational statistics | |
| 500 | |a Includes bibliographical references | ||
| 650 | 4 | |a Graphical modeling (Statistics) | |
| 650 | 4 | |a Data mining | |
| 650 | 4 | |a Data mining | |
| 650 | 4 | |a Mathematical statistics -- Graphic methods | |
| 650 | 0 | 7 | |a Methode |0 (DE-588)4038971-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Data Mining |0 (DE-588)4428654-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenanalyse |0 (DE-588)4123037-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenanalyse |0 (DE-588)4123037-1 |D s |
| 689 | 0 | 1 | |a Methode |0 (DE-588)4038971-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 1 | 1 | |a Methode |0 (DE-588)4038971-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Steinbrecher, Matthias |e Verfasser |4 aut | |
| 700 | 1 | |a Kruse, Rudolf |d 1952- |e Verfasser |0 (DE-588)123772540 |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017718870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-017718870 | |
Record in the Search Index
| _version_ | 1823676290892300288 |
|---|---|
| adam_text |
Titel: Graphical models
Autor: Borgelt, Christian
Jahr: 2009
Contents
Preface
IX
Introduction 1
1.1 Data and Knowledge. 2
1-2 Knowledge Discovery and Data Mining . 5
1.2.1 The KDD Process. 6
1.2.2 Data Mining Tasks. 7
1.2.3 Data Mining Methods. 8
1.3 Graphical Models. 10
1.4 Outline of this Book. 12
Imprecision and Uncertainty 15
2.1 Modeling Inferences . 15
2.2 Imprecision and Relational Algebra. 17
2.3 Uncertainty and Probability Theory. 19
2.4 Possibility Theory and the Context Model. 21
2.4.1 Experiments with Dice. 22
2.4.2 The Context Model . 27
2.4.3 The Insufficient Reason Principle. 30
2.4.4 Overlapping Contexts. 31
2.4.5 Mathematical Formalization . 35
2.4.6 Normalization and Consistency. 37
2.4.7 Possibility Measures. 39
2.4.8 Mass Assignment Theory. 43
2.4.9 Degrees of Possibility for Decision Making. 45
2.4.10 Conditional Degrees of Possibility . 47
2.4.11 Imprecision and Uncertainty . 48
2.4.12 Open Problems. 48
Decomposition 53
3.1 Decomposition and Reasoning. 54
3-2 Relational Decomposition. 55
vi CONTENTS
3.2.1 A Simple Example. 55
3.2.2 Reasoning in the Simple Example . 57
3.2.3 Decomposability of Relations. 61
3.2.4 Tuple-Based Formalization. 63
3.2.5 Possibility-Based Formalization. 66
3.2.6 Conditional Possibility and Independence. 70
3-3 Probabilistic Decomposition. 74
3.3.1 A Simple Example. 74
3.3.2 Reasoning in the Simple Example . 76
3.3.3 Factorization of Probability Distributions. 77
3.3.4 Conditional Probability and Independence. 78
3.4 Possibilistic Decomposition.82
3.4.1 Transfer from Relational Decomposition. 83
3.4.2 A Simple Example. 83
3.4.3 Reasoning in the Simple Example . 84
3.4.4 Conditional Degrees of Possibility and Independence . . 85
3.5 Possibility versus Probability. 87
4 Graphical Representation 93
4.1 Conditional Independence Graphs . 94
4.1.1 Axioms of Conditional Independence. 94
4.1.2 Graph Terminology . 97
4.1.3 Separation in Graphs . 100
4.1.4 Dependence and Independence Maps. 102
4.1.5 Markov Properties of Graphs. 106
4.1.6 Markov Equivalence of Graphs. Ill
4.1.7 Graphs and Decompositions. 114
4.1.8 Markov Networks and Bayesian Networks. 120
4.2 Evidence Propagation in Graphs. 121
4.2.1 Propagation in Undirected Trees. 122
4.2.2 Join Tree Propagation. 128
4.2.3 Other Evidence Propagation Methods. 136
5 Computing Projections 139
5.1 Databases of Sample Cases .140
5-2 Relational and Sum Projections.141
5.3 Expectation Maximization.143
5.4 Maximum Projections.148
5.4.1 A Simple Example.149
5.4.2 Computation via the Support.151
5.4.3 Computation via the Closure.152
5.4.4 Experimental Evaluation.155
5.4.5 Limitations.156
CONTENTS vii
6 Naive Classifiers 157
6.1 Naive Bayes Classifiers. 157
6.1.1 The Basic Formula. 157
6.1.2 Relation to Bayesian Networks. 160
6.1.3 A Simple Example. 161
6.2 A Naive Possibilistic Classifier . 162
6.3 Classifier Simplification. 164
6.4 Experimental Evaluation. 164
7 Learning Global Structure 167
7.1 Principles of Learning Global Structure .168
7.1.1 Learning Relational Networks.168
7.1.2 Learning Probabilistic Networks.177
7.1.3 Learning Possibilistic Networks.183
7.1.4 Components of a Learning Algorithm .192
7.2 Evaluation Measures.193
7.2.1 General Considerations .193
7.2.2 Notation and Presuppositions.197
7.2.3 Relational Evaluation Measures.199
7.2.4 Probabilistic Evaluation Measures.201
7.2.5 Possibilistic Evaluation Measures.228
7.3 Search Methods.230
7.3.1 Exhaustive Graph Search.230
7.3.2 Greedy Search.232
7.3.3 Guided Random Graph Search.239
7.3.4 Conditional Independence Search.247
7.4 Experimental Evaluation.259
7.4.1 Learning Probabilistic Networks.259
7.4.2 Learning Possibilistic Networks.261
8 Learning Local Structure 265
8.1 Local Network Structure.265
8.2 Learning Local Structure .^"'
8.3 Experimental Evaluation.^'*
9 Inductive Causation 273
9.1 Correlation and Causation.
9.2 Causal and Probabilistic Structure.274
9.3 Faithfulness and Latent Variables .276
9.4 The Inductive Causation Algorithm .278
9.5 Critique of the Underlying Assumptions.279
9.6 Evaluation .284
viii CONTENTS
10 Visualization 287
10.1 Potentials.288
10.2 Association Rules.289
11 Applications 295
11.1 Diagnosis of Electrical Circuits.295
11.1.1 Iterative Proportional Fitting.296
11.1.2 Modeling Electrical Circuits.297
11.1.3 Constructing a Graphical Model.299
11.1.4 A Simple Diagnosis Example.301
11.2 Application in Telecommunications.304
11.3 Application at Volkswagen .307
11.4 Application at DaimlerChrysler.310
A Proofs of Theorems 317
A.I Proof of Theorem 4.1.2.317
A.2 Proof of Theorem 4.1.18.321
A.3 Proof of Theorem 4.1.20.322
A.4 Proof of Theorem 4.1.26.327
A.5 Proof of Theorem 4.1.28.332
A.6 Proof of Theorem 4.1.30.335
A.7 Proof of Theorem 4.1.31.337
A.8 Proof of Theorem 5.4.8.338
A.9 Proof of Lemma 7.2.2 .340
A.10 Proof of Lemma 7.2.4 .342
A.ll Proof of Lemma 7.2.6 .344
A.12 Proof of Theorem 7.3.1.345
A.13 Proof of Theorem 7.3.2.346
A.14 Proof of Theorem 7.3.3.347
A.15 Proof of Theorem 7.3.5.350
A.16 Proof of Theorem 7.3.7.351
B Software Tools 353
Bibliography 359
Index 383 |
| any_adam_object | 1 |
| author | Borgelt, Christian 1967- Steinbrecher, Matthias Kruse, Rudolf 1952- |
| author_GND | (DE-588)122338421 (DE-588)123772540 |
| author_facet | Borgelt, Christian 1967- Steinbrecher, Matthias Kruse, Rudolf 1952- |
| author_role | aut aut aut |
| author_sort | Borgelt, Christian 1967- |
| author_variant | c b cb m s ms r k rk |
| building | Verbundindex |
| bvnumber | BV035664497 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.D43B67 2002 |
| callnumber-search | QA76.9.D43B67 2002 |
| callnumber-sort | QA 276.9 D43 B67 42002 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | CM 4400 QH 234 RB 10104 SK 850 ST 530 |
| classification_tum | MAT 055f MAT 620f |
| ctrlnum | (OCoLC)699274492 (DE-599)BVBBV035664497 |
| dewey-full | 006.321 519.5 |
| dewey-hundreds | 000 - Computer science, information, general works 500 - Natural sciences and mathematics |
| dewey-ones | 006 - Special computer methods 519 - Probabilities and applied mathematics |
| dewey-raw | 006.3 21 519.5 |
| dewey-search | 006.3 21 519.5 |
| dewey-sort | 16.3 221 |
| dewey-tens | 000 - Computer science, information, general works 510 - Mathematics |
| discipline | Informatik Psychologie Mathematik Wirtschaftswissenschaften Geographie |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV035664497</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130522</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090806s2009 xx d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBA967095</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780470722107</subfield><subfield code="9">978-0-470-72210-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)699274492</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035664497</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-19</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.D43B67 2002</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.3 21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.5</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">CM 4400</subfield><subfield code="0">(DE-625)18955:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 234</subfield><subfield code="0">(DE-625)141549:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">RB 10104</subfield><subfield code="0">(DE-625)142220:12617</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 850</subfield><subfield code="0">(DE-625)143263:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 530</subfield><subfield code="0">(DE-625)143679:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 620f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Borgelt, Christian</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122338421</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphical models</subfield><subfield code="b">representations for learning, reasoning and data mining</subfield><subfield code="c">Christian Borgelt, Matthias Steinbrecher & Rudolf Kruse</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Chichester</subfield><subfield code="b">Wiley</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 393 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="490" ind1="0" ind2=" "><subfield code="a">Wiley series in computational statistics</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graphical modeling (Statistics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data mining</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Data mining</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical statistics -- Graphic methods</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenanalyse</subfield><subfield code="0">(DE-588)4123037-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenanalyse</subfield><subfield code="0">(DE-588)4123037-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Data Mining</subfield><subfield code="0">(DE-588)4428654-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Steinbrecher, Matthias</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kruse, Rudolf</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123772540</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=017718870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017718870</subfield></datafield></record></collection> |
| id | DE-604.BV035664497 |
| illustrated | Illustrated |
| indexdate | 2025-02-10T13:13:59Z |
| institution | BVB |
| isbn | 9780470722107 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017718870 |
| oclc_num | 699274492 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-945 DE-824 DE-384 DE-706 DE-91G DE-BY-TUM DE-11 |
| owner_facet | DE-19 DE-BY-UBM DE-945 DE-824 DE-384 DE-706 DE-91G DE-BY-TUM DE-11 |
| physical | VIII, 393 S. graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Wiley |
| record_format | marc |
| series2 | Wiley series in computational statistics |
| spelling | Borgelt, Christian 1967- Verfasser (DE-588)122338421 aut Graphical models representations for learning, reasoning and data mining Christian Borgelt, Matthias Steinbrecher & Rudolf Kruse 2. ed. Chichester Wiley 2009 VIII, 393 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Wiley series in computational statistics Includes bibliographical references Graphical modeling (Statistics) Data mining Mathematical statistics -- Graphic methods Methode (DE-588)4038971-6 gnd rswk-swf Data Mining (DE-588)4428654-5 gnd rswk-swf Datenanalyse (DE-588)4123037-1 gnd rswk-swf Datenanalyse (DE-588)4123037-1 s Methode (DE-588)4038971-6 s DE-604 Data Mining (DE-588)4428654-5 s Steinbrecher, Matthias Verfasser aut Kruse, Rudolf 1952- Verfasser (DE-588)123772540 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017718870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Borgelt, Christian 1967- Steinbrecher, Matthias Kruse, Rudolf 1952- Graphical models representations for learning, reasoning and data mining Graphical modeling (Statistics) Data mining Mathematical statistics -- Graphic methods Methode (DE-588)4038971-6 gnd Data Mining (DE-588)4428654-5 gnd Datenanalyse (DE-588)4123037-1 gnd |
| subject_GND | (DE-588)4038971-6 (DE-588)4428654-5 (DE-588)4123037-1 |
| title | Graphical models representations for learning, reasoning and data mining |
| title_auth | Graphical models representations for learning, reasoning and data mining |
| title_exact_search | Graphical models representations for learning, reasoning and data mining |
| title_full | Graphical models representations for learning, reasoning and data mining Christian Borgelt, Matthias Steinbrecher & Rudolf Kruse |
| title_fullStr | Graphical models representations for learning, reasoning and data mining Christian Borgelt, Matthias Steinbrecher & Rudolf Kruse |
| title_full_unstemmed | Graphical models representations for learning, reasoning and data mining Christian Borgelt, Matthias Steinbrecher & Rudolf Kruse |
| title_short | Graphical models |
| title_sort | graphical models representations for learning reasoning and data mining |
| title_sub | representations for learning, reasoning and data mining |
| topic | Graphical modeling (Statistics) Data mining Mathematical statistics -- Graphic methods Methode (DE-588)4038971-6 gnd Data Mining (DE-588)4428654-5 gnd Datenanalyse (DE-588)4123037-1 gnd |
| topic_facet | Graphical modeling (Statistics) Data mining Mathematical statistics -- Graphic methods Methode Data Mining Datenanalyse |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017718870&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT borgeltchristian graphicalmodelsrepresentationsforlearningreasoninganddatamining AT steinbrechermatthias graphicalmodelsrepresentationsforlearningreasoninganddatamining AT kruserudolf graphicalmodelsrepresentationsforlearningreasoninganddatamining |