{"id":"https://openalex.org/W2996170946","doi":"https://doi.org/10.1109/access.2019.2958648","title":"Spurious Vanishing Problem in Approximate Vanishing Ideal","display_name":"Spurious Vanishing Problem in Approximate Vanishing Ideal","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2996170946","doi":"https://doi.org/10.1109/access.2019.2958648","mag":"2996170946"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2958648","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2958648","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2019.2958648","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055384327","display_name":"Hiroshi Kera","orcid":"https://orcid.org/0000-0002-9830-0436"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Kera","raw_affiliation_strings":["Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-9830-0436","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046323117","display_name":"Yoshihiko Hasegawa","orcid":"https://orcid.org/0000-0001-7109-0611"},"institutions":[{"id":"https://openalex.org/I14396692","display_name":"Tokyo University of Information Sciences","ror":"https://ror.org/044bdx604","country_code":"JP","type":"education","lineage":["https://openalex.org/I14396692"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshihiko Hasegawa","raw_affiliation_strings":["Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-7109-0611","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I14396692","https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.9711,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74733043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"178961","last_page":"178976"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12069","display_name":"Commutative Algebra and Its Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.8429315090179443},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.6864231824874878},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.6460587978363037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.60775226354599},{"id":"https://openalex.org/keywords/basis-function","display_name":"Basis function","score":0.5491951107978821},{"id":"https://openalex.org/keywords/monomial","display_name":"Monomial","score":0.5120707154273987},{"id":"https://openalex.org/keywords/monomial-basis","display_name":"Monomial basis","score":0.4800747036933899},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4783020615577698},{"id":"https://openalex.org/keywords/polynomial-basis","display_name":"Polynomial basis","score":0.4611319601535797},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44337987899780273},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.442748486995697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4183158278465271},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4101763367652893},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3407291769981384},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2478942573070526},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.122342050075531},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11504602432250977}],"concepts":[{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.8429315090179443},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.6864231824874878},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.6460587978363037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.60775226354599},{"id":"https://openalex.org/C5917680","wikidata":"https://www.wikidata.org/wiki/Q2621825","display_name":"Basis function","level":2,"score":0.5491951107978821},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.5120707154273987},{"id":"https://openalex.org/C46132437","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Monomial basis","level":3,"score":0.4800747036933899},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4783020615577698},{"id":"https://openalex.org/C2778406171","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Polynomial basis","level":2,"score":0.4611319601535797},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44337987899780273},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.442748486995697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4183158278465271},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4101763367652893},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3407291769981384},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2478942573070526},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.122342050075531},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11504602432250977},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2958648","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2958648","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:05923f54f8d04f10b8787e43256ae304","is_oa":true,"landing_page_url":"https://doaj.org/article/05923f54f8d04f10b8787e43256ae304","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 178961-178976 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2958648","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2958648","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G6258069744","display_name":null,"funder_award_id":"JP17J07510","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W56210758","https://openalex.org/W108223363","https://openalex.org/W589984754","https://openalex.org/W1529743226","https://openalex.org/W1550054248","https://openalex.org/W1556835453","https://openalex.org/W1631567947","https://openalex.org/W1963730962","https://openalex.org/W2001958241","https://openalex.org/W2017337676","https://openalex.org/W2021642647","https://openalex.org/W2056285518","https://openalex.org/W2116004197","https://openalex.org/W2118585731","https://openalex.org/W2177347332","https://openalex.org/W2301381495","https://openalex.org/W2509624436","https://openalex.org/W2559429698","https://openalex.org/W2565320320","https://openalex.org/W2770245884","https://openalex.org/W2886103490","https://openalex.org/W2886931922","https://openalex.org/W2962709179","https://openalex.org/W2963265787","https://openalex.org/W3120740533","https://openalex.org/W3134752220","https://openalex.org/W4238240379","https://openalex.org/W6604332010","https://openalex.org/W6677656871","https://openalex.org/W6731175441","https://openalex.org/W6746335514","https://openalex.org/W6748530882","https://openalex.org/W6791450030"],"related_works":["https://openalex.org/W3027438086","https://openalex.org/W4287776222","https://openalex.org/W2068219544","https://openalex.org/W2594696802","https://openalex.org/W2353327911","https://openalex.org/W1509594480","https://openalex.org/W4294223057","https://openalex.org/W2045452781","https://openalex.org/W2053918863","https://openalex.org/W2020269204"],"abstract_inverted_index":{"Approximate":[0],"vanishing":[1,32,50,57,66,92,168],"ideal":[2],"is":[3,149],"a":[4,35,46,78,121,145],"concept":[5],"from":[6],"computer":[7],"algebra":[8],"that":[9,82,123,134,161],"studies":[10],"the":[11,20,26,52,70,90,108,127,155,162,166],"algebraic":[12],"varieties":[13],"behind":[14],"perturbed":[15,24],"data":[16],"points.":[17],"To":[18],"capture":[19],"nonlinear":[21],"structure":[22],"of":[23,28,55,69,111,126,130],"points,":[25],"introduction":[27],"approximation":[29,41],"to":[30,45,88,113],"exact":[31],"ideals":[33],"plays":[34],"critical":[36],"role.":[37],"However,":[38],"such":[39],"an":[40],"also":[42],"gives":[43],"rise":[44],"theoretical":[47],"problem-the":[48],"spurious":[49,91,167],"problem-in":[51],"basis":[53,61,85,102,116,131],"construction":[54,86,132],"approximate":[56],"ideals;":[58],"namely,":[59],"obtained":[60],"polynomials":[62],"can":[63,141,158],"be":[64,142,159],"approximately":[65],"simply":[67],"because":[68],"small":[71],"coefficients.":[72],"In":[73,94],"this":[74],"paper,":[75],"we":[76,96],"propose":[77,120],"first":[79],"general":[80],"method":[81,122,148,164],"enables":[83],"various":[84],"algorithms":[87],"overcome":[89],"problem.":[93],"particular,":[95],"integrate":[97],"coefficient":[98,139,146],"normalization":[99,140],"with":[100],"polynomial-based":[101],"constructions,":[103],"which":[104],"do":[105],"not":[106],"need":[107],"proper":[109],"ordering":[110],"monomials":[112],"process":[114],"for":[115,138,151],"constructions.":[117],"We":[118],"further":[119,152],"takes":[124],"advantage":[125],"iterative":[128],"nature":[129],"so":[133],"computationally":[135],"costly":[136],"operations":[137],"circumvented.":[143],"Moreover,":[144],"truncation":[147],"proposed":[150,163],"accelerations.":[153],"From":[154],"experiments,":[156],"it":[157],"shown":[160],"overcomes":[165],"problem,":[169],"resulting":[170],"in":[171],"shorter":[172],"feature":[173],"vectors":[174],"while":[175],"sustaining":[176],"comparable":[177],"or":[178],"even":[179],"lower":[180],"classification":[181],"error.":[182]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}