{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T22:05:03Z","timestamp":1778364303276,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,2,2]],"date-time":"2016-02-02T00:00:00Z","timestamp":1454371200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Data Anal Classif"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s11634-016-0233-2","type":"journal-article","created":{"date-parts":[[2016,2,2]],"date-time":"2016-02-02T11:45:26Z","timestamp":1454413526000},"page":"179-204","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Supervised box clustering"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0553-2068","authenticated-orcid":false,"given":"Vincenzo","family":"Spinelli","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,2]]},"reference":[{"key":"233_CR1","unstructured":"Awasthi P, Zadeh RB (2010) Supervised clustering. In: Lafferty JD, Williams CKI, Shawe-Taylor J, Zemel RS, Culotta A (eds) Advances in neural information processing systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, Vancouver, British Columbia, Canada, 6\u20139 December 2010. Curran Associates, Inc., pp\u00a091\u201399. http:\/\/papers.nips.cc\/paper\/4115-supervised-clustering.pdf"},{"key":"233_CR2","unstructured":"Bache K, Lichman M (2013) UCI machine learning repository. http:\/\/www.ics.uci.edu\/~mlearn\/MLRepository.html"},{"issue":"2","key":"233_CR3","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0195-6698(87)80001-X","volume":"8","author":"I B\u00e1r\u00e1ny","year":"1987","unstructured":"B\u00e1r\u00e1ny I, Lehel J (1987) Covering with Euclidean boxes. Eur J Comb 8(2):113\u2013119","journal-title":"Eur J Comb"},{"issue":"4","key":"233_CR4","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s10878-010-9301-2","volume":"22","author":"S Bereg","year":"2011","unstructured":"Bereg S, D\u00edaz-B\u00e1nez JM, P\u00e9rez-Lantero P, Ventura I (2011) The maximum box problem for moving points in the plane. J Comb Optim 22(4):517\u2013530","journal-title":"J Comb Optim"},{"issue":"5","key":"233_CR5","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1016\/j.camwa.2006.12.093","volume":"55","author":"P Bertolazzi","year":"2008","unstructured":"Bertolazzi P, Felici G, Festa P, Lancia G (2008) Logic classification and feature selection for biomedical data. Comput Math Appl 55(5):889\u2013899","journal-title":"Comput Math Appl"},{"key":"233_CR6","unstructured":"Boros E (2010) Incompatibility graphs. In: Proceedings of workshop in graph theory and combinatorics, University of Illinois at Chicago (UIC)"},{"key":"233_CR7","first-page":"163","volume":"79","author":"E Boros","year":"1997","unstructured":"Boros E, Hammer P, Ibaraki T, Kogan A (1997) Logical analysis of numerical data. Math Program 79:163\u2013190","journal-title":"Math Program"},{"key":"233_CR8","unstructured":"Boros E, Gurvich V, Liu Y (2005) Comparison of convex hulls and box hulls. Ars Comb 77"},{"key":"233_CR9","doi-asserted-by":"crossref","unstructured":"Boros E, Horiyama T, Ibaraki T, Makino K, Yagiura M (2000) Finding essential attributes in binary data. In: Leung K-S, Chan L-W, Meng H (eds) IDEAL, Springer, Lecture notes in computer science, vol. 1983, pp 133\u2013138","DOI":"10.1007\/3-540-44491-2_20"},{"issue":"1\u20132","key":"233_CR10","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.dam.2004.06.006","volume":"144","author":"E Boros","year":"2004","unstructured":"Boros E, Menkov V (2004) Exact and approximate discrete optimization algorithms for finding useful disjunctions of categorical predicates in data analysis. Discrete Appl Math 144(1\u20132):43\u201358","journal-title":"Discrete Appl Math"},{"key":"233_CR11","unstructured":"Boros E, Spinelli V, Ricca F (2011) Incompatibility graphs and data mining. In: Proceedings of the 10th Cologne-Twente workshop on graphs and combinatorial optimization. Extended Abstracts, Frascati, Italy, June 14\u201316, 2011, pp 4\u20137"},{"key":"233_CR12","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF03014795","volume":"32","author":"C Carath\u00e9odory","year":"1911","unstructured":"Carath\u00e9odory C (1911) \u00dcber den Variabilit\u00e4tsbereich der Fourier\u2019schen Konstanten von positiven harmonischen Funktionen. Rendiconti del Circolo Matematico di Palermo 32:193\u2013217","journal-title":"Rendiconti del Circolo Matematico di Palermo"},{"issue":"3","key":"233_CR13","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1006\/jcss.1996.0034","volume":"52","author":"DP Dobkin","year":"1996","unstructured":"Dobkin DP, Gunopulos D, Maass W (1996) Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning. J Comput Syst Sci 52(3):453\u2013470","journal-title":"J Comput Syst Sci"},{"key":"233_CR14","unstructured":"Duchet P (1987) Convexity in combinatorial structures. In: Proceedings of the 14th Winter School on Abstract Analysis, Circolo Matematico di Palermo, pp 261\u2013293"},{"issue":"3","key":"233_CR15","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1023\/A:1020546910706","volume":"23","author":"J Eckstein","year":"2002","unstructured":"Eckstein J, Hammer P, Liu Y, Nediak M, Simeone B (2002) The maximum box problem and its application to data analysis. Comput Optim Appl 23(3):285\u2013298","journal-title":"Comput Optim Appl"},{"key":"233_CR16","doi-asserted-by":"crossref","unstructured":"Eick CF, Zeidat N, Zhao Z (2004) Supervised clustering\u2014algorithms and benefits. In: Proceedings of the 16th IEEE international conference on tools with artificial intelligence, IEEE Computer Society, ICTAI \u201904, pp 774\u2013776","DOI":"10.1109\/ICTAI.2004.111"},{"key":"233_CR17","first-page":"99","volume-title":"Data mining, annals of information systems","author":"G Felici","year":"2010","unstructured":"Felici G, Simeone B, Spinelli V (2010) Classification techniques and error control in logic mining. In: Stahlbock R, Crone SF, Lessmann S (eds) Data mining, annals of information systems, vol 8. Springer, New York, pp 99\u2013119"},{"issue":"3","key":"233_CR18","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02579191","volume":"3","author":"A Gy\u00e1rf\u00e1s","year":"1983","unstructured":"Gy\u00e1rf\u00e1s A, Lehel J (1983) Hypergraph families with bounded edge cover or transversal number. Combinatorica 3(3):351\u2013358","journal-title":"Combinatorica"},{"issue":"1\u20132","key":"233_CR19","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0020-0255(92)90026-5","volume":"62","author":"C Haldar","year":"1992","unstructured":"Haldar C, Patnaik L (1992) On movable separability and isotheticity. Inf Sci 62(1\u20132):87\u2013102","journal-title":"Inf Sci"},{"key":"233_CR20","unstructured":"Hammer PL (2006) Optimization models for logical analysis of data. In: Proceedings of the workshop on data mining and mathematical programming. Centre de Recherches math\u00e9matiques Montr\u00e9al, Qu\u00e9bec, Canada, October 10\u201313, 2006"},{"issue":"1\u20132","key":"233_CR21","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.dam.2004.05.002","volume":"144","author":"PL Hammer","year":"2004","unstructured":"Hammer PL, Liu Y, Simeone B, Szedm\u00e1k S (2004) Saturated systems of homogeneous boxes and the logical analysis of numerical data. Discrete Appl Math 144(1\u20132):103\u2013109","journal-title":"Discrete Appl Math"},{"key":"233_CR22","first-page":"175","volume":"32","author":"E Helly","year":"1923","unstructured":"Helly E (1923) \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkte. Jahresbericht der Deutschen Mathematiker-Vereinigung 32:175\u2013176","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"},{"key":"233_CR23","doi-asserted-by":"crossref","unstructured":"Kaneko A, Kano M (2003) Discrete geometry on red and blue points in the plane\u2014a survey. In: Aronov B, Basu S, Pach J, Sharir M (eds) Discrete and computational geometry, Springer, pp 551\u2013570","DOI":"10.1007\/978-3-642-55566-4_25"},{"issue":"2\u20133","key":"233_CR24","first-page":"115","volume":"17","author":"M Kearns","year":"1994","unstructured":"Kearns M, Schapire RE, Sellie LM (1994) Toward efficient agnostic learning. Mach Learn 17(2\u20133):115\u2013141","journal-title":"Mach Learn"},{"key":"233_CR25","doi-asserted-by":"crossref","first-page":"489","DOI":"10.6028\/jres.084.024","volume":"84","author":"F Leighton","year":"1979","unstructured":"Leighton F (1979) A graph coloring algorithm for large scheduling problems. J Res Natl Bureau Stand 84:489\u2013503","journal-title":"J Res Natl Bureau Stand"},{"key":"233_CR26","unstructured":"Liu Y, Nediak M (2003) Planar case of the maximum box and related problems. In: CCCG 2003, 15th Canadian conference on computational geometry, pp 14\u201318"},{"key":"233_CR27","unstructured":"Maloof M (2003) Learning when data sets are imbalanced and when costs are unequal and unknown. In: ICML-2003 workshop on learning from imbalanced data sets"},{"issue":"1","key":"233_CR28","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/s11750-014-0325-0","volume":"23","author":"M Maravalle","year":"2014","unstructured":"Maravalle M, Ricca F, Simeone B, Spinelli V (2014) Carpal tunnel syndrome automatic classification: electromyography vs. ultrasound imaging. TOP 23(1):100\u2013123","journal-title":"TOP"},{"key":"233_CR29","volume-title":"Machine learning","author":"TM Mitchell","year":"1997","unstructured":"Mitchell TM (1997) Machine learning, 1st edn. McGraw-Hill Inc., New York","edition":"1"},{"key":"233_CR30","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1090\/S0273-0979-00-00877-6","volume":"37","author":"W Morris","year":"2000","unstructured":"Morris W, Soltan V (2000) The erd\u00f6s-szekeres problem on points in convex position a survey. Bull Am Math Soc 37:437\u2013458","journal-title":"Bull Am Math Soc"},{"key":"233_CR31","doi-asserted-by":"crossref","unstructured":"Mugan J, Truemper K (2008) Mathematical methods for knowledge discovery and data mining, IGI Global, chap Discretization of rational data, pp 1\u201323","DOI":"10.4018\/978-1-59904-528-3.ch001"},{"issue":"3","key":"233_CR32","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0195-6698(85)80028-7","volume":"6","author":"A Noga","year":"1985","unstructured":"Noga A, F\u00fcredi Z, Katchalski M (1985) Separating pairs of points by standard boxes. Eur J Comb 6(3):205\u2013210","journal-title":"Eur J Comb"},{"key":"233_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: an introduction","author":"FP Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985) Computational geometry: an introduction. Springer-Verlag New York Inc., New York"},{"issue":"1\u20132","key":"233_CR34","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01464231","volume":"83","author":"J Radon","year":"1921","unstructured":"Radon J (1921) Mengen konvexer K\u00f6rper, die einen gemeinsamen Punkt enthalten. Mathematische Annalen 83(1\u20132):113\u2013115","journal-title":"Mathematische Annalen"},{"key":"233_CR35","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.dam.2013.05.003","volume":"165","author":"P Serafini","year":"2014","unstructured":"Serafini P (2014) Classifying negative and positive points by optimal box clustering. Discrete Appl Math 165:270\u2013282","journal-title":"Discrete Appl Math"},{"key":"233_CR36","unstructured":"Simeone B, Felici G, Spinelli V (2007) A graph coloring approach for box clustering techniques in logic mining. In: Book of abstract of Euro XXII\u201422nd European conference on operational research, Euro XXII, p 193"},{"key":"233_CR37","unstructured":"Simeone B, Maravalle M, Ricca F, Spinelli V (2006) Logic mining of non-logic data: some extensions of box clustering. In: Proceedings of the Euro XXI, 21st European conference on operational research. Reykjavik, Iceland, July 2\u20135, 2006"},{"key":"233_CR38","unstructured":"Simeone B, Spinelli V (2007) The optimization problem framework for box clustering approach in logic mining. In: Book of abstract of Euro XXII\u201422nd European conference on operational research, Euro XXII, p 193"},{"key":"233_CR39","unstructured":"Weka (2013) Machine learning group\u2014data mining software in java. University of Waikato. http:\/\/www.cs.waikato.ac.nz\/ml\/weka"},{"key":"233_CR40","volume-title":"Data mining: practical machine learning tools and techniques","author":"I Witten","year":"2011","unstructured":"Witten I, Frank E, Hall M (2011) Data mining: practical machine learning tools and techniques, 3rd edn. Morgan Kaufmann, San Francisco","edition":"3"},{"key":"233_CR41","unstructured":"Wu S, Flach P (2005) A scored auc metric for classifier evaluation and selection. In: Proceedings of the ICML 2005 workshop on ROC Analysis in Machine Learning, Bonn, Germany, 11 Aug, 2005"},{"key":"233_CR42","doi-asserted-by":"crossref","unstructured":"Zadrozny B, Langford J, Abe N (2003) Cost-sensitive learning by cost-proportionate example weighting. In: Proceedings of the 3rd IEEE international conference on data mining, p 435","DOI":"10.1109\/ICDM.2003.1250950"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-016-0233-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11634-016-0233-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-016-0233-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-016-0233-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T02:19:36Z","timestamp":1567563576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11634-016-0233-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,2]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["233"],"URL":"https:\/\/doi.org\/10.1007\/s11634-016-0233-2","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,2]]}}}