{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:08:25Z","timestamp":1760706505027},"reference-count":42,"publisher":"Elsevier BV","issue":"1-4","license":[{"start":{"date-parts":[[1996,10,1]],"date-time":"1996-10-01T00:00:00Z","timestamp":844128000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Sciences"],"published-print":{"date-parts":[[1996,10]]},"DOI":"10.1016\/0020-0255(96)00082-5","type":"journal-article","created":{"date-parts":[[2003,5,19]],"date-time":"2003-05-19T17:32:55Z","timestamp":1053365575000},"page":"87-118","source":"Crossref","is-referenced-by-count":32,"title":["Interactive learning of monotone Boolean functions"],"prefix":"10.1016","volume":"94","author":[{"given":"Boris","family":"Kovalerchuk","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Triantaphyllou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aniruddha S.","family":"Deshpande","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evgenii","family":"Vityaev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/0020-0255(96)00082-5_BIB1","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF00116828","article-title":"Queries and concept learning","volume":"2","author":"Angluin","year":"1988","journal-title":"Mach. Learn."},{"key":"10.1016\/0020-0255(96)00082-5_BIB2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF01205054","article-title":"An algorithm to learn read-once threshold formulas, and transformations between learning models","volume":"4","author":"Bshouty","year":"1994","journal-title":"Comput. Complex."},{"key":"10.1016\/0020-0255(96)00082-5_BIB3","first-page":"306","article-title":"Monotone Boolean functions","volume":"vol. 6","author":"Alekseev","year":"1988"},{"issue":"4","key":"10.1016\/0020-0255(96)00082-5_BIB4","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","article-title":"Learnability and the Vapnik-Chervonenkis dimension","volume":"36","author":"Blumer","year":"1989","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0020-0255(96)00082-5_BIB5","series-title":"Pattern Recognition","author":"Bongard","year":"1967"},{"issue":"4","key":"10.1016\/0020-0255(96)00082-5_BIB6","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1137\/S0895480191199385","article-title":"Predicting cause-effect relationships from incomplete discrete observations","volume":"7","author":"Boros","year":"1994","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/0020-0255(96)00082-5_BIB7","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF00993277","article-title":"Improving generalizing with active learning","volume":"15","author":"Cohn","year":"1994","journal-title":"Mach. Learn."},{"key":"10.1016\/0020-0255(96)00082-5_BIB8","first-page":"103","article-title":"Ueber Zerlegungen von Zahlen durch ihre grossten gemeinsamen Teiler","volume":"II","author":"Dedekind","year":"1897","journal-title":"Fetschrift Hoch. Braunschweig"},{"key":"10.1016\/0020-0255(96)00082-5_BIB9","series-title":"Machine Learning: An Artificial Intelligence Approach","first-page":"41","article-title":"A comparative review of selected methods for learning from examples","author":"Dietterich","year":"1983"},{"issue":"1","key":"10.1016\/0020-0255(96)00082-5_BIB10","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/21.214775","article-title":"Knowledge-based connectionism for revising domain theories","volume":"23","author":"Fu","year":"1993","journal-title":"IEEE Trans. Syst. Man. Cybernet."},{"key":"10.1016\/0020-0255(96)00082-5_BIB11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/BF00993977","article-title":"The power of self-directed learning","volume":"14","author":"Goldman","year":"1994","journal-title":"Mach. Learn."},{"key":"10.1016\/0020-0255(96)00082-5_BIB12","first-page":"3","article-title":"An interactive method of monotone Boolean function restoration","volume":"2","author":"Gorbunov","year":"1982","journal-title":"J. Acad. Sci. UzSSR, Eng."},{"key":"10.1016\/0020-0255(96)00082-5_BIB13","article-title":"Logical analysis: An overview","author":"Hammer","year":"1994"},{"issue":"20","key":"10.1016\/0020-0255(96)00082-5_BIB14","first-page":"1088","article-title":"Sur le nombre des fonctions Boolenes monotones den variables","volume":"262","author":"Hansel","year":"1966","journal-title":"C. R. Acad. Sci. Paris"},{"key":"10.1016\/0020-0255(96)00082-5_BIB15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0004-3702(88)90002-1","article-title":"Quantifying inductive bias: AI learning algorithms and Valiant's learning framework","volume":"36","author":"Haussler","year":"1988","journal-title":"Artif. Intell."},{"key":"10.1016\/0020-0255(96)00082-5_BIB16","series-title":"Foundation of Knowledge Acquisition: Machine Learning","first-page":"291","article-title":"The probably approximately correct (PAC) and other learning models","author":"Haussler","year":"1993"},{"issue":"5","key":"10.1016\/0020-0255(96)00082-5_BIB17","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1016\/0031-3203(93)90127-I","article-title":"Effective algorithms for the nearest neighbor method in the clustering problem","volume":"26","author":"Hattoru","year":"1993","journal-title":"Patt. Recog."},{"key":"10.1016\/0020-0255(96)00082-5_BIB18","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF01581082","article-title":"A continuous approach to inductive inference","volume":"57","author":"Kamath","year":"1992","journal-title":"Math. Progr."},{"key":"10.1016\/0020-0255(96)00082-5_BIB19","series-title":"Proceedings of the 36-th MSCAS","first-page":"1","article-title":"An interior point approach to Boolean vector synthesis","author":"Kamath","year":"1994"},{"key":"10.1016\/0020-0255(96)00082-5_BIB20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0167-8655(85)90036-4","article-title":"An improved branch-and-bound algorithm for computing k-nearest neighbors","volume":"3","author":"Kamgar-Parsi","year":"1985","journal-title":"Patt. Recog. Lett."},{"key":"10.1016\/0020-0255(96)00082-5_BIB21","first-page":"677","article-title":"On Dedekind's problem: The number of monotone Boolean functions","volume":"21","author":"Kleitman","year":"1969"},{"key":"10.1016\/0020-0255(96)00082-5_BIB22","first-page":"5","article-title":"On monotone Boolean functions of algebra logic","volume":"vol. 13","author":"Korobkov","year":"1965"},{"issue":"4","key":"10.1016\/0020-0255(96)00082-5_BIB23","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/0041-5553(84)90251-9","article-title":"Retrieval of the maximum upper zero for minimizing the number of attributes in regression analysis","volume":"24","author":"Kovalerchuk","year":"1984","journal-title":"USSR Computat. Math. Math. Phys."},{"key":"10.1016\/0020-0255(96)00082-5_BIB24","series-title":"Proceedings of Workshop \u201cLearning from Examples vs. Programming by Demonstration,\u201d 12th International Conference on Machine Learning","first-page":"41","article-title":"Monotone Boolean functions learning techniques integrated with user interaction","author":"Kovalerchuk","year":"1995"},{"key":"10.1016\/0020-0255(96)00082-5_BIB25","series-title":"SCAR '96, Computer Applications to Assist Radiology","article-title":"Monotonicity and logical analysis of data: A mechanism of evaluation of mammographic and clinical data","author":"Kovalerchuk","year":"1996"},{"issue":"3","key":"10.1016\/0020-0255(96)00082-5_BIB26","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0031-3203(91)90062-A","article-title":"An efficient agglomerative clustering algorithm using a heap","volume":"24","author":"Kurita","year":"1991","journal-title":"Patt. Recog."},{"issue":"4","key":"10.1016\/0020-0255(96)00082-5_BIB27","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1287\/opre.43.4.570","article-title":"Breast cancer diagnosis and prognosis via linear programming","volume":"43","author":"Mangasarian","year":"1995","journal-title":"Oper. Res."},{"key":"10.1016\/0020-0255(96)00082-5_BIB28","article-title":"The need for biases in learning generalizations","author":"Mitchell","year":"1980"},{"key":"10.1016\/0020-0255(96)00082-5_BIB29","series-title":"UCI repository of machine learning databases: Machine-readable data repository","author":"Murphy","year":"1994"},{"issue":"1","key":"10.1016\/0020-0255(96)00082-5_BIB30","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF00114804","article-title":"On learning sets and functions","volume":"4","author":"Natarajan","year":"1989","journal-title":"Mach. Learn."},{"key":"10.1016\/0020-0255(96)00082-5_BIB31","series-title":"Boolean Functions and Equations","author":"Rudeanu","year":"1974"},{"key":"10.1016\/0020-0255(96)00082-5_BIB32","series-title":"Design and Analysis of Efficient Learning Algorithms","author":"Schapire","year":"1992"},{"key":"10.1016\/0020-0255(96)00082-5_BIB33","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00993982","article-title":"Combining symbolic and neural learning","volume":"14","author":"Shavlik","year":"1994","journal-title":"Mach. Learn."},{"issue":"2","key":"10.1016\/0020-0255(96)00082-5_BIB34","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0305-0548(94)90051-5","article-title":"Generating logical expressions from positive and negative examples via a branch-and-bound approach","volume":"21","author":"Triantaphyllou","year":"1994","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"10.1016\/0020-0255(96)00082-5_BIB35","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF01097004","article-title":"Inference of a minimum size Boolean function from examples by using a new efficient branch-and-bound approach","volume":"5","author":"Triantaphyllou","year":"1994","journal-title":"J. Global Optim."},{"issue":"3","key":"10.1016\/0020-0255(96)00082-5_BIB36","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0895-7177(95)00234-0","article-title":"An approach to guided learning of Boolean functions","volume":"23","author":"Triantaphyllou","year":"1995","journal-title":"Math. Comput. Model."},{"key":"10.1016\/0020-0255(96)00082-5_BIB37","series-title":"Estimating of Dependencies Based on Empirical Data","author":"Vapnik","year":"1982"},{"key":"10.1016\/0020-0255(96)00082-5_BIB38","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","article-title":"A theory of learnable","volume":"27","author":"Valiant","year":"1984","journal-title":"Commun. ACM"},{"key":"10.1016\/0020-0255(96)00082-5_BIB39","series-title":"Computational Systems (Vychislitel'nye sistemy)","first-page":"117","article-title":"Introduction to discovery theory. Program system: DISCOVERY, Logical methods in informatics","author":"Vityaev","year":"1993"},{"key":"10.1016\/0020-0255(96)00082-5_BIB40","first-page":"9193","article-title":"Multisurface method of pattern separation for medical diagnosis applied to breast cytology","volume":"87","author":"Woldberg","year":"1990"},{"key":"10.1016\/0020-0255(96)00082-5_BIB41","series-title":"Introduction to Discrete Mathematics","author":"Yablonskii","year":"1986"},{"key":"10.1016\/0020-0255(96)00082-5_BIB42","series-title":"Empirical Forecast","author":"Zagoruiko","year":"1979"}],"container-title":["Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020025596000825?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020025596000825?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,23]],"date-time":"2019-04-23T22:26:43Z","timestamp":1556058403000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0020025596000825"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,10]]},"references-count":42,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1996,10]]}},"alternative-id":["0020025596000825"],"URL":"https:\/\/doi.org\/10.1016\/0020-0255(96)00082-5","relation":{},"ISSN":["0020-0255"],"issn-type":[{"value":"0020-0255","type":"print"}],"subject":[],"published":{"date-parts":[[1996,10]]}}}