{"id":"https://openalex.org/W2296738828","doi":null,"title":"Clustering algorithms for categorical data","display_name":"Clustering algorithms for categorical data","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2296738828","mag":"2296738828"},"language":"en","primary_location":{"id":"mag:2296738828","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1269688","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5086066612","display_name":"William Andreopoulos","orcid":"https://orcid.org/0000-0001-9097-1123","observed_orcids":["https://orcid.org/0000-0001-9097-1123"]},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"William Andreopoulos","raw_affiliation_strings":["#N#                  York University, Canada#N#"],"raw_orcid":"https://orcid.org/0000-0001-9097-1123","affiliations":[{"raw_affiliation_string":"#N#                  York University, Canada#N#","institution_ids":["https://openalex.org/I192455969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086066612"],"corresponding_institution_ids":["https://openalex.org/I192455969"],"apc_list":null,"apc_paid":null,"fwci":1.7642,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85000917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":9.999999747378752e-05,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":9.999999747378752e-05,"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/categorical-data-clustering","display_name":"categorical data clustering","score":0.9710000157356262},{"id":"https://openalex.org/keywords/protein-interaction-data","display_name":"protein interaction data","score":0.8240000009536743},{"id":"https://openalex.org/keywords/gene-expression-in-yeast","display_name":"yeast gene expression","score":0.6850000023841858},{"id":"https://openalex.org/keywords/gene-ontology-annotation","display_name":"gene ontology annotation","score":0.9330000281333923}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7987948656082153},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.7128947377204895},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7089024186134338},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6721101999282837},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6088557243347168},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.4636479616165161},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.4352089464664459},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.43386387825012207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38462409377098083},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3088665306568146}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2296738828","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=1269688","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":266,"referenced_works":["https://openalex.org/W38815315","https://openalex.org/W58415858","https://openalex.org/W60856054","https://openalex.org/W87092222","https://openalex.org/W109201752","https://openalex.org/W111705140","https://openalex.org/W122120146","https://openalex.org/W147860157","https://openalex.org/W170283441","https://openalex.org/W200434350","https://openalex.org/W207882028","https://openalex.org/W238668910","https://openalex.org/W346145372","https://openalex.org/W1486817521","https://openalex.org/W1489800245","https://openalex.org/W1493217831","https://openalex.org/W1498228691","https://openalex.org/W1499220558","https://openalex.org/W1508449219","https://openalex.org/W1511938660","https://openalex.org/W1521206682","https://openalex.org/W1526455201","https://openalex.org/W1529320607","https://openalex.org/W1530595269","https://openalex.org/W1535281683","https://openalex.org/W1536815449","https://openalex.org/W1546703457","https://openalex.org/W1549647993","https://openalex.org/W1556472699","https://openalex.org/W1558205009","https://openalex.org/W1563099561","https://openalex.org/W1566114229","https://openalex.org/W1566159240","https://openalex.org/W1574284628","https://openalex.org/W1575476631","https://openalex.org/W1578099820","https://openalex.org/W1583975142","https://openalex.org/W1584512145","https://openalex.org/W1587744656","https://openalex.org/W1593486402","https://openalex.org/W1596502281","https://openalex.org/W1633659671","https://openalex.org/W1652519577","https://openalex.org/W1660133578","https://openalex.org/W1673310716","https://openalex.org/W1768935529","https://openalex.org/W1769049279","https://openalex.org/W1772676198","https://openalex.org/W1772899683","https://openalex.org/W1774711529","https://openalex.org/W1805279777","https://openalex.org/W1827173548","https://openalex.org/W1828352807","https://openalex.org/W1840933474","https://openalex.org/W1880486983","https://openalex.org/W1902720477","https://openalex.org/W1934704424","https://openalex.org/W1943383135","https://openalex.org/W1961659438","https://openalex.org/W1965050321","https://openalex.org/W1966168239","https://openalex.org/W1967053372","https://openalex.org/W1969642980","https://openalex.org/W1971784203","https://openalex.org/W1972132022","https://openalex.org/W1972547451","https://openalex.org/W1976969221","https://openalex.org/W1977186059","https://openalex.org/W1977360022","https://openalex.org/W1977496278","https://openalex.org/W1978348710","https://openalex.org/W1978760769","https://openalex.org/W1980548970","https://openalex.org/W1981903823","https://openalex.org/W1982658582","https://openalex.org/W1983152740","https://openalex.org/W1983524036","https://openalex.org/W1984390238","https://openalex.org/W1987678450","https://openalex.org/W1989076816","https://openalex.org/W1991040778","https://openalex.org/W1991448974","https://openalex.org/W1992419399","https://openalex.org/W2000189655","https://openalex.org/W2001860992","https://openalex.org/W2003173896","https://openalex.org/W2006533296","https://openalex.org/W2017805816","https://openalex.org/W2018843280","https://openalex.org/W2020448260","https://openalex.org/W2021680564","https://openalex.org/W2023971898","https://openalex.org/W2028652181","https://openalex.org/W2029800614","https://openalex.org/W2030174361","https://openalex.org/W2030724586","https://openalex.org/W2036978226","https://openalex.org/W2037036397","https://openalex.org/W2037712120","https://openalex.org/W2041674806","https://openalex.org/W2041932432","https://openalex.org/W2047343660","https://openalex.org/W2047555270","https://openalex.org/W2048175388","https://openalex.org/W2052811446","https://openalex.org/W2054899805","https://openalex.org/W2055867223","https://openalex.org/W2056780622","https://openalex.org/W2057712948","https://openalex.org/W2060397969","https://openalex.org/W2061439657","https://openalex.org/W2063036182","https://openalex.org/W2064686951","https://openalex.org/W2065304353","https://openalex.org/W2065811242","https://openalex.org/W2066680326","https://openalex.org/W2067425461","https://openalex.org/W2069206927","https://openalex.org/W2070232376","https://openalex.org/W2073308541","https://openalex.org/W2073583237","https://openalex.org/W2075900721","https://openalex.org/W2077542647","https://openalex.org/W2078174680","https://openalex.org/W2080421718","https://openalex.org/W2084619201","https://openalex.org/W2084812512","https://openalex.org/W2087684630","https://openalex.org/W2087810003","https://openalex.org/W2088879945","https://openalex.org/W2093850775","https://openalex.org/W2095293504","https://openalex.org/W2095897464","https://openalex.org/W2096285766","https://openalex.org/W2097255042","https://openalex.org/W2097366050","https://openalex.org/W2097645701","https://openalex.org/W2097743039","https://openalex.org/W2097948691","https://openalex.org/W2098515641","https://openalex.org/W2098930385","https://openalex.org/W2099058255","https://openalex.org/W2099168712","https://openalex.org/W2102330962","https://openalex.org/W2102794349","https://openalex.org/W2103453943","https://openalex.org/W2104003824","https://openalex.org/W2104315543","https://openalex.org/W2104371378","https://openalex.org/W2104670598","https://openalex.org/W2104811588","https://openalex.org/W2106031809","https://openalex.org/W2106435568","https://openalex.org/W2106745606","https://openalex.org/W2107342718","https://openalex.org/W2108502868","https://openalex.org/W2108561222","https://openalex.org/W2108728387","https://openalex.org/W2109174028","https://openalex.org/W2109363337","https://openalex.org/W2109619915","https://openalex.org/W2110244733","https://openalex.org/W2111101684","https://openalex.org/W2112210867","https://openalex.org/W2112738400","https://openalex.org/W2113076747","https://openalex.org/W2113654464","https://openalex.org/W2114545146","https://openalex.org/W2117412805","https://openalex.org/W2117487426","https://openalex.org/W2117720828","https://openalex.org/W2118269922","https://openalex.org/W2118953734","https://openalex.org/W2120158609","https://openalex.org/W2121470019","https://openalex.org/W2121936281","https://openalex.org/W2121947440","https://openalex.org/W2122361388","https://openalex.org/W2122599407","https://openalex.org/W2122943553","https://openalex.org/W2124095815","https://openalex.org/W2124354935","https://openalex.org/W2124378517","https://openalex.org/W2124637492","https://openalex.org/W2125531986","https://openalex.org/W2125855207","https://openalex.org/W2126626732","https://openalex.org/W2126751256","https://openalex.org/W2127218421","https://openalex.org/W2127563440","https://openalex.org/W2127971792","https://openalex.org/W2129066856","https://openalex.org/W2131456395","https://openalex.org/W2133241531","https://openalex.org/W2133576408","https://openalex.org/W2133681442","https://openalex.org/W2133707124","https://openalex.org/W2134174893","https://openalex.org/W2134737843","https://openalex.org/W2135187880","https://openalex.org/W2135674549","https://openalex.org/W2135951244","https://openalex.org/W2136917792","https://openalex.org/W2137683543","https://openalex.org/W2137784044","https://openalex.org/W2137786672","https://openalex.org/W2138003801","https://openalex.org/W2138582694","https://openalex.org/W2138612638","https://openalex.org/W2138621811","https://openalex.org/W2139162927","https://openalex.org/W2139850885","https://openalex.org/W2139956879","https://openalex.org/W2140190241","https://openalex.org/W2140609014","https://openalex.org/W2141012957","https://openalex.org/W2142795379","https://openalex.org/W2144317357","https://openalex.org/W2144544802","https://openalex.org/W2144767994","https://openalex.org/W2148606196","https://openalex.org/W2148753315","https://openalex.org/W2149230623","https://openalex.org/W2149512237","https://openalex.org/W2149526929","https://openalex.org/W2150926065","https://openalex.org/W2151833352","https://openalex.org/W2153233077","https://openalex.org/W2155174287","https://openalex.org/W2155612034","https://openalex.org/W2155754954","https://openalex.org/W2156909104","https://openalex.org/W2157394313","https://openalex.org/W2157665255","https://openalex.org/W2158312129","https://openalex.org/W2158952869","https://openalex.org/W2159772324","https://openalex.org/W2160642098","https://openalex.org/W2161004536","https://openalex.org/W2161284614","https://openalex.org/W2161579136","https://openalex.org/W2162151748","https://openalex.org/W2163480486","https://openalex.org/W2164727176","https://openalex.org/W2165011536","https://openalex.org/W2165874743","https://openalex.org/W2166558964","https://openalex.org/W2167395325","https://openalex.org/W2169950128","https://openalex.org/W2170040895","https://openalex.org/W2171371265","https://openalex.org/W2177972691","https://openalex.org/W2211724912","https://openalex.org/W2292235036","https://openalex.org/W2295256067","https://openalex.org/W2295815851","https://openalex.org/W2402393900","https://openalex.org/W2532475197","https://openalex.org/W2611831635","https://openalex.org/W2612166593","https://openalex.org/W2886661658","https://openalex.org/W2913066018","https://openalex.org/W2999729612","https://openalex.org/W3193477162","https://openalex.org/W4231530069","https://openalex.org/W7097227089"],"related_works":["https://openalex.org/W2051195289","https://openalex.org/W2063036182","https://openalex.org/W2120468118","https://openalex.org/W2296200875","https://openalex.org/W3006273693","https://openalex.org/W1181554611","https://openalex.org/W119379881","https://openalex.org/W4410398663","https://openalex.org/W2113334100","https://openalex.org/W2160790634"],"abstract_inverted_index":{"Categorical":[0,17],"datasets":[1,86,103,198,224],"in":[2,44,138,256],"many":[3],"domains,":[4],"such":[5,91,102,202],"as":[6,92,203],"biology":[7],"or":[8,231],"software":[9,128,145],"analysis,":[10],"have":[11],"a":[12,45,76,88,144,153],"rich":[13],"underlying":[14,110],"cluster":[15,27],"structure.":[16],"clustering":[18,32,50,64,126,140,187,246,258],"methods":[19],"that":[20,105,136,163,219],"are":[21,164],"motivated":[22],"by":[23,169],"uncovering":[24],"interesting":[25],"local":[26],"structure":[28,111],"could":[29],"produce":[30,161],"high":[31],"quality,":[33],"and":[34,116,190,207,249,278],"potentially":[35],"help":[36],"analysts":[37],"to":[38,160,166,197,270],"study":[39],"hidden":[40],"roles":[41],"of":[42,65,79,99,134,181,199,243],"objects":[43],"dataset.\r\nThis":[46],"thesis":[47],"presents":[48],"several":[49],"algorithms":[51,115],"for":[52,61,84,125,186,245],"categorical":[53,66,85,189,230,252,264],"data.":[54,67,95,193,253],"First,":[55],"we":[56,69,120,234],"introduce":[57],"the":[58,71,122,139,174,236,257,260,263,285],"HIERDENC":[59],"algorithm":[60,124,176],"hierarchical":[62],"density-based":[63],"Then,":[68],"present":[70,121,235],"MULIC":[72,81,100,135],"algorithm,":[73,238],"which":[74,177,239],"is":[75,82,131,158,178,184,240],"faster":[77],"simplification":[78],"HIERDENC.":[80],"designed":[83],"with":[87,173,212,275],"multi-layered":[89],"structure,":[90],"protein":[93],"interaction":[94],"Our":[96],"experimental":[97],"evaluation":[98],"on":[101,143,152,262,284],"shows":[104],"it":[106],"can":[107,221],"uncover":[108],"their":[109],"better":[112,226],"than":[113,227],"other":[114],"has":[117],"comparable":[118],"runtimes.\r\nNext,":[119],"MULICsoft":[123,130,151,157],"large":[127,154],"systems.":[129],"an":[132,179,241],"extension":[133,180,242],"incorporates":[137,255],"process":[141,259],"information":[142],"system's":[146],"runtime":[147],"execution.":[148],"We":[149,194,267],"evaluate":[150],"open-source":[155],"system.":[156],"able":[159],"decompositions":[162],"close":[165],"those":[167],"created":[168],"system":[170],"experts.\r\nWe":[171],"continue":[172],"BILCOM":[175,183,196,220,244],"MULIC.":[182],"used":[185],"mixed":[188,200,247],"numerical":[191,232,248],"biomedical":[192],"apply":[195,268],"types,":[201],"hepatitis,":[204],"thyroid":[205],"disease":[206],"yeast":[208,271],"gene":[209,272],"expression":[210,273],"data":[211,274],"Gene":[213,276],"Ontology":[214],"annotations.":[215],"The":[216],"results":[217],"show":[218],"partition":[222],"these":[223],"significantly":[225],"using":[228],"just":[229],"type.\r\nFinally,":[233],"M-BILCOM":[237,254,269],"low":[250],"quality":[251],"confidence":[261],"values'":[265],"correctness.":[266,287],"Ontology-annotations":[277],"GO":[279],"Evidence":[280],"codes":[281],"representing":[282],"evidence":[283],"annotations'":[286]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}