{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:43:19Z","timestamp":1725493399669},"publisher-location":"Boston, MA","reference-count":58,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387699349"},{"type":"electronic","value":"9780387699356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-69935-6_7","type":"book-chapter","created":{"date-parts":[[2007,10,24]],"date-time":"2007-10-24T01:26:20Z","timestamp":1193189180000},"page":"153-184","source":"Crossref","is-referenced-by-count":4,"title":["evolutionary Design of Code-matrices for Multiclass Problems"],"prefix":"10.1007","author":[{"given":"Ana Carolina","family":"Lorena","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9 C. P. L. F.","family":"de Carvalho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1_Ref","unstructured":"Alba, E., Cotta, C., Chicano, F., Nebro, A.J., (2002), Parallel evolutionary algorithms in telecommunications: two case studies. In: Proceedings of Congresso Argentino de Ci\u00eancias de la Computaci\u00f3n."},{"key":"7_CR2_Ref","doi-asserted-by":"crossref","unstructured":"Alba, E., Chicano, J.F., (2004), Solving the error correcting code problem with parallel hybrid heuristics. In: Proceedings of 2004 ACM Symposium on Applied Computing. Volume 2. 985-989.","DOI":"10.1145\/967900.968101"},{"key":"7_CR3_Ref","unstructured":"Allwein, E.L., Shapire, R.E., Singer, Y., (2000), Reducing multiclass to binary: a unifying approach for magin classifiers. In: Proceedings of the 17th International Conference on Machine Learning, Morgan Kaufmann 9-16."},{"key":"7_CR4_Ref","doi-asserted-by":"crossref","unstructured":"Alpaydin, E., Mayoraz, E., (1999), Learning error-correcting output codes from data. In: Proceedings of the 9th International Conference on Neural Networks. 743-748.","DOI":"10.1049\/cp:19991200"},{"key":"7_CR5_Ref","unstructured":"Beasley, D. (2000), (B\u00e4ck et al., 2000) 4-18"},{"key":"7_CR6_Ref","unstructured":"Berger, A., (1999), Error-correcting output coding for text classification."},{"key":"7_CR7_Ref","unstructured":"Blake, C.L., Merz, C.J., (1998), UCI repository of machine learning databases. Available at: http:\/\/www.ics.uci.edu\/\u223cmlearn\/MLRepository.html ."},{"key":"7_CR8_Ref","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/S0019-9958(60)90287-4","volume":"3","author":"R.C. Boser","year":"1960","unstructured":"Boser, R.C., Ray-Chaudhuri, D.K., 1960, On a class of error-correcting binary group codes. Information and Control 3 68-79.","journal-title":"Information and Control"},{"key":"7_CR9_Ref","doi-asserted-by":"crossref","unstructured":"B\u00e4ck, T., Fogel, D.B., Michalewicz, T., (2000), Evolutionary Computation 1: Basic Algorithms and Operators. Institute of Physics Publishing.","DOI":"10.1201\/9781420034349"},{"key":"7_CR10_Ref","unstructured":"B\u00e4ck, T. (2000), (B\u00e4ck et al., 2000) 132-135"},{"issue":"(2\/3)","key":"7_CR11_Ref","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1023\/A:1013912006537","volume":"47","author":"M. Collins","year":"2002","unstructured":"Collins, M., Shapire, R.E., Singer, Y., 2002, Logistic regression, adaboost and bregman distances. Machine Learning 47(2\/3) 253-285.","journal-title":"Machine Learning"},{"issue":"(2-3)","key":"7_CR12_Ref","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1023\/A:1013637720281","volume":"47","author":"K. Crammer","year":"2002","unstructured":"Crammer, K., Singer, Y., 2002, On the learnability and design of output codes for multiclass problems. Machine Learning 47(2-3) 201-233.","journal-title":"Machine Learning"},{"key":"7_CR13_Ref","doi-asserted-by":"crossref","unstructured":"Cristianini, N., Shawe-Taylor, J., (2000), An introduction to Support Vector Machines and other kernel-based learning methods. Cambridge University Press.","DOI":"10.1017\/CBO9780511801389"},{"key":"7_CR14_Ref","volume-title":"On the origin of species by means of natural selection","author":"C. Darwin","year":"1859","unstructured":"Darwin, C., 1859, On the origin of species by means of natural selection. John Murray, London."},{"key":"7_CR15_Ref","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0045-7825(99)00389-8","volume":"186","author":"K. Deb","year":"2000","unstructured":"Deb, K., 2000, An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186 311-338.","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"7_CR16_Ref","unstructured":"Dekel, O., Singer, Y., (2003), Multiclass learning by probabilistic embeddings. In: Advances in Neural Information Processing Systems. Volume 15., MIT Press 945-952."},{"key":"7_CR17_Ref","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"T.G. Dietterich","year":"1995","unstructured":"Dietterich, T.G., Bariki, G., 1995, Solving multiclass learning problems via errorcorrecting output codes. Journal of Artificial Intelligence Research 2 263-286.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"7_CR18_Ref","doi-asserted-by":"crossref","unstructured":"Dontas, K., Jong, K.D., (1990), Discovery of maximal distance codes using genetic algorithms. In: Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence, IEEE Computer Society Press 905-811.","DOI":"10.1109\/TAI.1990.130442"},{"key":"7_CR19_Ref","doi-asserted-by":"crossref","unstructured":"Eiben, A.E., Smith, J.E., (2003), Introduction to Evolutionary Computing. Springer.","DOI":"10.1007\/978-3-662-05094-1"},{"key":"7_CR20_Ref","doi-asserted-by":"crossref","unstructured":"Escalera, S., Pujol, O., Radeva, R., (2006), Decoding of ternary error correcting output codes. In: Proceedings of the 11th Iberoamerican Congress on Pattern Recognition. Volume 4225 of Lecture Notes in Computer Science., SpringerVerlag 753-763.","DOI":"10.1007\/11892755_78"},{"issue":"(55)","key":"7_CR21_Ref","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"1","author":"Y. Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.E., 1997, A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 1(55) 119-139.","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR22_Ref","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1162\/153244302320884605","volume":"2","author":"J. F\u00fcrnkranz","year":"2002","unstructured":"F\u00fcrnkranz, J., 2002, Round robin classification. Journal of Machine Learning Research 2 721-747.","journal-title":"Journal of Machine Learning Research"},{"key":"7_CR23_Ref","unstructured":"Ghani, R., (2000), Using error correcting output codes for text classification. In: Proceedings of the 17th International Conference on Machine Learning, Morgan Kaufmann 303-310."},{"key":"7_CR24_Ref","first-page":"451","volume":"2","author":"T. Hastie","year":"1998","unstructured":"Hastie, T., Tibshirani, R., 1998, Classification by pairwise coupling. The Annals of Statistics 2 451-471.","journal-title":"The Annals of Statistics"},{"key":"7_CR25_Ref","volume-title":"Neural Networks - A Compreensive Foundation","author":"S. Haykin","year":"1999","unstructured":"Haykin, S., 1999, Neural Networks - A Compreensive Foundation. 2nd edn. Prentice-Hall, New Jersey.","edition":"2nd edn"},{"key":"7_CR26_Ref","unstructured":"Holland, J.H., (1975), Adaptation in Natural and Artificial Systems. University of Michigan Press."},{"issue":"(2)","key":"7_CR27_Ref","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/72.991427","volume":"13","author":"C.W. Hsu","year":"2002","unstructured":"Hsu, C.W., Lin, C.J., 2002, A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks 13(2) 415-425.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR28_Ref","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/153244304322765612","volume":"4","author":"A. Klautau","year":"2003","unstructured":"Klautau, A., Jevti\u0107, N., Orlistky, A., 2003, On nearest-neighbor error-correcting output codes with application to all-pairs multiclass support vector machines. Journal of Machine Learning Research 4 1-15.","journal-title":"Journal of Machine Learning Research"},{"issue":"(6)","key":"7_CR29_Ref","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1109\/72.165597","volume":"3","author":"S. Knerr","year":"1992","unstructured":"Knerr, S., Personnaz, L., Dreyfus, G., 1992, Handwritten digit recognition by neural networks with single-layer training. IEEE Transactions on Neural Networks 3(6) 962-968.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR30_Ref","doi-asserted-by":"crossref","unstructured":"Knerr, S., Personnaz, L., Dreyfus, G., (1990), In: Single-layer learning revisited: a stepwise procedure for building and training a neural network. Springer-Verlag, pp. 41-50","DOI":"10.1007\/978-3-642-76153-9_5"},{"key":"7_CR31_Ref","unstructured":"Kre\u03b2el, U., (1999), Pairwise classification and support vector machines. In Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J., eds.: Advances in Kernel Methods - Support Vector Learning, MIT Press 185-208."},{"key":"7_CR32_Ref","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.patrec.2004.08.019","volume":"26","author":"L.I. Kuncheva","year":"2005","unstructured":"Kuncheva, L.I., 2005, Using diversity measures for generating error-correcting output codes in classifier ensembles. Pattern Recognition Letters 26 83-90.","journal-title":"Pattern Recognition Letters"},{"key":"7_CR33_Ref","unstructured":"Lorena, A.C., Carvalho, A.C.P.L.F., (2006), Evolutionary design of multiclass support vector machines. Journal of Intelligent and Fuzzy Systems . Accepted, to be published.."},{"key":"7_CR34_Ref","unstructured":"Lorena, A.C., (2006), Investiga\u00e7\u00e3o de estrat\u00e9gias para a gera\u00e7\u00e3o de m\u00e1quinas de vetores de suporte multiclasses [in portuguese], Ph.D. thesis, Departamento de Ci\u00eancias de Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo, S\u00e3o Carlos, Brazil, http:\/\/www.teses.usp.br\/ teses\/disponiveis\/55\/55134\/tde- 26052006- 111406 ."},{"key":"7_CR35_Ref","unstructured":"\u0131, R., Laguna, M., Campos, V., (2005), Scatter search vs. genetic algorithms: An experimental evaluation with permutation problems. In Rego, C., Alidaee, B., eds.: Metaheuristic Optimization Via Adaptive Memory and Evolution: Tabu Search and Scatter Search. Kluwer Academic Publishers 263-282."},{"key":"7_CR36_Ref","doi-asserted-by":"crossref","unstructured":"Masulli, F., Valentini, G., (2000), Effectiveness of error correcting output codes in multiclass learning problems. In: Proceedings of the 1st International Workshop on Multiple Classifier Systems. Volume 1857 of Lecture Notes in Computer Science., Springer-Verlag 107-116.","DOI":"10.1007\/3-540-45014-9_10"},{"key":"7_CR37_Ref","volume-title":"Research Report IDIAP-RR-98-06","author":"E. Mayoraz","year":"1998","unstructured":"Mayoraz, E., Alpaydim, E., 1998, Support vector machines for multi-class classification. Research Report IDIAP-RR-98-06, Dalle Molle Institute for Perceptual Artificial Intelligence, Martigny, Switzerland."},{"key":"7_CR38_Ref","volume-title":"Research Report 96-08","author":"E. Mayoraz","year":"1996","unstructured":"Mayoraz, E., Moreira, M., 1996, On the decomposition of polychotomies into dichotomies. Research Report 96-08, IDIAP, Dalle Molle Institute for Perceptive Artificial Intelligence, Martigny, Valais, Switzerland."},{"key":"7_CR39_Ref","doi-asserted-by":"crossref","unstructured":"Michalewicz, Z., Fogel, D.B., (2004), How to solve it: modern heuristics. Springer. Mitchell, T., (1997), Machine Learning. McGraw Hill.","DOI":"10.1007\/978-3-662-07807-5"},{"key":"7_CR40_Ref","doi-asserted-by":"crossref","unstructured":"Mitchell, M., (1999), An introduction to Genetic Algorithms. MIT Press.","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"7_CR41_Ref","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/TNN.2003.820841","volume":"15","author":"A. Passerini","year":"2004","unstructured":"Passerini, A., Pontil, M., Frasconi, P., 2004, New results on error correcting output codes of kernel machines. IEEE Transactions on Neural Networks 15 45-54.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"7_CR42_Ref","doi-asserted-by":"crossref","unstructured":"Pimenta, E., Gama, J., (2005), A study on error correcting output codes. In: Proceedings of the 2005 Portuguese Conference on Artificial Intelligence, IEEE Computer Society Press 218-223.","DOI":"10.1109\/EPIA.2005.341298"},{"key":"7_CR43_Ref","volume-title":"Abordagens para decomposi\u00e7\u00e3o de problemas multi\u0131da (in portuguese). Master\u2019s thesis","author":"E.M.C. Pimenta","year":"2005","unstructured":"Pimenta, E.M.C., 2005, Abordagens para decomposi\u00e7\u00e3o de problemas multi\u0131da (in portuguese). Master\u2019s thesis, Departamento de Ci\u00eancias de Computadores, Faculdade de Ci\u00eancias da Universidade do Porto, Portugal."},{"issue":"(6)","key":"7_CR44_Ref","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1109\/TPAMI.2006.116","volume":"28","author":"O. Pujol","year":"2006","unstructured":"Pujol, O., Tadeva, P., Vitri\u00e0, J., 2006, Discriminant ECOC: a heuristic method for application dependetn design of error correcting output codes. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(6) 1007-1012.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"7_CR45_Ref","unstructured":"\u0131guez, A., (2002), Puncturing multi-class support vector machines. In: Proceedings of the 12th International Conference on Neural Networks (ICANN). Volume 2415 of Lecture Notes in Computer Science., Springer-Verlag 751-756."},{"key":"7_CR46_Ref","first-page":"1533","volume":"5","author":"J.R. Quinlan","year":"1986","unstructured":"Quinlan, J.R., 1986, Induction of decision trees. Machine Learning 1(1) 81-106. Rifkin, R., Klautau, A., (2004), In defense of one-vs-all classification. Journal of Machine Learning Research 5 1533-7928.","journal-title":"Journal of Machine Learning Research"},{"key":"7_CR47_Ref","unstructured":"R\u00e4tsch, G., Smola, A.J., Mika, S., (2003), Adapting codes and embeddings for polychotomies. In: Advances in Neural Information Processing Systems. Volume 15., MIT Press 513-520."},{"key":"7_CR48_Ref","unstructured":"Shen, L., Tan, E.C., (2005), Seeking better output-codes with genetic algorithm for multiclass cancer classification. Submitted to Bioinformatics."},{"key":"7_CR49_Ref","unstructured":"Simn, M.D.J., Pulido, J.A.G., Rodrguez, M.A.V., (2006), Prez, J.M.S., Criado, J.M.G., A genetic algorithm to design error correcting codes. In: Proceedings of the 13th IEEE Mediterranean Eletrotechnical Conference 2006, IEEE Computer Society Press 807-810."},{"issue":"(5)","key":"7_CR50_Ref","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/bioinformatics\/bti033","volume":"21","author":"A. Statnikov","year":"2005","unstructured":"Statnikov, A., Aliferis, C.F., Tsamardinos, I., 2005, Hardin, D., Levy, S., A comprehensive evaluation of multicategory methods for microarray gene expression cancer diagnosis. Bioinformatics 21(5) 631-643.","journal-title":"Bioinformatics"},{"key":"7_CR51_Ref","unstructured":"\u0131a-Villalba, J., Villena, J., (2001), Recursive adaptive ECOC models. In: Proceedings of the 10th Portuguese Conference on Artificial Intelligence. Volume 2258 of Lecture Notes in Artificial Intelligence., Springer-Verlag 96-103."},{"key":"7_CR52_Ref","unstructured":"\u0131a-Villalba, J., (2003), Good error correcting output codes for adaptive multiclass learning. In: Proceedings of the 4th International Workshop on Multiple Classifier Systems 2003. Volume 2709 of Lecture Notes in Computer Science., Springer-Verlag 156-165."},{"key":"7_CR53_Ref","doi-asserted-by":"crossref","unstructured":"Wallet, B.C., Marchette, D.J., Solka, J.L., (1996), A matrix representation for genetic algorithms. In: Automatic object recognition VI, Proceedings of the International Society for Optical Engineering. 206-214.","DOI":"10.1117\/12.241153"},{"key":"7_CR54_Ref","unstructured":"Wallis, J.L., Houghten, S.K., (2002), A comparative study of search techniques applied to the minimum distance problem of BCH codes. Technical Report CS-02-08, Department of Computer Science, Brock University."},{"issue":"(1)","key":"7_CR55_Ref","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/S1566-2535(02)00101-X","volume":"4","author":"T. Windeatt","year":"2003","unstructured":"Windeatt, T., Ghaderi, R., 2003, Coding and decoding strategies for multi-class learning problems. Information Fusion 4(1) 11-21.","journal-title":"Information Fusion"},{"key":"7_CR56_Ref","doi-asserted-by":"crossref","unstructured":"Zhang, A., Wu, Z.L., Li, C.H., Fang, K.T., (2003), On hadamard-type output coding in multiclass learning. In: Proceedings of IDEAL. Volume 2690 of Lecture Notes in Computer Science., Springer-Verlag 397-404.","DOI":"10.1007\/978-3-540-45080-1_51"},{"key":"7_CR57_Ref","unstructured":"Zitzler, E., Laumanns, M., Thiele, L., (2002), SPEA2: Improving the strength pareto evolutionary algorithm. In: Evolutionary Methods for Design, Optimisation, and Control, CIMNE, Barcelona, Spain. 95-100."},{"key":"7_CR58_Ref","doi-asserted-by":"crossref","unstructured":"Zitzler, E., Laumanns, M., Bleuler, S., (2004), A tutorial on evolutionary multiobjective optimization. In Gandibleux, X., Sevaux, M., Srensen, K., T\u2019kindt, V., eds.: Metaheuristics for Multiobjective Optimisation. Volume 535 of Lecture Notes in Economics and Mathematical Systems., Springer-Verlag 3-37.","DOI":"10.1007\/978-3-642-17144-4_1"}],"container-title":["Soft Computing for Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-69935-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T03:23:55Z","timestamp":1629948235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-69935-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387699349","9780387699356"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-69935-6_7","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}