A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets
碩士 === 國立成功大學 === 資訊管理研究所 === 106 === The performance of classification algorithms are generally evaluated by accuracy with huge amounts of data. Accuracy is one of the most convenient and direct indicators. However, classification algorithms will tend to predict most of data as the majority of the...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/w3262v |
id |
ndltd-TW-106NCKU5396012 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106NCKU53960122019-07-25T04:46:49Z http://ndltd.ncl.edu.tw/handle/w3262v A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets 用線性概約法來推導F測度抽樣分配以衡量分類方法在不平衡資料檔上效能之研究 Wen-JingChen 陳玟靜 碩士 國立成功大學 資訊管理研究所 106 The performance of classification algorithms are generally evaluated by accuracy with huge amounts of data. Accuracy is one of the most convenient and direct indicators. However, classification algorithms will tend to predict most of data as the majority of the category values on imbalanced data sets, accuracy is no longer an appropriate measure for performance evaluation. F-measure is the harmonic mean of precision and recall, and these two indicators are dependent of each other. So, there is no appropriate parametric method to compare the F-measures of different classification algorithms. This study presents parametric methods for comparing the performance of two classification algorithms on one or multiple imbalance data sets when the evaluation measure is bivariate normal distribution by recall and precision. Then hypothesis testing is used to compare whether there is significant difference between two classification algorithms. The main purpose is to use F-measures as performance evaluation on imbalanced data. There are four classification algorithms considered in this study. The experimental results show that Naive Bayes method performs poorly under imbalanced data sets. After we compare with nonparametric Wilcoxon signed- test, we find that the parametric method proposed in this study can effectively compare the performance of two classification algorithms. Tzu-Tsung Wong 翁慈宗 2018 學位論文 ; thesis 49 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立成功大學 === 資訊管理研究所 === 106 === The performance of classification algorithms are generally evaluated by accuracy with huge amounts of data. Accuracy is one of the most convenient and direct indicators. However, classification algorithms will tend to predict most of data as the majority of the category values on imbalanced data sets, accuracy is no longer an appropriate measure for performance evaluation. F-measure is the harmonic mean of precision and recall, and these two indicators are dependent of each other. So, there is no appropriate parametric method to compare the F-measures of different classification algorithms. This study presents parametric methods for comparing the performance of two classification algorithms on one or multiple imbalance data sets when the evaluation measure is bivariate normal distribution by recall and precision. Then hypothesis testing is used to compare whether there is significant difference between two classification algorithms. The main purpose is to use F-measures as performance evaluation on imbalanced data. There are four classification algorithms considered in this study. The experimental results show that Naive Bayes method performs poorly under imbalanced data sets. After we compare with nonparametric Wilcoxon signed- test, we find that the parametric method proposed in this study can effectively compare the performance of two classification algorithms.
|
author2 |
Tzu-Tsung Wong |
author_facet |
Tzu-Tsung Wong Wen-JingChen 陳玟靜 |
author |
Wen-JingChen 陳玟靜 |
spellingShingle |
Wen-JingChen 陳玟靜 A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets |
author_sort |
Wen-JingChen |
title |
A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets |
title_short |
A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets |
title_full |
A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets |
title_fullStr |
A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets |
title_full_unstemmed |
A Linear Approximation Approach of F-Measure for Evaluating the Performance of Classification Algorithms on Imbalanced Data Sets |
title_sort |
linear approximation approach of f-measure for evaluating the performance of classification algorithms on imbalanced data sets |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/w3262v |
work_keys_str_mv |
AT wenjingchen alinearapproximationapproachoffmeasureforevaluatingtheperformanceofclassificationalgorithmsonimbalanceddatasets AT chénwénjìng alinearapproximationapproachoffmeasureforevaluatingtheperformanceofclassificationalgorithmsonimbalanceddatasets AT wenjingchen yòngxiànxìnggàiyuēfǎláituīdǎofcèdùchōuyàngfēnpèiyǐhéngliàngfēnlèifāngfǎzàibùpínghéngzīliàodàngshàngxiàonéngzhīyánjiū AT chénwénjìng yòngxiànxìnggàiyuēfǎláituīdǎofcèdùchōuyàngfēnpèiyǐhéngliàngfēnlèifāngfǎzàibùpínghéngzīliàodàngshàngxiàonéngzhīyánjiū AT wenjingchen linearapproximationapproachoffmeasureforevaluatingtheperformanceofclassificationalgorithmsonimbalanceddatasets AT chénwénjìng linearapproximationapproachoffmeasureforevaluatingtheperformanceofclassificationalgorithmsonimbalanceddatasets |
_version_ |
1719230233348931584 |