{"id":"https://openalex.org/W2939171793","doi":"https://doi.org/10.1109/fskd.2018.8687189","title":"R - Tree Index Construction of Dynamic K-means Algorithm","display_name":"R - Tree Index Construction of Dynamic K-means Algorithm","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2939171793","doi":"https://doi.org/10.1109/fskd.2018.8687189","mag":"2939171793"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2018.8687189","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2018.8687189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","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/A5100803311","display_name":"Yin Hai","orcid":null},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yin Hai","raw_affiliation_strings":["School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","School of Information Science & Engineering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101719376","display_name":"Bing Han","orcid":"https://orcid.org/0000-0002-0688-6637"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Han","raw_affiliation_strings":["School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","School of Information Science & Engineering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043943469","display_name":"Wei Su","orcid":"https://orcid.org/0000-0002-7516-1699"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Su","raw_affiliation_strings":["School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","School of Information Science & Engineering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040061834","display_name":"Lin He","orcid":"https://orcid.org/0000-0003-3801-7257"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Lin","raw_affiliation_strings":["School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","School of Information Science & Engineering, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, 730000, China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Information Science & Engineering, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100686117","display_name":"Biao Liu","orcid":"https://orcid.org/0000-0001-8310-7732"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Biao Liu","raw_affiliation_strings":["No.69230 Troops People's Liberation Army, Lanzhou University, Lanzhou, 730000, China","No.69230 Troops People's Liberation Army, Lanzhou University, Lanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"No.69230 Troops People's Liberation Army, Lanzhou University, Lanzhou, 730000, China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"No.69230 Troops People's Liberation Army, Lanzhou University, Lanzhou, China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76214153"],"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":"831","last_page":"836"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9950000047683716,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9950000047683716,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9771999716758728,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9588000178337097,"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/computer-science","display_name":"Computer science","score":0.5874377489089966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5798428058624268},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5619351863861084},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5357856750488281},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48680612444877625},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.4632941484451294},{"id":"https://openalex.org/keywords/segment-tree","display_name":"Segment tree","score":0.44317254424095154},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4400036931037903},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.41570335626602173},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.41476505994796753},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4108331501483917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3301830291748047},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.2755236029624939},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.2090606391429901},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.19576504826545715},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.18087050318717957},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1705685555934906},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11546215415000916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5874377489089966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5798428058624268},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5619351863861084},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5357856750488281},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48680612444877625},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.4632941484451294},{"id":"https://openalex.org/C94557470","wikidata":"https://www.wikidata.org/wiki/Q2377385","display_name":"Segment tree","level":5,"score":0.44317254424095154},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4400036931037903},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.41570335626602173},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.41476505994796753},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4108331501483917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3301830291748047},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.2755236029624939},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.2090606391429901},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.19576504826545715},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.18087050318717957},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1705685555934906},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11546215415000916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/fskd.2018.8687189","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2018.8687189","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/401943","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/401943","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference article (CA)"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/303023","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/303023","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/307594","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/307594","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"\u4f1a\u8bae\u8bba\u6587"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/422434","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/8687189/","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference article (CA)"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1487746570","https://openalex.org/W1489489715","https://openalex.org/W1633157623","https://openalex.org/W1734314076","https://openalex.org/W2041404167","https://openalex.org/W2073459066","https://openalex.org/W2097169398","https://openalex.org/W2129936293","https://openalex.org/W2131620262","https://openalex.org/W2151419026","https://openalex.org/W2161694911","https://openalex.org/W2373500519","https://openalex.org/W2599925391","https://openalex.org/W2978725006","https://openalex.org/W4300068876","https://openalex.org/W6668990524"],"related_works":["https://openalex.org/W1979994068","https://openalex.org/W2383581812","https://openalex.org/W2227630426","https://openalex.org/W2107390755","https://openalex.org/W1481260592","https://openalex.org/W2549663625","https://openalex.org/W2093004238","https://openalex.org/W2137341603","https://openalex.org/W1566044635","https://openalex.org/W2115520728"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2],"better":[3],"construct":[4],"the":[5,13,22,31,35,40,44,51,55,62,75,82,100],"R":[6,16,23],"-":[7,17,24],"tree":[8,18,25],"index":[9,101],"structure":[10,102],"and":[11,20,37,54,69,88,111],"improve":[12],"efficiency":[14],"of":[15,39,57,64,74],"construction":[19,26],"retrieval,":[21],"algorithm":[27,77],"is":[28,78],"optimized":[29],"from":[30],"following":[32],"three":[33],"aspects:":[34],"selection":[36],"determination":[38],"initial":[41],"center":[42],"point,":[43],"weighted":[45],"distance":[46],"between":[47],"data":[48,59],"combined":[49],"with":[50],"actual":[52],"situation,":[53],"division":[56],"redundant":[58],"by":[60,80,104],"combining":[61],"theories":[63],"nearest":[65],"neighbor,":[66],"information":[67],"entropy":[68],"probability":[70],"statistics.":[71],"The":[72],"feasibility":[73],"proposed":[76],"verified":[79],"comparing":[81],"objective":[83],"function":[84],"values,":[85],"iteration":[86],"times":[87],"time":[89],"consumption":[90],"under":[91],"different":[92],"cluster":[93],"numbers.":[94],"Furthermore,":[95],"experimental":[96],"results":[97],"show":[98],"that":[99],"constructed":[103],"this":[105],"method":[106],"has":[107],"smaller":[108],"overlapping":[109],"area":[110],"more":[112],"efficient":[113],"query":[114],"efficiency.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}