Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (2): 110-113.

Previous Articles     Next Articles

Application of Errors in Cost-Sensitive Classifications

LIAO Yuan-xiu, ZHOU Sheng-ming   

  1. College of Computer Science and Information Engineering,Guangxi Normal University,Guilin Guangxi 541004,China
  • Received:2011-02-28 Published:2018-11-19

Abstract: Aiming at the minimization problem of test costs andmisclassification costs on Cost-Sensitive learning,application of errors in classifications are discussed.A kind of decision trees and test strategies with thresholdsare proposed.There are errors on both Cost-Sensitive classifications resaltedfrom methods of tests and equipment accuracy and evaluating misclassification.In addition,many classification problems are not required to achieve one hundred percent classification accuracy.The boundaries of these errors are regarded as a kind of threshold values.The establishment of decision trees is simplified and the design of test strategies and the classification efficiency are improved by using these threshold values.

Key words: Cost-Sensitive learning, misclassification costs, test strategies, error margin of classifications, thresholds

CLC Number: 

  • TP18
[1] NUNEZ M.The use of background knowledge in decision tree induction[J].Machine Learning,1991,6(3):231-250.
[2] TAN Ming.Cost-sensitive learning of classification knowledge andits applications in robotics[J].Machine Learning,1993,13(1):7-33.
[3] TURNEY P.Types of cost in inductive concept learning[C]//Workshop on Cost-Sensitive Learning at the Seven-teenth International Conference onMachine Learning.Stanford,CA:Stanford University,2000:15-21.
[4] ZUBEK V B,DIETTERICH T G.Pruning improves heuristic search for cost-sensitive learning[C]//Proceeding of the Nineteenth international Conference onMachine Learning.Sydney:Morgan Kaufmann Press,2002:27-34.
[5] GREINER R,GROVE A J,ROTH D.Learning cost-sensitive active classifiers[J].Artificial Intelligence,2002,139(2):137-174.
[6] LING C X,YANG Qiang,WANG Jian-ning,et al.Decision trees withminimal costs[C]//Proceedings of the Twenty-First International Conference onMachine Learning.New York:ACM Press,2004:69.
[7] CHAI Xiao-yong,DENG Lin,YANG Qiang,et al.Test-cost sensitivenaive bayesian classification[C]//Proceedings of the Fourth IEEE International Conference on Data Mining.Brighton:IEEE Computer Society Press,2004:51-58.
[8] 周生明,廖元秀.Cost-Sensitive学习的一个新课题[J].广西师范大学学报:自然科学版,2007,25(4):55-58.
[9] ZHANG Shi-chao,QIN Zhen-xing,LING C X,et al.Missing is useful:missing values in cost-sensitive decision trees[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(12):1689-1693.
[1] BAI Jie, GAO Haili, WANG Yongzhong, YANG Laibang, XIANG Xiaohang, LOU Xiongwei. Detection of Students’ Classroom Performance Based on Faster R-CNN and Transfer Learning with Multi-Channel Feature Fusion [J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(5): 1-11.
[2] LUO Lan, ZHOU Nan, SI Jie. New Delay Partition Method for Robust Stability of Uncertain Cellular Neural Networks with Time-Varying Delays [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(4): 45-52.
[3] FAN Rui, JIANG Pinqun, ZENG Shangyou, XIA Haiying, LIAO Zhixian, LI Peng. Design of Lightweight Convolution Neural Network Based on Multi-scale Parallel Fusion [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 50-59.
[4] ZHOU Ronglong,LUO Yuling,BI Jinjie,CEN Mingcan,QIU Senhui,LIAO Zhixian. Applications of Image Parallel Encryption Algorithm in Handheld Devices [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(3): 60-70.
[5] WU Hao, QIN Lichun, LUO Liurong. Improving Classification Rule with Lift Measure for KNN Classifier [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 75-81.
[6] ZHANG Jinlei, LUO Yuling, FU Qiang. Predicting Financial Time Series Based on Gated Recurrent Unit Neural Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 82-89.
[7] LIN Yue,LIU Tingzhang,WANG Zhehe. Quantity Optimization of Virtual Sample Generation with Two Kinds of Upper Bound Conditions [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 142-148.
[8] TENG Zhijun, LÜ Jinling, GUO Liwen, XU Yuanyuan. Coverage Strategy of Wireless Sensor Network Based on Improved Particle Swarm Optimization Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 9-16.
[9] LIU Ming, ZHANG Shuangquan, HE Yude. Classification Study of Differential Telecom Users Based on SOM Neural Network [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(3): 17-24.
[10] WAN Lei,LUO Yuling,HUANG Xingyue. Monitoring Platform for the Hardware Spike Neural Networks [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 9-16.
[11] ZHENG Wei,WEN Guoqiu,HE Wei,HU Rongyao,ZHAO Shuzhi. Low-rank Unsupervised Feature Selection Based on Self-representation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(1): 61-69.
[12] MENG Yuanyuan,WEI Bo,ZOU Yao. The Landmark Decision Based on a New Vague Soft Set FuzzyEntropy-Topsis Theory [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(4): 39-48.
[13] ZONG Ming, GONG Yonghong, WEN Guoqiu, CHENG Debo, ZHU Yonghua. kNN Classification Based on Sparse Learning [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(3): 39-45.
[14] SU Yi-juan, SUN Ke, DENG Zhen-yun, YIN Ke-jun. KNN Imputation Algorithm Based on LPP and l2,1 [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 55-62.
[15] LEI Lin, LUO Xiao-yong. A Novel Real-coded Quantum-inspired Evolutionary Algorithm and Its Application [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(4): 23-27.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!