東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Exploit Grammar Induction on Pattern...

Li, Yuan.

Linked to FindBook

Google Book

Amazon

博客來

Exploit Grammar Induction on Pattern and Structure Discovery.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Exploit Grammar Induction on Pattern and Structure Discovery./
Author:	Li, Yuan.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
Description:	113 p.
Notes:	Source: Dissertation Abstracts International, Volume: 79-11(E), Section: B.
Contained By:	Dissertation Abstracts International79-11B(E).
Subject:	Artificial intelligence. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10815184
ISBN:	9780438116504

Exploit Grammar Induction on Pattern and Structure Discovery.
Li, Yuan.

Exploit Grammar Induction on Pattern and Structure Discovery. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 113 p.

Source: Dissertation Abstracts International, Volume: 79-11(E), Section: B.

Thesis (Ph.D.)--George Mason University, 2018.

Time series attract researcher and scientist attention for many decades. To study time series, there are two angles to dive in. One is inter-data level and the other is intra-data level.

ISBN: 9780438116504Subjects--Topical Terms:

516317
Artificial intelligence.

Exploit Grammar Induction on Pattern and Structure Discovery.
LDR:04076nmm a2200325 4500 001 2201291
005 20190429062345.5
008 201008s2018 ||||||||||||||||| ||eng d
020 $a 9780438116504
035 $a (MiAaPQ)AAI10815184
035 $a (MiAaPQ)gmu:11775
035 $a AAI10815184
040 $a MiAaPQ $c MiAaPQ
100 1 $a Li, Yuan. $3 1682511
245 1 0 $a Exploit Grammar Induction on Pattern and Structure Discovery.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 113 p.
500 $a Source: Dissertation Abstracts International, Volume: 79-11(E), Section: B.
500 $a Adviser: Jim X. Chen.
502 $a Thesis (Ph.D.)--George Mason University, 2018.
520 $a Time series attract researcher and scientist attention for many decades. To study time series, there are two angles to dive in. One is inter-data level and the other is intra-data level.
520 $a For inter-data level, researchers focus on the traditional tasks, such as clustering, classification and anomaly detection. All such tasks are based on a measurement to determine the similarity between datasets. Most existing work on time series similarity search focuses on finding shape-based similarity. While some of the existing approaches work well for short time series data, they typically fail to produce satisfactory results when the sequence is long. For long sequences, it is more appropriate to consider the similarity based on the higher-level structures. In this thesis, we present a histogram-based representation for time series data, similar to the "bag of words" approach that is widely accepted by the text mining and information retrieval communities. Our approach has been proved to outperform the existing methods in clustering, classification, and anomaly detection on several real datasets.
520 $a So far, there is relatively little work on studying time series data from the intra-data level. Reductionism is a common approach when people try to understand the nature of a complex object, by which the complex object is reduced to parts or fundamental components, and interaction or relationship over these parts. In order to understand the hidden structure or hierarchy of time series dataset, we need to have a new approach and tools, by which we can grasp the hidden patterns and relationship between these patterns. Grammar induction is such a tool to facilitate us to reach that goal without requiring users known much detail on the data. We demonstrate that grammar induction in time series can effectively identify repeated patterns without much prior knowledge required. We also develop a motif visualization system based on grammar induction, by which the repeated patterns hidden in time series dataset can be discovered and hierarchy of patterns can be presented in an intuitive way.
520 $a Because of its practical and theoretical impact on data compression, pattern discovery and computation theory, many grammar induction algorithms have been introduced in recent years. Most existing work on learning grammar for a given sequence is based on deterministic approach. Some deterministic approaches used by grammar induction algorithms can be categorized as greedy heuristics. In addition, there are many grammars, which can be learned from a given sequence. The smallest grammar problem is defined by some researchers to evaluate different grammars learned from a given language by different algorithms. We introduce our non-deterministic approaches to address grammar induction for a given language. Our grammar induction algorithm can effectively identify smaller grammar than a well-known grammar induction algorithm. Experimental results, which are presented in this paper, illustrate that our approach and algorithms are feasible to resolve difficult problems such as identifying patterns of DNA sequence.
590 $a School code: 0883.
650 4 $a Artificial intelligence. $3 516317
690 $a 0800
710 2 $a George Mason University. $b Computer Science. $3 2097804
773 0 $t Dissertation Abstracts International $g 79-11B(E).
790 $a 0883
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10815184