{"id":"https://openalex.org/W4200191817","doi":"https://doi.org/10.1142/s0219265921430118","title":"A Clustering Algorithm in Stream Data Using Strong Coreset","display_name":"A Clustering Algorithm in Stream Data Using Strong Coreset","publication_year":2021,"publication_date":"2021-12-06","ids":{"openalex":"https://openalex.org/W4200191817","doi":"https://doi.org/10.1142/s0219265921430118"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265921430118","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265921430118","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","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/A5101875378","display_name":"Manmohan Singh","orcid":"https://orcid.org/0000-0003-4332-8965"},"institutions":[{"id":"https://openalex.org/I189109744","display_name":"Indian Institute of Technology Dhanbad","ror":"https://ror.org/013v3cc28","country_code":"IN","type":"education","lineage":["https://openalex.org/I189109744"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Manmohan Singh","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Dhanbad, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Dhanbad, India","institution_ids":["https://openalex.org/I189109744"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023107088","display_name":"Rajendra Pamula","orcid":"https://orcid.org/0000-0002-4806-3495"},"institutions":[{"id":"https://openalex.org/I189109744","display_name":"Indian Institute of Technology Dhanbad","ror":"https://ror.org/013v3cc28","country_code":"IN","type":"education","lineage":["https://openalex.org/I189109744"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajendra Pamula","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Dhanbad, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Dhanbad, India","institution_ids":["https://openalex.org/I189109744"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006752074","display_name":"Alok Kumar","orcid":"https://orcid.org/0000-0002-5554-6612"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alok Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, Government College of Engineering, Dharmapuri, Tamilnadu, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Government College of Engineering, Dharmapuri, Tamilnadu, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101875378"],"corresponding_institution_ids":["https://openalex.org/I189109744"],"apc_list":null,"apc_paid":null,"fwci":0.2719,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64882633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"Supp02","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"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.9990000128746033,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9951000213623047,"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/cluster-analysis","display_name":"Cluster analysis","score":0.8192610144615173},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7693277597427368},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5689800381660461},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5453930497169495},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49593934416770935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48177143931388855},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4746735095977783},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4286339282989502},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.3612023591995239},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.35973307490348816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.341092586517334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17238762974739075}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8192610144615173},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7693277597427368},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5689800381660461},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5453930497169495},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49593934416770935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48177143931388855},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4746735095977783},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4286339282989502},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.3612023591995239},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.35973307490348816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.341092586517334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17238762974739075},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265921430118","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265921430118","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1539684520","https://openalex.org/W1552074189","https://openalex.org/W1949687736","https://openalex.org/W1987799824","https://openalex.org/W2027317811","https://openalex.org/W2049744118","https://openalex.org/W2053868335","https://openalex.org/W2059651397","https://openalex.org/W2092335550","https://openalex.org/W2123297508","https://openalex.org/W2124334351","https://openalex.org/W2124507579","https://openalex.org/W2146420558","https://openalex.org/W2169581671","https://openalex.org/W2170988853","https://openalex.org/W2171125141","https://openalex.org/W2220402431","https://openalex.org/W2404439991","https://openalex.org/W2523329372","https://openalex.org/W4241216959","https://openalex.org/W4389615622"],"related_works":["https://openalex.org/W2181939267","https://openalex.org/W2163563073","https://openalex.org/W2362911195","https://openalex.org/W37188521","https://openalex.org/W2390818013","https://openalex.org/W2896088696","https://openalex.org/W2089616658","https://openalex.org/W2380449943","https://openalex.org/W2564633859","https://openalex.org/W2017074561"],"abstract_inverted_index":{"There":[0],"are":[1],"various":[2],"applications":[3],"of":[4,9,35,87,97,104,112],"clustering":[5,56,76],"in":[6,77,110],"the":[7,24,33,36,91,123,136],"fields":[8],"machine":[10],"learning,":[11],"data":[12,14,65],"mining,":[13],"compression":[15],"along":[16,44],"with":[17,45,152],"pattern":[18],"recognition.":[19],"The":[20,131],"existent":[21],"techniques":[22],"like":[23,155],"Llyods":[25],"algorithm":[26,37,133,150],"(sometimes":[27],"called":[28],"k-means)":[29],"were":[30],"affected":[31],"by":[32,60],"issue":[34],"which":[38],"converges":[39],"to":[40,101,125],"a":[41,69,85,107,127],"local":[42],"optimum":[43],"no":[46],"approximation":[47],"guarantee.":[48],"For":[49],"overcoming":[50],"these":[51],"shortcomings,":[52],"an":[53],"efficient":[54],"k-means":[55,75,162],"approach":[57],"is":[58,68],"offered":[59],"this":[61,121],"paper":[62],"for":[63,74,161],"stream":[64,78],"mining.":[66],"Coreset":[67],"popular":[70],"and":[71,89,146,164,169],"fundamental":[72],"concept":[73],"data.":[79],"In":[80],"each":[81],"step,":[82],"reduction":[83,109],"determines":[84],"coreset":[86,114],"inputs,":[88],"represents":[90,95],"error,":[92],"where":[93],"P":[94],"number":[96],"input":[98],"points":[99],"according":[100],"nested":[102],"property":[103],"coreset.":[105],"Hence,":[106],"bit":[108],"error":[111],"final":[113],"gets":[115],"n":[116],"times":[117],"more":[118],"accurate.":[119],"Therefore,":[120],"motivated":[122],"author":[124],"propose":[126],"new":[128],"coreset-reduction":[129],"algorithm.":[130],"proposed":[132],"executed":[134],"on":[135],"Covertype":[137],"dataset,":[138,140,143,145],"Spambase":[139],"Census":[141],"1990":[142],"Bigcross":[144],"Tower":[147],"dataset.":[148],"Our":[149],"outperforms":[151],"competitive":[153],"algorithms":[154],"Streamkm++,":[156],"BICO":[157],"(BIRCH":[158],"meets":[159],"Coresets":[160],"clustering),":[163],"BIRCH":[165],"(Balance":[166],"Iterative":[167],"Reducing":[168],"Clustering":[170],"using":[171],"Hierarchies.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}