{"id":"https://openalex.org/W1987287054","doi":"https://doi.org/10.5220/0005040600210033","title":"Means for Finding Meaningful Levels of a Hierarchical Sequence Prior to Performing a Cluster Analysis","display_name":"Means for Finding Meaningful Levels of a Hierarchical Sequence Prior to Performing a Cluster Analysis","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1987287054","doi":"https://doi.org/10.5220/0005040600210033","mag":"1987287054"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005040600210033","pdf_url":null,"source":{"id":"https://openalex.org/S4363608918","display_name":"Proceedings of the 15th International Conference on Informatics in Control, Automation and Robotics","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":"conference"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.5220/0005040600210033","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032037041","display_name":"David Olsen","orcid":"https://orcid.org/0000-0003-4064-2748"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Allen Olsen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, U.S.A."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, U.S.A.","institution_ids":["https://openalex.org/I130238516"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032037041"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.637,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.338338,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":null,"issue":null,"first_page":"21","last_page":"33"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9984,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976,"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/sequence","display_name":"Sequence (biology)","score":0.73377484},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6759357},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6462158}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.73377484},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6759357},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.6677103},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6462158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6129703},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6021461},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.56519794},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45837358},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.43398967},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3677274},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005040600210033","pdf_url":null,"source":{"id":"https://openalex.org/S4363608918","display_name":"Proceedings of the 15th International Conference on Informatics in Control, Automation and Robotics","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":"conference"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005040600210033","pdf_url":null,"source":{"id":"https://openalex.org/S4363608918","display_name":"Proceedings of the 15th International Conference on Informatics in Control, Automation and Robotics","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":"conference"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":7,"referenced_works":["https://openalex.org/W1595303882","https://openalex.org/W2018734711","https://openalex.org/W2066965880","https://openalex.org/W2071949631","https://openalex.org/W2076843620","https://openalex.org/W2126459812","https://openalex.org/W2157267184"],"related_works":["https://openalex.org/W4388145910","https://openalex.org/W4252555497","https://openalex.org/W4248336175","https://openalex.org/W3143197806","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2381570729","https://openalex.org/W2366107444","https://openalex.org/W2280422768","https://openalex.org/W1976205134"],"abstract_inverted_index":{"When":[0],"the":[1,4,11,29,43,75,157,160],"assumptions":[2],"underlying":[3],"standard":[5],"complete":[6],"linkage":[7],"method":[8],"are":[9,50],"unwound,":[10],"size":[12],"of":[13,37,58,106,124,159,185],"a":[14,34,89,100,117,126,132,186],"hierarchical":[15,35,64,112,127,187],"sequence":[16,36,113,128,188],"reverts":[17],"back":[18,82],"from":[19,177],"n":[20],"levels":[21,105,123,184],"to":[22,32,87,115,130,138,143],"n\u00b7(n\u22121)":[23,60,108],"over":[24,61,109],"2":[25,62,110],"+1":[26],"levels,":[27],"and":[28,145,191],"time":[30],"complexity":[31],"construct":[33,144,146],"cluster":[38,56,118,133,141,149,194],"sets":[39,57,142,195],"becomes":[40],"O(n4).":[41],"Moreover,":[42],"post":[44],"hoc":[45],"heuristics":[46],"for":[47,53,70,102],"cutting":[48],"dendrograms":[49],"not":[51,93],"suitable":[52],"finding":[54,103,121,182],"meaningful":[55,104,122,183,193],"an":[59,107],"+1-level":[63,111],"sequence.":[65],"To":[66],"overcome":[67],"these":[68,148],"problems":[69],"small-n,":[71],"large-m":[72],"data":[73,161],"sets,":[74],"project":[76],"described":[77],"in":[78,167],"this":[79],"paper":[80,98,152],"went":[81],"more":[83],"than":[84],"60":[85],"years":[86],"solve":[88],"problem":[90],"that":[91,181,192],"could":[92],"be":[94],"solved":[95],"then.":[96],"This":[97,151],"presents":[99],"means":[101,171],"prior":[114,129],"performing":[116,131],"analysis.":[119],"By":[120],"such":[125],"analysis,":[134],"it":[135],"is":[136,172,189],"possible":[137],"know":[139],"which":[140],"only":[147],"sets.":[150],"also":[153],"shows":[154],"how":[155],"increasing":[156],"dimensionality":[158],"points":[162],"helps":[163],"reveal":[164],"inherent":[165],"structure":[166],"noisy":[168],"data.":[169],"The":[170],"theoretically":[173],"validated.":[174],"Empirical":[175],"results":[176],"four":[178],"experiments":[179],"show":[180],"easy":[190],"can":[196],"have":[197],"real":[198],"world":[199],"meaning.":[200]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1987287054","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2024-12-15T18:33:16.058423","created_date":"2016-06-24"}