{"id":"https://openalex.org/W1874995714","doi":"https://doi.org/10.1109/jstsp.2015.2396477","title":"Sketch and Validate for Big Data Clustering","display_name":"Sketch and Validate for Big Data Clustering","publication_year":2015,"publication_date":"2015-01-23","ids":{"openalex":"https://openalex.org/W1874995714","doi":"https://doi.org/10.1109/jstsp.2015.2396477","mag":"1874995714"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2015.2396477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2015.2396477","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1501.05590","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005271216","display_name":"Panagiotis A. Traganitis","orcid":"https://orcid.org/0000-0002-5420-758X"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Panagiotis A. Traganitis","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, Univ. of Minnesota, Minneapolis, MN, USA","Dept. of Electrical and Computer Engineering and the Digital Technology Center, Univ. of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering and the Digital Technology Center, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042922973","display_name":"Konstantinos Slavakis","orcid":"https://orcid.org/0000-0002-3370-3154"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Konstantinos Slavakis","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, Univ. of Minnesota, Minneapolis, MN, USA","Dept. of Electrical and Computer Engineering and the Digital Technology Center, Univ. of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering and the Digital Technology Center, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Dept. of Electrical and Computer Engineering, Univ. of Minnesota, Minneapolis, MN, USA","Dept. of Electrical and Computer Engineering and the Digital Technology Center, Univ. of Minnesota, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering and the Digital Technology Center, Univ. of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.1029,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.94646449,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"4","first_page":"678","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9965000152587891,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7694556713104248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7011930346488953},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5174291729927063},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4908505082130432},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.48448583483695984},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.457619309425354},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.4375620186328888},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.43504929542541504},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4310925006866455},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4239957332611084},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.42255187034606934},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.42204004526138306},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4167185425758362},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.41261613368988037},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3948237895965576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3031393885612488},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22315692901611328}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7694556713104248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7011930346488953},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5174291729927063},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4908505082130432},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.48448583483695984},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.457619309425354},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.4375620186328888},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.43504929542541504},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4310925006866455},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4239957332611084},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.42255187034606934},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.42204004526138306},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4167185425758362},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.41261613368988037},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3948237895965576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3031393885612488},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22315692901611328},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jstsp.2015.2396477","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2015.2396477","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1501.05590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.05590","pdf_url":"https://arxiv.org/pdf/1501.05590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1501.05590","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1501.05590","pdf_url":"https://arxiv.org/pdf/1501.05590","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1499355731","display_name":"EARS: Collaborative: Comprehensive Network State Inference for Robust and Policy-Cognizant Spectrum Access","funder_award_id":"1343248","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G219950369","display_name":"CyberSEES: Type 2: Collaborative Research: Tenable Power Distribution Networks","funder_award_id":"1442686","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4963119340","display_name":"EAGER-DynamicData:  Judicious Censoring, Random Sketching, and Efficient Validate for Learning Patterns from Dynamically-Changing and Large-Scale Data Sets","funder_award_id":"1500713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5821704563","display_name":"EAGER: Nonlinear and Data-Adaptive Compressive Sampling for Big Data Processing","funder_award_id":"1343860","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W565868953","https://openalex.org/W1519594923","https://openalex.org/W1624035878","https://openalex.org/W1628268552","https://openalex.org/W1633233002","https://openalex.org/W1663973292","https://openalex.org/W1986007546","https://openalex.org/W1988638201","https://openalex.org/W1999352252","https://openalex.org/W2001169470","https://openalex.org/W2002190525","https://openalex.org/W2046434485","https://openalex.org/W2047244756","https://openalex.org/W2053171205","https://openalex.org/W2057749491","https://openalex.org/W2085261163","https://openalex.org/W2101043704","https://openalex.org/W2101341561","https://openalex.org/W2109677803","https://openalex.org/W2119479037","https://openalex.org/W2121033924","https://openalex.org/W2129932701","https://openalex.org/W2134138606","https://openalex.org/W2143153057","https://openalex.org/W2150722677","https://openalex.org/W2152799677","https://openalex.org/W2160616617","https://openalex.org/W2165653993","https://openalex.org/W2173213060","https://openalex.org/W2789189387","https://openalex.org/W2963088512","https://openalex.org/W3105458558","https://openalex.org/W4212863985","https://openalex.org/W4230367971","https://openalex.org/W4230985103","https://openalex.org/W4285719527","https://openalex.org/W6631325901","https://openalex.org/W6650267568","https://openalex.org/W6678059867","https://openalex.org/W6682557032","https://openalex.org/W6684278500"],"related_works":["https://openalex.org/W3146523624","https://openalex.org/W4301002638","https://openalex.org/W2160785859","https://openalex.org/W1525022337","https://openalex.org/W3088133960","https://openalex.org/W2186905933","https://openalex.org/W1987613674","https://openalex.org/W2001483765","https://openalex.org/W3124860551","https://openalex.org/W2202413591"],"abstract_inverted_index":{"In":[0],"response":[1],"to":[2,9,182],"the":[3,13,89,109,132,153,170,173],"need":[4,154],"for":[5,19,45,125,141,155],"learning":[6],"tools":[7],"tuned":[8],"big":[10],"data":[11,167],"analytics,":[12],"present":[14],"paper":[15],"introduces":[16],"a":[17,40,48,85,114,128,138],"framework":[18],"efficient":[20],"clustering":[21,70,104,157],"of":[22,25,50,76,101,131,146,172],"huge":[23],"sets":[24,168],"(possibly":[26],"high-dimensional)":[27],"data.":[28],"Building":[29],"on":[30,68,73,117,137,163],"random":[31,184],"sampling":[32],"and":[33,53,96,149,165,176],"consensus":[34],"(RANSAC)":[35],"ideas":[36],"pursued":[37],"earlier":[38],"in":[39,84],"different":[41],"(computer":[42],"vision)":[43],"context":[44],"robust":[46],"regression,":[47],"suite":[49],"novel":[51],"dimensionality-":[52],"set-reduction":[54],"algorithms":[55,65],"is":[56,135],"developed.":[57],"The":[58,81],"advocated":[59],"sketch-and-validate":[60],"(SkeVa)":[61],"family":[62,111,134],"includes":[63],"two":[64],"that":[66],"rely":[67],"K-means":[69,156],"per":[71,158],"iteration":[72],"reduced":[74,126],"number":[75],"dimensions":[77],"and/or":[78],"feature":[79,147],"vectors:":[80],"first":[82],"operates":[83],"batch":[86],"fashion,":[87],"while":[88],"second":[90],"sequential":[91],"one":[92],"offers":[93,112],"computational":[94],"efficiency":[95],"suitability":[97],"with":[98],"streaming":[99],"modes":[100],"operation.":[102],"For":[103],"even":[105],"nonlinearly":[106],"separable":[107],"vectors,":[108,150],"SkeVa":[110,133],"also":[113],"member":[115,130],"based":[116,136],"user-selected":[118],"kernel":[119],"functions.":[120],"Further":[121],"trading":[122],"off":[123],"performance":[124,180],"complexity,":[127],"fourth":[129],"divergence":[139],"criterion":[140],"selecting":[142],"proper":[143],"minimal":[144],"subsets":[145],"variables":[148],"thus":[151],"bypassing":[152],"iteration.":[159],"Extensive":[160],"numerical":[161],"tests":[162],"synthetic":[164],"real":[166],"highlight":[169],"potential":[171],"proposed":[174],"algorithms,":[175],"demonstrate":[177],"their":[178],"competitive":[179],"relative":[181],"state-of-the-art":[183],"projection":[185],"alternatives.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}