{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T00:03:37Z","timestamp":1780445017057,"version":"3.54.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,9,18]],"date-time":"2011-09-18T00:00:00Z","timestamp":1316304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In data mining and pattern classification, feature extraction and representation methods are a very important step since the extracted features have a direct and significant impact on the classification accuracy. In literature, numbers of novel feature extraction and representation methods have been proposed. However, many of them only focus on specific domain problems. In this article, we introduce a novel distance-based feature extraction method for various pattern classification problems. Specifically, two distances are extracted, which are based on (1) the distance between the data and its intra-cluster center and (2) the distance between the data and its extra-cluster centers. Experiments based on ten datasets containing different numbers of classes, samples, and dimensions are examined. The experimental results using na\u00efve Bayes, <jats:italic>k<\/jats:italic>-NN, and SVM classifiers show that concatenating the original features provided by the datasets to the distance-based features can improve classification accuracy except image-related datasets. In particular, the distance-based features are suitable for the datasets which have smaller numbers of classes, numbers of samples, and the lower dimensionality of features. Moreover, two datasets, which have similar characteristics, are further used to validate this finding. The result is consistent with the first experiment result that adding the distance-based features can improve the classification performance.<\/jats:p>","DOI":"10.1186\/1687-6180-2011-62","type":"journal-article","created":{"date-parts":[[2011,10,14]],"date-time":"2011-10-14T08:32:15Z","timestamp":1318581135000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Distance-based features in pattern classification"],"prefix":"10.1186","volume":"2011","author":[{"given":"Chih-Fong","family":"Tsai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei-Yang","family":"Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen-Fu","family":"Hong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chung-Yang","family":"Hsieh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2011,9,18]]},"reference":[{"issue":"3","key":"61_CR1","first-page":"37","volume":"17","author":"UM Fayyad","year":"1996","unstructured":"Fayyad UM, Piatesky SG, Smyth P: From data mining to knowledge discovery in databases. AI Mag 1996,17(3):37-54.","journal-title":"AI Mag"},{"key":"61_CR2","first-page":"1","volume-title":"Knowledge Discovery in Databases: An Overview. Knowledge Discovery in Database","author":"WJ Frawley","year":"1991","unstructured":"Frawley WJ, Piatetsky-Shapiro GS, Matheus CJ: Knowledge Discovery in Databases: An Overview. Knowledge Discovery in Database. AAAI Press, Menlo Park, CA; 1991:1-27."},{"key":"61_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"VN Vapnik","year":"1995","unstructured":"Vapnik VN: The Nature of Statistical Learning Theory. Springer, New York; 1995."},{"key":"61_CR4","first-page":"1493","volume":"7","author":"S Keerthi","year":"2006","unstructured":"Keerthi S, Chapelle O, DeCoste D: Building support vector machines with reducing classifier complexity. J Mach Learn Res 2006, 7: 1493-1515.","journal-title":"J Mach Learn Res"},{"key":"61_CR5","first-page":"844","volume-title":"Proceedings of the ACM Symposium on Applied Computing","author":"A Cardoso-Cachopo","year":"2007","unstructured":"Cardoso-Cachopo A, Oliveira A: Semi-supervised single-label text categorization using centroid-based classifiers. Proceedings of the ACM Symposium on Applied Computing 2007, 844-851."},{"key":"61_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5689-3","volume-title":"Feature Selection for Knowledge Discovery and Data Mining","author":"H Liu","year":"1998","unstructured":"Liu H, Motoda H: Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publishers, Boston; 1998."},{"issue":"1-2","key":"61_CR7","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0004-3702(97)00063-5","volume":"97","author":"A Blum","year":"1997","unstructured":"Blum A, Langley P: Selection of relevant features and examples in machine learning. Artif Intell 1997,97(1-2):245-271. 10.1016\/S0004-3702(97)00063-5","journal-title":"Artif Intell"},{"key":"61_CR8","first-page":"284","volume-title":"Proceedings of the Thirteenth International Conference on Machine Learning","author":"D Koller","year":"1996","unstructured":"Koller D, Sahami M: Toward optimal feature selection. Proceedings of the Thirteenth International Conference on Machine Learning 1996, 284-292."},{"issue":"2","key":"61_CR9","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/5254.671091","volume":"13","author":"JH Yand","year":"1998","unstructured":"Yand JH, Honavar V: Feature subset selection using a genetic algorithm. IEEE Intell Syst 1998,13(2):44-49. 10.1109\/5254.671091","journal-title":"IEEE Intell Syst"},{"issue":"1","key":"61_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/34.824819","volume":"22","author":"AK Jain","year":"2000","unstructured":"Jain AK, Duin RPW, Mao J: Statistical pattern recognition: a review. IEEE Trans Pattern Anal Mach Intell 2000,22(1):4-37. 10.1109\/34.824819","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"61_CR11","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.ejor.2004.03.023","volume":"166","author":"S Canbas","year":"2005","unstructured":"Canbas S, Cabuk A, Kilic SB: Prediction of commercial bank failure via multivariate statistical analysis of financial structures: the Turkish case. Eur J Oper Res 2005, 166: 528-546. 10.1016\/j.ejor.2004.03.023","journal-title":"Eur J Oper Res"},{"key":"61_CR12","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1016\/j.eswa.2005.09.070","volume":"31","author":"SH Min","year":"2006","unstructured":"Min SH, Lee J, Han I: Hybrid genetic algorithms and support vector machines for bankruptcy prediction. Exp Syst Appl 2006, 31: 652-660. 10.1016\/j.eswa.2005.09.070","journal-title":"Exp Syst Appl"},{"issue":"2","key":"61_CR13","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.knosys.2008.08.002","volume":"22","author":"C-F Tsai","year":"2009","unstructured":"Tsai C-F: Feature selection in bankruptcy prediction. Knowledge Based Syst 2009,22(2):120-127. 10.1016\/j.knosys.2008.08.002","journal-title":"Knowledge Based Syst"},{"key":"61_CR14","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/14786440109462720","volume":"2","author":"K Pearson","year":"1901","unstructured":"Pearson K: On lines and planes of closest fit to system of points in space. Philos Mag 1901, 2: 559-572.","journal-title":"Philos Mag"},{"key":"61_CR15","volume-title":"Pattern Classification","author":"RO Duda","year":"2001","unstructured":"Duda RO, Hart PE, Stork DG: Pattern Classification. 2nd edition. Wiley, New York; 2001.","edition":"2"},{"key":"61_CR16","volume-title":"Data Mining: Concepts and Techniques","author":"J Han","year":"2001","unstructured":"Han J, Kamber M: Data Mining: Concepts and Techniques. 2nd edition. Morgan Kaufmann Publishers, USA; 2001.","edition":"2"},{"issue":"4","key":"61_CR17","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1145\/1042046.1042048","volume":"29","author":"E Baralis","year":"2004","unstructured":"Baralis E, Chiusano S: Essential classification rule sets. ACM Trans Database Syst (TODS) 2004,29(4):635-674. 10.1145\/1042046.1042048","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"61_CR18","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/j.patcog.2009.05.017","volume":"43","author":"CF Tsai","year":"2010","unstructured":"Tsai CF, Lin CY: A triangle area based nearest neighbors approach to intrusion detection. Pattern Recog 2010, 43: 222-229. 10.1016\/j.patcog.2009.05.017","journal-title":"Pattern Recog"},{"key":"61_CR19","volume-title":"CANN: combining cluster centers and nearest neighbors for intrusion detection systems","author":"J-S Lin","year":"2009","unstructured":"Lin J-S: CANN: combining cluster centers and nearest neighbors for intrusion detection systems. Master's Thesis, National Chung Cheng University, Taiwan; 2009."},{"key":"61_CR20","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1016\/j.cag.2006.07.007","volume":"30","author":"W Zeng","year":"2006","unstructured":"Zeng W, Meng XX, Yang CL, Huang L: Feature extraction for online handwritten characters using Delaunay triangulation. Comput Graph 2006, 30: 779-786. 10.1016\/j.cag.2006.07.007","journal-title":"Comput Graph"},{"key":"61_CR21","doi-asserted-by":"publisher","first-page":"2819","DOI":"10.1016\/S0031-3203(03)00181-X","volume":"36","author":"Z Xue","year":"2003","unstructured":"Xue Z, Li SZ, Teoh EK: Bayesian shape model for facial feature extraction and recognition. Pattern Recogn 2003, 36: 2819-2833. 10.1016\/S0031-3203(03)00181-X","journal-title":"Pattern Recogn"},{"key":"61_CR22","doi-asserted-by":"publisher","first-page":"1703","DOI":"10.1016\/S0031-3203(03)00035-9","volume":"36","author":"E Choi","year":"2003","unstructured":"Choi E, Lee C: Feature extraction based on the Bhattacharyya distance. Pattern Recogn 2003, 36: 1703-1709. 10.1016\/S0031-3203(03)00035-9","journal-title":"Pattern Recogn"},{"key":"61_CR23","volume-title":"LIBSVM: a library for support vector machines","author":"CC Chang","year":"2001","unstructured":"Chang CC, Lin CJ: LIBSVM: a library for support vector machines.2001. [http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm]"},{"key":"61_CR24","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1037\/h0070888","volume":"24","author":"H Hotelling","year":"1933","unstructured":"Hotelling H: Analysis of a complex of statistical variables into principal components. J Educ Psychol 1933, 24: 498-520.","journal-title":"J Educ Psychol"},{"key":"61_CR25","volume-title":"Introduction to statistical pattern recognition","author":"K Fukunaga","year":"1990","unstructured":"Fukunaga K: Introduction to statistical pattern recognition. Academic Press; 1990."},{"key":"61_CR26","first-page":"30029","volume":"3","author":"R Huang","year":"2002","unstructured":"Huang R, Liu Q, Lu H, Ma S: Solving the small sample size problem of LDA. International Conference on Pattern Recognition 2002, 3: 30029.","journal-title":"International Conference on Pattern Recognition"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2011-62.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2011-62\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2011-62.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T18:02:33Z","timestamp":1630519353000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2011-62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,18]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["61"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2011-62","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,18]]},"assertion":[{"value":"10 February 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"62"}}