{"id":"https://openalex.org/W2802451434","doi":"https://doi.org/10.3390/info9040101","title":"Genetic Algorithm with an Improved Initial Population Technique for Automatic Clustering of Low-Dimensional Data","display_name":"Genetic Algorithm with an Improved Initial Population Technique for Automatic Clustering of Low-Dimensional Data","publication_year":2018,"publication_date":"2018-04-21","ids":{"openalex":"https://openalex.org/W2802451434","doi":"https://doi.org/10.3390/info9040101","mag":"2802451434"},"language":"en","primary_location":{"id":"doi:10.3390/info9040101","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9040101","pdf_url":"https://www.mdpi.com/2078-2489/9/4/101/pdf?version=1525349421","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/9/4/101/pdf?version=1525349421","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011800995","display_name":"Xiangbing Zhou","orcid":"https://orcid.org/0000-0002-9349-7487"},"institutions":[{"id":"https://openalex.org/I31595395","display_name":"Chengdu University of Technology","ror":"https://ror.org/05pejbw21","country_code":"CN","type":"education","lineage":["https://openalex.org/I31595395"]},{"id":"https://openalex.org/I4210108633","display_name":"Aba Teachers University","ror":"https://ror.org/01gqdjc98","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210108633"]},{"id":"https://openalex.org/I4210110849","display_name":"Sichuan Tourism University","ror":"https://ror.org/018rwb805","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110849"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiangbing Zhou","raw_affiliation_strings":["Key Lab of Earth Exploration & Information Techniques of Ministry Education, Chengdu University of Technology, Chengdu 610059, China","School of Information and Engineering, Sichuan Tourism University, Chengdu 610100, China","School of Mathematics and Computer Science, Aba Teachers University, Wenchuan 623002, China"],"raw_orcid":"https://orcid.org/0000-0002-9349-7487","affiliations":[{"raw_affiliation_string":"Key Lab of Earth Exploration & Information Techniques of Ministry Education, Chengdu University of Technology, Chengdu 610059, China","institution_ids":["https://openalex.org/I31595395"]},{"raw_affiliation_string":"School of Information and Engineering, Sichuan Tourism University, Chengdu 610100, China","institution_ids":["https://openalex.org/I4210110849"]},{"raw_affiliation_string":"School of Mathematics and Computer Science, Aba Teachers University, Wenchuan 623002, China","institution_ids":["https://openalex.org/I4210108633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081000664","display_name":"Fang Miao","orcid":"https://orcid.org/0000-0002-5117-5869"},"institutions":[{"id":"https://openalex.org/I4210110849","display_name":"Sichuan Tourism University","ror":"https://ror.org/018rwb805","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110849"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Miao","raw_affiliation_strings":["School of Information and Engineering, Sichuan Tourism University, Chengdu 610100, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information and Engineering, Sichuan Tourism University, Chengdu 610100, China","institution_ids":["https://openalex.org/I4210110849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007880770","display_name":"Hongjiang Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I24201400","display_name":"Chengdu University of Information Technology","ror":"https://ror.org/01yxwrh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I24201400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjiang Ma","raw_affiliation_strings":["School of Computer Science, Chengdu University of Information Technology, Chengdu 610225, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Chengdu University of Information Technology, Chengdu 610225, China","institution_ids":["https://openalex.org/I24201400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011800995"],"corresponding_institution_ids":["https://openalex.org/I31595395","https://openalex.org/I4210108633","https://openalex.org/I4210110849"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.3104,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85066084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"9","issue":"4","first_page":"101","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9962999820709229,"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.9962999820709229,"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.9929999709129333,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.8818016648292542},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.701765775680542},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6335158348083496},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.5618560314178467},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5538366436958313},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.5027980804443359},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5014142990112305},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.49737122654914856},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.48302969336509705},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.45516785979270935},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44586503505706787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43345633149147034},{"id":"https://openalex.org/keywords/affinity-propagation","display_name":"Affinity propagation","score":0.4248649477958679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3521006107330322},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33959704637527466},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23261624574661255},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.19452691078186035}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8818016648292542},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.701765775680542},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6335158348083496},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.5618560314178467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5538366436958313},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5027980804443359},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5014142990112305},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.49737122654914856},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.48302969336509705},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.45516785979270935},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44586503505706787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43345633149147034},{"id":"https://openalex.org/C109659709","wikidata":"https://www.wikidata.org/wiki/Q3407504","display_name":"Affinity propagation","level":5,"score":0.4248649477958679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3521006107330322},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33959704637527466},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23261624574661255},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.19452691078186035},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info9040101","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9040101","pdf_url":"https://www.mdpi.com/2078-2489/9/4/101/pdf?version=1525349421","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:fbe5ce849a5b4b9d92555c6bca6ab4d3","is_oa":true,"landing_page_url":"https://doaj.org/article/fbe5ce849a5b4b9d92555c6bca6ab4d3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information, Vol 9, Iss 4, p 101 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/9/4/101/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/info9040101","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information; Volume 9; Issue 4; Pages: 101","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info9040101","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info9040101","pdf_url":"https://www.mdpi.com/2078-2489/9/4/101/pdf?version=1525349421","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"No poverty","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/1"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2802451434.pdf","grobid_xml":"https://content.openalex.org/works/W2802451434.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W976226029","https://openalex.org/W1550852512","https://openalex.org/W1838129148","https://openalex.org/W1983753875","https://openalex.org/W1984183317","https://openalex.org/W1987971958","https://openalex.org/W1996344812","https://openalex.org/W2006924578","https://openalex.org/W2011430131","https://openalex.org/W2031931100","https://openalex.org/W2035364453","https://openalex.org/W2051224630","https://openalex.org/W2051663450","https://openalex.org/W2052556921","https://openalex.org/W2056638635","https://openalex.org/W2058792525","https://openalex.org/W2059515884","https://openalex.org/W2060207914","https://openalex.org/W2069802792","https://openalex.org/W2071477743","https://openalex.org/W2071965987","https://openalex.org/W2074321479","https://openalex.org/W2078888611","https://openalex.org/W2079207448","https://openalex.org/W2084552433","https://openalex.org/W2101823987","https://openalex.org/W2103868202","https://openalex.org/W2108399535","https://openalex.org/W2109592225","https://openalex.org/W2120529703","https://openalex.org/W2129066856","https://openalex.org/W2130880600","https://openalex.org/W2149390149","https://openalex.org/W2157890661","https://openalex.org/W2166635253","https://openalex.org/W2172041433","https://openalex.org/W2209751840","https://openalex.org/W2279039799","https://openalex.org/W2292973401","https://openalex.org/W2311839348","https://openalex.org/W2328378351","https://openalex.org/W2407373148","https://openalex.org/W2537362824","https://openalex.org/W2635535303","https://openalex.org/W2740426009","https://openalex.org/W2754987240","https://openalex.org/W2774515497","https://openalex.org/W6668990524","https://openalex.org/W6688440516","https://openalex.org/W6714016179"],"related_works":["https://openalex.org/W2245611357","https://openalex.org/W2358586643","https://openalex.org/W1975195692","https://openalex.org/W2794209582","https://openalex.org/W1528194447","https://openalex.org/W2567087402","https://openalex.org/W2897883632","https://openalex.org/W2065347048","https://openalex.org/W2362911195","https://openalex.org/W2350312206"],"abstract_inverted_index":{"K-means":[0,77,80,137,220],"clustering":[1,78,81,96,108,138,229],"is":[2,19,143,176,179],"an":[3,69,127,132,144,203],"important":[4],"and":[5,34,66,149,161,169,173,178,185,201,214,259],"popular":[6],"technique":[7],"in":[8,32,42,94],"data":[9,250],"mining.":[10],"Unfortunately,":[11],"for":[12,22,136,182],"any":[13],"given":[14],"dataset":[15],"(not":[16],"knowledge-base),":[17],"it":[18,35],"very":[20],"difficult":[21],"a":[23,99,116,121,256],"user":[24],"to":[25,59,67,155,186,224,236],"estimate":[26],"the":[27,38,46,61,73,87,106,150,163,170,188,196,208,219,233],"proper":[28,197],"number":[29,62,198],"of":[30,40,63,76,89,199],"clusters":[31,64,200],"advance,":[33],"also":[36],"has":[37,255],"tendency":[39],"trapping":[41],"local":[43],"optimum":[44],"when":[45],"initial":[47,74,102,118,134,159,164,205,222,234],"seeds":[48,75,160,223,235],"are":[49,56,153,212,215],"randomly":[50],"chosen.":[51],"The":[52],"genetic":[53],"algorithms":[54],"(GAs)":[55],"usually":[57],"used":[58,181],"determine":[60,195],"automatically":[65,194],"capture":[68,156,202],"optimal":[70],"solution":[71],"as":[72,221,238],"or":[79],"results.":[82,109],"However,":[83],"they":[84],"typically":[85],"choose":[86],"genes":[88],"chromosomes":[90,210],"randomly,":[91],"which":[92,142,192],"results":[93,230,241],"poor":[95],"results,":[97],"whereas":[98],"generally":[100],"selected":[101],"population":[103,119,135,165,189],"can":[104,193],"improve":[105],"final":[107],"Hence,":[110],"some":[111],"GA-based":[112],"techniques":[113],"carefully":[114],"select":[115],"high-quality":[117],"with":[120,131,166],"high":[122],"complexity.":[123],"This":[124],"paper":[125],"proposed":[126],"adaptive":[128,171],"GA":[129],"(AGA)":[130],"improved":[133,145,151,204],"(SeedClust).":[139],"In":[140],"SeedClust,":[141],"density":[146],"estimation":[147],"method":[148],"K-means++":[152],"presented":[154],"higher":[157,227,257],"quality":[158,228],"generate":[162,225],"low":[167],"complexity,":[168],"crossover":[172],"mutation":[174],"probability":[175],"designed":[177],"then":[180,216],"premature":[183],"convergence":[184],"maintain":[187],"diversity,":[190],"respectively,":[191],"solution.":[206],"Finally,":[207],"best":[209],"(centers)":[211],"obtained":[213],"fed":[217],"into":[218],"even":[226],"by":[231],"allowing":[232],"readjust":[237],"needed.":[239],"Experimental":[240],"based":[242],"on":[243],"low-dimensional":[244],"taxi":[245],"GPS":[246],"(Global":[247],"Position":[248],"System)":[249],"sets":[251],"demonstrate":[252],"that":[253],"SeedClust":[254],"performance":[258],"effectiveness.":[260]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}