An Interpretable Compression and Classification System: Theory and Applications

碩士 === 國立交通大學 === 電控工程研究所 === 108 === This study proposes a low-complexity interpretable classification system. The proposed system contains main modules including feature extraction, feature reduction, and classification. All of them are linear. Thanks to the linear property, the extracted and redu...

Full description

Bibliographic Details
Main Authors: Tseng, Tzu-Wei, 曾子維
Other Authors: Tsai, Shang-Ho
Format: Others
Language:en_US
Published: 2019
Online Access:http://ndltd.ncl.edu.tw/handle/5xnx5x
id ndltd-TW-108NCTU5449007
record_format oai_dc
spelling ndltd-TW-108NCTU54490072019-11-26T05:16:55Z http://ndltd.ncl.edu.tw/handle/5xnx5x An Interpretable Compression and Classification System: Theory and Applications 可數學解釋的壓縮和分類系統: 理論與應用 Tseng, Tzu-Wei 曾子維 碩士 國立交通大學 電控工程研究所 108 This study proposes a low-complexity interpretable classification system. The proposed system contains main modules including feature extraction, feature reduction, and classification. All of them are linear. Thanks to the linear property, the extracted and reduced features can be inversed to original data, like a linear transform such as Fourier transform, so that one can quantify and visualize the contribution of individual features towards the original data. Also, the reduced features and reversibility naturally endure the proposed system ability of data compression. This system can significantly compress data with a small percent deviation between the compressed and the original data. At the same time, when the compressed data is used for classification, it still achieves high testing accuracy. Furthermore, we observe that the extracted features of the proposed system can be approximated to uncorrelated Gaussian random variables. Hence, classical theory in estimation and detection can be applied for classification. This motivates us to propose using a MAP (maximum a posteriori) based classification method. As a result, the extracted features and the corresponding performance have statistical meaning and mathematically interpretable. Simulation results show that the proposed classification system not only enjoys significant reduced training and testing time but also high testing accuracy compared to the conventional schemes. Tsai, Shang-Ho 蔡尚澕 2019 學位論文 ; thesis 56 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 電控工程研究所 === 108 === This study proposes a low-complexity interpretable classification system. The proposed system contains main modules including feature extraction, feature reduction, and classification. All of them are linear. Thanks to the linear property, the extracted and reduced features can be inversed to original data, like a linear transform such as Fourier transform, so that one can quantify and visualize the contribution of individual features towards the original data. Also, the reduced features and reversibility naturally endure the proposed system ability of data compression. This system can significantly compress data with a small percent deviation between the compressed and the original data. At the same time, when the compressed data is used for classification, it still achieves high testing accuracy. Furthermore, we observe that the extracted features of the proposed system can be approximated to uncorrelated Gaussian random variables. Hence, classical theory in estimation and detection can be applied for classification. This motivates us to propose using a MAP (maximum a posteriori) based classification method. As a result, the extracted features and the corresponding performance have statistical meaning and mathematically interpretable. Simulation results show that the proposed classification system not only enjoys significant reduced training and testing time but also high testing accuracy compared to the conventional schemes.
author2 Tsai, Shang-Ho
author_facet Tsai, Shang-Ho
Tseng, Tzu-Wei
曾子維
author Tseng, Tzu-Wei
曾子維
spellingShingle Tseng, Tzu-Wei
曾子維
An Interpretable Compression and Classification System: Theory and Applications
author_sort Tseng, Tzu-Wei
title An Interpretable Compression and Classification System: Theory and Applications
title_short An Interpretable Compression and Classification System: Theory and Applications
title_full An Interpretable Compression and Classification System: Theory and Applications
title_fullStr An Interpretable Compression and Classification System: Theory and Applications
title_full_unstemmed An Interpretable Compression and Classification System: Theory and Applications
title_sort interpretable compression and classification system: theory and applications
publishDate 2019
url http://ndltd.ncl.edu.tw/handle/5xnx5x
work_keys_str_mv AT tsengtzuwei aninterpretablecompressionandclassificationsystemtheoryandapplications
AT céngziwéi aninterpretablecompressionandclassificationsystemtheoryandapplications
AT tsengtzuwei kěshùxuéjiěshìdeyāsuōhéfēnlèixìtǒnglǐlùnyǔyīngyòng
AT céngziwéi kěshùxuéjiěshìdeyāsuōhéfēnlèixìtǒnglǐlùnyǔyīngyòng
AT tsengtzuwei interpretablecompressionandclassificationsystemtheoryandapplications
AT céngziwéi interpretablecompressionandclassificationsystemtheoryandapplications
_version_ 1719296724848082944