A Unifying Version-Space Representation

In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate t...

Full description

Saved in:
Bibliographic Details
Published in:Annals of mathematics and artificial intelligence 2004-05, Vol.41 (1), p.47-76
Main Authors: Smirnov, E.N., van den Herik, H.J., Sprinkhuizen-Kuyper, I.G.
Format: Article
Language:English
Subjects:
Representations
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 76
container_issue 1
container_start_page 47
container_title Annals of mathematics and artificial intelligence
container_volume 41
creator Smirnov, E.N.
van den Herik, H.J.
Sprinkhuizen-Kuyper, I.G.
description In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate that this space includes the boundary-set representation and the instance-based boundary-set representation; i.e., the ABSs unify these two representations.We consider the task of learning ABSs as a task of identifying a proper representation within the space of ABSs depending on the applicability requirements given. This is demonstrated in a series of examples where ABSs are used to overcome the complexity problem of the boundary sets.
doi_str_mv 10.1023/B:AMAI.0000018576.88552.df
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2918198024</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2918198024</sourcerecordid><originalsourceid>FETCH-LOGICAL-c232t-a327b5703499919746302c8894e7ab1c7751bdfcc007b7d95dce0eb78154bde73</originalsourceid><addsrcrecordid>eNpFkF1LwzAUhoMoOKf_oeiFV6n57El2142pg4mgztvQpIl0aFuT7mL_3s4JnptzODy8LzwIXVOSU8L43XxWPpWrnByGKglFrpSULK_DCZpQCRyDAHI63oQyzITg5-gipe2I60IVE3RbZpu2Cfum_cjefUxN1-LXvnI-e_F99Mm3QzWMz0t0FqrP5K_-9hRt7pdvi0e8fn5YLco1doyzAVecgZVAuNBaUw2i4IQ5pbTwUFnqACS1dXCOELBQa1k7T7wFRaWwtQc-RTfH3D523zufBrPtdrEdKw3TVFGtCBMjNTtSLnYpRR9MH5uvKu4NJeYgxszNQYz5F2N-xZg68B9bB1XJ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2918198024</pqid></control><display><type>article</type><title>A Unifying Version-Space Representation</title><source>Springer Nature</source><creator>Smirnov, E.N. ; van den Herik, H.J. ; Sprinkhuizen-Kuyper, I.G.</creator><creatorcontrib>Smirnov, E.N. ; van den Herik, H.J. ; Sprinkhuizen-Kuyper, I.G.</creatorcontrib><description>In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate that this space includes the boundary-set representation and the instance-based boundary-set representation; i.e., the ABSs unify these two representations.We consider the task of learning ABSs as a task of identifying a proper representation within the space of ABSs depending on the applicability requirements given. This is demonstrated in a series of examples where ABSs are used to overcome the complexity problem of the boundary sets.</description><identifier>ISSN: 1012-2443</identifier><identifier>EISSN: 1573-7470</identifier><identifier>DOI: 10.1023/B:AMAI.0000018576.88552.df</identifier><language>eng</language><publisher>Dordrecht: Springer Nature B.V</publisher><subject>Representations</subject><ispartof>Annals of mathematics and artificial intelligence, 2004-05, Vol.41 (1), p.47-76</ispartof><rights>Kluwer Academic Publishers 2004.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Smirnov, E.N.</creatorcontrib><creatorcontrib>van den Herik, H.J.</creatorcontrib><creatorcontrib>Sprinkhuizen-Kuyper, I.G.</creatorcontrib><title>A Unifying Version-Space Representation</title><title>Annals of mathematics and artificial intelligence</title><description>In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate that this space includes the boundary-set representation and the instance-based boundary-set representation; i.e., the ABSs unify these two representations.We consider the task of learning ABSs as a task of identifying a proper representation within the space of ABSs depending on the applicability requirements given. This is demonstrated in a series of examples where ABSs are used to overcome the complexity problem of the boundary sets.</description><subject>Representations</subject><issn>1012-2443</issn><issn>1573-7470</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><recordid>eNpFkF1LwzAUhoMoOKf_oeiFV6n57El2142pg4mgztvQpIl0aFuT7mL_3s4JnptzODy8LzwIXVOSU8L43XxWPpWrnByGKglFrpSULK_DCZpQCRyDAHI63oQyzITg5-gipe2I60IVE3RbZpu2Cfum_cjefUxN1-LXvnI-e_F99Mm3QzWMz0t0FqrP5K_-9hRt7pdvi0e8fn5YLco1doyzAVecgZVAuNBaUw2i4IQ5pbTwUFnqACS1dXCOELBQa1k7T7wFRaWwtQc-RTfH3D523zufBrPtdrEdKw3TVFGtCBMjNTtSLnYpRR9MH5uvKu4NJeYgxszNQYz5F2N-xZg68B9bB1XJ</recordid><startdate>200405</startdate><enddate>200405</enddate><creator>Smirnov, E.N.</creator><creator>van den Herik, H.J.</creator><creator>Sprinkhuizen-Kuyper, I.G.</creator><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L6V</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope></search><sort><creationdate>200405</creationdate><title>A Unifying Version-Space Representation</title><author>Smirnov, E.N. ; van den Herik, H.J. ; Sprinkhuizen-Kuyper, I.G.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c232t-a327b5703499919746302c8894e7ab1c7751bdfcc007b7d95dce0eb78154bde73</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Representations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Smirnov, E.N.</creatorcontrib><creatorcontrib>van den Herik, H.J.</creatorcontrib><creatorcontrib>Sprinkhuizen-Kuyper, I.G.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering collection</collection><jtitle>Annals of mathematics and artificial intelligence</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Smirnov, E.N.</au><au>van den Herik, H.J.</au><au>Sprinkhuizen-Kuyper, I.G.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Unifying Version-Space Representation</atitle><jtitle>Annals of mathematics and artificial intelligence</jtitle><date>2004-05</date><risdate>2004</risdate><volume>41</volume><issue>1</issue><spage>47</spage><epage>76</epage><pages>47-76</pages><issn>1012-2443</issn><eissn>1573-7470</eissn><abstract>In this paper we consider the open problem how to unify version-space representations. We present a first solution to this problem, namely a new version-space representation called adaptable boundary sets (ABSs). We show that a version space can have a space of ABSs representations. We demonstrate that this space includes the boundary-set representation and the instance-based boundary-set representation; i.e., the ABSs unify these two representations.We consider the task of learning ABSs as a task of identifying a proper representation within the space of ABSs depending on the applicability requirements given. This is demonstrated in a series of examples where ABSs are used to overcome the complexity problem of the boundary sets.</abstract><cop>Dordrecht</cop><pub>Springer Nature B.V</pub><doi>10.1023/B:AMAI.0000018576.88552.df</doi><tpages>30</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1012-2443
ispartof Annals of mathematics and artificial intelligence, 2004-05, Vol.41 (1), p.47-76
issn 1012-2443
1573-7470
language eng
recordid cdi_proquest_journals_2918198024
source Springer Nature
subjects Representations
title A Unifying Version-Space Representation
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-05T23%3A30%3A06IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Unifying%20Version-Space%20Representation&rft.jtitle=Annals%20of%20mathematics%20and%20artificial%20intelligence&rft.au=Smirnov,%20E.N.&rft.date=2004-05&rft.volume=41&rft.issue=1&rft.spage=47&rft.epage=76&rft.pages=47-76&rft.issn=1012-2443&rft.eissn=1573-7470&rft_id=info:doi/10.1023/B:AMAI.0000018576.88552.df&rft_dat=%3Cproquest_cross%3E2918198024%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c232t-a327b5703499919746302c8894e7ab1c7751bdfcc007b7d95dce0eb78154bde73%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2918198024&rft_id=info:pmid/&rfr_iscdi=true