{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T10:08:36Z","timestamp":1760609316335,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T00:00:00Z","timestamp":1604016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T00:00:00Z","timestamp":1604016000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Since the development of sequencing technology, an enormous amount of genetic information has been generated, and human cancer analysis using this information is drawing attention. As the effects of variants on human cancer become known, it is important to find cancer-associated variants among countless variants.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We propose a new filter-based feature selection method applicable for extracting cancer-associated somatic variants considering correlations of data. Both variants associated with the activation and deactivation of cancer\u2019s characteristics are analyzed using dual correlation filters. The multiobjective optimization is utilized to consider two types of variants simultaneously without redundancy. To overcome high computational complexity problem, we calculate the correlation-based weight to select significant variants instead of directly searching for the optimal subset of variants. The proposed algorithm is applied to the identification of melanoma metastasis or breast cancer stage, and the classification results of the proposed method are compared with those of conventional single correlation filter-based method.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusions<\/jats:title><jats:p>We verified that the proposed dual correlation filter-based method can extract cancer-associated variants related to the characteristics of human cancer.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-020-03767-0","type":"journal-article","created":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T05:10:58Z","timestamp":1604034658000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Feature selection algorithm based on dual correlation filters for cancer-associated somatic variants"],"prefix":"10.1186","volume":"21","author":[{"given":"Hyein","family":"Seo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9849-4392","authenticated-orcid":false,"given":"Dong-Ho","family":"Cho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,30]]},"reference":[{"issue":"3","key":"3767_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.jgg.2011.02.003","volume":"38","author":"J Zhang","year":"2011","unstructured":"Zhang J, Chiodini R, Badr A, Zhang G. The impact of next-generation sequencing on genomics. J Genet Genom. 2011;38(3):95\u2013109.","journal-title":"J Genet Genom"},{"issue":"4","key":"3767_CR2","first-page":"177","volume":"32","author":"C Meldrum","year":"2011","unstructured":"Meldrum C, Doyle MA, Tothill RW. Next-generation sequencing for cancer diagnostics: a practical perspective. Clin Biochem Rev. 2011;32(4):177\u201395.","journal-title":"Clin Biochem Rev"},{"key":"3767_CR3","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1371\/journal.pgen.1005522","volume":"11","author":"P Brennan","year":"2015","unstructured":"Brennan P, Wild CP. Genomics of cancer and a new era for cancer prevention. PLoS Genet. 2015;11:11.","journal-title":"PLoS Genet"},{"issue":"3","key":"3767_CR4","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1111\/cas.13505","volume":"109","author":"H Nakagawa","year":"2018","unstructured":"Nakagawa H, Fujita M. Whole genome sequencing analysis for cancer genomics and precision medicine. Cancer Sci. 2018;109(3):513\u201322.","journal-title":"Cancer Sci"},{"key":"3767_CR5","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.csbj.2018.01.003","volume":"16","author":"C Xu","year":"2018","unstructured":"Xu C. A review of somatic single nucleotide variant calling algorithms for next-generation sequencing data. Comput Struct Biotechnol J. 2018;16:15\u201324.","journal-title":"Comput Struct Biotechnol J"},{"issue":"7132","key":"3767_CR6","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1038\/nature05610","volume":"446","author":"C Greenman","year":"2007","unstructured":"Greenman C, Stephens P, Smith R, Dalgliesh GL, Hunter C, Bignell G, Davies H, Teague J, Butler A, Stevens C, et al. Patterns of somatic mutation in human cancer genomes. Nature. 2007;446(7132):153\u20138.","journal-title":"Nature"},{"issue":"6255","key":"3767_CR7","doi-asserted-by":"publisher","first-page":"1483","DOI":"10.1126\/science.aab4082","volume":"349","author":"I Martincorena","year":"2015","unstructured":"Martincorena I, Campbell PJ. Somatic mutation in cancer and normal cells. Science. 2015;349(6255):1483\u20139.","journal-title":"Science"},{"issue":"2","key":"3767_CR8","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.yexmp.2017.08.006","volume":"103","author":"AP Miraflor","year":"2017","unstructured":"Miraflor AP, de Abreu FB, Peterson JD, Turner SA, Amos CI, Tsongalis GJ, Yan S. Somatic mutation analysis in melanoma using targeted next generation sequencing. Exp Mol Pathol. 2017;103(2):172\u20137.","journal-title":"Exp Mol Pathol"},{"key":"3767_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0189887","volume":"13","author":"AB Kr\u00f8ig\u00e5rd","year":"2018","unstructured":"Kr\u00f8ig\u00e5rd AB, Larsen MJ, L\u00e6nkholm AV, Knoop AS, Jensen JD, Bak M, Mollenhauer J, Thomassen M, Kruse TA. Identification of metastasis driver genes by massive parallel sequencing of successive steps of breast cancer progression. PLoS ONE. 2018;13:1.","journal-title":"PLoS ONE"},{"issue":"11","key":"3767_CR10","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1093\/jnci\/djy168","volume":"110","author":"VL Cannataro","year":"2018","unstructured":"Cannataro VL, Gaffney SG, Townsend JP. Effect sizes of somatic mutations in cancer. J Nat Cancer Inst. 2018;110(11):1171\u20137.","journal-title":"J Nat Cancer Inst"},{"issue":"4","key":"3767_CR11","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.ygeno.2014.07.012","volume":"104","author":"T Xie","year":"2014","unstructured":"Xie T, Cho YB, Wang K, Huang D, Hong HK, Choi YL, Ko YH, Nam DH, Jin J, Yang H, et al. Patterns of somatic alterations between matched primary and metastatic colorectal tumors characterized by whole-genome sequencing. Genomics. 2014;104(4):234\u201341.","journal-title":"Genomics"},{"issue":"1","key":"3767_CR12","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.compeleceng.2013.11.024","volume":"40","author":"C Girish","year":"2014","unstructured":"Girish C, Ferat S. A survey on feature selection methods. Comput Electr Eng. 2014;40(1):16\u201328.","journal-title":"Comput Electr Eng"},{"issue":"19","key":"3767_CR13","doi-asserted-by":"publisher","first-page":"2507","DOI":"10.1093\/bioinformatics\/btm344","volume":"23","author":"Y Saeys","year":"2007","unstructured":"Saeys Y, Inza I, Larra\u00f1aga P. A review of feature selection techniques in bioinformatics. Bioinformatics. 2007;23(19):2507\u201317.","journal-title":"Bioinformatics"},{"key":"3767_CR14","doi-asserted-by":"publisher","first-page":"923491","DOI":"10.1155\/2015\/923491","volume":"2015","author":"AM Erzurumluoglu","year":"2015","unstructured":"Erzurumluoglu AM, Rodriguez S, Shihab HA, Baird D, Richardson TG, Day IN, Gaunt TR. Identifying highly penetrant disease causal mutations using next generation sequencing: guide to whole process. BioMed Res Int. 2015;2015:923491.","journal-title":"BioMed Res Int"},{"doi-asserted-by":"crossref","unstructured":"Jovi\u0107 A, Brki\u0107 K, Bogunovi\u0107 N. A review of feature selection methods with applications. In: 38th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2015;1200\u20131205. IEEE.","key":"3767_CR15","DOI":"10.1109\/MIPRO.2015.7160458"},{"issue":"4","key":"3767_CR16","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1007\/s00521-015-2103-9","volume":"28","author":"E Ali\u010dkovi\u0107","year":"2017","unstructured":"Ali\u010dkovi\u0107 E, Subasi A. Breast cancer diagnosis using GA feature selection and rotation forest. Neural Comput Appl. 2017;28(4):753\u201363.","journal-title":"Neural Comput Appl"},{"key":"3767_CR17","doi-asserted-by":"publisher","first-page":"3572705","DOI":"10.1155\/2016\/3572705","volume":"2016","author":"M Xi","year":"2016","unstructured":"Xi M, Sun J, Liu L, Fan F, Wu X. Cancer feature selection and classification using a binary quantum-behaved particle swarm optimization and support vector machine. Comput Math Methods Med. 2016;2016:3572705.","journal-title":"Comput Math Methods Med"},{"key":"3767_CR18","doi-asserted-by":"publisher","first-page":"34759","DOI":"10.1038\/srep34759","volume":"6","author":"G Zhao","year":"2016","unstructured":"Zhao G, Wu Y. Feature subset selection for cancer classification using weight local modularity. Sci Rep. 2016;6:34759\u201374.","journal-title":"Sci Rep"},{"issue":"1","key":"3767_CR19","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1186\/s12859-018-2400-2","volume":"19","author":"S Liu","year":"2018","unstructured":"Liu S, Xu C, Zhang Y, Liu J, Yu B, Liu X, Dehmer M. Feature selection of gene expression data for cancer classification using double RBF-kernels. BMC Bioinform. 2018;19(1):396\u2013409.","journal-title":"BMC Bioinform"},{"key":"3767_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1004027","volume":"11","author":"T Sakoparnig","year":"2015","unstructured":"Sakoparnig T, Fried P, Beerenwinkel N. Identification of constrained cancer driver genes based on mutation timing. PLoS Comput Biol. 2015;11:1.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"3767_CR21","doi-asserted-by":"publisher","first-page":"13149","DOI":"10.1038\/s41598-018-31573-5","volume":"8","author":"H Behravan","year":"2018","unstructured":"Behravan H, Hartikainen JM, Tengstr\u00f6m M, Pylk\u00e4s K, Winqvist R, Kosma VM, Mannermaa A. Machine learning identifies interacting genetic variants contributing to breast cancer risk: a case study in Finnish cases and controls. Sci Rep. 2018;8(1):13149\u201361.","journal-title":"Sci Rep"},{"issue":"3","key":"3767_CR22","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1186\/s12864-017-3604-y","volume":"18","author":"ME Ahsen","year":"2017","unstructured":"Ahsen ME, Boren TP, Singh NK, Misganaw B, Mutch DG, Moore KN, Backes FJ, McCourt CK, Lea JS, Miller DS, et al. Sparse feature selection for classification and prediction of metastasis in endometrial cancer. BMC Genom. 2017;18(3):233\u201344.","journal-title":"BMC Genom"},{"issue":"3","key":"3767_CR23","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1101\/gr.129684.111","volume":"22","author":"CK Daniel","year":"2012","unstructured":"Daniel CK, Qunyuan Z, David EL, Dong S, Michael DM, Ling L, Christopher AM, Elaine RM, Li D, Richard KW. VarScan 2: somatic mutation and copy number alteration discovery in cancer by exome sequencing. Genome Res. 2012;22(3):568\u201376.","journal-title":"Genome Res"},{"issue":"16","key":"3767_CR24","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1093\/nar\/gkq603","volume":"38","author":"K Wang","year":"2010","unstructured":"Wang K, Li M, Hakonarson H. ANNOVAR functional annotation of genetic variants from high-throughput sequencing data. Nucleic Acids Res. 2010;38(16):164.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3767_CR25","first-page":"945","volume":"39","author":"S Forbes","year":"2010","unstructured":"Forbes S, Bindal N, Bamford S, Cole C, Yin Kok C, Beare D, Jia M, Shepherd R, Leung K, Menzies A, et al. COSMIC: mining complete cancer genomes in the catalogue of somatic mutations in cancer. Nucleic Acids Res. 2010;39(1):945\u201350.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"3767_CR26","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V. Support-vector networks. Mach Learn. 1995;20(3):273\u201397.","journal-title":"Mach Learn"},{"issue":"2","key":"3767_CR27","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1056\/NEJMra0905980","volume":"363","author":"TA Manolio","year":"2010","unstructured":"Manolio TA. Genomewide association studies and assessment of the risk of disease. N Engl J Med. 2010;363(2):166\u201376.","journal-title":"N Engl J Med"},{"issue":"D1","key":"3767_CR28","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1093\/nar\/gky1105","volume":"47","author":"S K\u00f6hler","year":"2018","unstructured":"K\u00f6hler S, Carmody L, Vasilevsky N, Jacobsen JOB, Danis D, Gourdine J-P, Gargano M, Harris NL, Matentzoglu N, McMurry JA, et al. Expansion of the human phenotype ontology (HPO) knowledge base and resources. Nucleic Acids Res. 2018;47(D1):1018\u201327.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"3767_CR29","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1093\/nar\/28.1.27","volume":"28","author":"M Kanehisa","year":"2000","unstructured":"Kanehisa M, Goto S. KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000;28(1):27\u201330.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"3767_CR30","first-page":"311","volume":"28","author":"EL David","year":"2011","unstructured":"David EL, Christopher CH, Ken C, Daniel CK, Travis EA, David JD, Timothy JL, Elaine RM, Richard KW, Li D. SomaticSniper: identification of somatic point mutations in whole genome sequencing data. Bioinformatics. 2011;28(3):311\u20137.","journal-title":"Bioinformatics"},{"issue":"R1","key":"3767_CR31","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1093\/hmg\/ddv259","volume":"24","author":"F Zhang","year":"2015","unstructured":"Zhang F, Lupski JR. Non-coding genetic variants in human disease. Hum Mol Genet. 2015;24(R1):102\u201310.","journal-title":"Hum Mol Genet"},{"issue":"13","key":"3767_CR32","doi-asserted-by":"publisher","first-page":"1325","DOI":"10.1177\/1535370217713750","volume":"242","author":"Y Zhu","year":"2017","unstructured":"Zhu Y, Tazearslan C, Suh Y. Challenges and progress in interpretation of non-coding genetic variants associated with human disease. Exp Biol Med. 2017;242(13):1325\u201334.","journal-title":"Exp Biol Med"},{"unstructured":"Andrew Hall M. Correlation-based feature selection for machine learning. PhD thesis, The University of Waikato, Department of Computer Science, 1999.","key":"3767_CR33"},{"unstructured":"Eberhart R, Kennedy J. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995;39\u201343. IEEE.","key":"3767_CR34"},{"issue":"9","key":"3767_CR35","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1016\/j.pnsc.2008.03.018","volume":"18","author":"S Lee","year":"2008","unstructured":"Lee S, Soak S, Oh S, Pedrycz W, Jeon M. Modified binary particle swarm optimization. Prog Nat Sci. 2008;18(9):1161\u20136.","journal-title":"Prog Nat Sci"},{"doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart RC. A discrete binary version of the particle swarm algorithm. In: IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, 1997;5:4104\u20134108. IEEE.","key":"3767_CR36","DOI":"10.1109\/ICSMC.1997.637339"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03767-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-020-03767-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03767-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T17:27:26Z","timestamp":1723829246000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-03767-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,30]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3767"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-03767-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2020,10,30]]},"assertion":[{"value":"23 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 October 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"486"}}