Autoren:	Raza, Atif
Titel:	Metaheuristics for Pattern Mining in Big Sequence Data
Online-Publikationsdatum:	19-Apr-2021
Erscheinungsdatum:	2021
Sprache des Dokuments:	Englisch
Zusammenfassung/Abstract:	An ever-growing list of human endeavors in a variety of domains results in the generation of time-series data, i.e., data that are time-resolved and measured in equidistant time intervals. The continued developments in sensor and storage technology and the availability of database systems specifically designed for time-series data have also made it possible to record an exorbitant amount of such data. The vast yet readily available data places ever-increasing demands on data mining methods for fast and efficient knowledge discovery, which establishes the need for exceedingly fast algorithms. The data mining research community has been actively investigating various avenues to develop algorithms for time series classification. Most research has focused on optimizing accuracy or error rate, although runtime performance and broad applicability are as important in practice. The result is a plethora of algorithms that have quadratic or higher computational complexities. Consequently, the algorithms have little to no use for deployment on a large scale. This thesis addresses the complexity issue by introducing several time-series classification methods based on metaheuristics and randomized approaches to improve the state-of-the-art in time-series mining. We introduce three subsequence-based time series classification algorithms and an approximate distance measure for time series data. One subsequences-based time series classifier explicitly employs random sampling for subsequence discovery. The other two subsequences-based classifiers employ discretized time series data coupled with (i) a linear time and space string mining algorithm for extracting frequent patterns and (ii) a novel pattern sampling approach for discovering frequent patterns. The frequent patterns are translated back to subsequences for model induction. Both of these algorithms are up to two orders of magnitude faster than previous state-of-the-art algorithms. An extensive set of experiments establishes the effectiveness and classification accuracy of these methods against established and recently proposed methods.
DDC-Sachgruppe:	004 Informatik 004 Data processing
Veröffentlichende Institution:	Johannes Gutenberg-Universität Mainz
Organisationseinheit:	FB 08 Physik, Mathematik u. Informatik
Veröffentlichungsort:	Mainz
ROR:	https://ror.org/023b0x485
DOI:	http://doi.org/10.25358/openscience-5740
URN:	urn:nbn:de:hebis:77-openscience-ae187893-7759-4c7f-a534-7c96c085efcf9
Version:	Original work
Publikationstyp:	Dissertation
Nutzungsrechte:	Urheberrechtsschutz
Informationen zu den Nutzungsrechten:	http://rightsstatements.org/vocab/InC/1.0/
Umfang:	xix, 148 Seiten, Illustrationen, Diagramme
Enthalten in den Sammlungen:	JGU-Publikationen