{"id":"https://openalex.org/W2162263358","doi":"https://doi.org/10.1142/s0218001415500263","title":"An Efficient Density Biased Sampling Algorithm for Clustering Large High-Dimensional Datasets","display_name":"An Efficient Density Biased Sampling Algorithm for Clustering Large High-Dimensional Datasets","publication_year":2015,"publication_date":"2015-08-12","ids":{"openalex":"https://openalex.org/W2162263358","doi":"https://doi.org/10.1142/s0218001415500263","mag":"2162263358"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001415500263","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001415500263","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"},"type":"article","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":"https://openalex.org/A5100929769","display_name":"Qian Xue-zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue-Zhong Qian","raw_affiliation_strings":["School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, P. R. China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101454578","display_name":"Jie Deng","orcid":"https://orcid.org/0000-0003-0014-7697"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Deng","raw_affiliation_strings":["School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, P. R. China","institution_ids":["https://openalex.org/I111599522"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063606613","display_name":"Heng Qian","orcid":"https://orcid.org/0000-0002-7771-9254"},"institutions":[{"id":"https://openalex.org/I78978612","display_name":"Yangzhou University","ror":"https://ror.org/03tqb8s11","country_code":"CN","type":"education","lineage":["https://openalex.org/I78978612"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Qian","raw_affiliation_strings":["School of Information Engineering, Yangzhou University, Yangzhou 225127, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Yangzhou University, Yangzhou 225127, P. R. China","institution_ids":["https://openalex.org/I78978612"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086163457","display_name":"Qin Wu","orcid":"https://orcid.org/0000-0001-8087-3001"},"institutions":[{"id":"https://openalex.org/I111599522","display_name":"Jiangnan University","ror":"https://ror.org/04mkzax54","country_code":"CN","type":"education","lineage":["https://openalex.org/I111599522"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Wu","raw_affiliation_strings":["School of Internet of Things, Jiangnan University, Wuxi 214122, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Internet of Things, Jiangnan University, Wuxi 214122, P. R. China","institution_ids":["https://openalex.org/I111599522"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101454578"],"corresponding_institution_ids":["https://openalex.org/I111599522"],"apc_list":null,"apc_paid":null,"fwci":0.551,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74771613,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"08","first_page":"1550026","last_page":"1550026"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9975000023841858,"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.9975000023841858,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9955000281333923,"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/T10885","display_name":"Gene expression and cancer classification","score":0.979200005531311,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6811106204986572},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6630887985229492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6048657894134521},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5865154266357422},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5525604486465454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5279613733291626},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5263658165931702},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5141909122467041},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.49945902824401855},{"id":"https://openalex.org/keywords/slice-sampling","display_name":"Slice sampling","score":0.4938989281654358},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.48692429065704346},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4271920621395111},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3675054609775543},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27929818630218506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2758214473724365}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6811106204986572},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6630887985229492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6048657894134521},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5865154266357422},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5525604486465454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5279613733291626},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5263658165931702},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5141909122467041},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.49945902824401855},{"id":"https://openalex.org/C170593435","wikidata":"https://www.wikidata.org/wiki/Q4128565","display_name":"Slice sampling","level":4,"score":0.4938989281654358},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.48692429065704346},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4271920621395111},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3675054609775543},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27929818630218506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2758214473724365},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001415500263","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001415500263","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1526719228","https://openalex.org/W2010545648","https://openalex.org/W2029570564","https://openalex.org/W2065110448","https://openalex.org/W2082539276","https://openalex.org/W2155936364","https://openalex.org/W2163563073","https://openalex.org/W2320196973"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W4256502920","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2999756192","https://openalex.org/W4382701072","https://openalex.org/W2491314273","https://openalex.org/W2011624601"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,23,57],"the":[3,21,42,45,53,58,62,81,112,116,123,128,133,147,157],"most":[4],"popular":[5],"data":[6,12],"reduction":[7],"category":[8],"for":[9,98],"large":[10,75,99],"scale":[11,76],"mining,":[13],"simple":[14],"random":[15],"sampling":[16,35,69,94,162,168,176],"(SRS)":[17],"often":[18],"leads":[19],"to":[20,72,110],"loss":[22],"small":[24],"clusters":[25],"when":[26],"dealing":[27],"with":[28,74,165],"unevenly":[29,77],"distributed":[30,78],"datasets.":[31,79,101],"A":[32],"density":[33,67,92,166,174],"biased":[34,68,93,167,175],"algorithm":[36,95,149,159,169,177],"based":[37,170,178],"on":[38,52,171,179],"grid":[39,46,66,118,134,172,181],"can":[40,150],"avoid":[41],"problem.":[43],"However,":[44,80],"division":[47,119],"granularity":[48],"has":[49],"an":[50,90,103],"influence":[51],"efficiency":[54,82],"and":[55,138,173],"effectiveness":[56],"algorithm.":[59],"To":[60],"overcome":[61],"drawback,":[63],"a":[64],"variable":[65,117,180],"is":[70,83,96,108,120,130],"proposed":[71,97,148,158],"deal":[73],"restricted":[84],"by":[85],"dimensionality.":[86],"Aiming":[87],"at":[88],"this,":[89],"efficient":[91,104],"high-dimensional":[100],"Firstly,":[102],"feature":[105,113,125],"selection":[106],"method":[107],"designed":[109],"obtain":[111],"subsets.":[114,126],"Secondly,":[115],"executed":[121],"in":[122,142],"selected":[124],"Finally,":[127],"sample":[129],"obtained":[131],"from":[132],"space.":[135],"Synthetic":[136],"datasets":[137],"UCI":[139],"datasets,":[140],"tested":[141],"our":[143],"experiments,":[144],"reveal":[145],"that":[146],"achieve":[151],"higher":[152],"quality":[153],"than":[154],"SRS.":[155],"Meanwhile,":[156],"consumes":[160],"less":[161],"time":[163],"comparing":[164],"division.":[182]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}