Automating the design of data mining algorithms: an evolutionary computation approach
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2010
|
| Series: | Natural computing series
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturangaben |
| Physical Description: | XIII, 187 S. graph. Darst. |
| ISBN: | 9783642025402 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV025599908 | ||
| 003 | DE-604 | ||
| 005 | 20100818 | ||
| 007 | t | ||
| 008 | 100417s2010 d||| |||| 00||| eng d | ||
| 015 | |a 09,N43,0033 |2 dnb | ||
| 015 | |a 09,A51,0083 |2 dnb | ||
| 016 | 7 | |a 997282002 |2 DE-101 | |
| 020 | |a 9783642025402 |9 978-3-642-02540-2 | ||
| 024 | 3 | |a 9783642025402 | |
| 028 | 5 | 2 | |a 12526611 |
| 035 | |a (OCoLC)488693786 | ||
| 035 | |a (DE-599)BVBBV025599908 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-11 | ||
| 082 | 0 | |a 006.312 |2 22/ger | |
| 084 | |a ST 530 |0 (DE-625)143679: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Pappa, Gisele L. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Automating the design of data mining algorithms |b an evolutionary computation approach |c Gisele L. Pappa ; Alex A. Freitas |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2010 | |
| 300 | |a XIII, 187 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Natural computing series | |
| 500 | |a Literaturangaben | ||
| 650 | 0 | 7 | |a Data Mining |0 (DE-588)4428654-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 0 | 1 | |a Evolutionärer Algorithmus |0 (DE-588)4366912-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 1 | 1 | |a Computer |0 (DE-588)4070083-5 |D s |
| 689 | 1 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Freitas, Alex A. |e Verfasser |4 aut | |
| 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=020195452&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-020195452 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804142783477317632 |
|---|---|
| adam_text | CONTENTS INTRODUCTION 1 1.1 RULE INDUCTION ALGORITHMS 2 1.2 EVOLUTIONARY
COMPUTATION 4 1.2.1 GENETIC PROGRAMMING 4 1.3 THE MOTIVATION FOR
AUTOMATING THE DESIGN OF CLASSIFICATION ALGORITHMS 7 1.3.1 THE PROBLEM
OF THE SELECTIVE SUPERIORITY OF CLASSIFICATION ALGORITHMS 7 1.3.2 HUMAN
BIASES IN MANUALLY DESIGNED ALGORITHMS 10 1.3.3 A NEW LEVEL OF
AUTOMATION IN DATA MINING 11 1.4 OVERVIEW OF THE PROPOSED GENETIC
PROGRAMMING SYSTEM 12 REFERENCES 15 DATA MINING 17 2.1 INTRODUCTION 17
2.2 THE CLASSIFICATION TASK OF DATA MINING 18 2.2.1 ON PREDICTIVE
ACCURACY 19 2.2.2 ON OVERFITTING AND UNDERFILLING 22 2.2.3 ON THE
COMPREHENSIBILITY OF DISCOVERED KNOWLEDGE 23 2.3 DECISION TREE INDUCTION
25 2.4 RULE INDUCTION VIA THE SEQUENTIAL COVERING APPROACH 27 2.4.1
REPRESENTATION OF THE CANDIDATE RULES 30 2.4.2 SEARCH MECHANISM 32 2.4.3
RULE EVALUATION 34 2.4.4 RULE PRUNING METHODS 37 2.5 META-LEARNING 39
2.5.1 META-LEARNING FOR CLASSIFICATION ALGORITHM SELECTION 39 2.5.2
STACKED GENERALIZATION: META-LEARNING VIA A COMBINATION OF BASE
LEARNERS PREDICTIONS 42 2.6 SUMMARY 42 REFERENCES 43 BIBLIOGRAFISCHE
INFORMATIONEN HTTP://D-NB.INFO/997282002 DIGITALISIERT DURCH CONTENTS
EVOLUTIONARY ALGORITHMS 47 3.1 INTRODUCTION 47 3.2 AN OVERVIEW OF
EVOLUTIONARY ALGORITHMS 48 3.2.1 INDIVIDUAL REPRESENTATION 48 3.2.2
FITNESS FUNCTION 49 3.2.3 INDIVIDUAL SELECTION 50 3.2.4 GENETIC
OPERATORS 50 3.3 MULTIOBJECTIVE OPTIMIZATION 52 3.3.1 THE PARETE
OPTIMALITY CONCEPT 53 3.3.2 LEXICOGRAPHIC MULTIOBJECTIVE OPTIMIZATION 54
3.4 GENETIC PROGRAMMING VERSUS GENETIC ALGORITHMS: A CRITICAL
PERSPECTIVE 55 3.5 GENETIC PROGRAMMING 59 3.5.1 TERMINAL AND FUNCTION
SETS AND THE CLOSURE PROPERTY 62 3.5.2 FITNESS FUNCTION: AN EXAMPLE
INVOLVING REGRESSION 64 3.5.3 SELECTION AND GENETIC OPERATORS 65 3.5.4
APPROACHES FOR SATISFYING THE CLOSURE PROPERTY 68 3.5.5 BLOAT 68 3.6
GRAMMAR-BASED GENETIC PROGRAMMING 70 3.6.1 GRAMMARS 72 3.6.2 GGP WITH
SOLUTION-ENCODING INDIVIDUAL 74 3.6.3 GGP WITH
PRODUCTION-RULE-SEQUENCE-ENCODING INDIVIDUAL . 77 3.7 SUMMARY 80
REFERENCES 80 GENETIC PROGRAMMING FOR CLASSIFICATION AND ALGORITHM
DESIGN 85 4.1 INTRODUCTION 85 4.2 CLASSIFICATION MODELS VERSUS
CLASSIFICATION ALGORITHMS 86 4.3 GENETIC PROGRAMMING FOR EVOLVING
CLASSIFICATION MODELS 88 4.3.1 EVOLVING CLASSIFICATION FUNCTIONS OR
CLASSIFICATION RULES... 89 4.3.2 EVOLVING DECISION TREES 91 4.4 GENETIC
PROGRAMMING FOR EVOLVING COMPONENTS OF RULE INDUCTION ALGORITHMS 92 4.5
GENETIC PROGRAMMING FOR EVOLVING CLASSIFICATION SYSTEMS 95 4. CONTENTS
AUTOMATING THE DESIGN OF RULE INDUCTION ALGORITHMS 109 5.1 INTRODUCTION
109 5.2 THE GRAMMAR: SPECIFYING THE BUILDING BLOCKS OF RULE INDUCTION
ALGORITHMS ILL 5.2.1 THE NEW RULE INDUCTION ALGORITHMIC COMPONENTS IN
THE GRAMMAR 116 5.3 INDIVIDUAL REPRESENTATION 117 5.4 POPULATION
INITIALIZATION 118 5.5 INDIVIDUAL EVALUATION 121 5.5.1 FROM A DERIVATION
TREE TO JAVA CODE 124 5.5.2 SINGLE-OBJECTIVE FITNESS 126 5.5.3
MULTIOBJECTIVE FITNESS 129 5.6 CROSSOVER AND MUTATION OPERATIONS 131 5.7
SUMMARY 133 REFERENCES 133 COMPUTATIONAL RESULTS ON THE AUTOMATIC DESIGN
OF FULL RULE INDUCTION ALGORITHMS 137 6. 1 INTRODUCTION 137 6.2 EVOLVING
RULE INDUCTION ALGORITHMS ROBUST ACROSS DIFFERENT APPLICATION DOMAINS
138 6.2.1 INVESTIGATING THE GGP SYSTEM S SENSITIVITY TO PARAMETERS ..
139 6.2.2 COMPARING GGP-DESIGNED RULE INDUCTION ALGORITHMS WITH
HUMAN-DESIGNED RULE INDUCTION ALGORITHMS 142 6.2.3 TO WHAT EXTENT ARE
GGP-RIS DIFFERENT FROM MANUALLY DESIGNED RULE INDUCTION ALGORITHMS? 144
6.2.4 META-TRAINING SET VARIATIONS 148 6.2.5 GGP SYSTEM S GRAMMAR
VARIATIONS 151 6.2.6 GGP VERSUS GRAMMAR-BASED HILL-CLIMBING SEARCH 153
6.2.7 MOGGP: A MULTIOBJECTIVE VERSION OF THE PROPOSED GGP .. 156 6.2.8 A
NOTE ON THE GGP SYSTEM S EXECUTION TIME 160 6.3 EVOLVING RULE INDUCTION
ALGORITHMS TAILORED TO THE TARGET APPLICATIO XII CONTENTS 7.2 DESIGNING
RULE INDUCTION ALGORITHMS TAILORED TO A TYPE OF DATASET 180 7.3
INVESTIGATING OTHER TYPES OF SEARCH METHODS FOR AUTOMATED ALGORITHM
DESIGN 181 7.4 AUTOMATICALLY DESIGNING OTHER TYPES OF CLASSIFICATION
ALGORITHMS. 182 7.5 AUTOMATICALLY DESIGNING OTHER TYPES OF DATA MINING
ALGORITHMS . 183 REFERENCES 184 INDEX 185
|
| any_adam_object | 1 |
| author | Pappa, Gisele L. Freitas, Alex A. |
| author_facet | Pappa, Gisele L. Freitas, Alex A. |
| author_role | aut aut |
| author_sort | Pappa, Gisele L. |
| author_variant | g l p gl glp a a f aa aaf |
| building | Verbundindex |
| bvnumber | BV025599908 |
| classification_rvk | ST 530 |
| ctrlnum | (OCoLC)488693786 (DE-599)BVBBV025599908 |
| dewey-full | 006.312 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.312 |
| dewey-search | 006.312 |
| dewey-sort | 16.312 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02068nam a2200541 c 4500</leader><controlfield tag="001">BV025599908</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100818 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">100417s2010 d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N43,0033</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,A51,0083</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">997282002</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642025402</subfield><subfield code="9">978-3-642-02540-2</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642025402</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12526611</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)488693786</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV025599908</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-11</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.312</subfield><subfield code="2">22/ger</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pappa, Gisele L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automating the design of data mining algorithms</subfield><subfield code="b">an evolutionary computation approach</subfield><subfield code="c">Gisele L. Pappa ; Alex A. Freitas</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 187 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">Natural computing series</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</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">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</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="689" ind1="0" 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="0" ind2="1"><subfield code="a">Evolutionärer Algorithmus</subfield><subfield code="0">(DE-588)4366912-8</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">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Freitas, Alex A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</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=020195452&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020195452</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV025599908 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:37:15Z |
| institution | BVB |
| isbn | 9783642025402 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020195452 |
| oclc_num | 488693786 |
| open_access_boolean | |
| owner | DE-11 |
| owner_facet | DE-11 |
| physical | XIII, 187 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Springer |
| record_format | marc |
| series2 | Natural computing series |
| spelling | Pappa, Gisele L. Verfasser aut Automating the design of data mining algorithms an evolutionary computation approach Gisele L. Pappa ; Alex A. Freitas Berlin [u.a.] Springer 2010 XIII, 187 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Natural computing series Literaturangaben Data Mining (DE-588)4428654-5 gnd rswk-swf Computer (DE-588)4070083-5 gnd rswk-swf Evolutionärer Algorithmus (DE-588)4366912-8 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Data Mining (DE-588)4428654-5 s Evolutionärer Algorithmus (DE-588)4366912-8 s DE-604 Computer (DE-588)4070083-5 s Algorithmus (DE-588)4001183-5 s 1\p DE-604 Freitas, Alex A. Verfasser aut DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195452&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Pappa, Gisele L. Freitas, Alex A. Automating the design of data mining algorithms an evolutionary computation approach Data Mining (DE-588)4428654-5 gnd Computer (DE-588)4070083-5 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4428654-5 (DE-588)4070083-5 (DE-588)4366912-8 (DE-588)4001183-5 |
| title | Automating the design of data mining algorithms an evolutionary computation approach |
| title_auth | Automating the design of data mining algorithms an evolutionary computation approach |
| title_exact_search | Automating the design of data mining algorithms an evolutionary computation approach |
| title_full | Automating the design of data mining algorithms an evolutionary computation approach Gisele L. Pappa ; Alex A. Freitas |
| title_fullStr | Automating the design of data mining algorithms an evolutionary computation approach Gisele L. Pappa ; Alex A. Freitas |
| title_full_unstemmed | Automating the design of data mining algorithms an evolutionary computation approach Gisele L. Pappa ; Alex A. Freitas |
| title_short | Automating the design of data mining algorithms |
| title_sort | automating the design of data mining algorithms an evolutionary computation approach |
| title_sub | an evolutionary computation approach |
| topic | Data Mining (DE-588)4428654-5 gnd Computer (DE-588)4070083-5 gnd Evolutionärer Algorithmus (DE-588)4366912-8 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Data Mining Computer Evolutionärer Algorithmus Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=020195452&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT pappagiselel automatingthedesignofdataminingalgorithmsanevolutionarycomputationapproach AT freitasalexa automatingthedesignofdataminingalgorithmsanevolutionarycomputationapproach |