Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 167 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012811652 | ||
| 003 | DE-604 | ||
| 005 | 20100211 | ||
| 007 | t | ||
| 008 | 991014s1999 d||| m||| 00||| gerod | ||
| 016 | 7 | |a 957513429 |2 DE-101 | |
| 035 | |a (OCoLC)247453941 | ||
| 035 | |a (DE-599)BVBBV012811652 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-739 |a DE-29T |a DE-355 |a DE-706 |a DE-522 |a DE-634 | ||
| 084 | |a DAT 825d |2 stub | ||
| 084 | |a DAT 708d |2 stub | ||
| 084 | |a DAT 714d |2 stub | ||
| 100 | 1 | |a Weigel, Achim |d 1965- |e Verfasser |0 (DE-588)12141292X |4 aut | |
| 245 | 1 | 0 | |a Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern |c von Achim Weigel |
| 264 | 1 | |c 1999 | |
| 300 | |a 167 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Kaiserslautern, Univ., Diss., 1999 | ||
| 650 | 0 | 7 | |a Optische Zeichenerkennung |0 (DE-588)4310936-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zeichenkette |0 (DE-588)4067448-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Tiefensuche |0 (DE-588)4452218-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Automatische Worterkennung |0 (DE-588)4208074-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Vergleich |0 (DE-588)4187713-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 655 | 7 | |0 (DE-588)4066724-8 |a Wörterbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Automatische Worterkennung |0 (DE-588)4208074-5 |D s |
| 689 | 0 | 1 | |a Optische Zeichenerkennung |0 (DE-588)4310936-6 |D s |
| 689 | 0 | 2 | |a Zeichenkette |0 (DE-588)4067448-4 |D s |
| 689 | 0 | 3 | |a Vergleich |0 (DE-588)4187713-5 |D s |
| 689 | 0 | 4 | |a Tiefensuche |0 (DE-588)4452218-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=008714232&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008714232 | |
Datensatz im Suchindex
| _version_ | 1807772999591395328 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1
EINLEITUNG.
.
.
_
.
5
2
GRUNDLAGEN
DER
AUTOMATISCHEN
TEXTERKENNUNG
.
.
.
.
10
2.1
BILDVORVERARBEITUNG
.
12
2.2
LAYOUTEXTRAKTION
.
13
2.3
ZEICHENKLASSIFIKATION
.
15
3.1
AUFGABE
DER
WORTERKENNUNG
.
17
3.2
GRUNDLAGEN ZEICHENBASIERTER
WORTERKENNUNG
.
18
3.2.1
ZEICHENBASIERT
VERSUS
SEGMENTIERUNGSBASIERT
.
18
3.2.2
GRUNDLEGENDE
VORGEHENSWEISE
DER
ZEICHENBASIERTEN
WORTERKENNUNG.
21
3.3
ZEICHENBASIERTE
WORTERKENNUNGSVERFAHREN
.
29
3.3.1
EINFACHE ZEICHENBASIERTE
WORTERKENNUNGSVERFAHREN
.
30
3.3.2
INTEGRATION
VON
ZEICHENUEBERGAENGEN
.
35
3.3.3
INTEGRATION
VON
WORTLISTEN
.
40
3.3.4
HYBRIDE
VERFAHREN
.
42
3.4
GANZWORTERKENNUNG
.
43
3.5
FEHLERARTEN
UND
FEHLERURSACHEN
VON
WORTKENNUNGSVERFAHREN
.
46
3.6
LEISTUNGSBEWERTUNG
VON
WORTERKENNUNGSVERFAHREN
.
48
3.7
ZUSAMMENFASSUNG
.
50
4
VERGLEICHSMASSE
FUER
ZEICHENKETTEN
YY*YY*YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY***YYYYYYYYYYYYYYYYYYYYYYYYYYYY
51
4.1
VERGLEICHSMASS
FUER
ZEICHENKETTEN
.
52
4.2
KLASSEN
VON
VERGLEICHSMASSEN
.
53
4.3
GEWICHTETE
EDITIERDISTANZ
.
54
4.3.1
GRUNDLAGEN
.
54
4.3.2
KRITISCHE ANALYSE
DER
GEWICHTETEN
EDITIERDISTANZ
.
58
4.3.3
EINSTELLEN
DER
KOSTEN
DER
EDITIEROPERATIONEN
.
62
4.4
PROBABILISTISCHE
VERGLEICHSMASSE
FUER
ZEICHENKETTEN
.
71
4.4.1
GRUNDLEGENDE
PROBABILISTISCHE
VERGLEICHSMASSE
.
71
4.4.2
SUMMATIONSBASIERTE
PROBABILISTISCHE
VERGLEICHSMASSE
.
74
4.4.3
PROBABILISTISCHES
VERGLEICHSMASS
NACH
KASHYAP/OMMEN
.
75
4.4.4
BESTIMMUNG
DER
BEDINGTEN
WAHRSCHEINLICHKEITEN
.
77
4.4.5
ITERATIVE
LEMVERFAHREN
FUER
PROBABILISTISCHE
VERGLEICHSFUNKTIONEN
.
79
4.5
VERGLEICH
PROBABILISTISCHE MODELLE
VERSUS
MODIFIZIERTE
EDITIERDISTANZ
.
80
4.5.1
P
G2
NACH
MED
.
81
4.5.2
MED
NACH
P
G
2
.
83
4.5.3
UEBERGANG
DER
ITERATIVEN
LERNREGEL
.
84
4.6
NORMIERUNG
VON
VERGLEICHSMASSEN
.
85
4.6.1
DIE
GEWICHTETE
EDITIERDISTANZ
UND
IHRE
NORMIERUNGSANSAETZE
.
85
4.6.2
NORMIERUNGSANSAETZE
FUER
PROBABILISTISCHE
MODELLE
.
91
4.7
EXPERIMENTE
.
94
4.7.1
TESTDATEN
.
95
4.7.2
VERGLEICH
DER
PROBABILISTISCHEN
VERGLEICHSMASSE
.
95
4.7.3
ITERATIVES
LEMVERFAHREN
MIT
ZUFAELLIGEN
ANFANGSBELEGUNGEN
.
99
4.7.4
ITERATIVES
LEMVERFAHREN
MIT
PROBABILISTISCHEN
ANFANGSBELEGUNGEN.
101
4.7.5
VERGLEICH
UNTERSCHIEDLICHER
NORMIERUNGEN
.
103
4.8
ZUSAMMENFASSUNG
.
104
5
ERWEITERUNG
DER
VERGLEICHSMASSE
AUF
ZEICHENHYPOTHESENGRAPHEN
_
106
5.1
ERWEITERTE
MODIFIZIERTE
EDITIERDISTANZ
.
106
5.2
STRATEGIEFUNKTION
.
108
5.3
STRATEGIEFUNKTION
.
108
5.4
STRATEGIEFUNKTION
.
110
5.5
ITERATIVE
LEMREGEL
FUER
DIE
ERWEITERTE
MODIFIZIERTE
EDITIERDISTANZ
.
112
5.6
NORMIERUNGSANSAETZE
FUER
DIE
ERWEITERTE
MODIFIZIERTE
EDITIERDISTANZ
.
113
5.7
ZUSAMMENFASSUNG
.
114
6
ABGLEICH
MITTELS
DYNAMISCHER
PROGRAMMIERTECHNIKEN
115
6.1
ABGLEICH
EINES
ZEICHENHYPOTHESENGRAPHEN
MIT
EINEM
STRING
.
116
6.2
ABGLEICH
EINES
ZEICHENHYPOTHESENGRAPHEN
MIT
EINEM
AUTOMATEN
.
118
6.2.1
DETERMINISTISCHE
ENDLICHE
AUTOMATEN
.
118
6.2.2
SPEICHERUNG
VON
WORTMENGEN
IN
APDEAS
.
121
6.2.3
DYNAMISCHE
ABGLEICHSTRATEGIE
.
122
6.3
ZUSAMMENFASSUNG
UND
DISKUSSION
.
125
7
ABGLEICH
MITTELS
TIEFENSUCHE
.
126
7.1
GRUNDLEGENDER
ALGORITHMUS
.
126
7.2
REDUKTION
DES
SUCHRAUMS
.
132
7.3
AUFBAU
EINES
AUTOMATISCHEN
SYSTEMS
.
135
7.3.1
BENUTZERANGABEN
.
135
7.3.2
AUTOMATISCHES
LERNEN
DER
KOSTEN
DER
EDITIEROPERATIONEN
.
136
7.3.3
AUTOMATISCHES
LERNEN
DER
PARAMETER
ZUR
SUCHRAUMREDUKTION
.
138
7.3.4
DER
VOLLSTAENDIGE
LEMALGORITHMUS
.
141
7.4
ZUSAMMENFASSUNG
UND
DISKUSSION
.
142
8
EXPERIMENTE
.
143
8.1
VERGLEICH
DER
VERFAHREN
AUS
KAPITEL
6
UND
7
.
143
8.2
TEST
UNTERSCHIEDLICHER
NORMIERUNGEN
.
146
8.3
VERGLEICH
DER
UNTERSCHIEDLICHEN
STRATEGIEFUNKTIONEN
.
147
8.4
TEST
DES
ITERATIVEN
LEMVERFAHRENS
.
148
8.5
ZUSAMMENFASSUNG
UND
DISKUSSION
.
148
9
ZUSAMMENFASSUNG
UND
AUSBLICK.
150 |
| any_adam_object | 1 |
| author | Weigel, Achim 1965- |
| author_GND | (DE-588)12141292X |
| author_facet | Weigel, Achim 1965- |
| author_role | aut |
| author_sort | Weigel, Achim 1965- |
| author_variant | a w aw |
| building | Verbundindex |
| bvnumber | BV012811652 |
| classification_tum | DAT 825d DAT 708d DAT 714d |
| ctrlnum | (OCoLC)247453941 (DE-599)BVBBV012811652 |
| discipline | Informatik |
| format | Thesis 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">BV012811652</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20100211</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">991014s1999 d||| m||| 00||| gerod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">957513429</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247453941</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012811652</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-91</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 825d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 708d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 714d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Weigel, Achim</subfield><subfield code="d">1965-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12141292X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern</subfield><subfield code="c">von Achim Weigel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">167 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="502" ind1=" " ind2=" "><subfield code="a">Kaiserslautern, Univ., Diss., 1999</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optische Zeichenerkennung</subfield><subfield code="0">(DE-588)4310936-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zeichenkette</subfield><subfield code="0">(DE-588)4067448-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tiefensuche</subfield><subfield code="0">(DE-588)4452218-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatische Worterkennung</subfield><subfield code="0">(DE-588)4208074-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Vergleich</subfield><subfield code="0">(DE-588)4187713-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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4066724-8</subfield><subfield code="a">Wörterbuch</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatische Worterkennung</subfield><subfield code="0">(DE-588)4208074-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Optische Zeichenerkennung</subfield><subfield code="0">(DE-588)4310936-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Zeichenkette</subfield><subfield code="0">(DE-588)4067448-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Vergleich</subfield><subfield code="0">(DE-588)4187713-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Tiefensuche</subfield><subfield code="0">(DE-588)4452218-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=008714232&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-008714232</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content (DE-588)4066724-8 Wörterbuch gnd-content |
| genre_facet | Hochschulschrift Wörterbuch |
| id | DE-604.BV012811652 |
| illustrated | Illustrated |
| indexdate | 2024-08-19T00:17:57Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008714232 |
| oclc_num | 247453941 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-739 DE-29T DE-355 DE-BY-UBR DE-706 DE-522 DE-634 |
| owner_facet | DE-91 DE-BY-TUM DE-739 DE-29T DE-355 DE-BY-UBR DE-706 DE-522 DE-634 |
| physical | 167 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| record_format | marc |
| spelling | Weigel, Achim 1965- Verfasser (DE-588)12141292X aut Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern von Achim Weigel 1999 167 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Kaiserslautern, Univ., Diss., 1999 Optische Zeichenerkennung (DE-588)4310936-6 gnd rswk-swf Zeichenkette (DE-588)4067448-4 gnd rswk-swf Tiefensuche (DE-588)4452218-6 gnd rswk-swf Automatische Worterkennung (DE-588)4208074-5 gnd rswk-swf Vergleich (DE-588)4187713-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content (DE-588)4066724-8 Wörterbuch gnd-content Automatische Worterkennung (DE-588)4208074-5 s Optische Zeichenerkennung (DE-588)4310936-6 s Zeichenkette (DE-588)4067448-4 s Vergleich (DE-588)4187713-5 s Tiefensuche (DE-588)4452218-6 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008714232&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Weigel, Achim 1965- Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern Optische Zeichenerkennung (DE-588)4310936-6 gnd Zeichenkette (DE-588)4067448-4 gnd Tiefensuche (DE-588)4452218-6 gnd Automatische Worterkennung (DE-588)4208074-5 gnd Vergleich (DE-588)4187713-5 gnd |
| subject_GND | (DE-588)4310936-6 (DE-588)4067448-4 (DE-588)4452218-6 (DE-588)4208074-5 (DE-588)4187713-5 (DE-588)4113937-9 (DE-588)4066724-8 |
| title | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern |
| title_auth | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern |
| title_exact_search | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern |
| title_full | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern von Achim Weigel |
| title_fullStr | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern von Achim Weigel |
| title_full_unstemmed | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern von Achim Weigel |
| title_short | Lexikalische Nachverarbeitung bei der computergestützten Erkennung von Wörtern |
| title_sort | lexikalische nachverarbeitung bei der computergestutzten erkennung von wortern |
| topic | Optische Zeichenerkennung (DE-588)4310936-6 gnd Zeichenkette (DE-588)4067448-4 gnd Tiefensuche (DE-588)4452218-6 gnd Automatische Worterkennung (DE-588)4208074-5 gnd Vergleich (DE-588)4187713-5 gnd |
| topic_facet | Optische Zeichenerkennung Zeichenkette Tiefensuche Automatische Worterkennung Vergleich Hochschulschrift Wörterbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008714232&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT weigelachim lexikalischenachverarbeitungbeidercomputergestutztenerkennungvonwortern |