{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:19:33Z","timestamp":1760242773900,"version":"build-2065373602"},"reference-count":38,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T00:00:00Z","timestamp":1465862400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this study, a new feature selection algorithm, the neighborhood-relationship feature selection (NRFS) algorithm, is proposed for identifying rat electroencephalogram signals and recognizing Chinese characters. In these two applications, dependent relationships exist among the feature vectors and their neighboring feature vectors. Therefore, the proposed NRFS algorithm was designed for solving this problem. By applying the NRFS algorithm, unselected feature vectors have a high priority of being added into the feature subset if the neighboring feature vectors have been selected. In addition, selected feature vectors have a high priority of being eliminated if the neighboring feature vectors are not selected. In the experiments conducted in this study, the NRFS algorithm was compared with two feature algorithms. The experimental results indicated that the NRFS algorithm can extract the crucial frequency bands for identifying rat vigilance states and identifying crucial character regions for recognizing Chinese characters.<\/jats:p>","DOI":"10.3390\/s16060871","type":"journal-article","created":{"date-parts":[[2016,6,14]],"date-time":"2016-06-14T11:12:12Z","timestamp":1465902732000},"page":"871","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Feature Selection Method Based on Neighborhood Relationships: Applications in EEG Signal Identification and Chinese Character Recognition"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2289-5709","authenticated-orcid":false,"given":"Yu-Xiang","family":"Zhao","sequence":"first","affiliation":[{"name":"Department of Computer Science &amp; Information Engineering, National Quemoy University, 89250 Kinmen Island, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3673-4324","authenticated-orcid":false,"given":"Chien-Hsing","family":"Chou","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Tamkang University, 25137 New Taipei City, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,6,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1007\/BF00589903","article-title":"Administration of triazolam prior to recovery sleep: Effects on sleep architecture, subsequent alertness and performance","volume":"99","author":"Balkin","year":"1989","journal-title":"Psychopharmacology"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1093\/sleep\/24.4.369","article-title":"Effects of pinealectomy on baseline sleep and response to sleep deprivation","volume":"24","author":"Mendelson","year":"2001","journal-title":"Sleep"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1111\/j.1528-1167.2008.01784.x","article-title":"Effect of sleep stage on interictal high-frequency oscillations recorded from depth macroelectrodes in patients with focal epilepsy","volume":"50","author":"Bagshaw","year":"2009","journal-title":"Epilepsia"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/S1389-9457(03)00112-6","article-title":"Approaches to staging sleep in polysomnographic studies with epileptic activity","volume":"4","author":"Marzec","year":"2003","journal-title":"Sleep Med."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1046\/j.1528-1157.2002.24301.x","article-title":"Interictal epileptiform discharges do not change before seizures during sleep","volume":"43","author":"Natarajan","year":"2002","journal-title":"Epilepsia"},{"key":"ref_6","unstructured":"Kandel, E.R., Schwartz, J.H., and Jessell, T.M. (2000). Seizure and Epilepsy, McGraw-Hill Education. Principles of Neural Science."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0165-0270(99)00027-8","article-title":"Automated sleep staging systems in rats","volume":"88","author":"Robert","year":"1999","journal-title":"J. Neurosci. Methods"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.jneumeth.2003.09.025","article-title":"Design and validation of a computer-based sleep-scoring algorithm","volume":"133","author":"Louis","year":"2004","journal-title":"J. Neurosci. Methods"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"10153","DOI":"10.1016\/j.eswa.2011.02.076","article-title":"A Machine Learning Approach to Classify Vigilance States in Rats","volume":"38","author":"Yu","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","article-title":"An algorithm for the machine calculation of complex Fourier series","volume":"19","author":"Cooley","year":"1965","journal-title":"Math. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1109\/TSMC.1978.4309919","article-title":"The Fast Fourier Transform","volume":"8","author":"Brigham","year":"1978","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_12","unstructured":"Yang, Y., and Pederson, J.O. (1997, January 8\u201312). A comparative study on feature selection in text categorization. Proceedings of the 14th International Conference on Machine Learning, Nashville, TN, USA."},{"key":"ref_13","unstructured":"Xing, E.P., Jordan, M.I., and Karp, R.M. (July, January 28). Feature selection for high-dimensional genomic microarry data. Proceedings of the 18th International Conference on Machine Learning, Williamstown, MA, USA."},{"key":"ref_14","first-page":"51","article-title":"A Comparative study on feature selection and classification methods using gene expression profiles and proteomic patterns","volume":"13","author":"Liu","year":"2002","journal-title":"Genome Inf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2429","DOI":"10.1093\/bioinformatics\/bth267","article-title":"A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression","volume":"20","author":"Li","year":"2004","journal-title":"Bioinformatics"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Joachims, T. (1998, January 21\u201323). Text categorization with support vector machines: Learning with many relevant features. Proceedings of the 10th European Conference on Machine Learning, Chemnitz, Germany.","DOI":"10.1007\/BFb0026683"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1142\/S0218001407005466","article-title":"A new feature selection method for text classification","volume":"21","author":"Uchyigit","year":"2007","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"ref_18","first-page":"1157","article-title":"An introduction to variable and feature selection","volume":"3","author":"Guyon","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"ref_19","first-page":"1265","article-title":"A divisive information-theoretic feature clustering algorithm for text classification","volume":"3","author":"Dhillon","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"ref_20","first-page":"1415","article-title":"Feature extraction by non-parametric mutual information maximization","volume":"3","author":"Torkkola","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"ref_21","unstructured":"Liu, T., Liu, S., Chen, Z., and Ma, W.Y. (2003, January 24\u201327). An evaluation of feature selection for text categorization. Proceedings of the 20th International Conference on Machine Learning, Washington, DC, USA."},{"key":"ref_22","first-page":"1289","article-title":"An Extensive empirical study of feature selection metrics for text classification","volume":"3","author":"Forman","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1016\/0167-8655(94)90127-9","article-title":"Floating search methods in feature selection","volume":"15","author":"Pudil","year":"1994","journal-title":"Pattern Recognit. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1016\/S0167-8655(99)00083-5","article-title":"Adaptive floating search methods in feature selection","volume":"20","author":"Somol","year":"1999","journal-title":"Pattern Recognit. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1109\/TPAMI.2004.28","article-title":"Fast Branch & Bound Algorithms for Optimal Feature Selection","volume":"26","author":"Somol","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0167-8655(89)90037-8","article-title":"A note on genetic algorithms for large-scale feature selection","volume":"10","author":"Siedlecki","year":"1989","journal-title":"Pattern Recognit. Lett."},{"key":"ref_27","unstructured":"Das, S. (July, January 28). Filters, Wrappers and a Boosting-Based Hybrid for Feature Selection. Proceedings of the 18th International Conference on Machine Learning, Williamstown, MA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1016\/j.patrec.2006.09.003","article-title":"Feature selection based on rough sets and particle swarm optimization","volume":"28","author":"Wang","year":"2007","journal-title":"Pattern Recognit. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1922","DOI":"10.1016\/j.patrec.2011.07.010","article-title":"Feature sub-set selection metrics for Arabic text classification","volume":"32","author":"Mesleh","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_30","first-page":"509","article-title":"Feature Selection using Compact Discernibility Matrix-based Approach in Dynamic Incomplete Decision System","volume":"31","author":"Qian","year":"2015","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1577","DOI":"10.1142\/S0218001409007715","article-title":"An optimal feature subset selection method based on distance discriminant and distribution overlapping","volume":"23","author":"Liang","year":"2009","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s10044-012-0293-7","article-title":"A fast SVM-based wrapper feature selection method driven by a fuzzy complementary criterion","volume":"15","author":"Moustakidis","year":"2013","journal-title":"Pattern Anal. Appl."},{"key":"ref_33","first-page":"711","article-title":"Machine Learning with Automatic Feature Selection for Multi-Class Protein Fold Classification","volume":"21","author":"Huang","year":"2005","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2834","DOI":"10.1016\/j.patcog.2011.04.014","article-title":"Correntropy based feature selection using binary projection","volume":"44","author":"Yan","year":"2011","journal-title":"Pattern Recognit."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1109\/TIT.1973.1055062","article-title":"The nearest neighbor rule for small samples drawn from uniform distributions","volume":"19","author":"Levine","year":"1973","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_36","first-page":"1121","article-title":"An alternative definition for neighborhood of a point","volume":"24","year":"1975","journal-title":"IEEE Trans. Comput."},{"key":"ref_37","unstructured":"Collobert, R., Bengio, S., and Mari\u00e9thoz, J. (2002). Torch: A Modular Machine Learning Software Library, IDIAP. Technical Report IDIAP-RR."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.1016\/0031-3203(90)90110-7","article-title":"A nonlinear normalization method for handprinted Kanji character recognition\u2013line density equalization","volume":"23","author":"Yamada","year":"1990","journal-title":"Pattern Recognit."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/6\/871\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:25:23Z","timestamp":1760210723000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/6\/871"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,14]]},"references-count":38,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2016,6]]}},"alternative-id":["s16060871"],"URL":"https:\/\/doi.org\/10.3390\/s16060871","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,6,14]]}}}