Mostra el registre parcial de l'element
dc.contributor.author | Bulatov, Andrei A. |
dc.contributor.author | Chen, Hubie |
dc.contributor.author | Dalmau, Víctor |
dc.date.accessioned | 2019-01-18T09:09:25Z |
dc.date.available | 2019-01-18T09:09:25Z |
dc.date.issued | 2007 |
dc.identifier.citation | Bulatov A, Chen H, Dalmau V. Learning intersection-closed classes with signatures. Theor Comput Sci. 2007 Sep 6;382(3):209-20. DOI: 10.1016/j.tcs.2007.03.039 |
dc.identifier.issn | 0304-3975 |
dc.identifier.uri | http://hdl.handle.net/10230/36326 |
dc.description.abstract | Intersection-closed classes of concepts arise naturally in many contexts and have been intensively studied in computational learning theory. In this paper, we study intersection-closed classes that contain the concepts invariant under an operation satisfying a certain algebraic condition. We give a learning algorithm in the exact model with equivalence queries for such classes. This algorithm utilizes a novel encoding scheme, which we call a signature. |
dc.description.sponsorship | The first author was supported by an NSERC Discovery Grant. The second and third authors were supported by grant TIC 2002-04470-C03 and the EU PASCAL Network of Excellence IST-2002-506778. The third author was also supported by the MEC under the program “Ramon y Cajal”, grant TIC 2002-04019-C03, and MODNET Marie Curie Research Training Network MRTN-CT-2004-512234. |
dc.format.mimetype | application/pdf |
dc.language.iso | eng |
dc.publisher | Elsevier |
dc.relation.ispartof | Theoretical Computer Science. 2007 Sep 6;382(3):209-20. |
dc.rights | © Elsevier http://dx.doi.org/10.1016/j.tcs.2007.03.039 |
dc.title | Learning intersection-closed classes with signatures |
dc.type | info:eu-repo/semantics/article |
dc.identifier.doi | http://dx.doi.org/10.1016/j.tcs.2007.03.039 |
dc.subject.keyword | Computational learning |
dc.subject.keyword | Closure algorithm |
dc.subject.keyword | Polymorphism |
dc.subject.keyword | Quantified formulas |
dc.relation.projectID | info:eu-repo/grantAgreement/ES/1PN/TIC2002-04470-C03 |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/FP7/506778 |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/FP6/512234 |
dc.relation.projectID | info:eu-repo/grantAgreement/ES/1PN/TIC2002-04019-C03-03 |
dc.rights.accessRights | info:eu-repo/semantics/openAccess |
dc.type.version | info:eu-repo/semantics/acceptedVersion |