CorrelationClusteringwithAsymmetricClassificationErrorsJafarJafarov1SanchitKalhan2KonstantinMakarychev2YuryMakarychev3AbstractinliteraturesinceitwasintroducedbyBansal,Blum,andChawla(2004)(seee.g.,(...
CoresetsforClusteringinGraphsofBoundedTreewidthDanielBaker1VladimirBraverman1LingxiaoHuang2ShaofengH.-C.Jiang3RobertKrauthgamer3XuanWu1Abstractthesecontexts,thefocusisonedge-weightedgraphsG=(V,E)wi...
SupervisedHierarchicalClusteringwithExponentialLinkageNishantYadav1AriKobren1NicholasMonath1AndrewMcCallum1AbstractlabeleddataandthenusedbyaClusteringalgorithmtoparti-tionunlabeleddata(Finley&Joach...
SpectralClusteringofSignedGraphsviaMatrixPowerMeansPedroMercado12FrancescoTudisco3MatthiasHein2Abstractexample,canexpresspositiveinteractions,likefriendshipandtrust,andnegativeones,likeenmityanddis...
ScalableFairClusteringArtursBackurs12PiotrIndyk13KrzysztofOnak14BaruchSchieber15AliVakilian13TalWagner13AbstractInthispaperwefocusonthesecondaspect.Specifically,weconsidertheproblemoffairClustering...
ProportionallyFairClusteringXingyuChen1BrandonFain1LiangLyu1KameshMunagala1AbstractsiccontextforClusteringwork(Gonzalez,1985;Shmoysetal.,1997;Charikaretal.,2002;Aryaetal.,2004),andisWeextendthefair...
Powerk-MeansClusteringJasonXu1KennethLange2Abstractforimplementingit(Steinhaus,1956;Lloyd,1982).Lloyd’salgorithmalternatesbetweentwostepsofmembershipre-Clusteringisafundamentaltaskinunsupervisedas...
NewResultsonInformationTheoreticClusteringFerdinandoCicalese1EduardoLaber2LucasMurtinho2Abstracttropy)thatestimatethedissimilarityofagroupofitems(see,e.g.,(Dhillonetal.,2003)andreferencestherein)In...
NeuralCollaborativeSubspaceClusteringTongZhang12PanJi3MehrtashHarandi4WenbingHuang5HongdongLi2Abstractresultsinthedevelopmentofnon-linearSCtechniques.Ker-nelmethods(Chenetal.,2009;Pateletal.,2013;P...
ImprovedParallelAlgorithmsforDensity-BasedNetworkClusteringMohsenGhaffari1SilvioLattanzi2SlobodanMitrovic´3AbstractbasedClusteringingraphs:thedensestsubgraphproblemandthek-coredecompositionproblem...
GuaranteesforSpectralClusteringwithFairnessConstraintsMattha¨usKleindessner1SamiraSamadi2PranjalAwasthi1JamieMorgenstern2Abstracttostudyappropriatenotionsoffairnessforunsupervisedlearningsettings(...
Fairk-CenterClusteringforDataSummarizationMattha¨usKleindessner1PranjalAwasthi1JamieMorgenstern2AbstractseveralexamplesofunsavoryMLbehaviorpertainingtounsupervisedlearningtasks,suchasgenderstereot...
DBSCAN++:TowardsfastandscalabledensityClusteringJenniferJang1HeinrichJiang2AbstractSCANcanruninO(nlogn)whenthedimensionisatmost2,itquicklystartstoexhibitquadraticbehaviorinhighdi-DBSCANisaclassical...
CoresetsforOrderedWeightedClusteringVladimirBraverman1ShaofengH.-C.Jiang2RobertKrauthgamer2XuanWu1Abstractofthesedistances,usingpredefinedweightsv1≥···≥vn≥0.TheseClusteringproblemscaninterpol...
COMIC:Multi-viewClusteringWithoutParameterSelectionXiPeng1ZhenyuHuang1JianchenLv1HongyuanZhu2JoeyTianyiZhou3Abstractglesource(Hockingetal.,2011;Elhamifar&Vidal,2013;Liuetal.,2016;Flammarion,Nicolas...
TheoreticalAnalysisofSparseSubspaceClusteringwithMissingEntriesManolisC.Tsakiris1Rene´Vidal2Abstractfoundnumerousapplicationsinmachinelearning,com-putervision,patternrecognition,bioinformaticsands...
SMAC:SimultaneousMappingandClusteringUsingSpectralDecompositionsChandrajitBajaj1TingranGao2ZihangHe3QixingHuang1ZhenxiaoLiang3Abstractastandardsurveyand(Kimetal.,2011;Mandadetal.,2017)forsomerecent...
Semi-SupervisedLearningviaCompactLatentSpaceClusteringKonstantinosKamnitsas12DanielC.Castro12LoicLeFolgoc2IanWalker2RyutaroTanno13DanielRueckert2BenGlocker2AntonioCriminisi1AdityaNori1AbstractFigur...
K-meansClusteringusingrandommatrixsparsificationKaushikSinha1Abstractalgorithmbeginswithkarbitrary“clustercenters”,andineachiteration,eachpointisassignedtothenearestclusterK-meansClusteringalgori...
HierarchicalClusteringwithStructuralConstraintsVaggosChatziafratis1RadNiazadeh1MosesCharikar1Abstractgeneexpressiondataanalysis(Eisenetal.,1998),andalsohasbeenusedintheanalysisofsocialnetworks(Lesk...