A shape-based adaptive segmentation of time-series using particle swarm optimization. (July 2017)

• Record Type: Journal Article
• Authors: Kamalzadeh, Hossein; Ahmadi, Abbas; Mansour, Saeid
• Is Part Of: Information systems. Volume 67(2017)
• Page Start: 1
• Page End: 18
• Publication Date: 2017-07
• Subjects: Database management -- Periodicals; Electronic data processing -- Periodicals; Bases de données -- Gestion -- Périodiques; Informatique -- Périodiques; Database management; Electronic data processing; Periodicals; 005.7
• DOI: 10.1016/j.is.2017.03.004
• Languages: English
• ISSNs: 0306-4379

Abstract

Highlights: A novel method for time-series' segmentation based on Particle Swarm Optimization (PSO) is proposed. The proposed approach is highly adaptive to time-series' shape and characteristics. The proposed Adaptive Particle Swarm Optimization Segmentation (APSOS) is tested on various datasets to verify its effectiveness and efficiency for the goal of segmentation. Experiments and the results indicate that the proposed algorithm outperforms other methods in the area of segmentation. Abstract: The increasing size of large databases has motivated many researchers to develop methods to reduce the dimensionality of data so that their further analysis can be easier and faster. There are many techniques for time-series' dimensionality reduction; however, majority of them need an input by the user such as the number of segments. In this paper, the segmentation problem is analyzed from the optimization point of view. A new approach for time-series' segmentation based on Particle Swarm Optimization (PSO) is proposed which is highly adaptive to time-series' shape and shape-based characteristics. The proposed approach, called Adaptive Particle Swarm Optimization Segmentation (APSOS), is tested on various datasets to demonstrate its effectiveness and efficiency. Experiments are conducted to show that APSOS is independent of user input parameters and the results indicate that the proposed approach outperforms common methods used for the time-series segmentation.