Describing neural networks with graph transformations:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Erlangen
Inst. f. Math. Maschinen u. Datenverarbeitung (Informatik)
1999
|
| Schriftenreihe: | Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)
31,11 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | VII, 227 S. Ill. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012598210 | ||
| 003 | DE-604 | ||
| 005 | 19990916 | ||
| 007 | t| | ||
| 008 | 990609s1999 xx a||| m||| 00||| eng d | ||
| 016 | 7 | |a 956605524 |2 DE-101 | |
| 035 | |a (OCoLC)67859183 | ||
| 035 | |a (DE-599)BVBBV012598210 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-12 |a DE-19 |a DE-703 |a DE-29 |a DE-29T |a DE-706 |a DE-91G |a DE-188 | ||
| 080 | |a 28 | ||
| 084 | |a DAT 717d |2 stub | ||
| 084 | |a DAT 537d |2 stub | ||
| 084 | |a MAT 055d |2 stub | ||
| 084 | |a DAT 554d |2 stub | ||
| 100 | 1 | |a Fischer, Ingrid |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Describing neural networks with graph transformations |c I. Fischer |
| 264 | 1 | |a Erlangen |b Inst. f. Math. Maschinen u. Datenverarbeitung (Informatik) |c 1999 | |
| 300 | |a VII, 227 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) |v 31,11 | |
| 502 | |a Zugl.: Erlangen, Nürnberg, Univ., Diss., 1998 | ||
| 650 | 0 | 7 | |a Graph-Grammatik |0 (DE-588)4132847-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Neuronales Netz |0 (DE-588)4226127-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Neuronales Netz |0 (DE-588)4226127-2 |D s |
| 689 | 0 | 1 | |a Graph-Grammatik |0 (DE-588)4132847-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) |v 31,11 |w (DE-604)BV004860307 |9 31,11 | |
| 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=008555436&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008555436 | |
Datensatz im Suchindex
| _version_ | 1820875845584027648 |
|---|---|
| adam_text |
CONTENTS
ABSTRACT
I
CONTENT
III
1
INTRODUCTION
1
1.1
GRAPH
TRANSFORMATIONS
-
WHAT
IS
IT?
.
2
1.2
THE
APPLICATION
AREA:
ARTIFICIAL
NEURAL
NETWORKS
.
5
1.3
WHY
COMBINING
GRAPH
TRANSFORMATIONS
AND
NEURAL
NETWORKS?
.
7
1.4
ADAPTING
GRAPH
TRANSFORMATIONS
.
8
1.5
A
THESIS
OUTLINE
.
10
2
CATEGORIES,
GRAPHS,
ALGEBRAS,
.
13
2.1
BASIC
DEFINITIONS
.
13
2.2
EXAMPLES
OF
CATEGORIES
.
16
2.2.1
CATEGORIES
BASED
ON
SETS
.
16
2.2.2
GRAPHS
.
18
2.2.3
ALGEBRAS
.
20
2.3
BASIC
CONSTRUCTIONS
.
25
2.3.1
COLIMITES
.
25
2.3.2
LIMITES
.
31
IV
CONTENTS
2.4
BACK
TO
THE
EXAMPLES
AGAIN
.
31
2.4.1
SET
.
32
2.4.2
GRAPH
.
37
2.4.3
OTHER
CATEGORIES
BASED
ON
.SET
.
41
2.4.4
S-ALGEBRAS
.
43
2.5
RELATIONS
BETWEEN
CATEGORIES
.
43
3
REWRITING
ON
THE
BASIS
OF
CATEGORY
THEORY
49
3.1
REWRITE
SYSTEMS
.
49
3.1.1
TERMINATION
.
50
3.1.2
(LOCAL)
CONFLUENCE
.
52
3.1.3
NORMAL
FORMS
.
55
3.2
HIGH
LEVEL
REPLACEMENT
SYSTEMS
.
56
3.3
EXAMPLES
OF
HLR
SYSTEMS
.
59
3.3.1
SET-BASED
CATEGORIES
.
59
3.3.2
GRAPH
.
61
3.4
APPLICATION
CONDITIONS
.
61
3.5
EXAMPLES
OF
CONDITIONAL
CONSTRAINTS
.
64
3.6
PARALLEL
INDEPENDENCE
OF
CONDITIONAL
HLR
SYSTEMS
.
68
4
LABELING
GRAPHS
75
4.1
EXISTING
APPROACHES
FOR
LABELING
.
75
4.1.1
THE
FIRST
VERSION
OF
LABELING
.
75
4.1.2
LABELING WITH
STRUCTURED
ALPHABETS
.
77
4.1.3
THE
ALGEBRAIC
APPROACH
OF
LABELING
.
78
4.1.4
LABELING
WITH
CATEGORY
OBJECTS
.
80
CONTENTS
V
4.1.5
LABELING
WITH
COMMA
CATEGORIES
.
81
4.1.6
RELATING
THE
APPROACHES
BASED
ON
CATEGORIES
.
83
4.2
LABELED
HLR
SYSTEMS
.
84
4.3
LABELED
SETS
.
92
4.3.1
LABELING
WITH
DISCRETE
CATEGORIES
.
93
4.3.2
LABELING
WITH
PARTIALLY
ORDERED
SETS
.
94
4.3.3
DOING
CALCULATIONS
ON
LABELS
.
98
4.3.4
MULTIPLE
LABELS
.
101
5
NEURAL
NETWORKS
105
5.1
TWO
EXAMPLES:
MLP
AND
PNN
.
105
5.2
INTRODUCING
NEURAL
NETWORKS
WITH
GRAPH
TRANSFORMATIONS
.
ILL
5.2.1
SEEING
THE
NET
AS
A
GRAPH
.
ILL
5.2.2
COMPUTING
WITH
A
NET
.
117
5.2.3
REPRESENTING
DATA
BY
GRAPHS
.
120
5.2.4
THE
MOST
FAMOUS
TRAINING
ALGORITHM:
BACKPROPAGATION
.
123
5.3
FORMAL
DESCRIPTION
.
127
5.4
OTHER
APPROACHES
.
131
5.4.1
BUILDING
NEURAL
NETWORKS
WITH
ELEMENTARY
GRAPH
PRODUCTIONS
.
131
5.4.2
SIGNAL
FLOW
GRAPHS
.
134
6
CASE
STUDY:
COMPUTING
THROUGH
TIME
137
6.1
INTRODUCTION
IN
BTT
AND
RTB
.
137
6.2
THE
UNDERLYING
GRAPH
MODEL
.
139
6.3
REAL
TIME
BACKPROPAGATION
.
140
6.4
BACKPROPAGATION
THROUGH
TIME
.
144
VI
CONTENTS
6.5
COMBINING
BTT
AND
RTB
.
147
6.6
FORMAL
DEFINITION
OF
THE
GRAPH
TRANSFORMATION
SYSTEM
.
149
6.7
TERMINATION
.
159
6.8
LOCAL
CONFLUENCE
.
163
6.8.1
CONTROL
NODE
F
.
164
6.8.2
CONTROL
NODE
B
.
169
6.9
NORMAL
FORMS
.
176
7
CASE
STUDY:
DYNAMIC
DECAY
ADJUSTMENT
179
7.1
DYNAMIC
DECAY
ADJUSTMENT
.
180
7.2
DDA
AS
GRAPH
REWRITING
RULES
.
183
7.3
ONE
TRAINING
STEP
.184
7.4
TRAINING
OVER
SEVERAL
EPOCHS
.190
7.5
A
REWRITE
SYSTEM
FOR
DDA
AND
ITS
COMBINATION
GRAPH
.
190
7.6
PROVING
TERMINATION
AND
CONVERGENCE
.
195
7.6.1
CORRECTNESS
AND
NUMBER
OF
EPOCHS
.
195
7.6.2
TERMINATION
OF
ONE
EPOCH
.
198
8
FINAL
REMARKS
201
8.1
A
SHORT
SUMMARY
.201
8.2
WAS
IT
WORTH
IT?
.
202
8.2.1
THE
DEFINITIONS
GIVEN
FOR
NEURAL
NETWORKS
.
203
8.2.2
COMBINING
NEURAL
NETWORKS
WITH
GRAPH
TRANSFORMATIONS
.
203
8.2.3
ADAPTING
GRAPH
TRANSFORMATION
SYSTEMS
.
204
8.3
WHAT
TO
DO
NEXT?
.
205
CONTENTS
VII
LIST
OF
FIGURES
207
LIST
OF
TABLES
211
INDEX
213
REFERENCES
219 |
| any_adam_object | 1 |
| author | Fischer, Ingrid |
| author_facet | Fischer, Ingrid |
| author_role | aut |
| author_sort | Fischer, Ingrid |
| author_variant | i f if |
| building | Verbundindex |
| bvnumber | BV012598210 |
| classification_rvk | SS 4740 |
| classification_tum | DAT 717d DAT 537d MAT 055d DAT 554d |
| ctrlnum | (OCoLC)67859183 (DE-599)BVBBV012598210 |
| discipline | Informatik Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV012598210</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19990916</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">990609s1999 xx a||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">956605524</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)67859183</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012598210</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">28</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 717d</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 055d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 554d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fischer, Ingrid</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Describing neural networks with graph transformations</subfield><subfield code="c">I. Fischer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Erlangen</subfield><subfield code="b">Inst. f. Math. Maschinen u. Datenverarbeitung (Informatik)</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 227 S.</subfield><subfield code="b">Ill.</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="1" ind2=" "><subfield code="a">Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="v">31,11</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Erlangen, Nürnberg, Univ., Diss., 1998</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph-Grammatik</subfield><subfield code="0">(DE-588)4132847-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Neuronales Netz</subfield><subfield code="0">(DE-588)4226127-2</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">Neuronales Netz</subfield><subfield code="0">(DE-588)4226127-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Graph-Grammatik</subfield><subfield code="0">(DE-588)4132847-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik)</subfield><subfield code="v">31,11</subfield><subfield code="w">(DE-604)BV004860307</subfield><subfield code="9">31,11</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=008555436&sequence=000001&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-008555436</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV012598210 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:22:06Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008555436 |
| oclc_num | 67859183 |
| open_access_boolean | |
| owner | DE-739 DE-12 DE-19 DE-BY-UBM DE-703 DE-29 DE-29T DE-706 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-739 DE-12 DE-19 DE-BY-UBM DE-703 DE-29 DE-29T DE-706 DE-91G DE-BY-TUM DE-188 |
| physical | VII, 227 S. Ill. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Inst. f. Math. Maschinen u. Datenverarbeitung (Informatik) |
| record_format | marc |
| series | Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) |
| series2 | Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) |
| spelling | Fischer, Ingrid Verfasser aut Describing neural networks with graph transformations I. Fischer Erlangen Inst. f. Math. Maschinen u. Datenverarbeitung (Informatik) 1999 VII, 227 S. Ill. txt rdacontent n rdamedia nc rdacarrier Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) 31,11 Zugl.: Erlangen, Nürnberg, Univ., Diss., 1998 Graph-Grammatik (DE-588)4132847-4 gnd rswk-swf Neuronales Netz (DE-588)4226127-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Neuronales Netz (DE-588)4226127-2 s Graph-Grammatik (DE-588)4132847-4 s DE-604 Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) 31,11 (DE-604)BV004860307 31,11 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008555436&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Fischer, Ingrid Describing neural networks with graph transformations Institut für Mathematische Maschinen und Datenverarbeitung (Informatik) <Erlangen>: Arbeitsberichte des Instituts für Mathematische Maschinen und Datenverarbeitung (Informatik) Graph-Grammatik (DE-588)4132847-4 gnd Neuronales Netz (DE-588)4226127-2 gnd |
| subject_GND | (DE-588)4132847-4 (DE-588)4226127-2 (DE-588)4113937-9 |
| title | Describing neural networks with graph transformations |
| title_auth | Describing neural networks with graph transformations |
| title_exact_search | Describing neural networks with graph transformations |
| title_full | Describing neural networks with graph transformations I. Fischer |
| title_fullStr | Describing neural networks with graph transformations I. Fischer |
| title_full_unstemmed | Describing neural networks with graph transformations I. Fischer |
| title_short | Describing neural networks with graph transformations |
| title_sort | describing neural networks with graph transformations |
| topic | Graph-Grammatik (DE-588)4132847-4 gnd Neuronales Netz (DE-588)4226127-2 gnd |
| topic_facet | Graph-Grammatik Neuronales Netz Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008555436&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV004860307 |
| work_keys_str_mv | AT fischeringrid describingneuralnetworkswithgraphtransformations |