{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:24:01Z","timestamp":1743024241828,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031781827"},{"type":"electronic","value":"9783031781834"}],"license":[{"start":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T00:00:00Z","timestamp":1733270400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T00:00:00Z","timestamp":1733270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-78183-4_6","type":"book-chapter","created":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T12:01:15Z","timestamp":1733227275000},"page":"85-98","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Quantum-inspired Approach to Estimate Optimum-Path Forest Prototypes based on the Traveling Salesman Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7811-9116","authenticated-orcid":false,"given":"Maria Ang\u00e9lica Kr\u00fcger","family":"Miranda","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3297-905X","authenticated-orcid":false,"given":"Felipe Fernandes","family":"Fanchini","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3529-3109","authenticated-orcid":false,"given":"Leandro Aparecido","family":"Passos","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0594-3764","authenticated-orcid":false,"given":"Douglas","family":"Rodrigues","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5458-3908","authenticated-orcid":false,"given":"Kelton Augusto Pontara da","family":"Costa","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9592-262X","authenticated-orcid":false,"given":"Rafa\u0142","family":"Sherer","sequence":"additional","affiliation":[]},{"given":"Jo\u00e3o Paulo","family":"Papa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,4]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","unstructured":"Dang, Y., Jiang, N., Hu, H., Ji, Z., Zhang, W.: Image classification based on quantum k-nearest-neighbor algorithm. Quantum Information Processing 17(9) (Aug 2018). https:\/\/doi.org\/10.1007\/s11128-018-2004-9","DOI":"10.1007\/s11128-018-2004-9"},{"key":"6_CR2","doi-asserted-by":"publisher","unstructured":"de Rosa, G.H., Papa, J.P.: Opfython: A python implementation for optimum-path forest. Software Impacts p. 100113 (2021https:\/\/doi.org\/10.1016\/j.simpa.2021.100113","DOI":"10.1016\/j.simpa.2021.100113"},{"key":"6_CR3","doi-asserted-by":"publisher","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm (2014https:\/\/doi.org\/10.48550\/ARXIV.1411.4028","DOI":"10.48550\/ARXIV.1411.4028"},{"issue":"6\u20137","key":"6_CR4","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/bf02650179","volume":"21","author":"RP Feynman","year":"1982","unstructured":"Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6\u20137), 467\u2013488 (1982). https:\/\/doi.org\/10.1007\/bf02650179","journal-title":"Int. J. Theor. Phys."},{"issue":"5\u20136","key":"6_CR5","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0009-2614(94)00117-0","volume":"219","author":"AB Finnila","year":"1994","unstructured":"Finnila, A.B., Gomez, M.A., Sebenik, C., Stenson, C., Doll, J.D.: Quantum annealing: A new method for minimizing multidimensional functions. Chem. Phys. Lett. 219(5\u20136), 343\u2013348 (1994)","journal-title":"Chem. Phys. Lett."},{"key":"6_CR6","unstructured":"Hong, Z., Yang, J.: Lung Cancer. UCI Machine Learning Repository (1992)"},{"key":"6_CR7","unstructured":"Janosi, Andras, S.W.P.M., Detrano, R.: Heart Disease. UCI Machine Learning Repository (1988)"},{"issue":"4","key":"6_CR8","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1007\/s11831-018-9269-0","volume":"26","author":"SK Jeswal","year":"2018","unstructured":"Jeswal, S.K., Chakraverty, S.: Recent developments and applications in quantum neural network: A review. Archives of Computational Methods in Engineering 26(4), 793\u2013807 (2018). https:\/\/doi.org\/10.1007\/s11831-018-9269-0","journal-title":"Archives of Computational Methods in Engineering"},{"key":"6_CR9","doi-asserted-by":"publisher","unstructured":"Johansson, J., Nation, P., Nori, F.: Qutip 2: A python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 184(4), 1234\u20131240 (2013) https:\/\/doi.org\/10.1016\/j.cpc.2012.11.019, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0010465512003955","DOI":"10.1016\/j.cpc.2012.11.019"},{"key":"6_CR10","unstructured":"Jordan, S.: Traveling santa problem (2018), http:\/\/quantumalgorithmzoo.org\/"},{"key":"6_CR11","unstructured":"Kahn, M.: Diabetes. UCI Machine Learning Repository"},{"key":"6_CR12","unstructured":"Kato, T.: Trotter\u2019s product formula for an arbitrary pair of self-adjoint contraction semigroup. Topics in Func. Anal., Adv. Math. Suppl. Studies 3, 185\u2013195 (1978)"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/s10878-014-9734-0","volume":"28","author":"G Kochenberger","year":"2014","unstructured":"Kochenberger, G., Hao, J.K., Glover, F., Lewis, M., L\u00fc, Z., Wang, H., Wang, Y.: The unconstrained binary quadratic programming problem: a survey. J. Comb. Optim. 28, 58\u201381 (2014)","journal-title":"J. Comb. Optim."},{"key":"6_CR14","unstructured":"Kuncheva, L.: Artificial data sets (2005), https:\/\/lucykuncheva.co.uk\/activities\/"},{"key":"6_CR15","doi-asserted-by":"publisher","unstructured":"Magann, A.B., Rudinger, K.M., Grace, M.D., Sarovar, M.: Feedback-based quantum optimization. Physical Review Letters 129(25) (Dec 2022https:\/\/doi.org\/10.1103\/physrevlett.129.250502","DOI":"10.1103\/physrevlett.129.250502"},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/bf02478259","volume":"5","author":"WS McCulloch","year":"1943","unstructured":"McCulloch, W.S., Pitts, W.: A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 5(4), 115\u2013133 (1943). https:\/\/doi.org\/10.1007\/bf02478259","journal-title":"Bull. Math. Biophys."},{"key":"6_CR17","doi-asserted-by":"publisher","unstructured":"Montoya-Zegarra, J.A., Papa, J.P., Leite, N.J., da\u00a0Silva\u00a0Torres, R., Falc\u00e3o, A.X.: Novel Approaches for Exclusive and Continuous Fingerprint Classification, p. 386\u2013397. Springer Berlin Heidelberg (2009https:\/\/doi.org\/10.1007\/978-3-540-92957-4_34","DOI":"10.1007\/978-3-540-92957-4_34"},{"key":"6_CR18","doi-asserted-by":"publisher","unstructured":"Montoya-Zegarra, J.A., Papa, J.P., Leite, N.J., da\u00a0Silva\u00a0Torres, R., Falc\u00e3o, A.: Learning how to extract rotation-invariant and scale-invariant features from texture images. EURASIP Journal on Advances in Signal Processing 2008(1) (Mar 200https:\/\/doi.org\/10.1155\/2008\/691924","DOI":"10.1155\/2008\/691924"},{"issue":"1","key":"6_CR19","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.patcog.2011.07.013","volume":"45","author":"JP Papa","year":"2012","unstructured":"Papa, J.P., Falc\u00e3o, A.X., Albuquerque, V.H.C., Tavares, J.M.R.S.: Efficient supervised optimum-path forest classification for large datasets. Pattern Recogn. 45(1), 512\u2013520 (2012)","journal-title":"Pattern Recogn."},{"issue":"2","key":"6_CR20","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1002\/ima.20188","volume":"19","author":"JP Papa","year":"2009","unstructured":"Papa, J.P., Falc\u00e3o, A.X., Suzuki, C.T.N.: Supervised pattern classification based on optimum-path forest. Int. J. Imaging Syst. Technol. 19(2), 120\u2013131 (2009)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"6_CR21","doi-asserted-by":"publisher","unstructured":"Papa, J.P., Spadotto, A.A., Falcao, A.X., Pereira, J.C.: Optimum path forest classifier applied to laryngeal pathology detection. In: 2008 15th International Conference on Systems, Signals and Image Processing. IEEE (Jun 2008https:\/\/doi.org\/10.1109\/iwssip.2008.4604414","DOI":"10.1109\/iwssip.2008.4604414"},{"key":"6_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.108445","volume":"242","author":"LA Passos","year":"2022","unstructured":"Passos, L.A., Jodas, D.S., Ribeiro, L.C., Akio, M., De Souza, A.N., Papa, J.P.: Handling imbalanced datasets through optimum-path forest. Knowl.-Based Syst. 242, 108445 (2022)","journal-title":"Knowl.-Based Syst."},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Ribeiro, P.B., Passos, L.A., Da\u00a0Silva, L.A., da\u00a0Costa, K.A., Papa, J.P., Romero, R.A.: Unsupervised breast masses classification through optimum-path forest. In: 2015 IEEE 28th International Symposium on Computer-Based Medical Systems. pp. 238\u2013243. IEEE (2015)","DOI":"10.1109\/CBMS.2015.53"},{"key":"6_CR24","doi-asserted-by":"publisher","unstructured":"S, J., Jossinet, J.: Breast Tissue. UCI Machine Learning Repository (2010), https:\/\/doi.org\/10.24432\/C5P31H","DOI":"10.24432\/C5P31H"},{"key":"6_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96424-9","author":"M Schuld","year":"2018","unstructured":"Schuld, M., Petruccione, F.: Supervised Learning with Quantum Computers. Springer International Publishing (2018). https:\/\/doi.org\/10.1007\/978-3-319-96424-9","journal-title":"Springer International Publishing"},{"key":"6_CR26","doi-asserted-by":"publisher","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: Prediction by linear regression on a quantum computer. Physical Review A 94(2) (Aug 2016https:\/\/doi.org\/10.1103\/physreva.94.022342","DOI":"10.1103\/physreva.94.022342"},{"key":"6_CR27","unstructured":"Sigillito, V., W.S.H.L., Baker, K.: Ionosphere. UCI Machine Learning Repository (1989)"},{"issue":"12","key":"6_CR28","doi-asserted-by":"publisher","first-page":"3076","DOI":"10.1109\/TFUZZ.2019.2949771","volume":"28","author":"RWR de Souza","year":"2019","unstructured":"de Souza, R.W.R., De Oliveira, J.V.C., Passos, L.A., Ding, W., Papa, J.P., de Albuquerque, V.H.C.: A novel approach for optimum-path forest classification using fuzzy logic. IEEE Trans. Fuzzy Syst. 28(12), 3076\u20133086 (2019)","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"6_CR29","unstructured":"Wakeham, D., Ceroni, J.: Feedback-based quantum optimization (falqon) (05 2021)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-78183-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T12:11:29Z","timestamp":1733227889000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78183-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,4]]},"ISBN":["9783031781827","9783031781834"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78183-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,12,4]]},"assertion":[{"value":"4 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}