乐胖代购免代理版

{"id":"https://openalex.org/W2169691379","doi":"https://doi.org/10.1109/imsccs.2007.90","title":"Improving the Efficiency of p-ECR Moves in Evolutionary TreeSearch Methods Based on Maximum Likelihood by Neighbor Joining","display_name":"Improving the Efficiency of p-ECR Moves in Evolutionary TreeSearch Methods Based on Maximum Likelihood by Neighbor Joining","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2169691379","doi":"https://doi.org/10.1109/imsccs.2007.90","mag":"2169691379"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/imsccs.2007.90","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5079800756","display_name":"Maozu Guo","orcid":"https://orcid.org/0000-0001-6228-6276"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mao-Zu Guo","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047191354","display_name":"Jianfu Li","orcid":"https://orcid.org/0000-0003-0007-7051"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian-Fu Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101319285","display_name":"Yang Liu","orcid":"https://orcid.org/0009-0008-6034-7790"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.13,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.798126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"60","last_page":"67"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9926,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9926,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9869,"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.9506,"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/heuristics","display_name":"Heuristics","score":0.79722667},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5423743}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.79722667},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5423743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5408812},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.51629156},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.46877518},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45514184},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.41190952},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.39950365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36833003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34258163},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2960501},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24360359},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21170431},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07088235}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/imsccs.2007.90","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","display_name":"Good health and well-being","score":0.72}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1867732144","https://openalex.org/W1900596639","https://openalex.org/W193613274","https://openalex.org/W1979744342","https://openalex.org/W1979797212","https://openalex.org/W1984049851","https://openalex.org/W1991421040","https://openalex.org/W1993849326","https://openalex.org/W1996835973","https://openalex.org/W2033770840","https://openalex.org/W2035275381","https://openalex.org/W2036271857","https://openalex.org/W2036652021","https://openalex.org/W2038751597","https://openalex.org/W2048132103","https://openalex.org/W2050715005","https://openalex.org/W2062957956","https://openalex.org/W2070919193","https://openalex.org/W2072329064","https://openalex.org/W2075818274","https://openalex.org/W2076661204","https://openalex.org/W2097706568","https://openalex.org/W2103088017","https://openalex.org/W2103513093","https://openalex.org/W2103546861","https://openalex.org/W2105926960","https://openalex.org/W2108911240","https://openalex.org/W2117752525","https://openalex.org/W2125327633","https://openalex.org/W2125359798","https://openalex.org/W2150783480","https://openalex.org/W2153635508","https://openalex.org/W2161444534","https://openalex.org/W2407510056","https://openalex.org/W2502191589","https://openalex.org/W3120740533","https://openalex.org/W3162014451","https://openalex.org/W4248699316"],"related_works":["https://openalex.org/W4252555497","https://openalex.org/W3143197806","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2952904874","https://openalex.org/W2784269775","https://openalex.org/W2401723157","https://openalex.org/W2280422768","https://openalex.org/W2065055572","https://openalex.org/W1690653314"],"abstract_inverted_index":{"Inference":[0],"of":[1,132,138],"evolutionary":[2],"trees":[3,56,154],"using":[4,112],"the":[5,107,118,125,136,139,156],"maximum":[6,158],"likelihood":[7,159],"principle":[8],"is":[9,70],"NP-hard.":[10],"Therefore,":[11],"all":[12],"practical":[13],"methods":[14,160],"rely":[15],"on":[16],"heuristics.":[17],"The":[18],"topological":[19,43,68,127,168],"transformations":[20,44],"often":[21,45],"used":[22,87],"in":[23,58,88,122,170],"heuristics":[24],"are":[25,53],"nearest":[26],"neighbor":[27,113],"interchange":[28],"(NNI),":[29],"sub-tree":[30],"prune":[31],"and":[32,35,38,73,145,163],"regraft":[33],"(SPR)":[34],"tree":[36],"bisection":[37],"reconnection":[39],"(TBR).":[40],"However,":[41,76],"these":[42],"fall":[46],"easily":[47],"into":[48],"local":[49,167],"optima,":[50],"since":[51],"there":[52],"not":[54],"many":[55],"accessible":[57],"one":[59],"step":[60],"from":[61],"any":[62],"given":[63],"tree.":[64],"Another":[65],"more":[66],"exhaustive":[67],"transformation":[69],"p-Edge":[71],"Contraction":[72],"Refinement":[74],"(p-ECR).":[75],"due":[77],"to":[78,105,116],"its":[79],"high":[80],"computation":[81],"complexity,":[82],"p-ECR":[83,108],"has":[84],"rarely":[85],"been":[86],"practice.":[89],"This":[90],"paper":[91],"proposes":[92],"a":[93,97],"method":[94],"p-ECRNJ":[95,140,150],"with":[96,143],"O(p":[98],"3":[101],")":[102],"time":[103],"complexity":[104],"make":[106],"move":[109],"efficient":[110],"by":[111],"joining":[114],"(NJ)":[115],"refine":[117],"unresolved":[119],"nodes":[120],"produced":[121],"p-ECR.":[123],"Moreover,":[124],"demonstrated":[126],"accuracy":[128,137],"for":[129],"small":[130],"datasets":[131,147],"NJ":[133],"can":[134,151,164],"guarantee":[135],"move.":[141],"Experiments":[142],"simulated":[144],"real":[146],"show":[148],"that":[149],"find":[152],"better":[153],"than":[155],"best-known":[157],"so":[161],"far":[162],"efficiently":[165],"improve":[166],"transforms":[169],"reasonable":[171],"time.":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2169691379","counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2024-12-31T03:26:05.231596","created_date":"2016-06-24"}