Hybrid hierarchical clustering: piecewise aggregate approximation, with applications

Zhang, Yu, Gallimore, Michael, Bingham, Chris , Chen, Jun and Xu, Yong (2016) Hybrid hierarchical clustering: piecewise aggregate approximation, with applications. International Journal of Computational Intelligence and Applications, 15 (4). ISSN 1469-0268

Full content URL: http://doi.org/10.1142/S146902681650019X

IJCIA Proofread.pdf
IJCIA Proofread.pdf - Whole Document

Item Type:Article
Item Status:Live Archive


Piecewise Aggregate Approximation (PAA) provides a powerful yet computationally efficient tool for dimensionality reduction and feature extraction on large datasets compared to previously reported and well-used feature extraction techniques, such as Principal Component Analysis (PCA). Nevertheless, performance can degrade as a result of either regional information insufficiency or over-segmentation, and because of this, additional relatively complex modifications have subsequently been reported, for instance, Adaptive Piecewise Constant Approximation (APCA). To recover some of the simplicity of the original PAA, whilst addressing the known problems, a distance-based Hierarchical Clustering (HC) technique is now proposed to adjust PAA segment frame sizes to focus segment density on information rich data regions. The efficacy of the resulting hybrid HC-PAA methodology is demonstrated using two application case studies on non-time-series data viz. fault detection on industrial gas turbines, and ultrasonic biometric face identification. Pattern recognition results show that the extracted features from the hybrid HC-PAA provide additional benefits with regard to both cluster separation and classification performance, compared to traditional PAA and the APCA alternative. The method is therefore demonstrated to provide a robust readily implemented algorithm for rapid feature extraction and identification for datasets.

Keywords:Piecewise aggregate approximation, hierarchical clustering, rundown vibration signature, high resolution range profile, NotOAChecked
Subjects:G Mathematical and Computer Sciences > G700 Artificial Intelligence
Divisions:College of Science > School of Engineering
ID Code:25212
Deposited On:22 Nov 2016 12:37

Repository Staff Only: item control page