{"id":"https://openalex.org/W2083808168","doi":"https://doi.org/10.1145/1357054.1357271","title":"Genetic algorithm can optimize hierarchical menus","display_name":"Genetic algorithm can optimize hierarchical menus","publication_year":2008,"publication_date":"2008-04-06","ids":{"openalex":"https://openalex.org/W2083808168","doi":"https://doi.org/10.1145/1357054.1357271","mag":"2083808168"},"language":"en","primary_location":{"id":"doi:10.1145/1357054.1357271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1357054.1357271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems","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/A5109934142","display_name":"Shouichi Matsui","orcid":null},"institutions":[{"id":"https://openalex.org/I130416959","display_name":"Central Research Institute of Electric Power Industry","ror":"https://ror.org/041jswc25","country_code":"JP","type":"nonprofit","lineage":["https://openalex.org/I130416959"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shouichi Matsui","raw_affiliation_strings":["CRIEPI, Komae, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"CRIEPI, Komae, Tokyo, Japan","institution_ids":["https://openalex.org/I130416959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101954161","display_name":"Seiji Yamada","orcid":"https://orcid.org/0000-0002-5907-7382"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Seiji Yamada","raw_affiliation_strings":["National Institute of Informatics, Chiyoda, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Chiyoda, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109934142"],"corresponding_institution_ids":["https://openalex.org/I130416959"],"apc_list":null,"apc_paid":null,"fwci":2.4054,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88649143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1385","last_page":"1388"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10789","display_name":"Interactive and Immersive Displays","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T10789","display_name":"Interactive and Immersive Displays","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T12238","display_name":"Green IT and Sustainability","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12720","display_name":"Multimedia Communication and Technology","score":0.9761000275611877,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8181284070014954},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.7871935367584229},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6330928802490234},{"id":"https://openalex.org/keywords/phone","display_name":"Phone","score":0.5843561887741089},{"id":"https://openalex.org/keywords/hierarchical-database-model","display_name":"Hierarchical database model","score":0.4483977258205414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34119656682014465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29005011916160583},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28723663091659546},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.26837068796157837}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8181284070014954},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.7871935367584229},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6330928802490234},{"id":"https://openalex.org/C2778707766","wikidata":"https://www.wikidata.org/wiki/Q202064","display_name":"Phone","level":2,"score":0.5843561887741089},{"id":"https://openalex.org/C144986985","wikidata":"https://www.wikidata.org/wiki/Q871236","display_name":"Hierarchical database model","level":2,"score":0.4483977258205414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34119656682014465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29005011916160583},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28723663091659546},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26837068796157837},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1357054.1357271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1357054.1357271","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGCHI Conference on Human Factors in Computing Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.550000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2018940344","https://openalex.org/W2035301408","https://openalex.org/W2036433269","https://openalex.org/W2078203026","https://openalex.org/W2087279558","https://openalex.org/W2113725822","https://openalex.org/W2119404566","https://openalex.org/W2120163135","https://openalex.org/W2130212781","https://openalex.org/W2146099004","https://openalex.org/W2146457423","https://openalex.org/W2158660898","https://openalex.org/W2166433856","https://openalex.org/W2904250082"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2370205415","https://openalex.org/W2181743346","https://openalex.org/W4387493491","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2904225411"],"abstract_inverted_index":{"Hierarchical":[0],"menus":[1],"are":[2,98],"now":[3],"ubiquitous.":[4],"The":[5,60],"performance":[6,37,57],"of":[7,58,69,86],"the":[8,36,40,50,56,65,118],"menu":[9,70,85],"depends":[10],"on":[11,25,34,49,81,117],"many":[12],"factors:":[13],"structure,":[14],"layout,":[15],"colors":[16],"and":[17,75,94],"so":[18],"on.":[19],"There":[20],"has":[21,30],"been":[22,31],"extensive":[23],"research":[24],"novel":[26,106,113],"menus,":[27],"but":[28],"there":[29],"little":[32],"work":[33,101],"improving":[35],"by":[38,72],"optimizing":[39,55],"menu's":[41],"structure.":[42],"This":[43],"paper":[44],"proposes":[45],"an":[46],"algorithm":[47,52,61,120],"based":[48,116],"genetic":[51,119],"(GA)":[53],"for":[54,110],"menus.":[59],"aims":[62],"to":[63],"minimize":[64],"average":[66],"selection":[67],"time":[68],"items":[71],"considering":[73],"movement":[74],"decision":[76],"time.":[77],"We":[78],"show":[79],"results":[80],"a":[82,87,91,105],"static":[83],"hierarchical":[84,111],"cellular":[88],"phone":[89],"where":[90],"small":[92],"screen":[93],"limited":[95],"input":[96],"device":[97],"assumed.":[99],"Our":[100],"makes":[102],"several":[103],"contributions:":[104],"mathematical":[107],"optimization":[108,114],"model":[109],"menus;":[112],"method":[115],"(GA).":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2013,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}