{"id":"https://openalex.org/W2972530602","doi":"https://doi.org/10.4018/ijdwm.2019100101","title":"Hybrid Partitioning-Density Algorithm for K-Means Clustering of Distributed Data Utilizing OPTICS","display_name":"Hybrid Partitioning-Density Algorithm for K-Means Clustering of Distributed Data Utilizing OPTICS","publication_year":2019,"publication_date":"2019-09-13","ids":{"openalex":"https://openalex.org/W2972530602","doi":"https://doi.org/10.4018/ijdwm.2019100101","mag":"2972530602"},"language":"en","primary_location":{"id":"doi:10.4018/ijdwm.2019100101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijdwm.2019100101","pdf_url":null,"source":{"id":"https://openalex.org/S53932126","display_name":"International Journal of Data Warehousing and Mining","issn_l":"1548-3924","issn":["1548-3924","1548-3932"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Warehousing and Mining","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/A5065389979","display_name":"Miko\u0142aj Markiewicz","orcid":"https://orcid.org/0000-0003-4229-8098"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Miko\u0142aj Markiewicz","raw_affiliation_strings":["Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487","https://openalex.org/I4210087266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057152025","display_name":"Jakub Koperwas","orcid":"https://orcid.org/0000-0003-0693-5109"},"institutions":[{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jakub Koperwas","raw_affiliation_strings":["Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Warsaw University of Technology, Warsaw, Poland","institution_ids":["https://openalex.org/I108403487","https://openalex.org/I4210087266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065389979"],"corresponding_institution_ids":["https://openalex.org/I108403487","https://openalex.org/I4210087266"],"apc_list":null,"apc_paid":null,"fwci":0.42,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7117761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"15","issue":"4","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8676553964614868},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8379513621330261},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.6053274869918823},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5860925912857056},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.5770604014396667},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5570660829544067},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5512279272079468},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4814116954803467},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.4359031915664673},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17919814586639404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8676553964614868},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8379513621330261},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.6053274869918823},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5860925912857056},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5770604014396667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5570660829544067},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5512279272079468},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4814116954803467},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4359031915664673},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17919814586639404},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijdwm.2019100101","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijdwm.2019100101","pdf_url":null,"source":{"id":"https://openalex.org/S53932126","display_name":"International Journal of Data Warehousing and Mining","issn_l":"1548-3924","issn":["1548-3924","1548-3932"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Data Warehousing and Mining","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jdwm00:v:15:y:2019:i:4:p:1-20","is_oa":false,"landing_page_url":"https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJDWM.2019100101","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W14750675","https://openalex.org/W108686177","https://openalex.org/W147860157","https://openalex.org/W190215796","https://openalex.org/W1017116093","https://openalex.org/W1505837402","https://openalex.org/W1512748880","https://openalex.org/W1521624597","https://openalex.org/W1530595269","https://openalex.org/W1592702894","https://openalex.org/W1595219512","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1810406100","https://openalex.org/W1865067283","https://openalex.org/W1977556410","https://openalex.org/W2077442640","https://openalex.org/W2079567523","https://openalex.org/W2101866139","https://openalex.org/W2108399535","https://openalex.org/W2112022568","https://openalex.org/W2112086364","https://openalex.org/W2149140091","https://openalex.org/W2153676086","https://openalex.org/W2159128662","https://openalex.org/W2160642098","https://openalex.org/W2173213060","https://openalex.org/W2407780872","https://openalex.org/W2736317519","https://openalex.org/W2751684531","https://openalex.org/W2908646503","https://openalex.org/W4235169531"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W3144143113","https://openalex.org/W2491448268","https://openalex.org/W2892323093","https://openalex.org/W4306940721","https://openalex.org/W2181939267","https://openalex.org/W3174322327","https://openalex.org/W2160785859","https://openalex.org/W2394193399","https://openalex.org/W4301002638"],"abstract_inverted_index":{"The":[0,27,66,81],"authors":[1],"present":[2],"the":[3,47,59,62,75,106,134,145],"first":[4],"clustering":[5,33,42],"algorithm":[6,29,72,83,135],"for":[7],"use":[8],"with":[9,99],"distributed":[10],"data":[11,25,60,86,143],"that":[12,73,105,133],"is":[13,69,128,150],"fast,":[14],"reliable,":[15],"and":[16,78,102,118],"does":[17,53],"not":[18,54],"make":[19],"any":[20],"presumptions":[21],"in":[22],"terms":[23],"of":[24,58,92,112],"distribution.":[26],"authors'":[28,67],"constructs":[30],"a":[31,70,89,139],"global":[32],"model":[34,140],"using":[35],"small":[36],"local":[37,41],"models":[38],"received":[39],"from":[40,141],"statistics.":[43],"This":[44,127],"approach":[45],"outperforms":[46],"classical":[48],"non-distributed":[49,116],"approaches":[50,117],"since":[51],"it":[52],"require":[55],"downloading":[56],"all":[57],"to":[61,115],"central":[63],"processing":[64],"unit.":[65],"solution":[68,108],"hybrid":[71],"uses":[74],"best":[76],"partitioning":[77],"density-based":[79],"approach.":[80],"proposed":[82,107],"handles":[84],"uneven":[85],"dispersion":[87],"without":[88],"transfer":[90],"overload":[91],"additional":[93],"data.":[94],"Experiments":[95],"were":[96],"carried":[97],"out":[98],"large":[100],"datasets":[101],"these":[103],"showed":[104],"introduces":[109],"no":[110],"loss":[111],"quality":[113],"compared":[114],"can":[119,136],"achieve":[120],"even":[121],"better":[122],"results,":[123],"approaching":[124],"reference":[125],"clustering.":[126],"an":[129],"excellent":[130],"outcome,":[131],"considering":[132],"only":[137],"build":[138],"fragmented":[142],"where":[144],"communication":[146],"cost":[147],"between":[148],"nodes":[149],"negligible.":[151]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}