{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T15:10:34Z","timestamp":1774278634466,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T00:00:00Z","timestamp":1581984000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T00:00:00Z","timestamp":1581984000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Classif"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s00357-019-09355-z","type":"journal-article","created":{"date-parts":[[2020,2,18]],"date-time":"2020-02-18T11:04:03Z","timestamp":1582023843000},"page":"44-71","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Spherical Classification of Data, a New Rule-Based Learning Method"],"prefix":"10.1007","volume":"38","author":[{"given":"Zhengyu","family":"Ma","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5456-8943","authenticated-orcid":false,"given":"Hong Seo","family":"Ryoo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,18]]},"reference":[{"issue":"1","key":"9355_CR1","first-page":"37","volume":"6","author":"D Aha","year":"1991","unstructured":"Aha, D., Kibler, D., Albert, M. (1991). Instance-based learning. Machine Learning, 6(1), 37\u201366.","journal-title":"Machine Learning"},{"issue":"7","key":"9355_CR2","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1016\/j.dam.2005.03.031","volume":"154","author":"G Alexe","year":"2006","unstructured":"Alexe, G., & Hammer, P.L. (2006a). Spanned patterns for the logical analysis of data. Discrete Mathematics, 154(7), 1039\u20131049.","journal-title":"Discrete Mathematics"},{"issue":"7","key":"9355_CR3","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1016\/j.dam.2005.03.032","volume":"154","author":"S Alexe","year":"2006","unstructured":"Alexe, S., & Hammer, P.L. (2006b). Accelerated algorithm for pattern detection in logical analysis of data. Discrete Mathematics, 154(7), 1050\u20131063.","journal-title":"Discrete Mathematics"},{"key":"9355_CR4","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s10472-007-9065-2","volume":"49","author":"G Alexe","year":"2007","unstructured":"Alexe, G., Alexe, S., Bonates, T., Kogan, A. (2007). Logical analysis of data \u2013 the vision of Peter L. Hammer. Annals of Mathematics and Artificial Intelligence, 49, 265\u2013312.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9355_CR5","doi-asserted-by":"crossref","unstructured":"Balcan, M. -F., Blum, A., Vempala, S. (2008). A discriminative framework for clustering via similarity functions. In Proceedings of the Fortieth ACM Symposium on Theory of Computing (pp. 671\u2013 680).","DOI":"10.1145\/1374376.1374474"},{"key":"9355_CR6","doi-asserted-by":"publisher","DOI":"10.1002\/0471787779","volume-title":"Nonlinear programming: theory and algorithms","author":"M Bazaraa","year":"2006","unstructured":"Bazaraa, M., Sherali, H., Shetty, C. (2006). Nonlinear programming: theory and algorithms. New York: Wiley."},{"key":"9355_CR7","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"J Beasley","year":"1996","unstructured":"Beasley, J., & Chu, P. (1996). A genetic algorithm for the set covering problem. European Journal of Operation Research, 94, 392\u2013404.","journal-title":"European Journal of Operation Research"},{"key":"9355_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1080\/10556789208805504","volume":"1","author":"K Bennett","year":"1992","unstructured":"Bennett, K., & Mangasarian, O. (1992). Robust linear programming discrimination of two linearly inseparable sets. Optimization Methods and Software, 1, 23\u201334.","journal-title":"Optimization Methods and Software"},{"key":"9355_CR9","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF01299449","volume":"2","author":"K Bennett","year":"1994","unstructured":"Bennett, K., & Mangasarian, O. (1994). Bilinear separation of two sets in n \u2212space. Computational Optimization and Applications, 2, 207\u2013227.","journal-title":"Computational Optimization and Applications"},{"issue":"6","key":"9355_CR10","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1016\/j.dam.2007.06.004","volume":"156","author":"T Bonates","year":"2008","unstructured":"Bonates, T., Hammer, P. L., Kogan, A. (2008). Maximum patterns in datasets. Discrete Applied Mathematics, 156(6), 846\u2013861.","journal-title":"Discrete Applied Mathematics"},{"key":"9355_CR11","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1109\/69.842268","volume":"12","author":"E Boros","year":"2000","unstructured":"Boros, E., Hammer, P.L., Ibaraki, T., Kogan, A., Mayoraz, E., Muchnik, I. (2000). An implementation of logical analysis of data. IEEE Transactions on Knowledge and Data Engineering, 12, 292\u2013306.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"9355_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/10556780008805771","volume":"13","author":"P Bradley","year":"2000","unstructured":"Bradley, P., & Mangasarian, O. (2000). Massive data discrimination via linear support vector machines. Optimization Methods and Software, 13(1), 1\u201320.","journal-title":"Optimization Methods and Software"},{"issue":"1","key":"9355_CR13","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1010933404324","volume":"45","author":"L Breiman","year":"2001","unstructured":"Breiman, L. (2001). Random forests. Machine Learning, 45(1), 5\u201332.","journal-title":"Machine Learning"},{"key":"9355_CR14","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V Chvatal","year":"1979","unstructured":"Chvatal, V. (1979). A greedy heuristic for the set covering problem. Mathematics of Operations Research, 4, 233\u2013235.","journal-title":"Mathematics of Operations Research"},{"key":"9355_CR15","doi-asserted-by":"crossref","unstructured":"Cohen, W. W. (1995). Fast effective rule induction. In Proceedings of the Twelfth International Conference on Machine Learning (pp. 115\u2013123).","DOI":"10.1016\/B978-1-55860-377-6.50023-2"},{"key":"9355_CR16","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., & Vapnik, V. (1995). Support vector networks. Machine Learning, 20, 273\u2013297.","journal-title":"Machine Learning"},{"key":"9355_CR17","doi-asserted-by":"crossref","unstructured":"Eick, C. F., Zeidat, N., Zhao, Z. (2004). Supervised clustering \u2013 algorithms and benefits. In 16Th IEEE international conference on tools with artificial intelligence (pp. 774\u2013776).","DOI":"10.1109\/ICTAI.2004.111"},{"key":"9355_CR18","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1023\/A:1008284015704","volume":"11","author":"J Falk","year":"1997","unstructured":"Falk, J., & Lopez-Cardona, E. (1997). The surgical separation of sets. Journal of Global Optimization, 11, 433\u2013462.","journal-title":"Journal of Global Optimization"},{"key":"9355_CR19","unstructured":"Frank, E., & Witten, I. H. (1998). Generating accurate rule sets without global optimization. In Proceedings of the Fifteenth International Conference on Machine Learning (pp. 144\u2013151)."},{"key":"9355_CR20","unstructured":"Freund, Y., & Schapire, R. E. (1996). Experiments with a new boosting algorithm. In Thirteenth International Conference on Machine Learning (pp. 148\u2013156)."},{"key":"9355_CR21","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0925-2312(03)00379-5","volume":"55","author":"G Fung","year":"2003","unstructured":"Fung, G., & Mangasarian, O. (2003). Finite Newton method for Lagrangian support vector machine classification. Neurocomputing, 55, 39\u201355.","journal-title":"Neurocomputing"},{"key":"9355_CR22","doi-asserted-by":"publisher","first-page":"2339","DOI":"10.1016\/j.dam.2012.05.006","volume":"160","author":"C Guo","year":"2012","unstructured":"Guo, C., & Ryoo, H.S. (2012). Compact MILP models for optimal and Pareto-optimal LAD patterns. Discrete Applied Mathematics, 160, 2339\u20132348.","journal-title":"Discrete Applied Mathematics"},{"key":"9355_CR23","unstructured":"Guo, C., & Ryoo, H.S. (2018). On Pareto-optimal Boolean logical patterns for numerical data. Submitted for publication."},{"key":"9355_CR24","unstructured":"Gurobi Optimization Inc. (2017). Gurobi optimizer reference manual. http:\/\/www.gurobi.com."},{"key":"9355_CR25","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.dam.2003.08.013","volume":"144","author":"PL Hammer","year":"2004","unstructured":"Hammer, P.L., Kogan, A., Simeone, B., Szedmak, S. (2004). Pareto-optimal patterns in logical analysis of data. Discrete Applied Mathematics, 144, 79\u2013102.","journal-title":"Discrete Applied Mathematics"},{"key":"9355_CR26","volume-title":"Neural networks: a comprehensive foundation","author":"S Haykin","year":"1999","unstructured":"Haykin, S. (1999). Neural networks: a comprehensive foundation. Englewood Cliffs: Prentice Hall."},{"issue":"6","key":"9355_CR27","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"K Hoffman","year":"1993","unstructured":"Hoffman, K., & Padberg, M. (1993). Solving airline crew scheduling problems by branch-and-cut. Management Science, 39(6), 657\u2013682.","journal-title":"Management Science"},{"issue":"3","key":"9355_CR28","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A Jain","year":"1999","unstructured":"Jain, A., Murty, M., Flynn, P. (1999). Data clustering: a review. ACM Computing Surveys, 31(3), 264\u2013323.","journal-title":"ACM Computing Surveys"},{"key":"9355_CR29","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"A Jain","year":"2010","unstructured":"Jain, A. (2010). Data clustering: 50 years beyond k-means. Pattern Recognition Letters, 31, 651\u2013666.","journal-title":"Pattern Recognition Letters"},{"key":"9355_CR30","unstructured":"John, G., & Langley, P. (1995). Estimating continuous distributions in Bayesian classifiers. In Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (pp. 338\u2013345)."},{"issue":"1","key":"9355_CR31","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1016\/j.amc.2007.01.051","volume":"190","author":"K Kim","year":"2007","unstructured":"Kim, K., & Ryoo, H.S. (2007a). Data separation via a finite number of discriminant functions: a global optimization approach. Applied Mathematics and Computation, 190 (1), 476\u2013489.","journal-title":"Applied Mathematics and Computation"},{"issue":"1","key":"9355_CR32","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/j.amc.2007.03.067","volume":"193","author":"K Kim","year":"2007","unstructured":"Kim, K., & Ryoo, H.S.S. (2007b). Nonlinear separation of data via mixed 0-1 integer and linear programming. Applied Mathematics and Computation, 193(1), 183\u2013196.","journal-title":"Applied Mathematics and Computation"},{"issue":"2","key":"9355_CR33","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00291-007-0089-0","volume":"30","author":"K Kim","year":"2008","unstructured":"Kim, K., & Ryoo, H.S. (2008). A LAD-based method for selecting short oligo probes for genotyping applications. OR Spectrum, 30(2), 249\u2013268.","journal-title":"OR Spectrum"},{"key":"9355_CR34","doi-asserted-by":"crossref","unstructured":"Kohavi, R. (1995). The power of decision tables. In Proceedings of the Eighth European Conference on Machine Learning (pp. 179\u2013189).","DOI":"10.1007\/3-540-59286-5_57"},{"key":"9355_CR35","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1287\/opre.22.2.249","volume":"22","author":"P Kolesar","year":"1974","unstructured":"Kolesar, P., & Walker, W. (1974). An algorithm for the dynamic relocation of fire companies. Operations Research, 22, 249\u2013274.","journal-title":"Operations Research"},{"key":"9355_CR36","unstructured":"Lichman, M. (2013). UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml."},{"key":"9355_CR37","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/0377-2217(94)90401-4","volume":"79","author":"L Lorena","year":"1994","unstructured":"Lorena, L., & Lopes, F. (1994). A surrogate heuristic for set covering problems. European Journal of Operational Research, 79, 138\u2013150.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"9355_CR38","doi-asserted-by":"publisher","first-page":"13","DOI":"10.7737\/MSFE.2012.18.2.013","volume":"18","author":"Z Ma","year":"2012","unstructured":"Ma, Z., & Ryoo, H.S. (2012). General set covering for feature selection in data mining. Management Science and Financial Engineering, 18(2), 13\u201317.","journal-title":"Management Science and Financial Engineering"},{"issue":"3","key":"9355_CR39","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1287\/opre.13.3.444","volume":"13","author":"O Mangasarian","year":"1965","unstructured":"Mangasarian, O. (1965). Linear and nonlinear separation of patterns by linear programming. Operations Research, 13(3), 444\u2013452.","journal-title":"Operations Research"},{"issue":"6","key":"9355_CR40","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1109\/TIT.1968.1054229","volume":"14","author":"O Mangasarian","year":"1968","unstructured":"Mangasarian, O. (1968). Multisurface method of pattern separation. IEEE Transactions on Information Theory, 14(6), 801\u2013807.","journal-title":"IEEE Transactions on Information Theory"},{"issue":"4","key":"9355_CR41","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1287\/ijoc.5.4.349","volume":"5","author":"O Mangasarian","year":"1993","unstructured":"Mangasarian, O. (1993). Mathematical programming in neural network. ORSA Journal on Computing, 5(4), 349\u2013360.","journal-title":"ORSA Journal on Computing"},{"key":"9355_CR42","first-page":"185","volume-title":"Fast training of support vector machines using sequential minimal optimization","author":"J Platt","year":"1999","unstructured":"Platt, J. (1999). Fast training of support vector machines using sequential minimal optimization, (pp. 185\u2013208). Cambridge: MIT Press."},{"key":"9355_CR43","volume-title":"C4.5: Programs for machine learning","author":"R Quinlan","year":"1993","unstructured":"Quinlan, R. (1993). C4.5: Programs for machine learning. San Mateo: Morgan Kaufmann Publishers."},{"key":"9355_CR44","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1016\/j.dam.2008.07.005","volume":"157","author":"HS Ryoo","year":"2009","unstructured":"Ryoo, H.S., & Jang, I. (2009). MILP approach to pattern generation in logical analysis of data. Discrete Applied Mathematics, 157, 749\u2013761.","journal-title":"Discrete Applied Mathematics"},{"key":"9355_CR45","volume-title":"Pattern recognition techniques","author":"J Ullman","year":"1973","unstructured":"Ullman, J. (1973). Pattern recognition techniques. London: Crane."},{"key":"9355_CR46","volume-title":"Statistical learning theory","author":"V Vapnik","year":"1998","unstructured":"Vapnik, V. (1998). Statistical learning theory. New York: Wiley-Interscience."},{"key":"9355_CR47","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3264-1","volume-title":"The nature of statistical learning theory","author":"V Vapnik","year":"2000","unstructured":"Vapnik, V. (2000). The nature of statistical learning theory, 2nd edn. Berlin: Springer.","edition":"2nd edn."},{"key":"9355_CR48","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02099703","volume":"57","author":"D Wedelin","year":"1995","unstructured":"Wedelin, D. (1995). An algorithm for large scale 0-1 inter programming with application to airline crew scheduling. Annals of Operations Research, 57, 283\u2013301.","journal-title":"Annals of Operations Research"},{"key":"9355_CR49","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.dam.2016.08.007","volume":"218","author":"K Yan","year":"2017","unstructured":"Yan, K., & Ryoo, H.S. (2017a). 0-1 multilinear programming as a unifying theory for LAD pattern generation. Discrete Applied Mathematics, 218, 21\u201339.","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"9355_CR50","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/s10898-017-0512-2","volume":"69","author":"K Yan","year":"2017","unstructured":"Yan, K., & Ryoo, H.S. (2017b). Strong valid inequalities for Boolean logical pattern generation. Journal of Global Optimization, 69(1), 183\u2013230.","journal-title":"Journal of Global Optimization"},{"key":"9355_CR51","first-page":"376","volume":"991","author":"K Yan","year":"2020","unstructured":"Yan, K., & Ryoo, H.S. (2020). Cliques for Multi-Term linearization of 0-1 multilinear program for Boolean logical pattern generation. In Optimization of Complex Systems: Theory, Models, Algorithms and Applications, Advances in Intelligent Systems and Computing, 991, 376\u2013386.","journal-title":"In Optimization of Complex Systems: Theory, Models, Algorithms and Applications, Advances in Intelligent Systems and Computing"}],"container-title":["Journal of Classification"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-019-09355-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00357-019-09355-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-019-09355-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,18]],"date-time":"2021-04-18T02:02:27Z","timestamp":1618711347000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00357-019-09355-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,18]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["9355"],"URL":"https:\/\/doi.org\/10.1007\/s00357-019-09355-z","relation":{},"ISSN":["0176-4268","1432-1343"],"issn-type":[{"value":"0176-4268","type":"print"},{"value":"1432-1343","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2,18]]},"assertion":[{"value":"18 February 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}