A Novel Divide and Merge Approach for Improved Classification of Functional Data


wei zhao (University of Manchester), Xiao-Jun Zeng (University of Manchester), Chengdong shi (University of Manchester), Ching-Hsun Tseng (University of Manchester), Yue Chang (University of Manchester)
The 35th British Machine Vision Conference
PDFPosterVideo (Right click to download)

Abstract

To address the challenges posed by the complexities faced by traditional classification methods when dealing with high-dimensional functional data, we propose a divide and merge method based on B-spline for Functional Data Analysis (FDA). This method not only optimizes the classification performance for functional data, but also achieves dimension reduction and simplify the model by transitioning the learning problem from an infinite-dimensional vector space to a corresponding finite-dimensional parameter space. Unlike traditional knot placement that focus on a specific part or subset of dataset, through FDA techniques, this method first divides the input data according to categories, then determines the knot vector for each category, and dynamically merges knots to adapt to the inherent structure and trends of all kinds of labeled data. Finally, we calculate the common B-spline basis function for entire dataset by the merged knot vector, then encode the raw data into a smaller parameter space through B-spline approximation, and the classification procedure can be done through existing machine learning method, thereby enhancing the accuracy and efficiency of classification on functional data. Through four comparative experiments on real-world datasets, we demonstrate how this method significantly improves the classification accuracy over the existing functional classification methods while maintaining a moderate model complexity. Besides, our work reveals the impact of knot configuration on model interpretability and functional data analysis on dimensional reduction.

Citation

@inproceedings{zhao_2024_BMVC,
author    = {wei zhao and Xiao-Jun Zeng and Chengdong shi and Ching-Hsun Tseng and Yue Chang},
title     = {A Novel Divide and Merge Approach for Improved Classification of Functional Data},
booktitle = {35th British Machine Vision Conference 2024, {BMVC} 2024, Glasgow, UK, November 25-28, 2024},
publisher = {BMVA},
year      = {2024},
url       = {https://papers.bmvc2024.org/0375.pdf}
}


Copyright © 2024 The British Machine Vision Association and Society for Pattern Recognition
The British Machine Vision Conference is organised by The British Machine Vision Association and Society for Pattern Recognition. The Association is a Company limited by guarantee, No.2543446, and a non-profit-making body, registered in England and Wales as Charity No.1002307 (Registered Office: Dept. of Computer Science, Durham University, South Road, Durham, DH1 3LE, UK).

Imprint | Data Protection