{"id":"https://openalex.org/W2406810007","doi":"https://doi.org/10.1137/1.9781611974010.105","title":"Non-exhaustive, Overlapping k-means","display_name":"Non-exhaustive, Overlapping k-means","publication_year":2015,"publication_date":"2015-06-30","ids":{"openalex":"https://openalex.org/W2406810007","doi":"https://doi.org/10.1137/1.9781611974010.105","mag":"2406810007"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611974010.105","pdf_url":null,"source":null,"license":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/A5090741314","display_name":"Joyce Jiyoung Whang","orcid":"https://orcid.org/0000-0002-4773-3194"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joyce Jiyoung Whang","raw_affiliation_string":"","raw_affiliation_strings":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063459703","display_name":"Inderjit S. Dhillon","orcid":"https://orcid.org/0000-0002-2759-1416"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Inderjit S. Dhillon","raw_affiliation_string":"","raw_affiliation_strings":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5084102378","display_name":"David F. Gleich","orcid":"https://orcid.org/0000-0002-8107-6474"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David F. Gleich","raw_affiliation_string":"","raw_affiliation_strings":[]}],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":48,"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Data Clustering Techniques and Algorithms","score":0.999,"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/T11512","display_name":"Anomaly Detection in High-Dimensional Data","score":0.9979,"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":[{"keyword":"overlapping","score":0.5108},{"keyword":"non-exhaustive","score":0.25}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7709269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.64941925},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6445564},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6434155},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5229667},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48001093},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47552326},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4636162},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.4297222},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4153696},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.41436368},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3649075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32761055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26256108},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25310886},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13082832},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611974010.105","pdf_url":null,"source":null,"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1967330315","https://openalex.org/W1970301364","https://openalex.org/W1977713568","https://openalex.org/W1995450389","https://openalex.org/W2004951603","https://openalex.org/W2011430131","https://openalex.org/W2051690096","https://openalex.org/W2066090568","https://openalex.org/W2086579450","https://openalex.org/W2121947440","https://openalex.org/W2122515732","https://openalex.org/W2135957668","https://openalex.org/W2139694940","https://openalex.org/W2142489247","https://openalex.org/W2144767994","https://openalex.org/W2150593711","https://openalex.org/W2395916081"],"related_works":["https://openalex.org/W2945382830","https://openalex.org/W4224807364","https://openalex.org/W2596632494","https://openalex.org/W2535986621","https://openalex.org/W1980197432","https://openalex.org/W2382432689","https://openalex.org/W2000612978","https://openalex.org/W4388110928","https://openalex.org/W1483228865","https://openalex.org/W4312412183"],"ngrams_url":"https://api.openalex.org/works/W2406810007/ngrams","abstract_inverted_index":{"Previous":[0,286],"chapter":[1,3,287,289],"Next":[2,288],"Full":[4],"AccessProceedings":[5],"Proceedings":[6],"of":[7,153,170,182,220,273],"the":[8,103,132,151,171,180,188,218,236,253,271],"2015":[9],"SIAM":[10],"International":[11],"Conference":[12],"on":[13],"Data":[14],"Mining":[15],"(SDM)Non-exhaustive,":[16],"Overlapping":[17,204],"k-meansJoyce":[18],"Jiyoung":[19,28],"Whang,":[20,29],"Inderjit":[21,30],"S.":[22,31],"Dhillon,":[23,32],"and":[24,33,58,79,105,128,145,155,184,222,256,268],"David":[25,34],"F.":[26,35],"GleichJoyce":[27],"Gleichpp.936":[36],"-":[37],"944Chapter":[38],"DOI:https://doi.org/10.1137/1.9781611974010.105PDFBibTexSections":[39],"ToolsAdd":[40],"to":[41,68,88,193,211,230,235],"favoritesExport":[42],"CitationTrack":[43],"CitationsEmail":[44],"SectionsAboutAbstract":[45],"Traditional":[46],"clustering":[47,54],"algorithms,":[48,107],"such":[49,108],"as":[50,109,167],"k-means,":[51,214],"output":[52],"a":[53,93,135,143,158,168,195],"that":[55,60,84,97,149,178,252,264,277],"is":[56,66,92,241],"disjoint":[57],"exhaustive,":[59],"is,":[61],"every":[62],"single":[63],"data":[64],"point":[65],"assigned":[67],"exactly":[69],"one":[70],"cluster.":[71,90],"However,":[72,118],"in":[73,102,134,157,245,260],"real":[74],"datasets,":[75],"clusters":[76],"can":[77,164,216],"overlap":[78,124,154,183,267],"there":[80],"are":[81,191,258],"often":[82],"outliers":[83],"do":[85,129],"not":[86,130],"belong":[87],"any":[89],"This":[91,226],"well":[94],"recognized":[95],"problem":[96,133],"has":[98],"received":[99],"much":[100],"attention":[101],"past,":[104],"several":[106],"fuzzy":[110],"k-means":[111,173],"have":[112,265],"been":[113],"proposed":[114],"for":[115,270],"overlapping":[116,223,282],"clustering.":[117,225],"most":[119],"existing":[120],"algorithms":[121],"address":[122],"either":[123],"or":[125],"outlier":[126],"detection":[127,238,284],"tackle":[131,217],"unified":[136,159],"way.":[137],"In":[138],"this":[139],"paper,":[140],"we":[141,190,200,215,275],"propose":[142],"simple":[144,196],"intuitive":[146],"objective":[147,162,255],"function":[148,163],"captures":[150],"issues":[152],"non-exhaustiveness":[156],"manner.":[160],"Our":[161,248],"be":[165],"viewed":[166],"reformulation":[169],"traditional":[172],"objective,":[174,189],"with":[175],"easy-to-understand":[176],"parameters":[177],"capture":[179],"degrees":[181],"non-exhaustiveness.":[185],"By":[186],"studying":[187],"able":[192],"obtain":[194],"iterative":[197],"algorithm":[198,234,257,279],"which":[199,240],"call":[201],"NEO-K-Means":[202,233],"(Non-Exhaustive":[203],"K-Means).":[205],"Furthermore,":[206],"by":[207],"considering":[208],"an":[209,242],"extension":[210,227],"weighted":[212],"kernel":[213],"case":[219,272],"non-exhaustive":[221],"graph":[224],"allows":[228],"us":[229],"apply":[231],"our":[232,278],"community":[237,283],"problem,":[239],"important":[243],"task":[244],"network":[246],"analysis.":[247],"experimental":[249],"results":[250],"show":[251,276],"new":[254],"effective":[259],"finding":[261],"ground-truth":[262],"clusterings":[263],"varied":[266],"non-exhaustiveness;":[269],"graphs,":[274],"outperforms":[280],"state-of-the-art":[281],"methods.":[285],"RelatedDetails":[290],"Published:2015eISBN:978-1-61197-401-0":[291],"https://doi.org/10.1137/1.9781611974010Book":[292],"Series":[293],"Name:ProceedingsBook":[294],"Code:PRDT145Book":[295],"Pages:1-976":[296]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2406810007","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-03-19T23:55:10.919553","created_date":"2016-06-24"}