{"id":"https://openalex.org/W2140059936","doi":"https://doi.org/10.1109/idaacs.2007.4488421","title":"Deciding the Convex Separability of Pattern Sets","display_name":"Deciding the Convex Separability of Pattern Sets","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W2140059936","doi":"https://doi.org/10.1109/idaacs.2007.4488421","mag":"2140059936"},"language":"en","primary_location":{"id":"doi:10.1109/idaacs.2007.4488421","doi":"https://doi.org/10.1109/idaacs.2007.4488421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/idaacs.2007.4488421","pdf_url":null,"source":{"id":"https://openalex.org/S4363607971","display_name":"IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Gabor Takacs","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gabor Takacs","raw_affiliation_strings":["Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Budapest, Hungary","Budapest University of Technology and Economics, Budapest,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest,","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049538463","display_name":"B. Pataki","orcid":"https://orcid.org/0000-0002-0723-1739","observed_orcids":["https://orcid.org/0000-0002-0723-1739"]},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bela Pataki","raw_affiliation_strings":["Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Budapest, Hungary","Budapest University of Technology and Economics, Budapest,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Measurement and Information Systems, Budapest University\uc2a0of\uc2a0Technology\uc2a0and\uc2a0Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest,","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":0.2066,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.38661331,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":"4","issue":null,"first_page":"278","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.548799991607666,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.548799991607666,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.1128000020980835,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.0908999964594841,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/point-sets","display_name":"point sets","score":0.7649999856948853},{"id":"https://openalex.org/keywords/decision-making-algorithm","display_name":"decision-making algorithm","score":0.5950000286102295},{"id":"https://openalex.org/keywords/classification","display_name":"classification","score":0.460999995470047},{"id":"https://openalex.org/keywords/exploratory-data-analysis","display_name":"exploratory data analysis","score":0.7789999842643738},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"computational geometry","score":0.6729999780654907}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6862058043479919},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.61687833070755},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5888078212738037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46080800890922546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42631179094314575},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42491763830184937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3943082392215729},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.370286762714386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3618786334991455},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/idaacs.2007.4488421","doi":"https://doi.org/10.1109/idaacs.2007.4488421","is_oa":false,"landing_page_url":"https://doi.org/10.1109/idaacs.2007.4488421","pdf_url":null,"source":{"id":"https://openalex.org/S4363607971","display_name":"IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 4th IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1576520375","https://openalex.org/W2053352956","https://openalex.org/W2084812512","https://openalex.org/W2139212933","https://openalex.org/W2153635508","https://openalex.org/W2611147814","https://openalex.org/W3009784374","https://openalex.org/W3112020351","https://openalex.org/W3120421331"],"related_works":["https://openalex.org/W4205352164","https://openalex.org/W119127995","https://openalex.org/W46803852","https://openalex.org/W1986734868","https://openalex.org/W1492078418","https://openalex.org/W7099057998","https://openalex.org/W7095453374","https://openalex.org/W2604480575","https://openalex.org/W1979432394","https://openalex.org/W7095752788"],"abstract_inverted_index":{"Deciding":[0],"the":[1,5,12,30],"convex":[2,31],"separability":[3,32],"of":[4,16,33],"classes":[6],"is":[7,55],"an":[8,25],"interesting":[9],"question":[10],"in":[11,37],"data":[13],"exploration":[14],"phase":[15],"building":[17],"classification":[18],"systems.":[19],"In":[20],"this":[21],"paper":[22],"we":[23],"propose":[24],"efficient":[26],"algorithm":[27,42,54],"for":[28],"deciding":[29],"two":[34],"point":[35],"sets":[36],"Rd.":[38],"We":[39],"compare":[40],"our":[41,53],"with":[43],"conventional":[44],"methods":[45],"on":[46],"6":[47],"benchmark":[48],"problems,":[49],"and":[50],"demonstrate":[51],"that":[52],"significantly":[56],"faster.":[57]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2016-06-24T00:00:00"}