{"id":"https://openalex.org/W2142427797","doi":"https://doi.org/10.1109/icmlc.2011.6017018","title":"KM-A<sup>∗</sup> pathfinding algorithm based on hierarchical clustering and strengthened DB Index criteria","display_name":"KM-A<sup>∗</sup> pathfinding algorithm based on hierarchical clustering and strengthened DB Index criteria","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2142427797","doi":"https://doi.org/10.1109/icmlc.2011.6017018","mag":"2142427797"},"language":"en","primary_location":{"id":"doi:10.1109/icmlc.2011.6017018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc.2011.6017018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Machine Learning and Cybernetics","raw_type":"proceedings-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/A5102573130","display_name":"Cai Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cai Chen","raw_affiliation_strings":["Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China","Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei, University, Baoding, 071002, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei, University, Baoding, 071002, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380453","display_name":"Yan Li","orcid":"https://orcid.org/0009-0000-9658-0545"},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Li","raw_affiliation_strings":["Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China","Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei, University, Baoding, 071002, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei, University, Baoding, 071002, China","institution_ids":["https://openalex.org/I43337087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102044744","display_name":"Tie-Song Li","orcid":null},"institutions":[{"id":"https://openalex.org/I43337087","display_name":"Hebei University","ror":"https://ror.org/01p884a79","country_code":"CN","type":"education","lineage":["https://openalex.org/I43337087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tie-Song Li","raw_affiliation_strings":["Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China","Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei, University, Baoding, 071002, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei University, Baoding, China","institution_ids":["https://openalex.org/I43337087"]},{"raw_affiliation_string":"Key Lab. of Machine Learning and Computational Intelligence, College of Mathematics and Computer Science, Hebei, University, Baoding, 071002, China","institution_ids":["https://openalex.org/I43337087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102573130"],"corresponding_institution_ids":["https://openalex.org/I43337087"],"apc_list":null,"apc_paid":null,"fwci":0.2576,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60732267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"46","issue":null,"first_page":"1571","last_page":"1576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9990000128746033,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9990000128746033,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.9972000122070312,"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.9902999997138977,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.8844616413116455},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8488719463348389},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.7001391649246216},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6770099401473999},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5266711115837097},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.5228431820869446},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5117201805114746},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5030130743980408},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.45784232020378113},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.42905670404434204},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38792669773101807},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29905620217323303},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21370071172714233},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.15828612446784973},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14703625440597534},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.0719989538192749}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.8844616413116455},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8488719463348389},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.7001391649246216},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6770099401473999},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5266711115837097},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5228431820869446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5117201805114746},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5030130743980408},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.45784232020378113},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.42905670404434204},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38792669773101807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29905620217323303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21370071172714233},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.15828612446784973},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14703625440597534},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0719989538192749},{"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icmlc.2011.6017018","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icmlc.2011.6017018","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Machine Learning and Cybernetics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322163","display_name":"Natural Science Foundation of Hebei Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W656377046","https://openalex.org/W1484225231","https://openalex.org/W1813388215","https://openalex.org/W2108323654","https://openalex.org/W2124464337","https://openalex.org/W2145700549","https://openalex.org/W2165036656","https://openalex.org/W2349973040","https://openalex.org/W2362241949","https://openalex.org/W2368634623","https://openalex.org/W3022683862","https://openalex.org/W6776694869"],"related_works":["https://openalex.org/W4285687848","https://openalex.org/W4289994039","https://openalex.org/W2240526870","https://openalex.org/W3100156731","https://openalex.org/W2623016776","https://openalex.org/W1967962134","https://openalex.org/W3128311703","https://openalex.org/W3101047024","https://openalex.org/W3200375535","https://openalex.org/W2509483197"],"abstract_inverted_index":{"In":[0,75],"computer":[1,21],"games,":[2],"high-quality":[3],"pathfinding":[4],"algorithms":[5],"are":[6,185],"important":[7],"to":[8,12,28,86,102,114,145,151,175,187],"bring":[9],"satisfactory":[10],"experiences":[11],"the":[13,18,33,58,67,72,88,104,132,146,153,159,189,199],"players,":[14],"which":[15,31,84,121,170,196],"may":[16],"improve":[17],"playability":[19],"of":[20,25,35,92,135,155,191],"game.":[22],"The":[23],"method":[24],"KM-A*":[26,62,82,192],"belongs":[27],"hierarchical":[29,97],"pathfinding,":[30],"incorporates":[32],"information":[34],"obstacle":[36,116],"distribution":[37],"when":[38],"partitioning":[39],"game":[40,129],"maps":[41],"using":[42],"K-means":[43],"clustering.":[44],"This":[45],"algorithm":[46,99,110],"reduced":[47],"unnecessary":[48],"storage":[49],"and":[50,66,90,108,193,206],"unnatural":[51],"paths":[52,205],"in":[53],"some":[54],"open":[55],"areas.":[56],"However,":[57],"found":[59],"path":[60],"by":[61,141],"is":[63,100,111,139,162],"very":[64],"unstable":[65],"quality":[68,91,154],"closely":[69],"depends":[70],"on":[71,128,165],"clustering":[73,98,156,161],"results.":[74,157],"this":[76,166],"paper,":[77],"we":[78],"proposed":[79],"an":[80,95,178],"improved":[81,194],"algorithm,":[83],"aims":[85],"enhance":[87],"stability":[89],"pathfinding.":[93,183],"First,":[94],"agglomerative":[96],"used":[101],"determine":[103],"initial":[105],"cluster":[106,115,126],"centers,":[107],"K-Means":[109],"then":[112],"applied":[113],"nodes":[117],"with":[118],"k":[119],"values":[120],"can":[122,201],"possibly":[123],"generate":[124,177],"best":[125,160],"categories":[127],"maps.":[130],"Secondly,":[131],"strengthened":[133],"form":[134],"DB":[136,148,168],"Index":[137,149],"criteria":[138,150],"defined":[140],"adding":[142],"impact":[143],"factors":[144],"standard":[147],"measure":[152],"Finally":[158],"selected":[163],"based":[164],"new":[167],"Index,":[169],"will":[171],"provide":[172],"a":[173],"guidance":[174],"further":[176],"abstract":[179],"map":[180],"for":[181],"on-line":[182,209],"Experiments":[184],"conducted":[186],"compare":[188],"performance":[190],"KM-A*,":[195],"show":[197],"that":[198],"latter":[200],"find":[202],"more":[203],"stable":[204],"use":[207],"less":[208],"processing":[210],"time.":[211]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}