{"id":"https://openalex.org/W2981037350","doi":"https://doi.org/10.1145/3358505.3358517","title":"Interpolation-based k-means Clustering Improvement for Sparse, High Dimensional Data","display_name":"Interpolation-based k-means Clustering Improvement for Sparse, High Dimensional Data","publication_year":2019,"publication_date":"2019-08-28","ids":{"openalex":"https://openalex.org/W2981037350","doi":"https://doi.org/10.1145/3358505.3358517","mag":"2981037350"},"language":"en","primary_location":{"id":"doi:10.1145/3358505.3358517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3358505.3358517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 3rd International Conference on Cloud and Big Data Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5046558187","display_name":"Wanghu Chen","orcid":"https://orcid.org/0000-0002-9233-7609"},"institutions":[{"id":"https://openalex.org/I68986083","display_name":"Northwest Normal University","ror":"https://ror.org/00gx3j908","country_code":"CN","type":"education","lineage":["https://openalex.org/I68986083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanghu Chen","raw_affiliation_strings":["College of Computer Science and Engineering, Northwest Normal University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northwest Normal University, Lanzhou, China","institution_ids":["https://openalex.org/I68986083"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037131488","display_name":"Zhen Tian","orcid":"https://orcid.org/0000-0003-0945-8168"},"institutions":[{"id":"https://openalex.org/I68986083","display_name":"Northwest Normal University","ror":"https://ror.org/00gx3j908","country_code":"CN","type":"education","lineage":["https://openalex.org/I68986083"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Tian","raw_affiliation_strings":["College of Computer Science and Engineering, Northwest Normal University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northwest Normal University, Lanzhou, China","institution_ids":["https://openalex.org/I68986083"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I68986083"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.993399977684021,"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.993399977684021,"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/T10057","display_name":"Face and Expression Recognition","score":0.9484000205993652,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9462000131607056,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8503284454345703},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.7319022417068481},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.7302703261375427},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.6720895767211914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6673160195350647},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5418873429298401},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5400683283805847},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5008032321929932},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.44877517223358154},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4281892776489258},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40464621782302856},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.34738489985466003},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32076460123062134}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8503284454345703},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.7319022417068481},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.7302703261375427},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.6720895767211914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6673160195350647},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5418873429298401},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5400683283805847},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5008032321929932},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.44877517223358154},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4281892776489258},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40464621782302856},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34738489985466003},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32076460123062134},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3358505.3358517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3358505.3358517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 3rd International Conference on Cloud and Big Data Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W145226279","https://openalex.org/W1972042636","https://openalex.org/W1992419399","https://openalex.org/W2023971898","https://openalex.org/W2028761382","https://openalex.org/W2074408893","https://openalex.org/W2079361215","https://openalex.org/W2135964318","https://openalex.org/W2478540127","https://openalex.org/W2890596636","https://openalex.org/W6603803061"],"related_works":["https://openalex.org/W4301002638","https://openalex.org/W3088133960","https://openalex.org/W2371010743","https://openalex.org/W2163563073","https://openalex.org/W1987613674","https://openalex.org/W3186815950","https://openalex.org/W4253632195","https://openalex.org/W2393707058","https://openalex.org/W3168768270","https://openalex.org/W2590117803"],"abstract_inverted_index":{"The":[0,70],"k-means":[1,24,36,38,46,64],"algorithm":[2,25,40,50],"is":[3,12,41,51,66],"characterized":[4],"by":[5],"simple":[6],"implementation":[7],"and":[8,11,90],"fast":[9],"speed,":[10],"the":[13,21,34,45,48,57,60,82],"most":[14],"widely":[15],"used":[16,52],"clustering":[17,65,80,88,94],"algorithm.":[18],"Aiming":[19],"at":[20],"shortcomings":[22],"of":[23],"in":[26,29,63,95],"noise":[27],"sensitivity":[28],"high-dimensional":[30,96],"sparse":[31,61,97],"data":[32,62],"sets,":[33],"IB":[35],"(Interpolation-based":[37],"clustering)":[39],"proposed.":[42],"Based":[43],"on":[44],"algorithm,":[47],"genetic":[49],"for":[53],"interpolation,":[54],"which":[55],"solves":[56],"problem":[58],"that":[59,74],"easy":[67],"to":[68],"merge.":[69],"experimental":[71],"results":[72],"show":[73],"compared":[75],"with":[76,93],"several":[77],"improved":[78],"k-means-based":[79],"methods,":[81],"proposed":[83],"method":[84],"can":[85],"achieve":[86],"better":[87,91],"effect":[89],"deal":[92],"data.":[98]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}