Heuristic approximation methods for principal points for binary distributions

Heuristic approximation methods for principal points for binary distributions
复制标题

二元分布主点的启发式近似方法

DOI:
--
复制
发表时间:
2014
期刊:
影响因子:
--
通讯作者:
Hideo Suzuki
Hideo Suzuki
中科院分区:
--
文献类型:
--
作者:
Haruka Yamashita;Hideo Suzuki

文献摘要

参考文献

被引文献

相似文献

二进制(0或1)数据的分析需要一种以实现为对象的分析方法。Yamashita和Suzuki(出现)基于Flury(1990)定义的主点概念提出了二元分布的主点。理想情况下,当我们搜索二元主点时,应该考虑k主点的所有组合;然而,这个问题不能以简单的方式解决,因为当变量的数量增加时,组合的数量呈指数级增加。在本文中,我们提出了三个启发式的方法来逼近二进制分布的主点。结果表明,我们的方法使我们能够找到近似的主要点,并总结了一个二进制分布使用的点。
The analysis of binary (0 or 1) data requires an analysis method whose objects are realizations. Yamashita and Suzuki (to appear) proposed principal points for binary distributions based on the concept of principal points, defined by Flury (1990). Ideally, when we search for the binary principal points, all combinations of the k-principal points should be considered; however, this problem cannot be solved in a straightforward manner because the number of combinations increases exponentially when the number of the variables increases. In this paper, we propose three heuristic methods for approximating principal points for binary distributions. The results indicate that our method enables us to find approximated principal points and summarize a binary distribution using the points.
DOI: 10.1016/j.jspi.2009.07.030
发表时间: 2010
影响因子: 0.9
作者:
Tarpey,Thaddeus;Petkova,Eva
通讯作者: Petkova,Eva