Techniques and heuristics for acquiring symbolic knowledge from examples:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
1992
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Paderborn, Univ., Diss. |
| Physical Description: | II, 222 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV007926890 | ||
| 003 | DE-604 | ||
| 007 | t | ||
| 008 | 930624s1992 d||| m||| 00||| ger d | ||
| 035 | |a (OCoLC)611767064 | ||
| 035 | |a (DE-599)BVBBV007926890 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-355 |a DE-91 |a DE-83 |a DE-11 | ||
| 084 | |a DAT 708d |2 stub | ||
| 100 | 1 | |a Najmann, Oliver |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Techniques and heuristics for acquiring symbolic knowledge from examples |c vorgelegt von Oliver Najmann |
| 264 | 1 | |c 1992 | |
| 300 | |a II, 222 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Paderborn, Univ., Diss. | ||
| 650 | 0 | 7 | |a Wissenserwerb |0 (DE-588)4241169-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Beispiel |0 (DE-588)4144383-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |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 Wissenserwerb |0 (DE-588)4241169-5 |D s |
| 689 | 0 | 1 | |a Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Wissenserwerb |0 (DE-588)4241169-5 |D s |
| 689 | 1 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Wissenserwerb |0 (DE-588)4241169-5 |D s |
| 689 | 2 | 1 | |a Beispiel |0 (DE-588)4144383-4 |D s |
| 689 | 2 | |5 DE-604 | |
| 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=005238900&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005238900 | |
Record in the Search Index
| _version_ | 1812611317893169152 |
|---|---|
| adam_text |
Titel: Techniques and heuristics for acquiring symbolic knowledge from examples
Autor: Najmann, Oliver
Jahr: 1992
Contents
1. Introduction 1
1.1 An overview of machine learning 2
1.2 Concept learning 5
1.3 Objective of research 7
2. Decision tree induction principles 8
2.1 The basic ideas 8
2.2 Theoretical framework 13
2.3 The decision tree induction algorithm 20
2.4 Problems in decision tree induction 25
2.5 Dealing with irrelevant attribute values 36
2.6 Merging decision trees by attribute elimination 45
2.7 Combining multiple branches 48
3. Optimal decision trees 53
3.1 Size criteria 54
3.2 Optimal decision tree construction 56
3.3 A complexity result 63
4. Heuristics 68
4.1 The ID3 heuristic 69
4.2 The CHI2 heuristic 70
4.3 The Var heuristic 71
4.4 The MH heuristic 72
4.5 The MEPL heuristic 75
4.6 The MBS heuristic 79
4.7 The Random heuristic 81
4.8 A brief comparison of the heuristics 81
5. The LEARNER program 85
5.1 Features and basic structure 85
5.2 Implementation in LISP 93
6. Comparative analysis of heuristics 95
6.1 Analysis of near-optimality 95
6.2 The PASHA program 100
6.3 Analysis data 105
7. Analysis results 109
7.1 Case 1: d = 2s 110
7.2 Case 2: d = 2444 114
7.3 Case 3: d = 26W2 121
7.4 Case 4: d = 22324252 127
7.5 Summary of analysis results 133
8. Summary 136
Bibliography 139
Appendix A: PASHA Output 147
- ii - |
| any_adam_object | 1 |
| author | Najmann, Oliver |
| author_facet | Najmann, Oliver |
| author_role | aut |
| author_sort | Najmann, Oliver |
| author_variant | o n on |
| building | Verbundindex |
| bvnumber | BV007926890 |
| classification_tum | DAT 708d |
| ctrlnum | (OCoLC)611767064 (DE-599)BVBBV007926890 |
| discipline | Informatik |
| 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">BV007926890</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930624s1992 d||| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)611767064</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV007926890</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</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">Najmann, Oliver</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Techniques and heuristics for acquiring symbolic knowledge from examples</subfield><subfield code="c">vorgelegt von Oliver Najmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">II, 222 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="500" ind1=" " ind2=" "><subfield code="a">Paderborn, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wissenserwerb</subfield><subfield code="0">(DE-588)4241169-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beispiel</subfield><subfield code="0">(DE-588)4144383-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</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">Wissenserwerb</subfield><subfield code="0">(DE-588)4241169-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</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">Wissenserwerb</subfield><subfield code="0">(DE-588)4241169-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Wissenserwerb</subfield><subfield code="0">(DE-588)4241169-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Beispiel</subfield><subfield code="0">(DE-588)4144383-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</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=005238900&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-005238900</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV007926890 |
| illustrated | Illustrated |
| indexdate | 2024-10-11T10:00:59Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005238900 |
| oclc_num | 611767064 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-91 DE-BY-TUM DE-83 DE-11 |
| owner_facet | DE-355 DE-BY-UBR DE-91 DE-BY-TUM DE-83 DE-11 |
| physical | II, 222 S. graph. Darst. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| record_format | marc |
| spelling | Najmann, Oliver Verfasser aut Techniques and heuristics for acquiring symbolic knowledge from examples vorgelegt von Oliver Najmann 1992 II, 222 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Paderborn, Univ., Diss. Wissenserwerb (DE-588)4241169-5 gnd rswk-swf Beispiel (DE-588)4144383-4 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Wissenserwerb (DE-588)4241169-5 s Heuristik (DE-588)4024772-7 s DE-604 Algorithmus (DE-588)4001183-5 s Beispiel (DE-588)4144383-4 s HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005238900&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Najmann, Oliver Techniques and heuristics for acquiring symbolic knowledge from examples Wissenserwerb (DE-588)4241169-5 gnd Beispiel (DE-588)4144383-4 gnd Heuristik (DE-588)4024772-7 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4241169-5 (DE-588)4144383-4 (DE-588)4024772-7 (DE-588)4001183-5 (DE-588)4113937-9 |
| title | Techniques and heuristics for acquiring symbolic knowledge from examples |
| title_auth | Techniques and heuristics for acquiring symbolic knowledge from examples |
| title_exact_search | Techniques and heuristics for acquiring symbolic knowledge from examples |
| title_full | Techniques and heuristics for acquiring symbolic knowledge from examples vorgelegt von Oliver Najmann |
| title_fullStr | Techniques and heuristics for acquiring symbolic knowledge from examples vorgelegt von Oliver Najmann |
| title_full_unstemmed | Techniques and heuristics for acquiring symbolic knowledge from examples vorgelegt von Oliver Najmann |
| title_short | Techniques and heuristics for acquiring symbolic knowledge from examples |
| title_sort | techniques and heuristics for acquiring symbolic knowledge from examples |
| topic | Wissenserwerb (DE-588)4241169-5 gnd Beispiel (DE-588)4144383-4 gnd Heuristik (DE-588)4024772-7 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Wissenserwerb Beispiel Heuristik Algorithmus Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005238900&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT najmannoliver techniquesandheuristicsforacquiringsymbolicknowledgefromexamples |