Research on an Improved Adaptive Fitting Algorithm of Trajectory Information

In order to facilitate the storage, visualization and data mining of large-scale trajectory information, an improved adaptive fitting algorithm of trajectory information is proposed, which can automatically select the optimal fitting interval and generate the key points and coefficients of the fitte...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series Vol. 1169; no. 1; pp. 12020 - 12025
Main Authors: Futai, LIANG, Hongquan, LI, Mao, ZHENG, Lingzhi, LI
Format: Journal Article
Language:English
Published: Bristol IOP Publishing 01.02.2019
Subjects:
Adaptive algorithms
Algorithms
Curve fitting
Data compression
Data mining
Feature extraction
Least squares method
Optimization
Quadratic programming
ISSN:1742-6588, 1742-6596
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In order to facilitate the storage, visualization and data mining of large-scale trajectory information, an improved adaptive fitting algorithm of trajectory information is proposed, which can automatically select the optimal fitting interval and generate the key points and coefficients of the fitted interval. The algorithm consists of two steps: Firstly, the adaptive fitting method is used to fit the trajectory points to obtain the most suitable fitted trajectory interval, and the fitting method adopts the least squares method. Secondly, the constrained quadratic programming method is used to optimize the obtained trajectory interval coefficients to make the fitting curve smooth and continuous. The experimental simulation proves that the algorithm has obvious effects on data compression and feature extraction of trajectory information.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1169/1/012020