{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T12:41:31Z","timestamp":1774442491820,"version":"3.50.1"},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T00:00:00Z","timestamp":1656288000000},"content-version":"vor","delay-in-days":3,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Information and Intelligent Systems","doi-asserted-by":"publisher","award":["1652943"],"award-info":[{"award-number":["1652943"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Information and Intelligent Systems","doi-asserted-by":"publisher","award":["1849359"],"award-info":[{"award-number":["1849359"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Computer and Network Systems","doi-asserted-by":"crossref","award":["1932482"],"award-info":[{"award-number":["1932482"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,24]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Breast cancer is a type of cancer that develops in breast tissues, and, after skin cancer, it is the most commonly diagnosed cancer in women in the United States. Given that an early diagnosis is imperative to prevent breast cancer progression, many machine learning models have been developed in recent years to automate the histopathological classification of the different types of carcinomas. However, many of them are not scalable to large-scale datasets.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>In this study, we propose the novel Primal-Dual Multi-Instance Support Vector Machine to determine which tissue segments in an image exhibit an indication of an abnormality. We derive an efficient optimization algorithm for the proposed objective by bypassing the quadratic programming and least-squares problems, which are commonly employed to optimize Support Vector Machine models. The proposed method is computationally efficient, thereby it is scalable to large-scale datasets. We applied our method to the public BreaKHis dataset and achieved promising prediction performance and scalability for histopathological classification.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>Software is publicly available at: https:\/\/1drv.ms\/u\/s!AiFpD21bgf2wgRLbQq08ixD0SgRD?e=OpqEmY.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac267","type":"journal-article","created":{"date-parts":[[2022,4,15]],"date-time":"2022-04-15T19:20:39Z","timestamp":1650050439000},"page":"i92-i100","source":"Crossref","is-referenced-by-count":61,"title":["Scaling multi-instance support vector machine to breast cancer detection on the BreaKHis dataset"],"prefix":"10.1093","volume":"38","author":[{"given":"Hoon","family":"Seo","sequence":"first","affiliation":[{"name":"Department of Computer Science, Colorado School of Mines , Golden, CO 80401, USA"}]},{"given":"Lodewijk","family":"Brand","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Colorado School of Mines , Golden, CO 80401, USA"}]},{"given":"Lucia Saldana","family":"Barco","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Colorado School of Mines , Golden, CO 80401, USA"}]},{"given":"Hua","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Colorado School of Mines , Golden, CO 80401, USA"}]}],"member":"286","published-online":{"date-parts":[[2022,6,27]]},"reference":[{"key":"2023041407594020700_","first-page":"561","volume-title":"Advances in neural information processing systems (NIPS)","author":"Andrews","year":"2002"},{"key":"2023041407594020700_","first-page":"21","author":"Brand","year":"2021"},{"key":"2023041407594020700_","first-page":"1","author":"Brand","year":"2021"},{"key":"2023041407594020700_","first-page":"105","author":"Bunescu","year":"2007"},{"key":"2023041407594020700_","year":"2020"},{"key":"2023041407594020700_","first-page":"1369","article-title":"Coordinate descent method for large-scale l2-loss linear support vector machines","volume":"9","author":"Chang","year":"2008","journal-title":"J. Mach. Learn. Res"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0004-3702(96)00034-3","article-title":"Solving the multiple instance problem with axis-parallel rectangles","volume":"89","author":"Dietterich","year":"1997","journal-title":"Artif. Intell"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1159\/000508780","article-title":"Nuclear morphology and the biology of cancer cells","volume":"64","author":"Fischer","year":"2020","journal-title":"Acta Cytol"},{"key":"2023041407594020700_","first-page":"7","author":"G\u00e4rtner","year":"2002"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1109\/TIP.2010.2044957","article-title":"A completed modeling of local binary pattern operator for texture classification","volume":"19","author":"Guo","year":"2010","journal-title":"IEEE Trans. Image Process"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1109\/RBME.2009.2034865","article-title":"Histopathological image analysis: a review","volume":"2","author":"Gurcan","year":"2009","journal-title":"IEEE Rev. Biomed. Eng"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1186\/1471-2105-8-110","article-title":"Fast automated cell phenotype image classification","volume":"8","author":"Hamilton","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1109\/PROC.1979.11328","article-title":"Statistical and structural approaches to texture","volume":"67","author":"Haralick","year":"1979","journal-title":"Proc. IEEE"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1109\/TSMC.1973.4309314","article-title":"Textural features for image classification","volume":"SMC-3","author":"Haralick","year":"1973","journal-title":"IEEE Trans. Syst, Man, Cybern"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s10107-016-1034-2","article-title":"On the linear convergence of the alternating direction method of multipliers","volume":"162","author":"Hong","year":"2017","journal-title":"Math. Program"},{"key":"2023041407594020700_","first-page":"2127","author":"Ilse","year":"2018"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/978-1-4899-8032-8_25","article-title":"Mechanisms of nuclear size regulation in model systems and cancer","volume":"773","author":"Jevti\u0107","year":"2014","journal-title":"Cancer Biol. Nuclear Envelope"},{"key":"2023041407594020700_","first-page":"49","article-title":"Classification of breast cancer histopathology images based on adaptive sparse support vector machine","volume":"7","author":"Kahya","year":"2017","journal-title":"J. Appl. Math. Bioinf"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1109\/34.55109","article-title":"Invariant image recognition by Zernike moments","volume":"12","author":"Khotanzad","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Machine Intell"},{"key":"2023041407594020700_","first-page":"1097","article-title":"Imagenet classification with deep convolutional neural networks","volume":"25","author":"Krizhevsky","year":"2012","journal-title":"Adv. Neural Inf. Process. Syst"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"584","DOI":"10.1016\/j.knosys.2015.09.005","article-title":"Classification of microarray using mapreduce based proximal support vector machine classifier","volume":"89","author":"Kumar","year":"2015","journal-title":"Knowledge Based Syst"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"457906","DOI":"10.1155\/2015\/457906","article-title":"Detection and classification of cancer from microscopic biopsy images using clinically significant and biologically interpretable features","volume":"2015","author":"Kumar","year":"2015","journal-title":"J. Med. Eng"},{"key":"2023041407594020700_","first-page":"II","author":"Nie","year":"2014"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"971","DOI":"10.1109\/TPAMI.2002.1017623","article-title":"Multiresolution gray-scale and rotation invariant texture classification with local binary patterns","volume":"24","author":"Ojala","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Machine Intell"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-540-69905-7_27","article-title":"Blur insensitive texture classification using local phase quantization","volume-title":"International Conference on Image and Signal Processing","author":"Ojansivu","year":"2008"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A threshold selection method from gray-level histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst, Man Cybern"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.ins.2016.01.023","article-title":"L1-norm loss based twin support vector machine for data recognition","volume":"340-341","author":"Peng","year":"2016","journal-title":"Inf. Sci"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"99","DOI":"10.4103\/JOC.JOC_198_16","article-title":"Analysis of morphological features of benign and malignant breast cell extracted from FNAC microscopic image using the Pearsonian system of curves","volume":"35","author":"Rajbongshi","year":"2018","journal-title":"J. Cytol"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"Shawe-Taylor","year":"2004"},{"key":"2023041407594020700_","first-page":"5742","author":"Shi","year":"2020"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1109\/TBME.2015.2496264","article-title":"A dataset for breast cancer histopathological image classification","volume":"63","author":"Spanhol","year":"2015","journal-title":"IEEE Trans. Biomed. Eng"},{"key":"2023041407594020700_","first-page":"2560","author":"Spanhol","year":"2016"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.eswa.2018.09.049","article-title":"Multiple instance learning for histopathological breast cancer image classification","volume":"117","author":"Sudharshan","year":"2019","journal-title":"Expert Syst. Appl"},{"key":"2023041407594020700_","first-page":"708","author":"Titoriya","year":"2019"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1038\/s41591-021-01343-4","article-title":"Deep learning in histopathology: the path to the clinic","volume":"27","author":"van der Laak","year":"2021","journal-title":"Nat. Med"},{"key":"2023041407594020700_","author":"Wang","year":"2021"},{"key":"2023041407594020700_","author":"Wang","year":"2011"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.patcog.2017.08.026","article-title":"Revisiting multiple instance neural networks","volume":"74","author":"Wang","year":"2018","journal-title":"Pattern Recognit"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"152766","DOI":"10.1109\/ACCESS.2019.2948658","article-title":"Assessing optimizer impact on DNN model sensitivity to adversarial examples","volume":"7","author":"Wang","year":"2019","journal-title":"IEEE Access"},{"key":"2023041407594020700_","first-page":"1037","author":"Wei","year":"2014"},{"key":"2023041407594020700_","first-page":"1","article-title":"Kernel ridge regression","author":"Welling","year":"2013","journal-title":"Max Welling\u2019s Classnotes Mach. Learn"},{"key":"2023041407594020700_","doi-asserted-by":"crossref","first-page":"1476","DOI":"10.1016\/j.eswa.2013.08.044","article-title":"Breast cancer diagnosis based on feature extraction using a hybrid of k-means and support vector machine algorithms","volume":"41","author":"Zheng","year":"2014","journal-title":"Exp. Syst. Appl"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/Supplement_1\/i92\/49887249\/btac267.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/Supplement_1\/i92\/49887249\/btac267.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,20]],"date-time":"2023-11-20T02:13:48Z","timestamp":1700446428000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/Supplement_1\/i92\/6617524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,24]]},"references-count":42,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2022,6,24]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac267","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,7,1]]},"published":{"date-parts":[[2022,6,24]]}}}