OASIS: An Active Framework for Set Inversion Article Swipe
YOU?
·
· 2021
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.2105.15024
In this work, we introduce a novel method for solving the set inversion problem by formulating it as a binary classification problem. Aiming to develop a fast algorithm that can work effectively with high-dimensional and computationally expensive nonlinear models, we focus on active learning, a family of new and powerful techniques which can achieve the same level of accuracy with fewer data points compared to traditional learning methods. Specifically, we propose OASIS, an active learning framework using Support Vector Machine algorithms for solving the problem of set inversion. Our method works well in high dimensions and its computational cost is relatively robust to the increase of dimension. We illustrate the performance of OASIS by several simulation studies and show that our algorithm outperforms VISIA, the state-of-the-art method.
Related Topics
- Type
- preprint
- Language
- en
- Landing Page
- http://arxiv.org/abs/2105.15024
- https://arxiv.org/pdf/2105.15024
- OA Status
- green
- Cited By
- 1
- References
- 17
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W3172039456
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W3172039456Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.48550/arxiv.2105.15024Digital Object Identifier
- Title
-
OASIS: An Active Framework for Set InversionWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2021Year of publication
- Publication date
-
2021-05-31Full publication date if available
- Authors
-
Binh T. Nguyen, Manh-Duy Nguyen, Lam Si Tung Ho, Vu DinhList of authors in order
- Landing page
-
https://arxiv.org/abs/2105.15024Publisher landing page
- PDF URL
-
https://arxiv.org/pdf/2105.15024Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/2105.15024Direct OA link when available
- Concepts
-
Computer science, Inversion (geology), Nonlinear system, Artificial intelligence, Algorithm, Support vector machine, Set (abstract data type), Machine learning, Focus (optics), Binary number, Mathematics, Arithmetic, Physics, Quantum mechanics, Paleontology, Programming language, Structural basin, Biology, OpticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
1Total citation count in OpenAlex
- Citations by year (recent)
-
2023: 1Per-year citation counts (last 5 years)
- References (count)
-
17Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W3172039456 |
|---|---|
| doi | https://doi.org/10.48550/arxiv.2105.15024 |
| ids.doi | https://doi.org/10.48550/arxiv.2105.15024 |
| ids.mag | 3172039456 |
| ids.openalex | https://openalex.org/W3172039456 |
| fwci | 0.14110358 |
| type | preprint |
| title | OASIS: An Active Framework for Set Inversion |
| biblio.issue | |
| biblio.volume | |
| biblio.last_page | |
| biblio.first_page | |
| topics[0].id | https://openalex.org/T12072 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 1.0 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1702 |
| topics[0].subfield.display_name | Artificial Intelligence |
| topics[0].display_name | Machine Learning and Algorithms |
| topics[1].id | https://openalex.org/T11447 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9962999820709229 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1711 |
| topics[1].subfield.display_name | Signal Processing |
| topics[1].display_name | Blind Source Separation Techniques |
| topics[2].id | https://openalex.org/T10500 |
| topics[2].field.id | https://openalex.org/fields/22 |
| topics[2].field.display_name | Engineering |
| topics[2].score | 0.9890000224113464 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/2206 |
| topics[2].subfield.display_name | Computational Mechanics |
| topics[2].display_name | Sparse and Compressive Sensing Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C41008148 |
| concepts[0].level | 0 |
| concepts[0].score | 0.6948086619377136 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[0].display_name | Computer science |
| concepts[1].id | https://openalex.org/C1893757 |
| concepts[1].level | 3 |
| concepts[1].score | 0.6852669715881348 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q3653001 |
| concepts[1].display_name | Inversion (geology) |
| concepts[2].id | https://openalex.org/C158622935 |
| concepts[2].level | 2 |
| concepts[2].score | 0.4804908335208893 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q660848 |
| concepts[2].display_name | Nonlinear system |
| concepts[3].id | https://openalex.org/C154945302 |
| concepts[3].level | 1 |
| concepts[3].score | 0.46873506903648376 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[3].display_name | Artificial intelligence |
| concepts[4].id | https://openalex.org/C11413529 |
| concepts[4].level | 1 |
| concepts[4].score | 0.4649803340435028 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q8366 |
| concepts[4].display_name | Algorithm |
| concepts[5].id | https://openalex.org/C12267149 |
| concepts[5].level | 2 |
| concepts[5].score | 0.45840078592300415 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q282453 |
| concepts[5].display_name | Support vector machine |
| concepts[6].id | https://openalex.org/C177264268 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4459460973739624 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q1514741 |
| concepts[6].display_name | Set (abstract data type) |
| concepts[7].id | https://openalex.org/C119857082 |
| concepts[7].level | 1 |
| concepts[7].score | 0.44206297397613525 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q2539 |
| concepts[7].display_name | Machine learning |
| concepts[8].id | https://openalex.org/C192209626 |
| concepts[8].level | 2 |
| concepts[8].score | 0.424008309841156 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q190909 |
| concepts[8].display_name | Focus (optics) |
| concepts[9].id | https://openalex.org/C48372109 |
| concepts[9].level | 2 |
| concepts[9].score | 0.4152156114578247 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q3913 |
| concepts[9].display_name | Binary number |
| concepts[10].id | https://openalex.org/C33923547 |
| concepts[10].level | 0 |
| concepts[10].score | 0.1578773856163025 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[10].display_name | Mathematics |
| concepts[11].id | https://openalex.org/C94375191 |
| concepts[11].level | 1 |
| concepts[11].score | 0.0 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q11205 |
| concepts[11].display_name | Arithmetic |
| concepts[12].id | https://openalex.org/C121332964 |
| concepts[12].level | 0 |
| concepts[12].score | 0.0 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[12].display_name | Physics |
| concepts[13].id | https://openalex.org/C62520636 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q944 |
| concepts[13].display_name | Quantum mechanics |
| concepts[14].id | https://openalex.org/C151730666 |
| concepts[14].level | 1 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q7205 |
| concepts[14].display_name | Paleontology |
| concepts[15].id | https://openalex.org/C199360897 |
| concepts[15].level | 1 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q9143 |
| concepts[15].display_name | Programming language |
| concepts[16].id | https://openalex.org/C109007969 |
| concepts[16].level | 2 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q749565 |
| concepts[16].display_name | Structural basin |
| concepts[17].id | https://openalex.org/C86803240 |
| concepts[17].level | 0 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[17].display_name | Biology |
| concepts[18].id | https://openalex.org/C120665830 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q14620 |
| concepts[18].display_name | Optics |
| keywords[0].id | https://openalex.org/keywords/computer-science |
| keywords[0].score | 0.6948086619377136 |
| keywords[0].display_name | Computer science |
| keywords[1].id | https://openalex.org/keywords/inversion |
| keywords[1].score | 0.6852669715881348 |
| keywords[1].display_name | Inversion (geology) |
| keywords[2].id | https://openalex.org/keywords/nonlinear-system |
| keywords[2].score | 0.4804908335208893 |
| keywords[2].display_name | Nonlinear system |
| keywords[3].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[3].score | 0.46873506903648376 |
| keywords[3].display_name | Artificial intelligence |
| keywords[4].id | https://openalex.org/keywords/algorithm |
| keywords[4].score | 0.4649803340435028 |
| keywords[4].display_name | Algorithm |
| keywords[5].id | https://openalex.org/keywords/support-vector-machine |
| keywords[5].score | 0.45840078592300415 |
| keywords[5].display_name | Support vector machine |
| keywords[6].id | https://openalex.org/keywords/set |
| keywords[6].score | 0.4459460973739624 |
| keywords[6].display_name | Set (abstract data type) |
| keywords[7].id | https://openalex.org/keywords/machine-learning |
| keywords[7].score | 0.44206297397613525 |
| keywords[7].display_name | Machine learning |
| keywords[8].id | https://openalex.org/keywords/focus |
| keywords[8].score | 0.424008309841156 |
| keywords[8].display_name | Focus (optics) |
| keywords[9].id | https://openalex.org/keywords/binary-number |
| keywords[9].score | 0.4152156114578247 |
| keywords[9].display_name | Binary number |
| keywords[10].id | https://openalex.org/keywords/mathematics |
| keywords[10].score | 0.1578773856163025 |
| keywords[10].display_name | Mathematics |
| language | en |
| locations[0].id | pmh:oai:arXiv.org:2105.15024 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4306400194 |
| locations[0].source.issn | |
| locations[0].source.type | repository |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | |
| locations[0].source.is_core | False |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | arXiv (Cornell University) |
| locations[0].source.host_organization | https://openalex.org/I205783295 |
| locations[0].source.host_organization_name | Cornell University |
| locations[0].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[0].license | cc-by-nc-nd |
| locations[0].pdf_url | https://arxiv.org/pdf/2105.15024 |
| locations[0].version | submittedVersion |
| locations[0].raw_type | |
| locations[0].license_id | https://openalex.org/licenses/cc-by-nc-nd |
| locations[0].is_accepted | False |
| locations[0].is_published | False |
| locations[0].raw_source_name | |
| locations[0].landing_page_url | http://arxiv.org/abs/2105.15024 |
| locations[1].id | doi:10.48550/arxiv.2105.15024 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400194 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | True |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | arXiv (Cornell University) |
| locations[1].source.host_organization | https://openalex.org/I205783295 |
| locations[1].source.host_organization_name | Cornell University |
| locations[1].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | |
| locations[1].raw_type | article-journal |
| locations[1].license_id | |
| locations[1].is_accepted | False |
| locations[1].is_published | |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | https://doi.org/10.48550/arxiv.2105.15024 |
| indexed_in | arxiv, datacite |
| authorships[0].author.id | https://openalex.org/A5051882105 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-5249-9702 |
| authorships[0].author.display_name | Binh T. Nguyen |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Binh T. Nguyen |
| authorships[0].is_corresponding | False |
| authorships[1].author.id | https://openalex.org/A5086171825 |
| authorships[1].author.orcid | https://orcid.org/0000-0001-6878-7039 |
| authorships[1].author.display_name | Manh-Duy Nguyen |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Duy M. Nguyen |
| authorships[1].is_corresponding | False |
| authorships[2].author.id | https://openalex.org/A5025885529 |
| authorships[2].author.orcid | https://orcid.org/0000-0002-0453-8444 |
| authorships[2].author.display_name | Lam Si Tung Ho |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Lam Si Tung Ho |
| authorships[2].is_corresponding | False |
| authorships[3].author.id | https://openalex.org/A5113971138 |
| authorships[3].author.orcid | |
| authorships[3].author.display_name | Vu Dinh |
| authorships[3].author_position | last |
| authorships[3].raw_author_name | Vu Dinh |
| authorships[3].is_corresponding | False |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/2105.15024 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | OASIS: An Active Framework for Set Inversion |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T06:51:31.235846 |
| primary_topic.id | https://openalex.org/T12072 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 1.0 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1702 |
| primary_topic.subfield.display_name | Artificial Intelligence |
| primary_topic.display_name | Machine Learning and Algorithms |
| related_works | https://openalex.org/W2090763504, https://openalex.org/W148178222, https://openalex.org/W2104657898, https://openalex.org/W1948992892, https://openalex.org/W2012531322, https://openalex.org/W1886884218, https://openalex.org/W1910826599, https://openalex.org/W2012353789, https://openalex.org/W2530420969, https://openalex.org/W2051187167 |
| cited_by_count | 1 |
| counts_by_year[0].year | 2023 |
| counts_by_year[0].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | pmh:oai:arXiv.org:2105.15024 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | cc-by-nc-nd |
| best_oa_location.pdf_url | https://arxiv.org/pdf/2105.15024 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | |
| best_oa_location.license_id | https://openalex.org/licenses/cc-by-nc-nd |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/2105.15024 |
| primary_location.id | pmh:oai:arXiv.org:2105.15024 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4306400194 |
| primary_location.source.issn | |
| primary_location.source.type | repository |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | |
| primary_location.source.is_core | False |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | arXiv (Cornell University) |
| primary_location.source.host_organization | https://openalex.org/I205783295 |
| primary_location.source.host_organization_name | Cornell University |
| primary_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| primary_location.license | cc-by-nc-nd |
| primary_location.pdf_url | https://arxiv.org/pdf/2105.15024 |
| primary_location.version | submittedVersion |
| primary_location.raw_type | |
| primary_location.license_id | https://openalex.org/licenses/cc-by-nc-nd |
| primary_location.is_accepted | False |
| primary_location.is_published | False |
| primary_location.raw_source_name | |
| primary_location.landing_page_url | http://arxiv.org/abs/2105.15024 |
| publication_date | 2021-05-31 |
| publication_year | 2021 |
| referenced_works | https://openalex.org/W2129480103, https://openalex.org/W22598301, https://openalex.org/W1987592584, https://openalex.org/W2027572050, https://openalex.org/W2612342472, https://openalex.org/W2320868965, https://openalex.org/W1580809199, https://openalex.org/W1988535797, https://openalex.org/W1967086211, https://openalex.org/W1968200975, https://openalex.org/W1998808035, https://openalex.org/W2156163116, https://openalex.org/W1998373528, https://openalex.org/W2500214046, https://openalex.org/W2026227838, https://openalex.org/W2123737232, https://openalex.org/W2126597020 |
| referenced_works_count | 17 |
| abstract_inverted_index.a | 5, 18, 25, 44 |
| abstract_inverted_index.In | 0 |
| abstract_inverted_index.We | 107 |
| abstract_inverted_index.an | 72 |
| abstract_inverted_index.as | 17 |
| abstract_inverted_index.by | 14, 113 |
| abstract_inverted_index.in | 92 |
| abstract_inverted_index.is | 99 |
| abstract_inverted_index.it | 16 |
| abstract_inverted_index.of | 46, 57, 85, 105, 111 |
| abstract_inverted_index.on | 41 |
| abstract_inverted_index.to | 23, 64, 102 |
| abstract_inverted_index.we | 3, 39, 69 |
| abstract_inverted_index.Our | 88 |
| abstract_inverted_index.and | 34, 48, 95, 117 |
| abstract_inverted_index.can | 29, 52 |
| abstract_inverted_index.for | 8, 81 |
| abstract_inverted_index.its | 96 |
| abstract_inverted_index.new | 47 |
| abstract_inverted_index.our | 120 |
| abstract_inverted_index.set | 11, 86 |
| abstract_inverted_index.the | 10, 54, 83, 103, 109, 124 |
| abstract_inverted_index.cost | 98 |
| abstract_inverted_index.data | 61 |
| abstract_inverted_index.fast | 26 |
| abstract_inverted_index.high | 93 |
| abstract_inverted_index.same | 55 |
| abstract_inverted_index.show | 118 |
| abstract_inverted_index.that | 28, 119 |
| abstract_inverted_index.this | 1 |
| abstract_inverted_index.well | 91 |
| abstract_inverted_index.with | 32, 59 |
| abstract_inverted_index.work | 30 |
| abstract_inverted_index.OASIS | 112 |
| abstract_inverted_index.fewer | 60 |
| abstract_inverted_index.focus | 40 |
| abstract_inverted_index.level | 56 |
| abstract_inverted_index.novel | 6 |
| abstract_inverted_index.using | 76 |
| abstract_inverted_index.which | 51 |
| abstract_inverted_index.work, | 2 |
| abstract_inverted_index.works | 90 |
| abstract_inverted_index.Aiming | 22 |
| abstract_inverted_index.OASIS, | 71 |
| abstract_inverted_index.VISIA, | 123 |
| abstract_inverted_index.Vector | 78 |
| abstract_inverted_index.active | 42, 73 |
| abstract_inverted_index.binary | 19 |
| abstract_inverted_index.family | 45 |
| abstract_inverted_index.method | 7, 89 |
| abstract_inverted_index.points | 62 |
| abstract_inverted_index.robust | 101 |
| abstract_inverted_index.Machine | 79 |
| abstract_inverted_index.Support | 77 |
| abstract_inverted_index.achieve | 53 |
| abstract_inverted_index.develop | 24 |
| abstract_inverted_index.method. | 126 |
| abstract_inverted_index.models, | 38 |
| abstract_inverted_index.problem | 13, 84 |
| abstract_inverted_index.propose | 70 |
| abstract_inverted_index.several | 114 |
| abstract_inverted_index.solving | 9, 82 |
| abstract_inverted_index.studies | 116 |
| abstract_inverted_index.accuracy | 58 |
| abstract_inverted_index.compared | 63 |
| abstract_inverted_index.increase | 104 |
| abstract_inverted_index.learning | 66, 74 |
| abstract_inverted_index.methods. | 67 |
| abstract_inverted_index.powerful | 49 |
| abstract_inverted_index.problem. | 21 |
| abstract_inverted_index.algorithm | 27, 121 |
| abstract_inverted_index.expensive | 36 |
| abstract_inverted_index.framework | 75 |
| abstract_inverted_index.introduce | 4 |
| abstract_inverted_index.inversion | 12 |
| abstract_inverted_index.learning, | 43 |
| abstract_inverted_index.nonlinear | 37 |
| abstract_inverted_index.algorithms | 80 |
| abstract_inverted_index.dimension. | 106 |
| abstract_inverted_index.dimensions | 94 |
| abstract_inverted_index.illustrate | 108 |
| abstract_inverted_index.inversion. | 87 |
| abstract_inverted_index.relatively | 100 |
| abstract_inverted_index.simulation | 115 |
| abstract_inverted_index.techniques | 50 |
| abstract_inverted_index.effectively | 31 |
| abstract_inverted_index.formulating | 15 |
| abstract_inverted_index.outperforms | 122 |
| abstract_inverted_index.performance | 110 |
| abstract_inverted_index.traditional | 65 |
| abstract_inverted_index.Specifically, | 68 |
| abstract_inverted_index.computational | 97 |
| abstract_inverted_index.classification | 20 |
| abstract_inverted_index.computationally | 35 |
| abstract_inverted_index.high-dimensional | 33 |
| abstract_inverted_index.state-of-the-art | 125 |
| cited_by_percentile_year.max | 94 |
| cited_by_percentile_year.min | 89 |
| countries_distinct_count | 0 |
| institutions_distinct_count | 4 |
| citation_normalized_percentile.value | 0.53566412 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |