{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T23:10:32Z","timestamp":1738451432228,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540881377"},{"type":"electronic","value":"9783540881384"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"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":[[2008]]},"DOI":"10.1007\/978-3-540-88138-4_14","type":"book-chapter","created":{"date-parts":[[2008,10,16]],"date-time":"2008-10-16T12:08:07Z","timestamp":1224158887000},"page":"235-254","source":"Crossref","is-referenced-by-count":3,"title":["Substructural Surrogates for Learning Decomposable Classification Problems"],"prefix":"10.1007","author":[{"given":"Albert","family":"Orriols-Puig","sequence":"first","affiliation":[]},{"given":"Kumara","family":"Sastry","sequence":"additional","affiliation":[]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[]},{"given":"Ester","family":"Bernad\u00f3-Mansilla","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-3-540-34954-9_9","volume-title":"Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications ch. 9","author":"S. Baluja","year":"2006","unstructured":"Baluja, S.: Incorporating a priori Knowledge in Probabilistic-Model Based Optimization. In: Pelikan, M., Sastry, K., Cant\u00fa-Paz, E. (eds.) Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications ch. 9, pp. 205\u2013219. Springer, Berlin (2006)"},{"issue":"3","key":"14_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1162\/106365603322365289","volume":"11","author":"E. Bernad\u00f3-Mansilla","year":"2003","unstructured":"Bernad\u00f3-Mansilla, E., Garrell, J.M.: Accuracy-Based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks. Evolutionary Computation\u00a011(3), 209\u2013238 (2003)","journal-title":"Evolutionary Computation"},{"key":"14_CR3","volume-title":"Studies in Fuzziness and Soft Computing","author":"M.V. Butz","year":"2006","unstructured":"Butz, M.V.: Rule-Based Evolutionary Online Learning Systems: A Principled Approach to LCS Analysis and Design. In: Studies in Fuzziness and Soft Computing, vol.\u00a0109. Springer, Heidelberg (2006)"},{"issue":"3","key":"14_CR4","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1162\/evco.2006.14.3.345","volume":"14","author":"M.V. Butz","year":"2006","unstructured":"Butz, M.V., Pelikan, M., Llor\u00e0, X., Goldberg, D.E.: Automated Global Structure Extraction for Effective Local Building Block Processing in XCS. Evolutionary Computation\u00a014(3), 345\u2013380 (2006)","journal-title":"Evolutionary Computation"},{"key":"14_CR5","volume-title":"Applied Regression Analysis","author":"N.R. Drapper","year":"1966","unstructured":"Drapper, N.R., Smith, H.: Applied Regression Analysis. John Wiley & Sons, New York (1966)"},{"key":"14_CR6","volume-title":"The Ecological Approach to Visual Perception","author":"J.J. Gibson","year":"1979","unstructured":"Gibson, J.J.: The Ecological Approach to Visual Perception. Lawrence Erlbaum Associates, Mahwah (1979)"},{"key":"14_CR7","volume-title":"Genetic Algorithms in Search, Optimization & Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning, 1st edn. Addison Wesley, Reading (1989)","edition":"1"},{"key":"14_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3643-4","volume-title":"The Design of Innovation: Lessons from and for Competent Genetic Algorithms","author":"D.E. Goldberg","year":"2002","unstructured":"Goldberg, D.E.: The Design of Innovation: Lessons from and for Competent Genetic Algorithms, 1st edn. Kluwer Academic Publishers, Dordrecht (2002)","edition":"1"},{"key":"14_CR9","unstructured":"Harik, G.: Linkage Learning via Probabilistic Modeling in the ECGA. Technical report. University of Illinois at Urbana-Champaign, Urbana, IL (January 1999) (IlliGAL Report No. 99010)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-3-540-34954-9_3","volume-title":"Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications ch. 3","author":"G.R. Harik","year":"2006","unstructured":"Harik, G.R., Lobo, F.G., Sastry, K.: Linkage Learning via Probabilistic Modeling in the ECGA. In: Pelikan, M., Sastry, K., Cant\u00fa-Paz, E. (eds.) Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications ch. 3, pp. 39\u201361. Springer, Berlin (2006) (Also IlliGAL Report No. 99010)"},{"key":"14_CR11","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press (1975)"},{"key":"14_CR12","unstructured":"De Jong, K.A., Spears, W.M.: Learning Concept Classification Rules Using Genetic Algorithms. In: Proceedings of the International Joint Conference on Artificial Intelligence, Sidney, Australia, pp. 651\u2013656 (1991)"},{"issue":"7","key":"14_CR13","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1162\/089976603321891855","volume":"15","author":"S.S. Keerthi","year":"2003","unstructured":"Keerthi, S.S., Lin, C.J.: Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel. Neural Computation\u00a015(7), 1667\u20131689 (2003)","journal-title":"Neural Computation"},{"key":"14_CR14","volume-title":"Simulated Annealing and Boltzmann Machines","author":"J. Korst","year":"1997","unstructured":"Korst, J., Aarts, E.: Simulated Annealing and Boltzmann Machines. Wiley-Interscience, New York (1997)"},{"key":"14_CR15","first-page":"329","volume-title":"GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference","author":"T. Kovacs","year":"1999","unstructured":"Kovacs, T.: Deletion Schemes for Classifier Systems. In: GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 329\u2013336. Morgan Kaufmann, San Francisco (1999)"},{"key":"14_CR16","volume-title":"Proceedings of the 2006 Genetic and Evolutionary Computation Conference Workshop Program","author":"X. Llor\u00e0","year":"2006","unstructured":"Llor\u00e0, X., Sastry, K., Goldberg, D.E., de la Ossa, L.: The \u03c7-ary extended compact classifier system: Linkage learning in Pittsburgh LCS. In: Proceedings of the 2006 Genetic and Evolutionary Computation Conference Workshop Program. ACM Press, Berlin (2006) (Also IlliGAL Report No. 2006015)"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Llor\u00e0, X., Sastry, K., Yu, T.-L., Goldberg, D.E.: Do not match, inherit: Fitness surrogates for genetics-based machine learning. In: Proceedings of the 2007 Genetic and Evolutionary Computation Conference, vol.\u00a02, pp. 1798\u20131805 (2007)","DOI":"10.1145\/1276958.1277319"},{"key":"14_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/b10910","volume-title":"Hierarchical Bayesian Optimization Algorithm: Toward a new Generation of Evolutionary Algorithms","author":"M. Pelikan","year":"2005","unstructured":"Pelikan, M.: Hierarchical Bayesian Optimization Algorithm: Toward a new Generation of Evolutionary Algorithms. Springer, Berlin (2005)"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Pelikan, M., Sastry, K.: Fitness inheritance in the Bayesian optimization algorithm. In: Proceedings of the 2004 Genetic and Evolutionary Computation Conference, vol.\u00a02, pp. 48\u201359 (2004) (Also IlliGAL Report No. 2004009)","DOI":"10.1007\/978-3-540-24855-2_5"},{"key":"14_CR20","series-title":"Studies in Computational Intelligence","volume-title":"Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications","year":"2006","unstructured":"Pelikan, M., Sastry, K., Cant\u00fa-Paz, E. (eds.): Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications. Studies in Computational Intelligence, vol.\u00a033. Springer, Heidelberg (2006)"},{"key":"14_CR21","first-page":"557","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"J. Platt","year":"1998","unstructured":"Platt, J.: Fast Training of Support Vector Machines using Sequential Minimal Optimization. In: Advances in Kernel Methods - Support Vector Learning, pp. 557\u2013563. MIT Press, Cambridge (1998)"},{"key":"14_CR22","volume-title":"C4.5: Programs for Machine Learning","author":"J.R. Quinlan","year":"1995","unstructured":"Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Mateo (1995)"},{"key":"14_CR23","volume-title":"Linear Models: Least Squares and Alternatives","author":"C.R. Rao","year":"1999","unstructured":"Rao, C.R., Toutenburg, H.: Linear Models: Least Squares and Alternatives. Springer, Berlin (1999)"},{"key":"14_CR24","volume-title":"Numerical Methods with MATLAB: Implementations and Applications","author":"G. Recktenwald","year":"2000","unstructured":"Recktenwald, G.: Numerical Methods with MATLAB: Implementations and Applications. Prentice Hall, Englewood Cliffs (2000)"},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/978-1-4419-8983-3_13","volume-title":"Genetic Programming Theory and Practise, ch. 13","author":"K. Sastry","year":"2003","unstructured":"Sastry, K., Goldberg, D.E.: Probabilistic Model Building and Competent Genetic Programming. In: Riolo, R.L., Worzel, B. (eds.) Genetic Programming Theory and Practise, ch. 13, pp. 205\u2013220. Kluwer, Dordrecht (2003)"},{"key":"14_CR26","first-page":"419","volume-title":"GECCO 2006: Proceedings of the 8th annual Conference on Genetic and Evolutionary Computation","author":"K. Sastry","year":"2006","unstructured":"Sastry, K., Lima, C.F., Goldberg, D.E.: Evaluation Relaxation Using Substructural Information and Linear Estimation. In: GECCO 2006: Proceedings of the 8th annual Conference on Genetic and Evolutionary Computation, pp. 419\u2013426. ACM Press, New York (2006)"},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Sastry, K., Pelikan, M., Goldberg, D.E.: Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 720\u2013727 (2004) (Also IlliGAL Report No. 2004010)","DOI":"10.1109\/CEC.2004.1330930"},{"key":"14_CR28","volume-title":"Sciences of the Artificial","author":"H.A. Simon","year":"1969","unstructured":"Simon, H.A.: Sciences of the Artificial. MIT Press, Cambridge (1969)"},{"issue":"7","key":"14_CR29","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1162\/089976698300017197","volume":"10","author":"T.G. Dietterich","year":"1998","unstructured":"Dietterich, T.G.: Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms. Neural Comp.\u00a010(7), 1895\u20131924 (1998)","journal-title":"Neural Comp."},{"key":"14_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2440-0","volume-title":"The Nature of Statistical Learning Theory","author":"V. Vapnik","year":"1995","unstructured":"Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)"},{"key":"14_CR31","first-page":"59","volume-title":"4th IWML","author":"S.W. Wilson","year":"1987","unstructured":"Wilson, S.W.: Quasi-Darwinian Learning in a Classifier System. In: 4th IWML, pp. 59\u201365. Morgan Kaufmann, San Francisco (1987)"},{"issue":"2","key":"14_CR32","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/evco.1995.3.2.149","volume":"3","author":"S.W. Wilson","year":"1995","unstructured":"Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation\u00a03(2), 149\u2013175 (1995)","journal-title":"Evolutionary Computation"},{"key":"14_CR33","first-page":"665","volume-title":"3rd Annual Conf. on Genetic Programming","author":"S.W. Wilson","year":"1998","unstructured":"Wilson, S.W.: Generalization in the XCS Classifier System. In: 3rd Annual Conf. on Genetic Programming, pp. 665\u2013674. Morgan Kaufmann, San Francisco (1998)"},{"key":"14_CR34","volume-title":"Data Mining: Practical Machine Learning Tools and Techniques","author":"I.H. Witten","year":"2005","unstructured":"Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)","edition":"2"},{"key":"14_CR35","unstructured":"Yu, T.-L.: A matrix approach for finding extrema: Problems with modularity, hierarchy, and overlap. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL (2006)"}],"container-title":["Lecture Notes in Computer Science","Learning Classifier Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88138-4_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T22:44:56Z","timestamp":1738449896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88138-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540881377","9783540881384"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88138-4_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}