Author: Hung, Ying Kit
Title: Perceptually important point identification for big data analytics : performance analysis and applications
Degree: M.Sc.
Year: 2018
Subject: Hong Kong Polytechnic University -- Dissertations
Data mining
Big data
Department: Department of Computing
Pages: x, 86 pages : illustrations
Language: English
Abstract: The concept of the Perceptually Important Point (PIP) identification process is introduced in 2001 in the field of times data mining. This process is originally work for financial time series pattern matching and it is then found suitable for time series dimensionality reduction and representation. The PIP strength is that it is able to preserve the overall shape of the time series by identifying the salient points. With the rise of Big Data, time series data contributes a major proportion, especially on the data which generates by sensors in the Internet of Things (IoT) environment. According to the nature of PIP identification and the successful cases, it is worth to further explore the opportunity to apply PIP in time series "Big Data". However, the performance of PIP identification is always considered as the limitation when dealing with "Big" time series data. In this dissertation, performance of PIP identification, which always limits the usability of this process, is studied in detail. Improvement algorithms on both algorithmic level and distributed environment are proposed and evaluated. Significant improvement in terms of speed is obtained by these improvement algorithms. In addition, the applications of PIP are reviewed. Then, the usability of PIP for deep learning is evaluated.
Access: restricted access

Files in This Item:
File Description SizeFormat 
991022109837103411.pdfFor All Users (off-campus access for PolyU Staff & Students only)3.32 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/9402