Near-optimalAlgorithmsforExplainablek-Mediansandk-MeansKonstantinMakarychev1LirenShan1Abstractscriptionisnotnecessarilyeasytointerpretforahuman.Everyk-mediansork-MeansclusteringisdefinedbyasetWecon...
Explainablek-Meansandk-MediansClusteringSanjoyDasgupta1NaveFrost2MichalMoshkovitz1CyrusRashtchian1Abstractandtheexplanationsdependheavilyonthegivenmodel.Thishasraisedconcernsabouttheapplicabilityof...
Powerk-MeansClusteringJasonXu1KennethLange2Abstractforimplementingit(Steinhaus,1956;Lloyd,1982).Lloyd’salgorithmalternatesbetweentwostepsofmembershipre-Clusteringisafundamentaltaskinunsupervisedas...
k-MeansclusteringusingrandommatrixsparsificationKaushikSinha1Abstractalgorithmbeginswithkarbitrary“clustercenters”,andineachiteration,eachpointisassignedtothenearestclusterk-Meansclusteringalgori...
Deepk-Means:Re-TrainingandParameterSharingwithHarderClusterAssignmentsforCompressingDeepConvolutionsJunruWu1YueWang2ZhenyuWu1ZhangyangWang1AshokVeeraraghavan2YingyanLin2Abstract1.IntroductionThecur...
UniformDeviationBoundsfork-MeansClusteringOlivierBachem1MarioLucic1S.HamedHassani1AndreasKrause1AbstractRelatedwork.TraditionalVapnik-Chervonenkistheoryprovidestoolstoobtainuniformdeviationboundsfo...
DistributedandProvablyGoodSeedingsfork-MeansinConstantRoundsOlivierBachem1MarioLucic1AndreasKrause1Abstracttheoreticalguaranteeonthesolutionqualitywhilethesub-sequentrefinementusingLloyd’salgorith...