{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:40:18Z","timestamp":1777704018366,"version":"3.51.4"},"reference-count":48,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2018,7,28]],"date-time":"2018-07-28T00:00:00Z","timestamp":1532736000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2018,8,26]]},"abstract":"<jats:p>Recent studies have shown sparse representation learning is a potentially promising method in pattern classification, but very few focused on class imbalanced problems involved in its applications and practice. This problem is particularly important, since it causes suboptimal classification performances, especially when the cost of misclassifying a minority-class example is substantial. Unlike the prior test sample sparse representation on balanced data sets, which cannot reflect the data distribution in real applications, we proposed a novel sparse representation learning algorithm called Balanced Sparse Representation Classifier (BSRC), considering the contribution from heavily under-represented of minority classes. Our solution first estimates the contribution of training sample in each class, and then identifies the nearest neighbors with the largest contributions. After that, the test data is expressed based on linear combination of all the nearest samples. Finally, the decision has been made according to sum of contribution for each class. Moreover, we also present the kernel extension of the proposed classifier to deal with complex data. Experimental results also show that with the proposed learning approach, it is possible to design better method to tackle the class imbalance problem in sparse representation learning.<\/jats:p>","DOI":"10.3233\/jifs-171342","type":"journal-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T18:12:07Z","timestamp":1533060727000},"page":"1865-1874","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Combating the class imbalance problem in sparse representation learning"],"prefix":"10.1177","volume":"35","author":[{"given":"Ying","family":"Ma","sequence":"first","affiliation":[{"name":"School of Computer Sciences and Information Engineering, Xiamen University of Technology, Xiamen, China"},{"name":"Key Laboratory of Data Mining and Intelligent Recommendation, Fujian Province University, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiatian","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shunzhi","family":"Zhu","sequence":"additional","affiliation":[{"name":"School of Computer Sciences and Information Engineering, Xiamen University of Technology, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keshou","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Sciences and Information Engineering, Xiamen University of Technology, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuming","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Sciences and Information Engineering, Xiamen University of Technology, Xiamen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2018,7,28]]},"reference":[{"key":"e_1_3_2_2_1","first-page":"1263","article-title":"Learning from unbalanced data","volume":"2","author":"He H.","year":"2009","unstructured":"HeH. and GarciaE.A., Learning from unbalanced data, IEEE Transactions on Knowledge and Data Engineering 2 (2009),1263\u20131284.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-16236"},{"key":"e_1_3_2_4_1","doi-asserted-by":"crossref","unstructured":"SongJ. HuangX. QinS. and SongQ. A bi-directional sampling based on K-means method for imbalance text classification Inpp IEEE\/ACIS ICCIS? 16 (2016) 1\u20135.","DOI":"10.1109\/ICIS.2016.7550920"},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2012.09.003"},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.953"},{"key":"e_1_3_2_7_1","doi-asserted-by":"crossref","unstructured":"BunkhumpornpatC. SinapiromsaranK. and LursinsapC. Safe-level-smote: Safe-level-synthetic minority over sampling technique for handling the class imbalanced problem In pp PACKDD\u201909 (2009) 475\u2013482.","DOI":"10.1007\/978-3-642-01307-2_43"},{"key":"e_1_3_2_8_1","first-page":"878","article-title":"Borderline-SMOTE: A new over-sampling method in imbalanceddata sets learning, In pp","author":"Han H.","year":"2005","unstructured":"HanH., WangW.Y. and MaoB.H., Borderline-SMOTE: A new over-sampling method in imbalanceddata sets learning, In pp, ICIC \u201905 (2005),878\u2013887.","journal-title":"ICIC \u201905"},{"key":"e_1_3_2_9_1","doi-asserted-by":"crossref","unstructured":"HeH. BaiY. GarciaE.A. and LiS. ADASYN: Adaptive synthetic sampling approach for imbalanced learning In pp IJCNN\u201908 (2008) 1322\u20131328.","DOI":"10.1109\/IJCNN.2008.4633969"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.10.031"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007735"},{"key":"e_1_3_2_12_1","unstructured":"HaJ. and LeeJ.S. A New Under-Sampling Method Using Genetic Algorithm for Imbalanced Data Classification In pp ICUIMC\u201916 (2016) 95."},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2016.02.011"},{"key":"e_1_3_2_14_1","doi-asserted-by":"crossref","unstructured":"LiuW. ChawlaS. CieslakD.A. and ChawlaN.V. A Robust Decision Tree Algorithm for Imbalanced Data Sets In pp SDM\u201910 (2010) 766\u2013777.","DOI":"10.1137\/1.9781611972801.67"},{"key":"e_1_3_2_15_1","doi-asserted-by":"crossref","unstructured":"LiuW. and ChawlaS. Class confidence weighted kNN Algorithms for imbalanced data sets In pp PAKDD\u201911 (2011) 345\u2013356.","DOI":"10.1007\/978-3-642-20847-8_29"},{"key":"e_1_3_2_16_1","first-page":"1","article-title":"Improving the classification performance of biological imbalanced datasets by swarm optimization algorithms","volume":"72","author":"Li J.","year":"2015","unstructured":"LiJ., FongS., MohammedS. and FiaidhiJ., Improving the classification performance of biological imbalanced datasets by swarm optimization algorithms, The Journal of Supercomputing 72 (2015),1\u201321.","journal-title":"The Journal of Supercomputing"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214504000000098"},{"key":"e_1_3_2_18_1","doi-asserted-by":"crossref","unstructured":"KaragiannopoulosM.G. AnyfantisD.S. KotsiantisS.B. and PintelasP.E. Local cost sensitive learning for handling imbalanced data sets In pp MED\u201907 (2007) 1\u20136.","DOI":"10.1109\/MED.2007.4433808"},{"key":"e_1_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2016.10.018"},{"key":"e_1_3_2_20_1","doi-asserted-by":"crossref","unstructured":"MinF. and ZhuW.A. Competition strategy to cost sensitive decision trees RSKT\u201912 (2012) 359\u2013368.","DOI":"10.1007\/978-3-642-31900-6_45"},{"key":"e_1_3_2_21_1","doi-asserted-by":"crossref","unstructured":"WozniakM. Hybrid Classifiers: Methods of Data Knowledge and Classifier Combination Springer Publishing Company 2013.","DOI":"10.1007\/978-3-642-40997-4"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2013.04.006"},{"key":"e_1_3_2_23_1","doi-asserted-by":"crossref","unstructured":"CaoQ. and WangS.Z. Applying over-sampling technique based on data density and cost-sensitive SVM to imbalanced learning In pp IJCNN \u201911 (2011) 543\u2013548.","DOI":"10.1109\/ICIII.2011.276"},{"key":"e_1_3_2_24_1","first-page":"107","article-title":"SMOTEBoost: Improving prediction of the minority class in boosting, In pp","author":"Chawla N.V.","year":"2003","unstructured":"ChawlaN.V., LazarevicA., HallL.O. and BowyerK.W., SMOTEBoost: Improving prediction of the minority class in boosting, In pp, PKDD\u2019 03 (2003),107\u2013119.","journal-title":"PKDD\u2019 03"},{"key":"e_1_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2009.2027131"},{"key":"e_1_3_2_26_1","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1109\/TSMCB.2008.2007853","article-title":"Exploratory undersampling for class-imbalance learning","volume":"39","author":"Liu X.","year":"2009","unstructured":"LiuX., WuJ. and ZhouZ., Exploratory undersampling for class-imbalance learning, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans 39 (2009),539\u2013550.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.11.014"},{"key":"e_1_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.03.011"},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.3233\/JIFS-16236"},{"key":"e_1_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2018.01.060"},{"key":"e_1_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2044470"},{"key":"e_1_3_2_32_1","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.E95.D.1332"},{"key":"e_1_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2015.2430359"},{"key":"e_1_3_2_34_1","unstructured":"YangA. WrightJ. MaY. and SastryS.S. Feature selection in face recognition: A sparse representation perspective UC Berkeley Tech Report UCB\/EECS\u201399 (2007) 2007."},{"key":"e_1_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2011.2138790"},{"key":"e_1_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-013-9333-6"},{"key":"e_1_3_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2007.908363"},{"key":"e_1_3_2_38_1","first-page":"04905","article-title":"Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier,arXiv:","author":"Celisse A.","year":"1508","unstructured":"CelisseA. and MaryhuardT., Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier,arXiv:, Statistics (1508),04905.","journal-title":"Statistics"},{"key":"e_1_3_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039621.1039623"},{"key":"e_1_3_2_40_1","unstructured":"[Online]. Available: http:\/\/vision.ucsd.edu\/ leekc\/ExtYaleData\/base\/ExtYaleB.html"},{"key":"e_1_3_2_41_1","unstructured":"[Online]. Available: http:\/\/vasc.ri.cmu.edu\/idb\/html\/face\/"},{"key":"e_1_3_2_42_1","unstructured":"[Online]. Available: http:\/\/cobweb.ecn.purdue.edu\/ aleix\/ aleix-face-DB.html"},{"key":"e_1_3_2_43_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1992.4.6.888"},{"key":"e_1_3_2_44_1","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMM.744-746.1985"},{"key":"e_1_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.50"},{"key":"e_1_3_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2011.09.007"},{"key":"e_1_3_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.nonrwa.2005.04.006"},{"key":"e_1_3_2_48_1","unstructured":"http:\/\/sci2s.ugr.es\/keel\/imbalanced.php."},{"key":"e_1_3_2_49_1","unstructured":"http:\/\/www.cs.toronto.edu\/ kriz\/cifar.html."}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-171342","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-171342","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-171342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:40:13Z","timestamp":1777455613000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-171342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,28]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8,26]]}},"alternative-id":["10.3233\/JIFS-171342"],"URL":"https:\/\/doi.org\/10.3233\/jifs-171342","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,28]]}}}