{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T02:00:30Z","timestamp":1742954430138,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642021237"},{"type":"electronic","value":"9783642021244"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02124-4_20","type":"book-chapter","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T07:48:05Z","timestamp":1247039285000},"page":"195-204","source":"Crossref","is-referenced-by-count":9,"title":["A Learning Algorithm for the Optimum-Path Forest Classifier"],"prefix":"10.1007","author":[{"given":"Jo\u00e3o Paulo","family":"Papa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre Xavier","family":"Falc\u00e3o","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","volume-title":"Pattern Classification","author":"R.O. Duda","year":"2000","unstructured":"Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley-Interscience, Hoboken (2000)","edition":"2"},{"key":"20_CR2","first-page":"457","volume-title":"ICML 2005: Proc. of the 22nd ICML","author":"B. Kulis","year":"2005","unstructured":"Kulis, B., Basu, S., Dhillon, I., Mooney, R.: Semi-supervised graph clustering: a kernel approach. In: ICML 2005: Proc. of the 22nd ICML, pp. 457\u2013464. ACM, New York (2005)"},{"key":"20_CR3","unstructured":"Schlkopf, B., Zhou, D., Hofmann, T.: Semi-supervised learning on directed graphs. In: Adv. in Neural Information Processing Systems, pp. 1633\u20131640 (2005)"},{"key":"20_CR4","unstructured":"Callut, J., Fan\u00e7oisse, K., Saerens, M.: Semi-supervised classification in graphs using bounded random walks. In: Proceedings of the 17th Annual Machine Learning Conference of Belgium and the Netherlands (Benelearn), pp. 67\u201368 (2008)"},{"issue":"4","key":"20_CR5","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1109\/TKDE.2007.190715","volume":"20","author":"N. Kumar","year":"2008","unstructured":"Kumar, N., Kummamuru, K.: Semisupervised clustering with metric learning using relative comparisons. IEEE Transactions on Knowledge and Data Engineering\u00a020(4), 496\u2013503 (2008)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"20_CR6","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02291704","volume":"39","author":"L.J. Hubert","year":"1974","unstructured":"Hubert, L.J.: Some applications of graph theory to clustering. Psychometrika\u00a039(3), 283\u2013309 (1974)","journal-title":"Psychometrika"},{"issue":"1","key":"20_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/T-C.1971.223083","volume":"C-20","author":"C.T. Zahn","year":"1971","unstructured":"Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers\u00a0C-20(1), 68\u201386 (1971)","journal-title":"IEEE Transactions on Computers"},{"key":"20_CR8","volume-title":"Algorithms for Clustering Data","author":"A.K. Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Inc., Upper Saddle River (1988)"},{"issue":"8","key":"20_CR9","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"20_CR10","volume-title":"Neural networks: a comprehensive foundation","author":"S. Haykin","year":"1994","unstructured":"Haykin, S.: Neural networks: a comprehensive foundation. Prentice Hall, Englewood Cliffs (1994)"},{"key":"20_CR11","first-page":"144","volume-title":"Proceedings of the 5th Workshop on Computational Learning Theory","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the 5th Workshop on Computational Learning Theory, pp. 144\u2013152. ACM Press, New York (1992)"},{"key":"20_CR12","doi-asserted-by":"publisher","DOI":"10.1002\/0471660264","volume-title":"Combining Pattern Classifiers: Methods and Algorithms","author":"L.I. Kuncheva","year":"2004","unstructured":"Kuncheva, L.I.: Combining Pattern Classifiers: Methods and Algorithms. Wiley-Interscience, Hoboken (2004)"},{"key":"20_CR13","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1145\/1143844.1143939","volume-title":"Proceedings of the 23th International Conference on Machine learning","author":"L. Reyzin","year":"2006","unstructured":"Reyzin, L., Schapire, R.E.: How boosting the margin can also boost classifier complexity. In: Proceedings of the 23th International Conference on Machine learning, pp. 753\u2013760. ACM Press, New York (2006)"},{"key":"20_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1007\/11494683_28","volume-title":"Multiple Classifier Systems","author":"K. Duan","year":"2005","unstructured":"Duan, K., Keerthi, S.S.: Which is the best multiclass svm method? an empirical study. In: Oza, N.C., Polikar, R., Kittler, J., Roli, F. (eds.) MCS 2005. LNCS, vol.\u00a03541, pp. 278\u2013285. Springer, Heidelberg (2005)"},{"key":"20_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-540-78275-9_12","volume-title":"Combinatorial Image Analysis","author":"J.P. Papa","year":"2008","unstructured":"Papa, J.P., Falc\u00e3o, A.X., Suzuki, C.T.N., Mascarenhas, N.D.A.: A discrete approach for supervised pattern recognition. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds.) IWCIA 2008. LNCS, vol.\u00a04958, pp. 136\u2013147. Springer, Heidelberg (2008)"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Papa, J.P., Falc\u00e3o, A.X.: A new variant of the optimum-path forest classifier. In: 4th International Symposium on Visual Computing, pp. I: 935\u2013944 (2008)","DOI":"10.1007\/978-3-540-89639-5_89"},{"issue":"1","key":"20_CR17","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"A.X. Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A.X., Stolfi, J., Lotufo, R.A.: The image foresting transform: Theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026(1), 19\u201329 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"20_CR18","unstructured":"Papa, J.P., Suzuki, C.T.N., Falc\u00e3o, A.X.: LibOPF: A library for the design of optimum-path forest classifiers, Software version 1.0 (2008), http:\/\/www.ic.unicamp.br\/~afalcao\/LibOPF"},{"key":"20_CR19","unstructured":"Chang, C.C., Lin, C.J.: LIBSVM: A Library for Support Vector Machines (2001), http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Montoya-Zegarra, J.A., Papa, J.P., Leite, N.J., Torres, R.S., Falc\u00e3o, A.X.: Learning how to extract rotation-invariant and scale-invariant features from texture images. EURASIP Journal on Advances in Signal Processing, 1\u201316 (2008)","DOI":"10.1155\/2008\/691924"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02124-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,8]],"date-time":"2021-10-08T07:21:52Z","timestamp":1633677712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02124-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642021237","9783642021244"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02124-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}