Statistical and Computational Guarantees of Lloyd's Algorithm

来源 :上海交通大学 | 被引量 : 0次 | 上传用户：songjuan119004

【摘要】

：

Statistical and Computational Guarantees are investigated for the Lloyds algorithm.When there are two clusters,the initializer needs only to be slightly better than random guess.

【作者】

：

Harrison Zhou Yu Lu

【机构】

：

Yale University,06511,USA

【出处】

：

上海交通大学

【发表日期】

：

2016年4期

【关键词】

：

Clustering Lloyd's algorithm Community Detection Crowdsourcing

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　Statistical and Computational Guarantees are investigated for the Lloyds algorithm.When there are two clusters,the initializer needs only to be slightly better than random guess.

其他文献

Estimation for Markov counting models in molecular evolution

Continuous-time Markov chains are widely used as models for stochastic counting processes in molecular evolution.

会议

Continuous-time Markov chainEM algorithmMaximum likelihood estimationMicrosat

Spatially Clustered Time-Varying Lattice Models

In many applications where both predictors and responses are collected across geographical regions over time,the impacts of predictors to responses are often not static but time-varying.

会议

clusteringlattice modelnetwork lassospatio-temporaltime-varying coefficients

An Omnibus Test for Gene-Level Effects of Multi-Omics Data with Application to Childhood Asthma

会议

IMPROVING EFFICIENCY IN SEMI-COMPETING RISKS DATA WITH PARTIALLY OBSERVED TERMINAL EVENT

Semi-competing risks data arise when two types of events,non-terminal and terminal,may be observed.When the terminal event occurs first,it censors the non-terminal event.

会议

Semi-competing risksdouble samplingmissing data

Logistic Regression Augmented Community Detection with Application in Identifying Autism-Related Gen

When searching for gene pathways leading to specific disease outcomes,we propose to take advantage of additional information on gene characteristics to differentiate genes of interests from irrelevant

会议

Covariates augmented community detectionExpectation-maximization algorithmGene

NEARLY OPTIMAL BAYESIAN SHRINKAGE FOR HIGH DIMENSIONAL REGRESSION

During the past decade,shrinkage priors have received much attention in Bayesian analysis of high-dimensional data.

会议

Bayesian Variable SelectionAbsolutely Continuous Shrinkage PriorPosterior Cons

EXPERIMENTAL DESIGN IN HEALTH SCIENCES

The role of Experimental Design is very well known,considering applications to a broad range of areas,such as Agriculture,Biology,Medicine,Industry,Education,Economy,Engineering and Food Consumption S

会议

Experimental DesignHealth SciencesBlock DesignsVisualizationR software

Extending Survival Probability Curve Using Information from Various Sources

会议

COMBING MULTIPLE ADHERENCE MEASURES IN HIV PREVENTION TRIALS

Good adherence,in addition to drug efficacy,social interaction and behaviour,is important for the effectiveness of HIV pre-exposure prophylaxis(PrEP).

会议

HIV pre-exposure prophylaxisPrEPAdherenceFunctional data clusteringLatent cl

A Multivariate Student-t Regression Model with Measurement Errors for Censored Data

We propose an extension of the usual normal regression model,allowing both censored covariate and vector of responses.

会议

Censored dataStudent t distributionMCMC algorithmMeasurement error model

Statistical and Computational Guarantees of Lloyd's Algorithm

其他学术论文