arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.5684stat.CO
收藏

基于模型的条件相关分类数据聚类

Model-based clustering for conditionally correlated categorical data

Matthieu Marbac, Christophe Biernacki, Vincent Vandewalle

摘要:

通过放松经典的变量的“类条件独立性假设”,提出了一种扩展的潜在类模型用于分类数据的聚类。该模型包括将变量分组为相互独立和相互依赖的块,以考虑主要的类内相关性。通过混合独立性和最大依赖性两个极值分布来考虑类中同一块内变量之间的依赖性。当变量依赖于给定的类时,这种方法有望减少潜在类模型的偏差。事实上,它产生了一个有意义的依赖模型,只有几个额外的参数。通过期望最大化算法,通过极大似然估计参数。此外,吉布斯采样器用于模型选择,以克服计算的棘手性的块结构搜索所涉及的组合问题。医学和生物数据集上的两个应用程序显示了这种新模型的相关性。结果加强了这样一种观点,即该模型是有意义的,它减少了潜在类模型的条件独立性假设所引起的偏差。

英文摘要:

An extension of the latent class model is presented for clustering categorical data by relaxing the classical "class conditional independence assumption" of variables. This model consists in grouping the variables into inter-independent and intra-dependent blocks, in order to consider the main intra-class correlations. The dependency between variables grouped inside the same block of a class is taken into account by mixing two extreme distributions, which are respectively the independence and the maximum dependency. When the variables are dependent given the class, this approach is expected to reduce the biases of the latent class model. Indeed, it produces a meaningful dependency model with only a few additional parameters. The parameters are estimated, by maximum likelihood, by means of an EM algorithm. Moreover, a Gibbs sampler is used for model selection in order to overcome the computational intractability of the combinatorial problems involved by the block structure search. Two applications on medical and biological data sets show the relevance of this new model. The results strengthen the view that this model is meaningful and that it reduces the biases induced by the conditional independence assumption of the latent class model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑