Mining and similarity search in temporal databases:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Aachen
Apprimus-Verl.
2013
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Ergebnisse aus der Informatik
1 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | III, 216, XXVIII S. Ill., graph. Darst. 21 cm, 370 g |
| ISBN: | 9783863591571 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV041550016 | ||
| 003 | DE-604 | ||
| 005 | 20150612 | ||
| 007 | t | ||
| 008 | 140109s2013 gw ad|| m||| 00||| eng d | ||
| 015 | |a 13,N49 |2 dnb | ||
| 015 | |a 14,A01 |2 dnb | ||
| 016 | 7 | |a 1044552492 |2 DE-101 | |
| 020 | |a 9783863591571 |c kart. : EUR 39.00 (DE), EUR 40.10 (AT), sfr 51.90 (freier Pr.) |9 978-3-86359-157-1 | ||
| 024 | 3 | |a 9783863591571 | |
| 035 | |a (OCoLC)865134136 | ||
| 035 | |a (DE-599)DNB1044552492 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-NW | ||
| 049 | |a DE-83 |a DE-473 | ||
| 082 | 0 | |a 005.753 |2 22/ger | |
| 084 | |a ST 530 |0 (DE-625)143679: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Kremer, Hardy |e Verfasser |0 (DE-588)1045398640 |4 aut | |
| 245 | 1 | 0 | |a Mining and similarity search in temporal databases |c Hardy Kremer |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Aachen |b Apprimus-Verl. |c 2013 | |
| 300 | |a III, 216, XXVIII S. |b Ill., graph. Darst. |c 21 cm, 370 g | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Ergebnisse aus der Informatik |v 1 | |
| 502 | |a Zugl.: Aachen, Techn. Hochsch., Diss., 2013 | ||
| 650 | 0 | 7 | |a Data Mining |0 (DE-588)4428654-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zeitliches Datenbanksystem |0 (DE-588)4407818-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ähnlichkeitssuche |0 (DE-588)4621546-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Zeitliches Datenbanksystem |0 (DE-588)4407818-3 |D s |
| 689 | 0 | 1 | |a Data Mining |0 (DE-588)4428654-5 |D s |
| 689 | 0 | 2 | |a Ähnlichkeitssuche |0 (DE-588)4621546-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Ergebnisse aus der Informatik |v 1 |w (DE-604)BV041550009 |9 1 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4519309&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 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=026995794&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-026995794 | |
Datensatz im Suchindex
| _version_ | 1809769085709320192 |
|---|---|
| adam_text |
CONTENTS
ABSTRACT / ZUSAMMENFASSUNG 1
1 OVERVIEW 5
1.1 INTRODUCTION 5
1.2 CONTRIBUTIONS AND THESIS STRUCTURE 9
1 EFFECTIVE TIME SERIES CLUSTERING 15
2 SUBSPACE CLUSTERING: INTRODUCTION 17
3 SUBSPACE MINING IN TIME SERIES DATABASES 19
3.1 MOTIVATION 20
3.2 COMPARISON WITH RELATED WORK 23
3.3 ROBUST, EFFECTIVE CLUSTERING OF MULTIVARIATE TIME SERIES . . 26
3.4 EFFICIENT COMPUTATION 36
3.5 EXPERIMENTS 41
3.6 CONCLUSION 46
II EFFECTIVE CLUSTER MAPPING FOR TEMPORAL DATA 47
4 AN EVALUATION MEASURE FOR CLUSTERING ON DATA STREAMS 49
4.1 MOTIVATION 50
4.2 COMPARISON WITH RELATED WORK 51
4.3 CLUSTER MAPPING MEASURE 53
4.4 ANALYSIS AND REFINEMENT 62
4.5 EXPERIMENTS 66
I
HTTP://D-NB.INFO/1044552492
II CONTENTS
4.6 STREAM CLUSTERING EVALUATION IN MOA 76
4.7 CONCLUSION 78
5 TRACING OF EVOLVING SUBSPACE CLUSTERS 79
5.1 MOTIVATION 80
5.2 COMPARISON WITH RELATED WORK 83
5.3 MODEL FOR SUBSPACE CLUSTER TRACING 85
5.4 EXPERIMENTS 100
5.5 APPLICATION SCENARIO 104
5.6 CONCLUSION 105
III INTRODUCTION TO SIMILARITY SEARCH 107
6 DISTANCE-BASED SIMILARITY SEARCH: INTRODUCTION 109
6.1 DISTANCE FUNCTIONS AND SIMILARITY QUERIES 109
6.2 EFFICIENT QUERY PROCESSING 112
7 SUBSPACE CLUSTERING FOR EFFICIENT QUERY PROCESSING 117
7.1 MOTIVATION 118
7.2 COMPARISON WITH RELATED WORK 121
7.3 SUBSPACE-CLUSTERING-BASED INDEXING 122
7.4 EXPERIMENTS 133
7.5 CONCLUSION 144
IV EFFICIENT TIME SERIES SIMILARITY SEARCH 145
8 DYNAMIC TIME WARPING (DTW) 147
8.1 INTRODUCTION TO DTW 147
8.2 DTW APPLICATIONS 153
9 ANTICIPATING DISTANCES FOR EFFICIENT DTW QUERY PROCESSING 157
9.1 MOTIVATION 158
9.2 COMPARISON WITH RELATED WORK 159
9.3 ANTICIPATORY DTW 160
CONTENTS III
9.4 EXPERIMENTS 176
9.5 CONCLUSION 182
10 SIMULTANEOUS PROCESSING OF MULTIPLE DTW QUERIES 185
10.1 MOTIVATION 186
10.2 COMPARISON WITH RELATED WORK 187
10.3 EFFICIENT MULTIPLE DTW QUERY PROCESSING 187
10.4 EXPERIMENTS 203
10.5 CONCLUSION 209
V SUMMARY 211
11 CONCLUSION AND FUTURE WORK 213
11.1 CONCLUSION 213
11.2 FUTURE WORK 215
VI APPENDICES I
BIBLIOGRAPHY III
STATEMENT OF ORIGINALITY XXIII
LIST OF PUBLICATIONS XXV |
| any_adam_object | 1 |
| author | Kremer, Hardy |
| author_GND | (DE-588)1045398640 |
| author_facet | Kremer, Hardy |
| author_role | aut |
| author_sort | Kremer, Hardy |
| author_variant | h k hk |
| building | Verbundindex |
| bvnumber | BV041550016 |
| classification_rvk | ST 530 |
| ctrlnum | (OCoLC)865134136 (DE-599)DNB1044552492 |
| dewey-full | 005.753 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.753 |
| dewey-search | 005.753 |
| dewey-sort | 15.753 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. Aufl. |
| 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">BV041550016</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150612</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140109s2013 gw ad|| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,N49</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,A01</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1044552492</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783863591571</subfield><subfield code="c">kart. : EUR 39.00 (DE), EUR 40.10 (AT), sfr 51.90 (freier Pr.)</subfield><subfield code="9">978-3-86359-157-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783863591571</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)865134136</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1044552492</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-NW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-473</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.753</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">Kremer, Hardy</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1045398640</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mining and similarity search in temporal databases</subfield><subfield code="c">Hardy Kremer</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Apprimus-Verl.</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">III, 216, XXVIII S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">21 cm, 370 g</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">Ergebnisse aus der Informatik</subfield><subfield code="v">1</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Aachen, Techn. Hochsch., Diss., 2013</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">Zeitliches Datenbanksystem</subfield><subfield code="0">(DE-588)4407818-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ähnlichkeitssuche</subfield><subfield code="0">(DE-588)4621546-3</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">Zeitliches Datenbanksystem</subfield><subfield code="0">(DE-588)4407818-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="2"><subfield code="a">Ähnlichkeitssuche</subfield><subfield code="0">(DE-588)4621546-3</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">Ergebnisse aus der Informatik</subfield><subfield code="v">1</subfield><subfield code="w">(DE-604)BV041550009</subfield><subfield code="9">1</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4519309&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</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=026995794&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-026995794</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041550016 |
| illustrated | Illustrated |
| indexdate | 2024-09-10T01:04:54Z |
| institution | BVB |
| isbn | 9783863591571 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026995794 |
| oclc_num | 865134136 |
| open_access_boolean | |
| owner | DE-83 DE-473 DE-BY-UBG |
| owner_facet | DE-83 DE-473 DE-BY-UBG |
| physical | III, 216, XXVIII S. Ill., graph. Darst. 21 cm, 370 g |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Apprimus-Verl. |
| record_format | marc |
| series | Ergebnisse aus der Informatik |
| series2 | Ergebnisse aus der Informatik |
| spelling | Kremer, Hardy Verfasser (DE-588)1045398640 aut Mining and similarity search in temporal databases Hardy Kremer 1. Aufl. Aachen Apprimus-Verl. 2013 III, 216, XXVIII S. Ill., graph. Darst. 21 cm, 370 g txt rdacontent n rdamedia nc rdacarrier Ergebnisse aus der Informatik 1 Zugl.: Aachen, Techn. Hochsch., Diss., 2013 Data Mining (DE-588)4428654-5 gnd rswk-swf Zeitliches Datenbanksystem (DE-588)4407818-3 gnd rswk-swf Ähnlichkeitssuche (DE-588)4621546-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Zeitliches Datenbanksystem (DE-588)4407818-3 s Data Mining (DE-588)4428654-5 s Ähnlichkeitssuche (DE-588)4621546-3 s DE-604 Ergebnisse aus der Informatik 1 (DE-604)BV041550009 1 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4519309&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026995794&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kremer, Hardy Mining and similarity search in temporal databases Ergebnisse aus der Informatik Data Mining (DE-588)4428654-5 gnd Zeitliches Datenbanksystem (DE-588)4407818-3 gnd Ähnlichkeitssuche (DE-588)4621546-3 gnd |
| subject_GND | (DE-588)4428654-5 (DE-588)4407818-3 (DE-588)4621546-3 (DE-588)4113937-9 |
| title | Mining and similarity search in temporal databases |
| title_auth | Mining and similarity search in temporal databases |
| title_exact_search | Mining and similarity search in temporal databases |
| title_full | Mining and similarity search in temporal databases Hardy Kremer |
| title_fullStr | Mining and similarity search in temporal databases Hardy Kremer |
| title_full_unstemmed | Mining and similarity search in temporal databases Hardy Kremer |
| title_short | Mining and similarity search in temporal databases |
| title_sort | mining and similarity search in temporal databases |
| topic | Data Mining (DE-588)4428654-5 gnd Zeitliches Datenbanksystem (DE-588)4407818-3 gnd Ähnlichkeitssuche (DE-588)4621546-3 gnd |
| topic_facet | Data Mining Zeitliches Datenbanksystem Ähnlichkeitssuche Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4519309&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026995794&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV041550009 |
| work_keys_str_mv | AT kremerhardy miningandsimilaritysearchintemporaldatabases |