caa a22 4500 46794458X CHVBK 20180323165659.0 cr unu---uuuuu 170328e19891001xx s 000 0 eng 10.1023/A:1022657328733 doi (NATIONALLICENCE)springer-10.1023/A:1022657328733 (NATIONALLICENCE)springer-10.1007/BF00114805 Vanlehn Kurt Departments of Psychology and Computer Science, Carnegie-Mellon University, 15213, Pittsburgh, PA, USA. aut Efficient Specialization of Relational Concepts [Elektronische Daten] [Kurt Vanlehn] An algorithm is presented for a common induction problem, the specialization of overly general concepts. A concept is too general when it matches a negative example. The particular case addressed here assumes that concepts are represented as conjunctions of positive literals, that specialization is performed by conjoining literals to the overly general concept, and that the resulting specializations are to be as general as possible. Although the problem is NP-hard, there exists an algorithm, based on manipulation of bit vectors, that has provided good performance in practice. Kluwer Academic Publishers, 1989 concept induction nationallicence specialization nationallicence version spaces nationallicence Machine Learning Kluwer Academic Publishers-Plenum Publishers 4/1(1989-10-01), 99-106 0885-6125 4:1<99 1989 4 10994 https://doi.org/10.1023/A:1022657328733 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1022657328733 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Vanlehn Kurt Departments of Psychology and Computer Science, Carnegie-Mellon University, 15213, Pittsburgh, PA, USA aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers-Plenum Publishers 4/1(1989-10-01), 99-106 0885-6125 4:1<99 1989 4 10994 NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00114805 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Vanlehn Kurt Department of Psychology, Carnegie-Mellon University, 15213, Pittsburgh, PA, USA aut NATIONALLICENCE 773 0- Machine Learning Kluwer Academic Publishers 4/1(1989-10-01), 99-106 0885-6125 4:1<99 1989 4 10994 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE NATIONALLICENCE NL-springer